C++ : 링크 된리스트의 벡터 만들기

Question

나는 매우 원시적 인 해시 테이블을 구성 중이다. 각 개별 색인이 자체 목록으로 확장 될 수있는 벡터를 작성하려면 어떻게합니까? 예 : vector<list<int>>처럼 간단합니까?

또한 링크 된 목록의 각 노드에 두 개의 데이터 유형 (예 : 문자열 단어 및 찾을 수있는 파일의 정수 줄 번호)을 저장하려면 어떻게해야합니까? 나는 상상하지 않는다.

Answer 1

vecotr<list<int> >은 나에게 잘 보입니다.

당신이 두 번째 질문의 경우,

typedef std::pair<std::string, int> Item; 
std::vector<std::list<Item> >