많은 수의 벡터 대 배열?

Question

저는 약 1000 개의 값 (정확하게는 문자열)을 가진 텍스트 파일을 가지고 있습니다. 각각의 파일에는 키가 첨부되어 있습니다. 키가 반드시 고유하지는 않습니다 (즉, 동일한 키를 갖는 5 개의 값이있을 수 있음). 나는 나무의 각 노드가 그것의 키에 의해 조직되고, 그 키의 목록을 노드에 저장하는 것과 같이이 데이터를 나무로 구성하는 프로그램을 만들고있다.

내가 기대할 수있는 키의 수를 알 수는 없습니다. 아마도 1에서 5 정도가 될 것입니다.

또한 일단 값이 저장되면 변경하지 않아도됩니다. 나는 그것들을 읽을 필요가있을 뿐이다. 메모리 사용량 관점에서

,이 값을 저장 (크기 5) 벡터 또는 배열을 사용하는 것이 더 나을 :

내 질문은 이것이다?

벡터를 사용하면 필요한만큼만 저장할 필요가 있음을 의미합니다. 그러나 배열을 사용하면 벡터 객체를 사용할 필요가 없습니다. 나는 어느 쪽이 더 효율적인지 확신하지 못한다.

감사합니다.

Answer 1

C++ 11의 std::array을 고려해 볼 때,이 경우는 std::vector보다 빠르며 특정 경우에 대해 array[]보다 안전합니다.