Контейнерные классы 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 <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— очень полезный контейнер, особенно подходящий для сценариев, требующих быстрого поиска, вставки и удаления, при этом не требующий упорядочивания элементов.