Контейнерные классы C++<unordered_set>

В C++,<unordered_set>является частью Standard Template Library (STL), предоставляя контейнер на основе хеш-таблицы для хранения набора уникальных элементов.

иsetОтличается,unordered_setне гарантирует порядок элементов, но обычно обеспечивает более быстрые операции поиска, вставки и удаления.

unordered_setявляется шаблонным классом, определённым следующим образом:

#include <unordered_set>

std::unordered_set<Key, Hash = std::hash<Key>, Pred = std::equal_to<Key>, Alloc = std::allocator<Key>>
  • Keyхранится вunordered_setтипы элементов в.
  • Hash— это функция или функциональный объект, используемый для генерации хеш-значения элемента; по умолчанию —std::hash<Key>。
  • Pred— это бинарный предикат, используемый для сравнения, равны ли два элемента; по умолчанию —std::equal_to<Key>。
  • Alloc— это тип аллокатора, используемый для управления выделением памяти; по умолчанию —std::allocator<Key>。

Синтаксис

Ниже приведены некоторые основныеunordered_setОперации:

  • Конструкторсоздать пустойunordered_set。

    std::unordered_set<int> uset;
  • Вставка элемента: Используйтеinsert()метод.

    uset.insert(10);
  • Поиск элемента: Используйтеfind()метод.

    auto it = uset.find(10);
    if (it != uset.end()) {
      // 元素存在
    }
  • Удаление элемента: Используйтеerase()метод.

    uset.erase(10);
  • Проверка size и empty: Используйтеsize()иempty()метод.

    size_t size = uset.size();
    bool isEmpty = uset.empty();
  • Очистка контейнера: Используйтеclear()метод.

    uset.clear();

Пример

Ниже приведён пример использованияunordered_setпростой пример, включая вывод.

Пример

#include <iostream>
#include <unordered_set>

int main() {
    // Создайте unordered_set целочисленного типа
    std::unordered_set<int> uset;

    // Вставка элементов
    uset.insert(10);
    uset.insert(20);
    uset.insert(30);

    // Вывести элементы в unordered_set
    std::cout << "Элементы в uset: ";
    for (int elem : uset) {
        std::cout << elem << " ";
    }
    std::cout << std::endl;

    // Найти элемент
    auto it = uset.find(20);
    if (it != uset.end()) {
        std::cout << "Элемент 20 найден в uset." << std::endl;
    } else {
        std::cout << "Элемент 20 не найден в uset." << std::endl;
    }

    // Удалить элементы
    uset.erase(20);
    std::cout << "После удаления 20 элементы в uset: ";
    for (int elem : uset) {
        std::cout << elem << " ";
    }
    std::cout << std::endl;

    // Проверить размер и пуст ли он
    std::cout << "Размер uset: " << uset.size() << std::endl;
    std::cout << "Пуст ли uset? " << (uset.empty() ? "Да" : "Нет") << std::endl;

    // Очистить unordered_set
    uset.clear();
    std::cout << "После очистки, пуст ли uset? " << (uset.empty() ? "Да" : "Нет") << std::endl;

    return 0;
}

Вывод:

Elements in uset: 10 20 30 
Element 20 found in uset.
After erasing 20, elements in uset: 10 30 
Size of uset: 2
Is uset empty? No
After clearing, is uset empty? Yes

unordered_set— очень полезный контейнер, особенно подходящий для сценариев, требующих быстрого поиска, вставки и удаления, при этом не требующий упорядочивания элементов.

Другие расширения