«точкой разбиения». Для алгор

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

«точкой разбиения». Для алгоритма partition() элементы в полученных подинтервалах располагаются в неопределенном порядке, a stable_partition() сохраняет элементы до и после точки разбиения в том же относительном порядке, в котором они следовали в исходном интервале. Следующая программа демонстрирует работу алгоритмов копирования и перестановки элементов. //: С06:Manipulations.срр // Копирование и перестановки //{L} Generators // NString #i nclude #include #include #include “PrintSequence.h” #include “NString.h” #include “Generators.h” using namespace std; int mainO { vector vl(lO); // Простой подсчет: generate(vl.begin(), vl.endO. SkipGenO); print(vl.beginO. vl.endO. “vl”. ” “): 292 Глава б • Обобщенные алгоритмы vector v2(vl.sizeO); copy_backward(vl.begin(). vl.endO. v2.end()); print(v2.beginO. v2.end(). “copy_backward”. ” “); reverse_copy(vl.begin(). vl.endO, v2.beginO); print(v2.begin(). v2.end(). “reverse_copy”, ” “); reverse(vl.beginO. vl.endO); print(vl.beginO. vl.endO. “reverse”, ” “): int half = vl.sizeO / 2; // Интервалы должны иметь одинаковые размеры: