logo

TechCodeview

HASHSET EN C++

Un colección desordenada que consta de elementos únicos se llama conjunto de hash en c++ . La colección de operaciones estándar, como eliminar, contiene está contenida en c++. La intersección, la diferencia simétrica y la unión son las operaciones estándar basadas en conjuntos constituidas por c++. Para la identificación y búsqueda de elementos, la función hash en hashset es muy útil en C++. El hashset desempeña un papel importante en la identificación de duplicados en la lista consistente. Mediante esta función hash, podemos obtener valores distintos e incluso valores duplicados también. El lista_desordenada (hashset) lleva algo de tiempo eso es o (1) que es constante en la naturaleza. En el otro caso, el tiempo empleado puede ser oh que es el tiempo lineal. En este contexto, aprenderíamos todo sobre el hashset en c++.

convertir cadena a jsonobject java

Sintaxis:

La sintaxis para la inserción de hashset o conjunto desordenado en c++, que es de tipo cadena, es la siguiente:

 int main() { unordered_set CBA ; CBA.insert('') ; CBA.insert('') ; .................. }

Algunos ejemplos de hashset de C++ con su mecanismo de funcionamiento:

Un conjunto_desordenado o Conjunto de hash es un conjunto en el que la clave se almacena en cualquier orden. Para un HashSet, se utilizan muchas funciones. Pero las funciones más utilizadas se detallan a continuación:

  1. La función de tamaño se utiliza para la capacidad.
  2. La función vacía también se utiliza para la capacidad.
  3. find se utiliza para buscar una clave.
  4. La función de borrado se utiliza para modificarlo.
  5. La función de inserción también se utiliza para modificaciones.

Un conjunto_desordenado permite sólo las claves únicas, y un conjunto_multiconjunto desordenado solo permite que las claves duplicadas pasen a través de él.

Ejemplos:

Con los diferentes tipos de ejemplos, todo el mecanismo de funcionamiento de C++ HashSet se explica a continuación:

1) Ejemplo de conjunto de hash de C++ usando {…...} Esa es una lista inicializada:

Usando HashSet en C++, se da el ejemplo básico en el que hemos inicializado el conjunto con la ayuda de la lista de inicializadores {…..}.

Código: 

 #include #include int main() { std::unordered_set P { 2017, 2016, 2015 }; for (auto Q: P) std::cout << Q << '
'; return 0; }

Producción:

vacío 0 
 2015 2016 2017

2) Uso de predicado binario para pasar el objeto de comparación:

Utilizando un conjunto de predicados binarios, los objetos de comparación se pasan en el ejemplo siguiente. El orden del conjunto se define utilizando dos mismos tipos de elementos.

Código: 

 #include #include struct JAVATPOINT { template bool operator()(const X& n, const X& p) const { return n > p; } }; int main() { std::set values = { 120, 80, 250 }; for (auto S: values) std::cout << S << '
'; return 0; }

Producción: 

 250 120 80

3) Ejemplo de hashset en C++ usando inserción, iteración, búsqueda y declaración:

En el ejemplo que se muestra a continuación, se toma un tiempo constante en promedio para las operaciones de inserción, borrado y búsqueda. La función de búsqueda se proporciona en el ejemplo cuando en el conjunto la clave no está presente. Devuelve el Iterador hacia fin() . Y por otro lado, el Iterador regresa fácilmente a la posición de la clave cuando en el conjunto la clave está presente. Para los valores clave como puntero, el iterador se usa para recibir la clave y la clave se puede recuperar usando desreferenciación * operador .

Código:

conversión de tipos y conversión en java 
 #include using namespace std; int main() { unordered_set CBA ; CBA.insert('Developer') ; CBA.insert('Programmer') ; CBA.insert('tester') ; CBA.insert('HR') ; CBA.insert('Coder') ; string key = 'JAVATPOINT' ; if (CBA.find(key) == CBA.end()) cout << key << ' one of the best company.' << endl << endl ; else cout << 'retrieved' << key << endl << endl ; key = 'Programmer'; if (CBA.find(key) == CBA.end()) cout << key << 'can not retrieve
' ; else cout << 'retrieved ' << key << endl ; cout << '
here is the designations : &apos; &lt;<endl; unordered_set :: iterator itr; for (itr="CBA.begin();" itr !="CBA.end();" itr++) cout << (*itr) endl; } < pre> <p> <strong>Output:</strong> </p> <pre> JAVATPOINT one of the best company. retrieved Programmer here is the designations : HR tester Programmer Coder Developer When the key data is not found in the order list: JAVATPOINT one of the best company Program can not retrieve here is the designations : HR tester Programmer Coder Developer </pre> <p> <strong>4) Using an unordered set searching for duplicate content:</strong> </p> <p>In the given below example as the input, the set of integers is provided, and in the set, the duplicates have been found and displayed in the output.</p> <p> <strong>Code example:</strong> </p> <pre> #include using namespace std; void printDuplicates(int deepak[], int M) { unordered_set JAVATPOINT; unordered_set similar; for (int P = 0; P <m; p++) { if (javatpoint.find(deepak[p])="=" javatpoint.end()) javatpoint.insert(deepak[p]); else similar.insert(deepak[p]); } cout << 'similar contents are : '; unordered_set :: iterator start; for (start="similar.begin();" start !="similar.end();" start++) *start ' int main() deepak[]="{9," 3, 6, 1, 2, 4, 9, 5, 7, 0, 8}; m="sizeof(Deepak)" sizeof(int); printduplicates(deepak, m); return 0; < pre> <p> <strong>Output:</strong> </p> <pre> similar contents are : 9 6 </pre> <h2>Conclusion:</h2> <p>In the above context, we have learned about HashSet in C++ and its working mechanism of it. In this article, we have also learned the various applications of C++ has set with the help of different examples in which they are working. In finding duplicate content and desired content C++ HashSet plays a vital role in it.</p> <hr></m;></pre></endl;>

4) Usar un conjunto desordenado en busca de contenido duplicado:

En el siguiente ejemplo, como entrada, se proporciona el conjunto de números enteros y, en el conjunto, los duplicados se encontraron y se muestran en la salida.

Ejemplo de código: 

 #include using namespace std; void printDuplicates(int deepak[], int M) { unordered_set JAVATPOINT; unordered_set similar; for (int P = 0; P <m; p++) { if (javatpoint.find(deepak[p])="=" javatpoint.end()) javatpoint.insert(deepak[p]); else similar.insert(deepak[p]); } cout << \'similar contents are : \'; unordered_set :: iterator start; for (start="similar.begin();" start !="similar.end();" start++) *start \' int main() deepak[]="{9," 3, 6, 1, 2, 4, 9, 5, 7, 0, 8}; m="sizeof(Deepak)" sizeof(int); printduplicates(deepak, m); return 0; < pre> <p> <strong>Output:</strong> </p> <pre> similar contents are : 9 6 </pre> <h2>Conclusion:</h2> <p>In the above context, we have learned about HashSet in C++ and its working mechanism of it. In this article, we have also learned the various applications of C++ has set with the help of different examples in which they are working. In finding duplicate content and desired content C++ HashSet plays a vital role in it.</p> <hr></m;>

Conclusión:

En el contexto anterior, hemos aprendido sobre HashSet en C++ y su mecanismo de funcionamiento. En este artículo, también hemos conocido las diversas aplicaciones que C++ ha configurado con la ayuda de diferentes ejemplos en los que están trabajando. A la hora de encontrar contenido duplicado y contenido deseado, C++ HashSet juega un papel vital.