logo

TechCodeview

HASHSET EM C++

Um coleção não ordenada que consiste em elementos únicos é chamado de conjunto de hash em c++ . A coleção de operações padrão, como remove, contém está contida em c++. Intersecção, diferença simétrica e união são as operações padrão baseadas em conjuntos constituídas por c++. Para identificação e busca de itens, a função hash em hashset é muito útil em c++. O hashset desempenha um papel importante na identificação de duplicatas na lista composta. Por esta função hash, podemos obter os valores distintos e até mesmo os valores duplicados. O lista não ordenada (hashset) leva algum tempo, isso é o ( 1 ) que é de natureza constante. No outro caso, o tempo gasto pode ser ó que é o tempo linear. Neste contexto, aprenderíamos tudo sobre o hashset em c++.

parâmetro no shell script

Sintaxe:

A sintaxe para inserção de hashset ou conjunto não ordenado em c++, que é um tipo string, é a seguinte:

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

Alguns exemplos de hashset C++ com seu mecanismo de funcionamento:

Um conjunto_desordenado ou HashSet é um conjunto no qual a chave é armazenada em qualquer ordem. Para um HashSet, muitas funções são usadas. Mas as funções mais comumente usadas são indicadas abaixo:

  1. A função size é usada para capacidade.
  2. A função vazia também é usada para capacidade.
  3. find é usado para procurar uma chave.
  4. A função Apagar é usada para modificação nele.
  5. A função de inserção também é usada para modificação.

Um conjunto_desordenado permite apenas as chaves exclusivas e um unordered_multiset permite apenas as chaves duplicadas através dele.

Exemplos:

Com os diferentes tipos de exemplos, todo o mecanismo de funcionamento do C++ HashSet foi explicado da seguinte forma:

1) exemplo de hashset c++ usando {…...} Essa é uma lista inicializada:

Usando HashSet em C++, é dado o exemplo básico em que inicializamos o conjunto com a ajuda da 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; }

Saída:

número para string java 
 2015 2016 2017

2) Uso de predicado binário para passagem de objeto de comparação:

Usando um conjunto de predicados binários, os objetos de comparação são passados ​​no exemplo abaixo. A ordenação do conjunto é definida usando dois mesmos 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; }

Saída: 

 250 120 80

3) Exemplo de hashset em C++ usando inserção, iteração, localização e declaração:

No exemplo abaixo, o tempo médio é levado em média para as operações de inserir, apagar e localizar. A função find é dada no exemplo quando no conjunto a chave não está presente. Ele retorna o Iterador para o fim() . E por outro lado, o Iterador volta facilmente para a posição chave quando no conjunto a chave está presente. Para os valores-chave como um ponteiro, o Iterator é usado para receber a chave, e a chave pode ser recuperada usando desreferenciando * operador .

Código:

ROM 
 #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) Usando um conjunto não ordenado em busca de conteúdo duplicado:

No exemplo abaixo, como entrada, o conjunto de inteiros é fornecido e, no conjunto, as duplicatas foram encontradas e exibidas na saída.

Exemplo 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;>

Conclusão:

No contexto acima, aprendemos sobre HashSet em C++ e seu mecanismo de funcionamento. Neste artigo, também aprendemos as diversas aplicações do C++ definidas com a ajuda de diferentes exemplos em que estão trabalhando. Ao encontrar conteúdo duplicado e conteúdo desejado, o C++ HashSet desempenha um papel vital nisso.