높은 점수 테이블의 보관, 어떤 종류의 컨테이너?

Question

내가 높은 점수 테이블이 좀 파일 작업을하고 파일의 특정 영역을 조작해야

name score 
name score 
.... 

같은 구조를 가지고 말해, 나는 용기에 저장하는 것이 작업을 수행하는 가장 좋은 방법을 생각 파일의 순서를 유지하고 컨테이너로 데이터 조작을 한 다음 파일로 다시 출력합니다.

나는 map< std::string, int >을 사용하는 것으로 생각했지만지도는 파일의 순서를 유지하지 않습니다. vector< pair< std::string, int >>이 더 좋을까요, 아니면 사용할 수있는 주문한지도가 있습니까? 필요한 경우 컨테이너에 이름을 반복해야합니다. multimap은 하나의 키를 유지하지만 그 키에 대해 여러 값을 허용한다고 생각합니다. 순서를 유지하지 않으므로 원하는 값이 아닙니다.

Answer 1

사용

std::vector< std::pair< std::string, int > > 

솔루션입니다.

HighestScoreEntry 클래스를 사용하고 표준 : 벡터 < HighScoreEntry>를 추가하면 나중에 데이터를 추가하고 클래스에 점수 처리 코드를 포함시킬 수 있습니다.

엔트리를 추가하려면 엔트리를 벡터의 끝으로 밀어 넣고 std::sort을 실행하십시오. HighScoreEntry에 대한 비교 연산자를 작성하십시오.

class HighScoreEntry 
{ 
public: 
    std::string name; 
    uint32 score; 

    bool operator<(const HighScoreEntry& other) const 
    { 
     // code that determines ordering goes here 
     return score < other.score 
    } 
}; 

최고 점수 테이블 : 정렬

std::vector<HighScoreEntry> highscores; 

:

std::sort(highscores.begin(), highscores.end()); 

가 같은 점수가 최고 기록에 대한 정렬 순서를 유지 타임 스탬프를 사용하고 비교에 추가합니다.

Answer 2

필요한 경우 컨테이너에 이름을 반복해야합니다.

그래서 같은 이름을 벡터 쌍에 두 번 붙여 넣으십시오. 정말 대단한가요?

Answer 3

typedef std::pair<int, int> score_entry; // score, timestamp/serial 
typedef std::map<score_entry, std::string, std::greater<score_entry> > score_map; 

그것은 (내림차순) 점수와 타임 스탬프/일련의 지시, 같은 높은 점수의 중복을 허용합니다. (이전 타임 스탬프/시리얼을 먼저 나열하려면 음수를 입력하십시오.)

타임 스탬프 대신 일련 번호를 사용하면 multimap을 사용하지 않고도 복제를 허용 할 수 있습니다. 제안에 대한 Steve Jessop에게 감사드립니다!

Answer 4

주문한지도를 원한다면 주문 점수를 정렬하고 순서를 유지하고 묶인 점수를 허용하려면 multimap<int, string>이어야합니다.

이것은 바보처럼 들리지만, 지구상의 어떤 것이 "매핑"되는지는 분명하지 않습니다. 높은 점수 테이블에서의 컨테이너 성능은 매우 중요하지 않으므로 pair<string,int> 벡터를 사용합니다.

Answer 5

왜 priority_queue를 사용합니까? 새로운 점수를 쉽게 추가 할 수 있어야합니다.