다음을 통해 공유


CRBMap 클래스

이 클래스는 빨강-검정 이진 트리를 사용 하 여 매핑 구조체를 나타냅니다.

template< 
   typename K,
   typename V,
   class KTraits = CElementTraits< K >,
   class VTraits = CElementTraits< V > 
> class CRBMap : public CRBTree< K, V, KTraits, VTraits >

매개 변수

  • K
    키 요소 형식입니다.

  • V
    값 요소 형식입니다.

  • KTraits
    복사 또는 키 요소를 이동 하는 데 사용 되는 코드입니다.참조 CElementTraits 클래스 에 대 한 자세한 내용은.

  • VTraits
    요소 값을 옮기거나 복사 하는 데 사용 되는 코드입니다.

Members

08zc6385.collapse_all(ko-kr,VS.110).gifPublic 생성자

Name

설명

CRBMap::CRBMap

생성자입니다.

CRBMap:: ~ CRBMap

소멸자

08zc6385.collapse_all(ko-kr,VS.110).gifPublic 메서드

Name

설명

CRBMap::Lookup

키 또는 값을 조회 하도록이 메서드를 호출 하 여 CRBMap 개체입니다.

CRBMap::RemoveKey

요소를 제거 하려면이 메서드를 호출 하는 CRBMap 키를 지정 된 개체를.

CRBMap::SetAt

지도에 요소 쌍을 삽입 하려면이 메서드를 호출 합니다.

설명

CRBMap핵심 요소 및 관련된 값의 정렬 된 배열을 관리 하는 특정된 형식 매핑 배열을를 지원 합니다.각 키 관련된 값을 하나만 가질 수 있습니다.이진 트리에서 요소 (키와 값으로 구성 된) 저장 구조를 사용 하 여 CRBMap::SetAt 메서드.요소를 사용 하 여 제거할 수 있습니다는 CRBMap::RemoveKey 요소에 지정 된 키 값을 삭제 하는 방법.

트리를 검색 한 가능한 메서드와 같이 CRBTree::GetHeadPosition, CRBTree::GetNext, 및 CRBTree::GetNextValue.

KTraits 및 VTraits 매개 변수는 특성 클래스 요소를 옮기거나 복사 하는 데 필요한 추가 코드가 포함 되어 있습니다.

CRBMap파생 된 CRBTree, 빨강, 검정 알고리즘을 사용 하는 이진 트리를 구현 합니다.CRBMultiMap 각 키에 대해 여러 값을 허용 하는 변형입니다.너무에서 파생 된 CRBTree, 너무 많은 기능을 공유 하 고 CRBMap.

대신 모두 CRBMapCRBMultiMap 에서 제공 되는 CAtlMap 클래스.만 적은 수의 요소를 저장 해야 하는 경우 사용 하는 것은 CSimpleMap 대신 클래스.

컬렉션 클래스는 다양 한 기능 및 성능 특성에 대 한 자세한 설명은 참조 하십시오 ATL 컬렉션 클래스.

상속 계층 구조

CRBTree

CRBMap

요구 사항

헤더: atlcoll.h

참고 항목

참조

CRBTree 클래스

CAtlMap 클래스

CRBMultiMap 클래스

기타 리소스

ATL 클래스 개요