logo

TechCodeview

C++의 해시셋

안 정렬되지 않은 컬렉션 고유한 요소로 구성된 것을 C++의 해시셋 . 제거와 같은 표준 작업 컬렉션은 C++에 포함되어 있습니다. 교집합, 대칭차, 합집합은 C++로 구성된 표준 집합 기반 연산입니다. 항목 식별 및 검색을 위해 hashset의 해시 함수는 C++에서 매우 유용합니다. 해시세트는 구성된 목록에서 중복 항목을 식별하는 데 중요한 역할을 합니다. 이 해시 함수를 통해 고유한 값은 물론 중복된 값도 얻을 수 있습니다. 그만큼 unordered_ 목록(해시세트) 시간이 좀 걸린다. 오 (1) 이는 본질적으로 일정합니다. 다른 경우에는 소요 시간이 영형 이는 선형 시간입니다. 이 맥락에서 우리는 C++의 해시세트에 대한 모든 것을 배울 것입니다.

자바 수면

통사론:

문자열 타입인 C++에서 hashset이나 unordered set을 삽입하는 구문은 다음과 같습니다.

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

작동 메커니즘을 갖춘 C++ 해시세트의 몇 가지 예:

안 순서가 없는_세트 또는 해시세트 키가 임의의 순서로 저장되는 세트입니다. HashSet에는 많은 기능이 사용됩니다. 그러나 가장 일반적으로 사용되는 기능은 다음과 같습니다.

  1. 크기 함수는 용량에 사용됩니다.
  2. 빈 함수는 용량에도 사용됩니다.
  3. find는 키를 검색하는 데 사용됩니다.
  4. 삭제 기능은 수정을 위해 사용됩니다.
  5. 삽입 기능은 수정에도 사용됩니다.

안 순서가 없는_세트 고유 키만 허용하며 순서가 없는 다중 집합 이를 통해 중복 키만 허용합니다.

예:

다양한 유형의 예제를 통해 C++ HashSet의 전체 작동 메커니즘은 다음과 같이 설명되었습니다.

1) {…...}를 사용하는 C++ 해시셋 예제 이는 초기화된 목록입니다.

C++에서 HashSet을 사용하여 초기화 목록 {…..}의 도움으로 세트를 초기화한 기본 예제가 제공됩니다.

암호: 

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

산출: 

 2015 2016 2017

2) 비교 객체 전달을 위해 이진 술어 사용:

자바에서 csv 파일 읽기

이진 조건자 집합을 사용하면 아래 예제에서 비교 개체가 전달됩니다. 세트 순서는 두 개의 동일한 유형의 요소를 사용하여 정의됩니다.

암호: 

 #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; }

산출: 

 250 120 80

3) 삽입, 반복, 찾기 및 선언을 사용하는 C++의 해시세트 예:

아래 예제에서는 삽입, 지우기, 찾기 작업에 평균 일정한 시간이 소요됩니다. 찾기 기능은 세트에 키가 없을 때 예제에 제공됩니다. 그것은 반복자 ~로 끝() . 반면에 Iterator는 세트에 키가 있을 때 쉽게 키 위치로 돌아옵니다. 키 값을 포인터로 사용하려면 Iterator를 사용하여 키를 수신하고 다음을 사용하여 키를 검색할 수 있습니다. 역참조 * 연산자 .

암호:

리눅스 작업 관리자 
 #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) 중복된 콘텐츠를 검색하는 순서가 지정되지 않은 세트 사용:

아래 주어진 예에서는 입력으로 정수 세트가 제공되며, 세트에서 중복 항목이 발견되어 출력에 표시됩니다.

코드 예: 

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

결론:

위의 맥락에서 우리는 C++의 HashSet과 그 작동 메커니즘에 대해 배웠습니다. 이 기사에서 우리는 C++의 다양한 응용 프로그램이 작동하는 다양한 예제의 도움을 받아 설정되었음을 배웠습니다. 중복된 콘텐츠와 원하는 콘텐츠를 찾는 데 있어 C++ HashSet은 중요한 역할을 합니다.