C++の標準ライブラリアルゴリズムはstd :: advanceを使用しますか？

Question

これについて適切なソースを見つけることができませんでした。 <algorithm>ヘッダー内のすべてのアルゴリズムは、イテレータをインクリメント（場合によってはデクリメント）するためにstd::advanceを使用しますか？

また別の関連するフォローアップ - RandomAccessIteratorコンセプト（http://en.cppreference.com/w/cpp/concept/RandomAccessIterator）のcppreferenceページを見ましたが、イテレータカテゴリのメンバエイリアスを持つ必要はありません。イテレータクラスにというメンバ型のtypedefがなく、random_access_iterator_tagにエイリアスされていますが、RandomAccessIteratorのcppreferenceページ（http://en.cppreference.com/w/cpp/concept/RandomAccessIterator）に記載されている操作をサポートしている場合、C++標準ライブラリはイテレータがランダムアクセスイテレータであると見なしますか？

注私はこの問題について、C++標準を参照して質問するつもりでした。すなわち、「これについて標準が何を言っているのか」

Answer 1

標準では、C++ stdアルゴリズムの実装を明示的に指定していません。それは振る舞いを指定し、特定の操作が何回行われるかを指定します。これは実装者にほとんど実用的な選択肢を与えないが、明示的には指定されていない。

std::advance私の知る限りでは、他のアルゴリズムによって呼び出されるということは決して標準では呼び出されません。つまり、特定のアルゴリズムの特定の実装で使用されるか、使用されない可能性があります。

std::advanceの効果が指定されています。 std::advanceに電話するために、他のアルゴリズムが動作カウントを指定する限り、保証を破らないようにする必要があります。

要するに、これを使用することは許可されており、必須ではありません。