値を持つペアを保存するために使用するdatastructureまたはstl？

Question

私はSTLを使用して値とペアを保存する方法

**"London","Paris" -> 10 
"New York","Japan" -> 100 
"London","Japan" -> 200** 
.. 

のようなデータを持っていますか？マップはキーと値だけを許可し、余分なキーは許可しません。

キーを2つの値を保持する余分なオブジェクトで保存できます。

map < string, Object> 

しかし、私はオブジェクトを解析する余分なステップを経なければならず、オーバーヘッドになります。

でも、私はリンクされたリストを使って自分の仕事をすることができます。しかし、それを保存してアクセスする他の効率的な方法はありますか？または私は正しい方向に考えていますか？私はSTLの新人です。

Answer 1

std::unordered_mapstd::pair<std::string, std::string>からintのいずれかを使用できます。

std::mapは簡単です。std::map<std::pair<std::string, std::string>, int>を使用してください。標準ライブラリーはすでにペアを比較する方法を知っています。

ただし、注文する必要がない場合は、ハッシュベースの辞書を使用する方がよい場合があります。 this questionから借りて、最初にこの定義：

struct pairhash { 
public: 
    template <typename T, typename U> 
    std::size_t operator()(const std::pair<T, U> &x) const 
    { 
     return std::hash<T>()(x.first)^std::hash<U>()(x.second); 
    } 
}; 

（。より良いバージョンのトニーDによって下記のコメントを参照）

今、あなたはstd::unordered_map<std::pair<std::string, std::string>, int, pairhash>を使用することができます。

---

（例えば、<map>と<unordered_map>、それぞれ）もまた、適切なヘッダーを含めてください。順序付けられていないバージョンでは、C++ 11の設定でビルドしていることを確認する必要があります。