я ранее класс NString. Этот кл

Автор admin Вторник, 2 июня 2009 11:32

я ранее класс NString. Этот класс сохраняет вместе с копией строки номер ее вхождения в контейнер. Вызов stable_sort() демонстрирует сохранение исходного порядка следования объектов с одинаковыми строками. Также из результатов теста видно, что происходит при неполной сортировке (у элементов, оставшихся несортированными, нет определенного порядка следования). У неполной сортировки не существует устойчивой версии. Какой бы ни была позиция п при вызове nth_element() (а она будет новой при каждом запуске программы из-за генератора случайных чисел URandGen), элементы до позиции п заведомо меньше элемента в этой позиции, а элементы за позицией п больше него; других гарантий относительно порядка следования элементов этот алгоритм не дает. Благодаря генератору URandGen контейнер не содержит дубликатов, но если бы генератор допускал их присутствие, то элементы до n-го были бы меньше элемента в n-й позиции или равны ему. В приведенном примере также продемонстрированы все три алгоритма бинарного поиска. Как уже отмечалось, алгоритм lower_bound() возвращает итератор для первого элемента с заданным ключом, алгоритм