배열, 목록 및 맵 클래스
집계 데이터를 처리 하는 클래스 라이브러리 컬렉션 클래스 그룹에 제공-목록, 배열 및 맵-다양 한 미리 정의 된 형식과 개체를 저장할 수 있습니다.컬렉션은 동적으로 크기가 설정 됩니다.아니면 Windows 용으로 작성 여부는 프로그램에서 이러한 클래스를 사용할 수 있습니다.그러나 응용 프로그램 프레임 워크에서 문서 클래스를 정의 하는 데이터 구조를 구현 하는 데 가장 유용 합니다.하면 쉽게 특수 컬렉션 클래스에서 이러한 파생할 수 있습니다 나는 템플릿 클래스를 기반으로 만들 수 있습니다.이러한 방법에 대 한 자세한 내용은 컬렉션.템플릿 컬렉션 클래스 목록은 문서를 참조 하십시오. 템플릿 클래스에 배열, 목록 및 맵을.
배열은 메모리에 연속적으로 저장 되는 1 차원 데이터 구조입니다.요소의 인덱스에서 요소의 크기를 곱하면 결과 배열의 기본 주소에 추가 하 여 요소의 지정 된 메모리 주소를 계산할 수 있습니다 이후 매우 빠른 임의 액세스를 지원 하 게 됩니다.하지만 배열의 배열에 요소를 삽입 하는 경우 전체 배열을 지난 이후 삽입 요소 삽입 될 요소에 대 한 공간을 만들기 위해 이동할 수 있습니다 매우 비쌉니다.성장 하 고 필요에 따라 축소 배열이 있습니다.
목록은 배열과 유사 하지만 매우 다르게 저장 됩니다.목록의 각 요소에 이중 연결된 리스트가 있으므로 이전 및 다음 요소에 대 한 포인터를 포함 되어 있습니다.매우 추가 또는 이렇게만 몇 가지 포인터 변경 관련이 있기 때문에 항목을 삭제 하는 것이 더 빠릅니다.그러나 모든 검색 목록의 끝 중 하나에서 시작 해야 하므로 목록 검색 비쌉니다.
지도 데이터 값에 키 값을 연결합니다.예를 들어, 맵의 키 문자열과 데이터 목록에 대 한 포인터를 수 있습니다.특정 문자열과 관련 포인터를 제공 하는 맵을 요청 됩니다.지도 조회 해시 테이블 키 조회에 대 한 지도 사용 하기 때문에 빠릅니다.추가 및 삭제 항목 또한 빠릅니다.지도 보조 인덱스와 기타 데이터 구조를 자주 사용 됩니다.MFC를 사용 하는 특수 한 종류의 맵 이라는 메시지 맵 Windows 메시지에 대 한 포인터가 해당 메시지 처리기 함수에 매핑할 수 있습니다.