C++ 표준 라이브러리 알고리즘은 std :: advance를 사용합니까?

Question

나는 이것을보기에 알맞은 소스를 찾을 수 없었습니다. <algorithm> 헤더의 모든 알고리즘이 std::advance을 사용하여 이터레이터를 증가시키고 감소시킬 수 있습니까?

또 다른 관련 후속 조치 - RandomAccessIterator 개념 (http://en.cppreference.com/w/cpp/concept/RandomAccessIterator)에 대한 cppreference 페이지를 보았지만 iterator 카테고리에 대한 멤버 별칭을 요구하지 않았습니다. 반복기 클래스에 이라는 별칭을 가진 멤버 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으로 전화를 걸려면 보장을 깨서는 안됩니다.

요컨대, 그것을 사용하는 것은 허용되며 필수는 아닙니다.