C++マップの質問

Question

私はこのようなマップがある場合：私は見つけると「B」を削除する方法を

std::map<char, std::vector<char> > m; 
m['A'].push_back('a'); 
m['A'].push_back('b'); 
m['A'].push_back('c'); 
m['B'].push_back('h'); 
m['B'].push_back('f'); 

を？これは可能ですか？

Answer 1

確かに、イテレータを使用します。

for (std::map<char, std::vector<char> >::iterator i = m.begin(); i != m.end(); ++i) { 
    std::vector<char>::iterator j = std::find(i->second.begin(), i->second.end(), 'b'); 
    if (j != i->second.end()) { 
     i->second.erase(j); 
    } 
} 

Answer 2

あなたはベクトルに複数の「Bさんがあることができ期待していた場合、私はこの方法を記述します。

for (std::map<char, std::vector<char> >::iterator i = m.begin(); i != m.end(); ++i) { 
    i->second.erase(std::remove(i->second.begin(), i->second.end(), 'b'), i->second.end()); 
} 

Answer 3

私はここでしか他の人のアルゴリズムを再現するんだけど、私は賢明なのtypedefと、一時的な参照変数のカップルずに余分な長い行が大幅に読みにくくなることができますを見つけます。

元の質問では必要な動作を完全には指定していませんが、ベクターが空のままになっている場合はマップエントリを削除することが適切な場合があります。これはマップイテレータの一部として、または最後のパスとして行うことができます。

「b」を含む最初のベクトル、またはすべてのベクトルのすべての「b」、または何らかの組み合わせを削除することもできます。

マップ内のすべてのベクトルのすべての「b」を削除します。

typedef std::map<char, std::vector<char> > MapVecChar; 

for(MapVecChar::iterator i = m.begin(); i != m.end(); ++i) 
{ 
    std::vector<char> &v = i->second; 
    v.erase(std::remove(v.begin(), v.end(), 'b'), v.end()); 
} 

マップ内のベクターにある最初の「b」を削除します。

typedef std::map<char, std::vector<char> > MapVecChar; 

for(MapVecChar::iterator i = m.begin(); i != m.end(); ++i) 
{ 
    std::vector<char> &v = i->second; 

    std::vector<char>::iterator j(std::find(v.begin(), v.end(), 'b')); 

    if(j != v.end()) 
    { 
     v.erase(j); 
     break; 
    } 
} 

空のマップエントリを削除します。

for(MapVecChar::iterator i = m.begin(); i != m.end();) 
{ 
    if(i->second.empty()) 
     m.erase(i++); 
    else 
     ++i; 
}