Множества set

Основы работы

Для работы с множествами подключаем библиотеку.

    #include <set>

Создадим множество целых чисел. Множество будет хранить в себе элементы без повторов.

    set <int> m;

Добавим элементы в множество.

    m.insert(10);
    m.insert(40);
    m.insert(10);
    m.insert(30);
    m.insert(40);

Получить количество элементов, находящихся в множестве.

    int n = m.size();
    cout << "Size: " << n << endl;

Проверка на наличие элемента x в множестве.

    int x = 30;
    bool isInMnog = (m.count(x) != 0);

Удаление элементов из множества.

    m.erase(40);
    m.erase(25);

Использование итераторов

Подключаем библиотеку.

    #include <algorithm>

С помощью итератора пробежимся по всем элементам множества и выведем их на экран.

    for(set <int> :: const_iterator iter = m.begin(); iter != m.end(); iter++){
       int r = (*iter);
       cout << r << "  ";
    }