нения операции сохраняется отн

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

нения операции сохраняется относительный порядок следования элементов. void inplace_merge(BidirectionalIterator first. Bidirectional Iterator middle. Bidirectional Iterator last): void inplace_merge(BidirectionalIterator first. Bidirectional Iterator middle. Bidirectional Iterator last. StrictweakOrdering binary_pred); Предполагается, что [first, mid die) и [middle,last) являются отсортированными последовательностями, образующими один интервал. Алгоритм производит слияние последовательностей таким образом, что полученный интервал [firstlast) содержит отсортированную совокупность элементов исходных последовательностей. Слияние интервалов удобно демонстрировать на примере контейнеров с элементами int. Следующий пример также показывает, что алгоритмы (и наш шаблон print) работают не только с традиционными контейнерами, но и с массивами: //: C06:MergeTest.cpp // Слияние отсортированных интервалов //{L} Generators #include #include "PrintSequence.h" #include "Generators.h" using namespace std: int mainO { const int SZ = 15: int a[SZ*2] = {0}: // Оба подынтервала принадлежат одному массиву: genera