C++のmap型コンテナの要素はpair型でしょうか？

Question

C++のmap型コンテナの構造についてよく理解したいと思い、質問させていただきます。map型コンテナのデータ構造は

{"name": "Tom", "job": "Lawyer", "age":"32"}

のように連想配列のようなものだと思っています。

また、map型コンテナを範囲for文にかけて値を取り出したいときは、以下のように.secondを取り出すと思います:

  unordered_map<int,int> m;
  for(int i=0;i < 5;i++){
    m[i] = i * 2;
  }//m = {0:0, 1:2, 2:4, 3:6, 4:8, 5:10}
 for(auto x:m){
  	cout << x.second << endl;
  }

secondで値を取り出す、ということは、「map型コンテナはpair型変数を要素にもつコンテナ」という考え方で間違いないでしょうか？

Answer 1

map クラスの value_type が pair<const Key, T> の別名であることは言語仕様によって保証された動作です。 また、そのイテレータが value_type を返すことはコンテナ要件として定められています。

言語仕様としては見かけ上の振る舞いしか規定しませんので実際にどのように実装されるのかは自由度がありますが、常識的な実装としてはキーと値を pair で組にしたものを平衡二分木に格納していますし、概念的にも pair を格納したコンテナであると考えてさしつかえありません。

Comments

[duolingo]

ありがとうございます。助かりました