Perché non posso fare std :: map.begin() + 1?

Question

Ho un std::map, che voglio ripetere durante l'avvio alla seconda voce.

Posso risolvere questo problema, ma sono confuso sul motivo per cui la sintassi "ovvia" non viene compilata. Il messaggio di errore non aiuta perché si riferisce a std::string, che non sto usando qui.

Ecco po 'di codice

// suppose I have some map ... 
std::map<int, int> pSomeMap; 

// this is fine ... 
std::map<int, int>::const_iterator pIterOne = pSomeMap.begin(); 
++pIterOne; 

// this doesn't compile ... 
std::map<int, int>::const_iterator pIterTwo = pSomeMap.begin() + 1; 

VS2012 dà il seguente errore sulla riga sopra

errore C2784: 'std :: _ String_iterator < _Mystr> std :: operator + (_ String_iterator < _Mystr> :: difference_type, std :: _ String_iterator < _Mystr>) ': impossibile dedurre argomento modello per' std :: _ String_iterator < _Mystr> 'da' int '

Qualcuno può spiegare cosa sta succedendo qui?

Answer 1

std::map<T>::iterator è di iteratore iteratore di classe iteratore. Questi hanno solo operatori ++ e --. +N e [] è disponibile solo per gli iteratori di accesso casuale (che può essere trovato ad esempio std::vector<T>).

La ragione di questo è che l'aggiunta di N ad un accesso casuale iteratore è costante di tempo (ad esempio aggiungi N*sizeof(T) ad un T*), mentre a fare la stessa cosa per un iteratore bidirezionale richiederebbe l'applicazione di ++N volte.

Cosa si può fare anche se (se si dispone di C++ 11) è:

std::map<int, int>::const_iterator pIterTwo = std::next(pSomeMap.begin(),1); 

che fa la cosa giusta per tutti i tipi di iteratori.

Answer 2

std::map gli iteratori sono bidirezionali, quindi forniscono solo ++ e - operatori, ma non operator+, anche se è +1.
È possibile utilizzare std::advance se è veramente necessario simulare l'operatore +, ma ciò si tradurrebbe in una sequenza di incremento chiamata per l'iteratore.