728x90 set2 [C++] set 라이브러리 Set 저장 데이터의 값이 유일한 자료구조(중복허용x) 노드 기반 컨테이너 임의 접근 불가능 균형 이진 트리로 구현 각 노드는 pair 구성 *multset은 첫 번째 조건인 중복허용을 가능하게 만든 set의 형태의 자료구조입니다. 라이브러리 include 및 선언 #include //set set 명; set s; 맴버함수 *일반 함수의 형태에 iterator를 파라미터로 사용하는 것보다 맴버함수를 직접사용하는 것이 효율적이다. set s; s.insert(12);// 원소 삽입 s.find(key);// key 값에 해당하는 원소를 찾아 반복자 반환 s.lower_bound(key);// key 값에 해당하는 원소가 시작되는 주소를 가리키는 반복자 반환 // 시간복잡도 O(log(N)) lower_b.. 2021. 8. 22. [C++] set 자료구조 Set 자료구조란? Set은 연관 컨테이너 중 단순한 컨테이너로 key라 불리는 원소(value)의 집합으로 이뤄진 컨테이너입니다. 모든 연관 컨테이너는 노드 기반 컨테이너이며, 균형 이진 트리로 구현됩니다. 따라서 균형 이진 트리의 모든 특징을 가집니다. 더불어 사용을 위해서 set라이브러리를 include해주어야 합니다. 출력은 보통 for문에 auto를 사용합니다. #include //선언 sets; //입력 s.insert(a); //출력 for (auto vector : s) { for (auto temp : vector) cout 2021. 7. 29. 이전 1 다음 728x90
