JSの連想配列はC++で実現できないのだろうか

Question

JavaScriptでは

const obj = {
  "M" : 45,
  "T" : 15,
  "S" : 64,
  "H" : 31,
  "R" : 2
}

このように連想配列を定義することができ、尚且つ

for(let i in obj){
  console.log(obj[i])
}
//=> 45
//=> 15
//=> 64
//=> 31
//=> 2

このようにイテレートすることで定義した順に出力することができます。このノリでC++のmapを使い

map<string,string> obj{
  {"M", 45},
      {"T", 15},
      {"S", 64},
      {"H", 31},
      {"R", 2},
}

と定義し、同じようにイテレートすれば定義順に出ると思いきや

for (const auto &[key, value] : names){
  cout << value << endl;
}
//=> 31
//=> 45
//=> 2
//=> 64
//=> 15

このように勝手に第一引数でソートされてしまいます。
C++でJavaScriptのオブジェクトのような挙動をする連想配列の作り方をどなたか教えてください。

Answer 1

イテレートすることで定義した順に出力することができます。

そうではありません。

• 古い実装では、イテレートの順序は保証されていません。
• ES2020で定義された順序でも、負でない整数のキーは最初に来て数字順に並ぶことになっています。

Answer 2

このように勝手に第一引数でソートされてしまいます。

仕様です。C++のstd::mapはキー昇順で要素ソートされます（デフォルト動作では）。

Boost.MultiIndexライブラリを利用すれば、「挿入順で要素イテレート（挿入順序を保持）」「連想配列のようにキー値でアクセス」の両方を満たすことは可能です。
Demo: https://wandbox.org/permlink/qMiZ8ck14UgxBS3M

namespace bmi = boost::multi_index;

template <typename K, typename V>
using jslike_map = bmi::multi_index_container<
  std::pair<const K, V>,
  bmi::indexed_by<
    bmi::sequenced<>,
    bmi::hashed_unique<bmi::member<std::pair<const K, V>, const K, &std::pair<const K, V>::first>>
  >
>;

int main()
{
  jslike_map<std::string, int> names {
    {"M", 45},
    {"T", 15},
    {"S", 64},
    {"H", 31},
    {"R", 2}
  };

  names.push_back({"X", 100});

  for (const auto &[key, value] : names) {
    std::cout << value << std::endl;
  }

  auto itr = bmi::get<1>(names).find("S");
  std::cout << "names[S]=" << itr->second << std::endl;
}

Answer 3

残念ながらmap型ではソート時にKeyでソートされてしまいます。
ただ、それと似たもので、tupleというものがあります。
tupleは、一つの要素内に何個もの要素を格納できます。
また、これをvectorに入れることで、map型のような挙動をします
宣言は、

tuple<char,int> a; //char型,int型のtuple
tuple<int,int,int> b; //int型,int型,int型のtuple
vector<tuple<char,int>> c;  //char型,int型のtupleの配列(=map)

このようにでき、cに要素を追加するには、

c.push_back(make_tuple((char型の変数),(int型の変数)));

このようにします。参照は、

get<(何番目の要素か)>(対象のtuple);

//example
tuple<char,int>a;
a=make_tuple('a',1);
cout<<get<0>(a); //'a'
cout<<get<1>(a); //1

このようにできます。
詳細はここにあります。
※std::　は省略しています

Comments

[Kota.Y]

vectorにtupleを格納することで解決しました！ありがとうございます。
C++は奥が深いですね。。。