アルゴリズム（C++）

C++標準ライブラリでは、アルゴリズムライブラリは、イテレータで表されるコンテナやその他のシーケンスに対してアルゴリズム操作を実行するさまざまな関数を提供します。^{[ 1 ]}

C++ 標準では、<algorithm>標準ヘッダーにまとめられたいくつかの標準アルゴリズムが提供されています。^{[ 2 ]}少数のアルゴリズムも<numeric>ヘッダーに含まれています。すべてのアルゴリズムは名前空間にあります。C ++20 では、範囲のアルゴリズム用に名前空間を持つヘッダーがさらに導入されています。std<ranges>std::ranges

C++17では、多くのアルゴリズムがオプションで実行ポリシーを選択できる機能が提供されており、これにより実装はアルゴリズムを並列実行（スレッドやSIMD命令の使用など）することが可能になります。

ポリシータイプは4種類あり、それぞれ要素へのアクセスが互いにどのような順序で許可されるかに関する異なる意味論を示しています。

• sequenced_policyこれは、アルゴリズムの実行は関数を呼び出したスレッド上で行われなければならず、要素へのアクセスは順番に実行される必要があることを示しています。これは、実行ポリシーを指定せずに関数を呼び出すことと同等です。
• parallel_policyこれは、アルゴリズムの実行が複数のスレッドにまたがって行われる可能性があることを示していますが、各スレッド内では要素へのアクセスは順番に行われます（つまり、要素へのアクセスは同時に行われることはありません）。
• parallel_unsequenced_policyこれは、アルゴリズムの実行が複数のスレッドにまたがって行われる可能性があり、要素へのアクセスは同じスレッド内で順番に行われる必要がないことを示しています。
• unsequenced_policyこれは、アルゴリズムの実行は関数を呼び出したスレッド上で行われる必要があることを示していますが、要素へのアクセス順序は順不同で行われる可能性があります。

異なるスレッドにまたがって実行される可能性のあるポリシーを使用する場合、関数によって実行される操作がスレッドセーフであることを確認するのはユーザーの責任です。

C++20では、ヘッダーファイルで定義されているアルゴリズムのうち、イテレータのペアではなく範囲に対して動作するバージョンが追加されました。<algorithm>

範囲指定バージョンのアルゴリズム関数は、名前空間内でスコープが限定されます。これらの関数は、イテレータと番兵のペアを使用できるようにすることで基本アルゴリズムの機能を拡張し、両方のイテレータが同じ型である必要がないようにするとともに、ユーザーがイテレータを手動で抽出することなく、範囲指定ヘッダーによって提供されるオブジェクトとの相互運用性を実現します。std::ranges

• C++標準アルゴリズムのリファレンス