ted, а + SZ. SkipGenCO. 2)): a

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

ted, а + SZ. SkipGenCO. 2)): a[3] = 4: a[4] = 4; generated + SZ. a + SZ*2, SkipGend. 3)): print(a. a + SZ. “rangel”. ” “): print(a + SZ. a + SZ*2. “range2″. ” “): int b[SZ*2] = {0}: // Инициализация всего массива нулями merge(a. а + SZ. а + SZ. а + SZ*2. b); print(b. b + SZ*2. “merge”. ” “); // Обнуление b for(int i = 0: i < SZ*2: i++) 310 Глава 6 • Обобщенные алгоритмы b[i] = 0: inplace_merge(a. а + SZ. а + SZ*2); print(a, а + SZ*2. “inplace_merge”. ” “): int* end = set_union(a. a + SZ. a + SZ. a + SZ*2. b): print(b. end. “set_union”. ” “); } III:- В функции main() вместо двух раздельных массивов мы создаем два интервала, расположенных вплотную друг к другу в массиве а (это удобно для алгоритма inplace_merge). Первый вызов merge() заносит результат в другой массив Ь. Для сравнения также вызывается алгоритм set_union(), который обладает сходной сигнатурой и аналогичным поведением, но с одним отличием: он удаляет дубликаты из второго набора. Наконец, алгоритм inplace_merge() объединяет обе части а. Теоретико-множественные операции с отсортированными интервалами С отсортированными интервалами также можн