어떤 C 11 표준 라이브러리 컨테이너를 선택해야 합니까?

C 11 표준 라이브러리 컨테이너 선택: 종합 가이드

C 11에서 적절한 컨테이너를 선택하는 것은 효율적인 데이터 관리에 중요합니다. 잘 알려진 "C 컨테이너 선택" 치트 시트와 달리 C 11 버전은 아직 생성되지 않았습니다.

그러나 이러한 차트를 만드는 것은 두 가지 원칙, 즉 의미 우선 순위 지정과 여러 옵션이 존재할 때 가장 간단한 솔루션입니다. 성능 고려 사항은 대규모 데이터 세트를 처리할 때만 다루어야 합니다.

연관형 및 단순 시퀀스

컨테이너는 연관형과 단순 시퀀스라는 두 가지 기본 유형으로 분류됩니다.

연관 컨테이너

연관 컨테이너 사용 목적:

• 단일 키로 쉽게 검색
• 정렬된 요소(순서가 지정된 연관 컨테이너)

간단한 시퀀스 컨테이너

다음과 같은 경우 단순 시퀀스 컨테이너를 사용하세요.

• 요소 순서가 관련이 없습니다
• 메모리 안정성(고정된 메모리 위치)이 필요한 경우

단계별 선택 프로세스

연관 컨테이너의 경우

• 주문하시겠습니까?

  • 예: std::map 또는 std::set 사용(키-값 기반) 분리)
  • 아니요: std::unordered_map 또는 std::unordered_set 사용

• 중복하시겠습니까?

  • 예: std::multimap을 사용하거나 std::multiset
  • 아니요: std::map 또는 std::set 사용

간단한 시퀀스 컨테이너의 경우

• 추억 안정적인가요?

  • 예: std::list 사용

• 동적 크기인가요?

  • 컴파일 시 알려진 크기?: 사용 std::array
  • 알 수 없는 크기?: 계속

• 이중 종료?

  • 예 : std::deque를 사용
  • 아니요: 사용 std::벡터

기본 선택

대부분의 경우 연관 또는 특정 요구 사항이 존재하지 않는 한 std::Vector는 선호하는 선택(Sutter 및 Stroustrup에서 권장).

위 내용은 어떤 C 11 표준 라이브러리 컨테이너를 선택해야 합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!