>  기사  >  백엔드 개발  >  세트--순서가 지정되지 않은 기능에 대한 설명

세트--순서가 지정되지 않은 기능에 대한 설명

巴扎黑
巴扎黑원래의
2017-07-19 13:18:571730검색

순서가 지정되지 않은 세트는 특정 순서 없이 고유한 요소를 저장하는 컨테이너로, 값에 따라 각 요소를 빠르게 검색할 수 있습니다.
unordered_set에서 요소의 값은 동시에 해당 요소를 고유하게 식별하는 키입니다. 키는 변경할 수 없으므로 unordered_set의 요소는 컨테이너에서 한 번 수정될 수 없습니다. 하지만 삽입하거나 제거할 수는 있습니다.
내부적으로 unordered_set의 요소는 특정 순서로 정렬되지만 값 구역에서 직접 개별 요소(일정한 평균 시간 복잡도로)에 빠르게 액세스할 수 있도록 해시 값에 따라 구성됩니다.
unordered_set 컨테이너는 그룹 컨테이너보다 키를 통해 개별 요소에 더 빠르게 액세스할 수 있지만 일반적으로 요소의 하위 집합을 통한 범위 반복에는 비효율적입니다.

컨테이너의 반복자는 최소한 정방향 반복자입니다.

집합 정렬이 순서대로 되지 않는 문제와 관련하여 그 이유는 집합이 메모리 인덱싱을 위해 해시 테이블을 사용하기 때문입니다.

자세한 소개는


및 위키:


세트--순서가 지정되지 않은 기능에 대한 설명

에서 확인할 수 있습니다.

위 내용은 세트--순서가 지정되지 않은 기능에 대한 설명의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.