> 백엔드 개발 > 파이썬 튜토리얼 > 세트--순서가 지정되지 않은 기능에 대한 설명

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

巴扎黑
풀어 주다: 2017-07-19 13:18:57
원래의
1763명이 탐색했습니다.

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

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

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

자세한 소개는


및 위키:


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

에서 확인할 수 있습니다.

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

관련 라벨:
원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿