Автор: oleg_alexeev (19.03.2007 в 20:43)
В самом языке С++ нет типа данных "множество". Соответственно нет и операций над ними.
Но в стандартной библиотеке шаблонов STL есть два подходящих шаблонных класса:
set и multiset (множество и мультимножество). Второй отличается от первого тем, что элементы
в нем могут повторяться. Такие операции как вставить, удалить, узнать размер, узнать есть ли
такой элемент в множестве - там есть. А такие операции как найти пересечение, объединение,
вычитание двух множеств придется реализовать самому, но это вроде бы дело не хитрое.
Про STL можно почитать в книге Джосьютиса. Книгу можно скачать с сайта.