ol lexicographical_compare(Inp

Автор admin Понедельник, 1 июня 2009 11:32

ol lexicographical_compare(InputIteratorl firstl. Inputlteratorl lastl. InputIterator2 first2. InputIterator2 last2): bool lexicographical_compare(InputIteratorl firstl. Inputlteratorl lastl. InputIterator2 first2. InputIterator2 last2, BinaryPredicate binary_pred); Алгоритм проверяет, меньше ли первый интервал, чем второй по лексикографическому критерию (если интервал 1 меньше интервала 2, алгоритм возвращает true, а если нет — возвращается false). Лексикографическое сравнение производится по тому же принципу, по которому мы ищем слова в словаре, то есть последовательным сравнением элементов. Если первые элементы различаются, то их отношение определяет результат сравнения. Но если элементы равны, алгоритм переходит к следующей паре элементов и рассматривает их. Это продолжается до тех пор, пока не будет найдено расхождение. На этой стадии алгоритм сравнивает различающиеся элементы, и если элемент из первого интервала меньше элемента из второго, алгоритм lexicographical_compare() возвращает true; в противном случае — false. Если интервалы имеют разную длину, отсутствующий элемент одного интервала считае