C ++テンプレートライブラリ-個人使用

STL

STLコードは、アルゴリズム、コンテナー、イテレーターに大きく分けられます。
カーソルモードとも呼ばれるイテレータモードは、集約オブジェクト内の各要素へ順次アクセスを提供するために使用されます。
イテレータモードは、オブジェクトを集約するために使用されるモードです。これにより、ユーザーは、オブジェクトの内部表現を知らなくても、オブジェクト内の各要素に特定の順序でアクセスできます。

ベクター

vectorはベクトルコンテナであり、そのプロトタイプは配列型です。ユーザーのメモリ管理なしで、動的配列構造を実現します。

  1. at(idx):インデックスidxが指すデータを返します。
  2. begin():コンテナの最初の要素のイテレータを返します。
  3. clear():コンテナ内のデータをクリアします。
  4. empty()かどうかを判別します。
  5. end():最後のデータの後にイテレータを返します。このイテレータは有効なデータを指しておらず、終了を判断するための記号として使用されます。
  6. push_back:最後に挿入しますO(1)。
  7. size():実際の要素の数を返します。
  8. チェックリスト機能を増やします。

セットする

1. insert(elem):o(logn)
2。count(elem):統計コレクションにelemがあるかどうか、存在する場合は1を返し、存在しない場合は0を返します。
3.消去(ELEM) 削除。
4. find(elem):コレクション内のイテレーターを検索します。対応する要素を返すイテレーターがあり、return end()はありません。

地図

地図データの一意性を確保するために、地図は自動的に並べ替えられます

1. begin():最小のデータを返すイテレータ。
2. insert(elem1、elem2):挿入します。
3. find(elem):イテレータを返します。

Priority_queue

ヘッダーファイルキュー。これはヒープコンテナであり、現在のデータの最大値を返し、他の値を返すことはできません。
1. empty():空であると判断します。
2. push(elem):挿入します。
3. pop():ヒープの最上位要素を削除します。
4. top():ヒープの最上位要素を返します。

おすすめ

転載: blog.csdn.net/qq_45175218/article/details/103600984