or first. Bidirectional Iterat

Автор admin Среда, 27 мая 2009 11:32

or first. Bidirectional Iterator last. StrictweakOrdering binary_pred): Перестановкой называется уникальное упорядочение набора элементов. Если группа состоит из п уникальных элементов, в ней существует п! (п факториал) различных перестановок. На концептуальном уровне перестановки могут сортироваться по лексикографическому критерию, что позволяет использовать понятия «следующей» и «предыдущей» перестановок. Таким образом, независимо от текущего порядка следования элементов в последовательности перестановок всегда однозначно определяются «следующая» и «предыдущая» перестановки. Каталог алгоритмов STL 291 Алгоритмы next_permutation() и prev_permutation() пытаются построить следующую или предыдущую перестановку и в случае успеха возвращают true. Если элементы полностью отсортированы по возрастанию, а «следующих» перестановок не осталось, next_permutation() возвращает false. Если же элементы отсортированы по убыванию и не осталось «предыдущих» перестановок, то previous_permutation() возвращает false. Версии с аргументом StrictWeakOrdering выполняют сравнения, используя бинарный предикат вместо оператора <.