キーからインデックスへのマッピングが与えられたマップからベクトルへの値（mapped_type）のコピー

Question

マップのキーをベクトルのインデックスにマップする関数key_to_indexがあるとします。例を挙げてみましょう。

std::map<int, int> source = {{1,55}, {4, 20}, {6, 25}}; 
std::vector<int> target; 

int key_to_index(int key) {return key;} 

STLアルゴリズムを使用する次のループのバージョンは？とにかく

std::vector<int> target; 
target.resize(transformed.rbegin()->first + 1); 

std::for_each(std::cbegin(transformed), std::cend(transformed), 
     [&target](const auto& e) { 
      target[e.first] = e.second; 
     } 
); 

wandbox example

：ターゲットを

std::map<int, int> transformed; 

std::transform(std::cbegin(source), std::cend(source), 
     std::inserter(transformed, transformed.end()), 
     [](const auto& e) { 
      return std::make_pair(key_to_index(e.first), e.second); 
     } 
); 

をそして埋める：

for (const auto &el: source) { 
    int index = key_to_index(el.first); 
    if (index > (int)target.size() - 1) target.resize(index + 1); 
    target[index] = el.second; 
} 

Answer 1

基本的には、変換キーで同じ値を格納する新しいマップを作成することができます私は最初のバージョンが優れています。 STLがコードをより効率的に、あるいはより読みやすくするとは限りません。

Answer 2

@エドガー回答は良いですが、私は第2のマップ作成が嫌いです。 key_to_indexがかなり速いと仮定すると、変換されたインデックスを持つマップを作成するよりも2倍以上実行する方が良いでしょう。

あなたのコードの明確な最適化（key_to_indexが複雑すぎる場合を除き）は、複数のサイズ変更を避けることです。そして、あなたはあなたの配列を変異させるstd::pair<int,int>とoperator=の値の型を持つstd::insert_iteratorに非常によく似た出力イテレータを、作成することができます元のマップ

auto max = std::max_element(source.cbegin(), source.cend(), [](auto& lhs, auto& rhs) { 
    return key_to_index(lhs.first) < key_to_index(rhs.first); }); 
target.resize(key_to_index(max->first) + 1); 

std::for_each(source.cbegin(), source.cend(), [&target](const auto& e) { 
    target[key_to_index(e.first)] = e.second; }); 

Answer 3

にstd::for_eachを適用します。あなたの関数はstd::transformと書くことができます。