배열, 목록 및 지도 클래스

데이터의 집계 처리에 대 한 클래스 라이브러리 컬렉션 클래스 그룹 제공 ? 배열, 목록 및 "지도" ? 있는 다양 한 개체와 미리 정의 된 형식을 저장할 수 있습니다. 컬렉션에 동적으로 크기가 조정 됩니다. 여부 또는 Windows 용으로 작성 된 모든 프로그램에서 이러한 클래스를 사용할 수 있습니다. 그러나, 그들은 응용 프로그램 프레임 워크에서 문서 클래스를 정의 하는 데이터 구조를 구현 하는 데 가장 유용 합니다. 이들 로부터 특수 컬렉션 클래스를 파생 쉽게 또는 템플릿 클래스를 기반으로 만들 수 있습니다. 이러한 접근 방법에 대 한 자세한 내용은 다음 웹 사이트를 참조 하십시오. 문서 Visual c + + 프로그래머 가이드 및 목록 서식 파일 컬렉션 클래스에 대 한이 개요의 배열, 목록 및 지도 대 한 템플릿 클래스 에서 컬렉션

배열은 메모리에 연속적으로 저장 되는 1 차원 데이터 구조입니다. 요소의 크기를 곱한 요소 인덱스 배열의 기본 주소에 결과 추가 하 여 특정 요소의 메모리 주소를 계산할 수 있습니다 이후 그들은 매우 빠른 랜덤 액세스를 지원 합니다. 그러나 배열은 매우 비싼 배열에 요소를 삽입 해야 하는 경우 전체 배열 지난 이후 삽입 요소 삽입 될 요소에 대 한 공간을 만들기 위해 이동 하고있다. 배열 수 있습니다 성장 하 고 필요에 따라 축소。

목록 배열 유사 하지만 매우 다르게 저장 됩니다. 목록에 있는 각 요소에는 이중 연결 목록 만들기 이전 및 다음 요소에 대 한 포인터가 포함 되어 있습니다. 항목 추가 또는 삭제 때문에 몇 가지 변화 포함만 이렇게 하는 것이 매우 빠르다. 그러나, 목록을 검색 비쌀 수 있습니다 때문에 모든 검색 목록의 끝 중 하나에서 시작 해야。

지도 데이터 값의 키 값을 관련이 있습니다. 예를 들어, 지도 키 문자열과 데이터 목록에 대 한 포인터 수 있다. 연관 된 특정 문자열 포인터 주고 지도 부탁 합니다. 지도 조회 지도 키 조회에 대 한 해시 테이블을 사용 하기 때문에 빠르다. 추가 및 삭제 항목은 또한 빠르다입니다. 지도 보조 인덱스와 기타 데이터 구조와 함께 자주 사용 됩니다. MFC의 지도 라는 특별 한 종류를 사용 하는 " 메시지 맵" 메시지에 대 한 처리기 함수에 대 한 포인터를 Windows 메시지를 매핑할。

Index