순서가 지정되지 않은 세트는 특정 순서 없이 고유한 요소를 저장하는 컨테이너로, 값에 따라 각 요소를 빠르게 검색할 수 있습니다.
unordered_set에서 요소의 값은 동시에 해당 요소를 고유하게 식별하는 키입니다. 키는 변경할 수 없으므로 unordered_set의 요소는 컨테이너에서 한 번 수정될 수 없습니다. 하지만 삽입하거나 제거할 수는 있습니다.
내부적으로 unordered_set의 요소는 특정 순서로 정렬되지만 값 구역에서 직접 개별 요소(일정한 평균 시간 복잡도로)에 빠르게 액세스할 수 있도록 해시 값에 따라 구성됩니다.
unordered_set 컨테이너는 그룹 컨테이너보다 키를 통해 개별 요소에 더 빠르게 액세스할 수 있지만 일반적으로 요소의 하위 집합을 통한 범위 반복에는 비효율적입니다.
컨테이너의 반복자는 최소한 정방향 반복자입니다.
집합 정렬이 순서대로 되지 않는 문제와 관련하여 그 이유는 집합이 메모리 인덱싱을 위해 해시 테이블을 사용하기 때문입니다.
자세한 소개는
및 위키:
위 내용은 세트--순서가 지정되지 않은 기능에 대한 설명의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!