이 데이터의 데이터 구조는 무엇입니까?

기본 OOP C++ 과정을위한 프로젝트를 작성 중입니다. 나는 타입 Media (그리고 유래 물 Book, Movie, Album)의 객체 세트를 구현해야한다. 이러한 집합에 대한 연산은 요소 추가, 특정 요소 제거 (반드시 첫 번째 또는 마지막 일 필요는 없음), 집합을 통한 검색 (검색은 여러 결과를 반환 할 수 있음)입니다. 정렬은 필수는 아니지만 좋은 추가라고 생각했습니다.이 데이터의 데이터 구조는 무엇입니까?

궁금한데, 어떤 것이 최상의 데이터 구조입니까? 간단한 배열, 벡터 또는 목록? (구현을 작성해야하며 표준 클래스를 사용할 수 없음을 알아 두십시오.) 큰 데이터 세트를 다루지 않기 때문에 실제로 효율성이나 메모리 소비가 염려되지는 않지만 여전히 할 수 있어야합니다. 왜 하나의 특정 데이터 구조를 선택했는지 설명하십시오.

나는 목록이 항목을 제거하고 추가하는 데 더 좋을 것이라고 생각했지만 벡터에는 색인 배열을 반환 할 수있는 검색 기능에 유용 할 수있는 색인 연산자 []가 있습니다.

출처

2011-12-11 Pincopallino

흠, 너는 방랑하고 있었다? : P –

@TonyTheLion : 예, 그는 걸어 돌아 다니고 있었지만, 나는 그를 "궁금해"하게 만들었습니다 : P – Nawaz

당신은 옳은 길인 것 같습니다. [Linked Lists] (http://en.wikipedia.org/wiki/Linked_list)와 [Hash Tables] (http://en.wikipedia.org/wiki/Hash_table) –

가정 일은 처음에는 간단한 연결 목록을 사용하는 것이 좋습니다. 검색을 위해 찾은 항목의 포인터 또는 반복자 (List 클래스가 STL 컨테이너와 호환 가능)를 반환 할 수 있습니다. 그리고 당신의 경우에는 여러 개의 하위 클래스가 있습니다. 기본 클래스의 포인터 인 - 미디어를 컨테이너에 넣어야 할 수도 있습니다. 그렇다면 메모리를 관리하는 방법을 고려해야합니다. 예 : 요소가 제거되면 메모리를 확보하십시오.

출처

2011-12-11 10:46:48 Shawnone