mit BOOST_FOREACH mit Std :: Map

Question

Ich würde gerne über eine STD :: Map mit BOOST_FOREACH iterieren und die Werte bearbeiten. Ich verstehe es nicht ganz.

typedef std::pair<int, int> IdSizePair_t; 
std::map<int,int> mmap;  
mmap[1] = 1; 
mmap[2] = 2; 
mmap[3] = 3; 
BOOST_FOREACH(IdSizePair_t i, mmap) 
    i.second++; 
// mmap should contain {2,3,4} here 

Natürlich ändert das nichts, weil ich nicht per Referenz iteriere. So ersetzen ich diese Linie statt (gemäß dem Beispiel in der Boost-docs):

BOOST_FOREACH(IdSizePair_t &i, mmap) 

und ich erhalte den Compiler-Fehler:

error C2440: 'initializing' : 
cannot convert from 'std::pair<_Ty1,_Ty2>' to 'IdSizePair_t &' 
    with 
    [ 
     _Ty1=const int, 
     _Ty2=int 
    ] 

Irgendwelche Vorschläge?

Answer 1

Das Problem ist mit dem ersten Mitglied des Paares, das const sein sollte. Versuchen Sie folgendes:

typedef std::map<int, int> map_t; 
map_t mmap; 
BOOST_FOREACH(map_t::value_type &i, mmap) 
    i.second++; 

Answer 2

Eine weitere Option ist BOOST_FOREACH_PAIR zu verwenden, siehe meine Antwort hier:

BOOST_FOREACH & templates without typedef

Answer 3

Dies ist ein alter Thread, aber es gibt eine bequemere Lösung.

boost hat den Begriff 'Bereichsadapter', die eine Transformation auf Iterator-Bereiche durchführen. Für diesen exakten Anwendungsfall gibt es spezifische Bereichsadapter (Iterieren über Kartenschlüssel oder Werte): boost::adaptors::map_values und boost::adaptors::map_keys.

So könnte man Kartenwerte wie diese iterieren:

BOOST_FOREACH(int& size, mmap | boost::adaptors::map_values) 
{ 
    ++size; 
} 

Weitere Informationen here.

Answer 4

Ab ++ 11 C prüfen, mit auto Stichwort:

std::map<int,int> mmap;  
mmap[1] = 1; 
mmap[2] = 2; 
mmap[3] = 3; 

BOOST_FOREACH(auto& mpair, mmap) 
    mpair.second++; 

//mmap will contain {2,3,4} here