14
挿入の順序を追跡するstd :: map?
現在std::map<std::string,int>、一意の文字列識別子に整数値を格納するがあり、文字列を検索します。挿入順序を追跡しないことを除いて、ほとんどの場合私がやりたいことを行います。したがって、マップを反復して値を出力すると、文字列に従ってソートされます。しかし、私はそれらを(最初の)挿入の順序に従ってソートしたいです。 vector<pair<string,int>>代わりにaの使用を考えましたが、文字列を調べて整数値を約10,000,000回インクリメントする必要があるため、a std::vectorが大幅に遅くなるかどうかわかりません。 使用する方法はありますstd::mapか、またはstd私のニーズにより適した別のコンテナはありますか? [私はGCC 3.4を使用していて、私のにはおそらく50組以下の値のペアしかありませんstd::map。 ありがとう。