ты интервала 2, отсутствующие

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

ты интервала 2, отсутствующие в интервале 1. Ни один из исходных интервалов не обязан содержать только уникальные элементы, но если некоторое значение многократно встречается в обоих исходных интервалах (п в интервале 1 и m в интервале 2), то разность будет содержать abs(n-m) экземпляров этого значения. Возвращаемое значение представляет собой конечный итератор полученного интервала. Теоретико-множественные операции проще всего продемонстрировать на примере вектора с символьными элементами. Программа генерирует случайные символы и сортирует их с сохранением повторяющихся значений. Это сделано для того, чтобы вы видели, как выполняются различные операции при наличии дубликатов в исходных интервалах. //: C06:Set0perations.cpp // Теоретико-множественные операции с отсортированными интервалами //{L} Generators #i nclude #i nclude #include “PrintSequence.h” #include “Generators.h” using namespace std: int mainO { const int SZ = 30: char v[SZ + 1]. v2[SZ + 1]: 312 Глава 6 • Обобщенные алгоритмы CharGen g; generated, v + SZ. g); generate(v2. v2 + SZ. g); sort(v. v + SZ); sort(v2. v2 + SZ