Clase de contenedor de C++<unordered_set>
En C++,<unordered_set>es parte de la Biblioteca de Plantillas Estándar (STL), que proporciona un contenedor basado en tablas hash para almacenar un conjunto de elementos únicos.
ysetA diferencia de,unordered_setno garantiza el orden de los elementos, pero en general ofrece operaciones de búsqueda, inserción y eliminación más rápidas.
unordered_setes una clase de plantilla, cuya definición es la siguiente:
#include <unordered_set> std::unordered_set<Key, Hash = std::hash<Key>, Pred = std::equal_to<Key>, Alloc = std::allocator<Key>>
Keyes el tipo de elemento almacenado enunordered_setel tipo de elemento en.Hashes una función o un objeto de función, utilizado para generar el valor hash del elemento, por defecto esstd::hash<Key>。Predes un predicado binario, utilizado para comparar si dos elementos son iguales, por defecto esstd::equal_to<Key>。Alloces el tipo de asignador, utilizado para gestionar la asignación de memoria, por defecto esstd::allocator<Key>。
Sintaxis
A continuación se presentan algunasunordered_setoperaciones básicas:
-
Constructor: crea un contenedor vacío
unordered_set。std::unordered_set<int> uset;
-
Insertar elemento: usar
insert()método.uset.insert(10);
-
Buscar elemento: usar
find()método.auto it = uset.find(10); if (it != uset.end()) { // 元素存在 } -
Eliminar elemento: usar
erase()método.uset.erase(10);
-
Comprobación de tamaño y vacío: usar
size()yempty()método.size_t size = uset.size(); bool isEmpty = uset.empty();
-
Vaciar el contenedor: usar
clear()método.uset.clear();
Ejemplo
A continuación se muestra un ejemplo que utilizaunordered_setun ejemplo sencillo, incluyendo el resultado de salida.
Ejemplo
#include <unordered_set>
int main() {
// Crear un unordered_set de tipo entero
std::unordered_set<int> uset;
// Insertar elementos
uset.insert(10);
uset.insert(20);
uset.insert(30);
// Imprimir los elementos en unordered_set
std::cout << "Elements in uset: ";
for (int elem : uset) {
std::cout << elem << " ";
}
std::cout << std::endl;
// Buscar elemento
auto it = uset.find(20);
if (it != uset.end()) {
std::cout << "Element 20 found in uset." << std::endl;
} else {
std::cout << "Element 20 not found in uset." << std::endl;
}
// Eliminar elemento
uset.erase(20);
std::cout << "After erasing 20, elements in uset: ";
for (int elem : uset) {
std::cout << elem << " ";
}
std::cout << std::endl;
// Verificar el tamaño y si está vacío
std::cout << "Size of uset: " << uset.size() << std::endl;
std::cout << "Is uset empty? " << (uset.empty() ? "Yes" : "No") << std::endl;
// Vaciar el unordered_set
uset.clear();
std::cout << "After clearing, is uset empty? " << (uset.empty() ? "Yes" : "No") << std::endl;
return 0;
}
Resultado de salida:
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_setes un contenedor muy útil, especialmente adecuado para escenarios que requieren operaciones rápidas de búsqueda, inserción y eliminación, sin necesidad de que los elementos estén ordenados.