C ++ STLのライブラリ？

C ++ STL（標準テンプレートライブラリ）は、C ++テンプレートクラスの強力なセットであり、ベクター、リスト、キュー、スタックなど、多くの一般的で一般的に使用されるアルゴリズムとデータ構造を実装するテンプレートを備えた汎用クラスと関数を提供します。

これは、コンテナクラス、アルゴリズム、およびイテレータのライブラリです。これは一般化されたライブラリであるため、そのコンポーネントはパラメータ化されています。テンプレートクラスの実用的な知識は、STLを使用するための前提条件です。

テンプレートはC++プログラミング言語の機能であり、関数とクラスがジェネリック型で動作できるようにします。これにより、関数またはクラスは、それぞれごとに書き直されることなく、多くの異なるデータ型で機能することができます

C ++標準テンプレートライブラリには、次の3つの適切に構造化されたコンポーネントがあります-

1コンテナ

コンテナは、特定の種類のオブジェクトのコレクションを管理するために使用されます。 deque、list、vector、mapなどのコンテナにはいくつかの異なるタイプがあります。

• シーケンスコンテナ -これらのコンテナは、順次アクセスできるデータ構造を実装しています。

  • ベクトル
  • リスト
  • deque
  • 配列
  • forward_list

• コンテナアダプタ -シーケンシャルコンテナに異なるインターフェースを提供します。

  • キュー
  • priority_queue
  • スタック

• 連想コンテナ -すばやく検索できる並べ替えられたデータ構造を実装します（O（log n）の複雑さ）。

  • セット
  • マルチセット
  • 地図
  • マルチマップ

• 順序付けられていない連想コンテナ -これらのコンテナは、すばやく検索できる順序付けされていないデータ構造を実装しています

  • unordered_set
  • unordered_multiset
  • unordered_map
  • unordered_multimap

2アルゴリズム

アルゴリズムはコンテナに作用します。これらは、コンテナのコンテンツの初期化、並べ替え、検索、および変換を実行する手段を提供します。

アルゴリズム

• 並べ替え
• 検索
• 重要なSTLアルゴリズム
• 便利な配列アルゴリズム
• パーティション操作

3つのイテレータ

イテレータは、オブジェクトのコレクションの要素をステップスルーするために使用されます。これらのコレクションは、コンテナーまたはコンテナーのサブセットである可能性があります。