C++標準ライブラリヘッダーファイル
C ++標準ライブラリは、さまざまなタイプのライブラリで構成されています。以下は、これらすべてのタイプとその下のライブラリのリストです。
<ビットセット> − std ::bitset
のクラステンプレート<機能> −関数オブジェクト、関数呼び出し、バインド操作、および参照ラッパー
<ユーティリティ> −さまざまなユーティリティコンポーネント
<クロノ>(C ++ 11以降) −C++の時間利用
<タプル>(C ++ 11以降) −異種値の固定サイズのコレクションを定義するライブラリ。これはstd::pairの一般化です。
<オプション>(C ++ 17以降) −クラステンプレートstd ::optionalは、オプションの含まれる値、つまり存在する場合と存在しない場合がある値を管理します。
<バリアント>(C ++ 17以降) -クラステンプレートstd::Variantは、タイプセーフなユニオンを表します。 std ::バリアントのインスタンスは、いつでもその代替タイプの1つの値を保持するか、エラーの場合は値を保持しません。
<比較>(C ++ 20以降) −3者間比較演算子のサポートを可能にします
<新規> −低レベルのメモリ管理ユーティリティ。 new-expressionは、動的な保存期間、つまり、作成されたスコープに制限されない存続期間を持つオブジェクトまたはオブジェクトの配列を作成する唯一の方法です。
<メモリ> −高レベルのメモリ管理ユーティリティ
<制限> -算術型のプロパティを照会するための標準化された方法
<例外> −例外処理ユーティリティ
<カセット> -引数をゼロと比較する条件付きでコンパイルされたマクロ
<ベクター> − std::vectorコンテナ
<リスト> − std::listコンテナ
<セット> − std::setおよびstd::multiset連想コンテナ
<マップ> − std::mapおよびstd::multimap連想コンテナ
<スタック> − std::stackコンテナアダプター
<キュー> − std::queueおよびstd::priority_queueコンテナアダプター
<アルゴリズム> −コンテナで動作するアルゴリズムが含まれています
<実行>(C ++ 17) -アルゴリズムの並列バージョンの事前定義された実行ポリシー
<イテレータ> −コンテナのイテレータ
<複雑> −複素数タイプ
<ランダム>(C ++ 11以降) −乱数の生成と分布
<数値> −コンテナ内の値に対する数値演算
<比率>(C ++ 11以降) −コンパイル時の有理演算
<ロケール> −ローカリゼーションユーティリティ
正規表現ライブラリ
<正規表現>(C ++ 11以降) −正規表現処理をサポートするクラス、アルゴリズム、およびイテレータ
不可分操作ライブラリ
<アトミック>(C ++ 11以降) −不可分操作ライブラリ
スレッドサポートライブラリ
<スレッド>(C ++ 11以降) − std::threadクラスとサポート関数
<ファイルシステム>(C ++ 17以降) − std::pathクラスとサポート関数
-
C ++標準テンプレートライブラリ(STL)でのバイナリ検索
対数探索と呼ばれる二分探索は、ソートされた配列内の要素を検索する検索アルゴリズムです。アルゴリズムは、配列を再帰的に2つに分割します。要素が中央の位置にある場合は戻り、それ以外の場合は除算を呼び出して、要素が見つかるまで再度確認します。 動作中 このアルゴリズムは、並べ替えられた配列の中央の要素を検索対象の要素と比較することで機能します。 検索要素が等しいの場合 真ん中の要素に移動し、インデックスを返す 要素の。 検索要素が大きい場合 中央の要素よりも、左側のサブ配列を検索 つまり、配列の中央から最後までの次の要素からのサブ配列。 検索要素が少ない場合 真ん中の要素よりも、右のサブ配列
-
C ++標準テンプレートライブラリ(STL)の優先キュー
優先度キューは、優先度に基づいて要素の挿入と削除をサポートする優先度の高い要素のコレクションを格納するための抽象データ型です。つまり、優先度の高い要素はいつでも削除できます。優先度付きキューは、スタック、キュー、リストなどの場所に関して要素を線形に格納しません。優先度付きキューADT(抽象データ型)は、優先度に基づいて要素を格納します。 優先キューは次の機能をサポートします − サイズ() −優先キュー内の要素数を返すため、優先キューのサイズを計算するために使用されます。 Empty() −優先キューが空の場合はtrueを返し、そうでない場合はfalseを返します 挿入(要素) −