2つのstd::vectorで連想配列をつくる

Question

サイズの違う(値側の方が要素数の多い)2つのstd::vectorで連想配列を作りたいのですが、下のコードではキーが上手く入りません。

for (auto key_it:key){
  for (auto value_it:value) {
    map[key_it]=value_it
  }
}

for文の使い方が誤っているのは分かるのですが、どうすればできるのか分かりません。
どなたかご教授お願いいたします。

Comments

[cateye]

複数のkeyに、同一のvalueが入るのは良いのですか？

Answer 1

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>

int main(void) {
  std::vector<std::string> keys   {"one", "two", "three", "four"};
  std::vector<int>         values { 1, 2, 3, 4 };

  const std::string key = "three";
  int value = *std::next(values.begin(), 
                         std::distance(keys.begin(),
                                       find(keys.begin(), keys.end(), key)));
  std::cout << value << std::endl;
}

※ 見つからんかったときのことは考えていない。

Answer 2

私なりにコードにするとこんな感じですね。

#include <iostream>
#include <vector>
#include <string>
#include <map>

int main(void) {
  // 元データ
  std::vector<std::string> key{"foo", "bar", "baz", "qux"};
  std::vector<int> value{1, 4, 8, 7, 2, 6};

  // 結果を格納する map
  std::map<std::string, int> assoc;

  // 連想配列を作成
  {
    decltype(value)::const_iterator i = std::begin(value);
    for(auto& key_it : key) assoc[key_it] = *i++;
  }

  // 結果を表示
  for(auto& k : assoc)
    std::cout << k.first << ":" << k.second << std::endl;
  
  return 0;
}

複数のイテレータを平行してループするというのは用意されていないのでちょっと不格好な形です。

現在提案されている中には zip_with というのがあってこれを使えばかなり綺麗に書けるようになるはずです。順当にいけば C++20 に入るかもしれません。

http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2019/p1035r4.html#zip_with-in-c20

Answer 3

あなたの書いたコードはこういうことです

auto key = {1, 3, 5};
auto value = {10, 20};

map[1] = 10;
map[1] = 20;

map[3] = 10;
map[3] = 20;

map[5] = 10;
map[5] = 20;

同じキーには1つしか値が入りませんから、常にvalueの最後の値だけが保持されます。
ですので、意味不明なコードにしかなっていません。