gorithm> #include #i

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

gorithm> #include #include #include #include #include #include #include #include #include “NString.h” #include “PrintSequence.h” #include “../require.h” using namespace std: int main(int argc. char* argv[]) { typedef vector::iterator sit: char* fname – “test.txt”: if(argc > 1) fname = argv[l]; ifstream in(fname): assure(in. fname): srand(time(0)): cout.setf(ios::bool alpha): vector original: copy(i stream_i terator(in). istream_iterator(). back_inserter(original)): require(original.sizeO >= 4. “Must have four elements”): vector v(original .beginO. original .endO). w(original .sizeO / 2): sort(v.beginO. v.endO): print(v.beginO. v.endO. “sort”): v = original: stable_sort(v.beginO. v.endO): print(v.begin(). v.endO. “stable_sort”): v = original; sit it = v.beginO. it2; Алгоритм может определить тип переданного итератора по его тегу (см. следующую главу). 308 Глава 6 • Обобщенные алгоритмы // Перемещение итератора в середину интервала for(size_t i = 0; i < v.sizeO / 2; i++) it++: parti