C++メタ関数のまとめ - Qiita
メタ関数とは？ メタ関数とは、コンパイル時に型情報を取得できる関数のようなもの 実際には、関数の形を取らず、クラスになっていることがほとんどだが 関数にすることもできる 例えば型Tと型Uが同一かどうかを確かめたい場合は とすれば is_sameはT,Uが同じ型ならネストされたメンバ変数valueはtrue T,Uが違う型ならfalseを返す 他には、どのようなことができるのか？ 標準ライブラリを見ていこう！ 標準ライブラリ<type_traits>のメタ関数一覧 メタ関数はC++11から追加された標準ライブラリ<type_traits>に定義されている C++14ではis_nullptr とis_finalが仲間入りした C++17からはis_literal_type、が非推奨になる また、 has_unique_object_representations、 is_swappable_w
競技プログラミングで使えるBoostライブラリ 初級編 - Qiita
はじめに AtCoderではC++のBoostライブラリを使用することができます。 Boostライブラリには非常に多くの機能がありますが、そのうち便利だなと思ったものを簡単に紹介します。 boost::irange ABC072B - OddString #include <bits/stdc++.h> #include <boost/range/irange.hpp> using namespace std; using boost::irange; int main() { string s; cin >> s; int n = s.size(); for (int i : irange(0, n, 2)) { cout << s[i]; } cout << endl; } 整数のレンジを使うにはboost::irange関数を使います。 範囲として[0, n)を指定して、第3引数でス
zip_iteratorによるSoAのソート - 東方算程譚
ふたつの配列: int x[N], y[N] があって、このふたつを連動してソートしたい、ソート順は「xの小さい順だけど、xが同じときはyの小さい順」...あるある。 CUDA世界ではデータを SoA(Structure of Array)で構成することが多いのでなおさらよくあるシチュエーションです。 thrust::sort()はひとつの配列をソートするのは簡単だけど、複数の配列を連動してソートさせるにはどーすりゃいいんだと。 thrust::zip_iteratorっていう小賢しいiteratorが用意されています。 複数のiteratorを一本のzip_iteratorにまとめることができ、zip_iteratorの指す先が移動するとまとめられたiteratorそれぞれが同じだけ移動します。 加えてzip_iteratorに対しoperator*()で値を取り出すと各iterator
闇のC++ Undefined Behaviorに対する防衛術 - Qiita
はじめに この記事ではC++11以降を扱います。 適宜規格書を参照しますが、翻訳する暇がないのでしません。 英語がわからない場合、雰囲気で頑張ってください。 C++ MIX #1 で発表したことの焼き増しです。 恥ずかしながら、発表に派手にミスがあったので修正後のスライドを上げてます。 Undefined Behaviorと愉快な仲間たち Undefined Behaviorは長いので以降UBと略すことにする。 UBが起こるとどうなるか なんでもあり。 コンパイラがどんなコードを生成しても規格書上合法。 別にHDの中身を全部消すコードを吐き出しても問題ない、そんなことはありえないが。 UBが起こると、そのあとの挙動は一切不明で何が起こるか保証されない。 なので、UBは絶対に起こしてはならない。 何故か無限ループしているが、理由がわからなかったり。 いつの間にかかオブジェクトが死んでたり。
OpenSSL and Threads - OpenSSL Blog
This post talks about OpenSSL and threads. In particular, using OpenSSL in multi-threaded applications. It traces through the history, explains what was changed for the 1.1.0 release, and will hopefully provide some guidance to developers. While none of the behaviors have really changed, and therefore none of this should be new information, the documentation has not been as clear as it could, or s
Random Numbers - OpenSSLWiki
Random Numbers are a cryptographic primitive and cornerstone to nearly all cryptographic systems. They are used in almost all areas of cryptography, from key agreement and transport to session keys for bulk encryption. A quality source of random bits and proper use of OpenSSL APIs will help ensure your program is cryptographically sound. On the other hand, a poor source of randomness or incorrect
C++の乱数ライブラリが使いにくい話 - Qiita
はじめに この記事は初心者C++er Advent Calendar 2016の14日目の記事です。 C++のライブラリってすごく機能がいっぱいあるように思うんですけど、なんか汎用的すぎたり、痒いところに手が届かなかったりするんですよね。 今回はそんな話をしたいと思います。 真の乱数 <random>ヘッダの話をします。 乱数ってよく使いますよね。 でもパソくんはサイコロを振る事ができません。計算をすることしかできないのです。 まあ、そこで現在の時刻とかCPUの温度とかを使ってランダムっぽい数値を引っ張ってきます。 それをやってくれるのは std::random_deviceというやつである。 これはクラスなので のようにして、いちいちオブジェクトを作ったりして使う。 random_deviceクラスのoperator()を呼び出すと乱数を得ることができる。 備考（C++がチョットできる人
random_device - cpprefjp C++日本語リファレンス
概要 random_deviceクラスは、非決定論的な乱数生成エンジンである。予測不能な乱数を生成することから、擬似乱数生成エンジンのシード初期化や、暗号化といった用途に使用できる。 random_deviceの実装は処理系定義だが、Windows環境ではCryptGenRandom()関数のラッパーとして、UNIX系環境では/dev/randomや/dev/urandomから値を読み取る形で定義される場合がある。 実装の制限によって予測不能な乱数生成器を定義できない場合、このクラスは擬似乱数生成器で定義される可能性があるため、特にクロスプラットフォームなコードを書く場合は注意すること。 予測不能な乱数はソフトウェアでは実装できないため、これらはハードウェアのノイズやマウスの動きといった環境ノイズをエントロピープールとして乱数を生成する。 非決定論的な乱数生成器のパフォーマンスは擬似乱数生
atomic compare_exchange_weak/strong関数 - yohhoyの日記
C++11標準ライブラリのatomic操作関数compare_exchange_weakとcompare_exchange_strongについてメモ。 両関数ともに変数のatomicなCAS(compare-and-swap)操作を提供する。weak版とstrong版との動作仕様は、weak版では “交換可能な場合でもCAS操作失敗する可能性がある(spurious failure)”*1 が、strong版では “交換可能な場合は常にCAS操作が成功する” という点のみ異なる。当初はweak版のみが定義されていたが、強いCAS操作命令をもつハードウェア性能を生かすために、N2748にてstrong版が追加された。 利用指針は下記の通り。大抵のケースでは ループ構造＋compare_exchange_weakでよい（はず）。 アルゴリズム上、CAS操作をループで括る必要があればcompar
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Permutation Iterator - 1.65.0
Transform Iterator - 1.53.0
Counting Iterator - 1.50.0
ostream_iterator - cpprefjp C++日本語リファレンス
C++11, C++14, C++17 新機能まとめ ～使いそうなものだけ - Qiita
/docs/man1.1.1/man7/RAND_DRBG.html
threads - man pages section 3: Extended Library Functions, Volume 1
How can you get the Linux thread Id of a std::thread()
Understanding std::atomic::compare_exchange_weak() in C++11
atomic::compare_exchange_weak C++11 - Pebble Coding
How to fix 'expected primary-expression before' error in C++ template code?