utilizzando BOOST_FOREACH con std :: map

Question

mi piacerebbe un'iterazione su uno std :: mappa utilizzando BOOST_FOREACH e modificare i valori. Non riesco a capirlo.

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 

Ovviamente questo non cambia nulla perché non sto iterando per riferimento. Così mi sostituisco questa linea, invece (come per esempio nella documentazione Boost):

BOOST_FOREACH(IdSizePair_t &i, mmap) 

e ottengo l'errore del compilatore:

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

Qualche suggerimento?

Answer 1

Il problema riguarda il primo membro della coppia, che deve essere const. Prova questo:

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

Answer 2

Un'altra opzione è quella di utilizzare BOOST_FOREACH_PAIR, vedere la mia risposta qui:

BOOST_FOREACH & templates without typedef

Answer 3

questo è un vecchio thread, ma c'è una soluzione più conveniente.

impulso ha la nozione di 'adattatori gamma' che eseguono una trasformazione su intervalli iteratore. Esistono adattatori di intervallo specifici per questo caso d'uso esatto (iterazione su chiavi o valori di mappa): boost::adaptors::map_values e boost::adaptors::map_keys.

Così si potrebbe iterare valori della mappa in questo modo:

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

Maggiori informazioni here.

Answer 4

A partire dal C++ 11 Considerare l'utilizzo parola chiave auto:

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