C++：映射的迭代

Question

我找不到解決我的問題的方法。讓我們假設我們有N個這樣的地圖的元素：

std::map<string, string> tmpMap; 

我們也得到了迭代這個地圖：

std::map<string, string>::iterator itTmpMap = tmpMap.begin(); 

我怎樣才能改變現在迭代例如第四對？ Compilator不會讓我只爲迭代器添加一個整數。

Compilator error: 
int a = 4; 
itTmpMap = itTmpMap + a; 

Answer 1

使用函數std::advance()。它需要一個參考，而不是返回一個新的迭代，這是我永遠無法理解的古怪......

Answer 2

你需要增加迭代器的4倍：

++itTmpMap; 
++itTmpMap; 
++itTmpMap; 
++itTmpMap; 

Answer 3

使用std::advance(itTmpMap, 4);地圖迭代器是一個雙向迭代器，而不是隨機訪問迭代器。

Answer 4

std::map的迭代器是雙向的。有幾個對這樣的迭代器有效的操作，但添加一個整數來移動它不是其中的一個。有幾個方法可以做到這一點：

// this will advance the iterator 4 times 
for (unsigned int i = 0; i < 4; ++i) 
    itTmpMap++; 

或者，首選方法

std::advance(itTmpMap, 4); 

Answer 5

std::map具有雙向迭代器。對於雙向迭代器，未定義操作迭代器+整型。所以要得到itTmpMap + 4的等價迭代器，你需要增加4次。 C++標準定義了這種操作的特殊功能。您可以使用返回類型爲void的std::advance。例如

std::advance(itTmpMap, 4); 

或者您可以使用std::next，爲源遞增的迭代器返回的參考。例如

std::next(itTmpMap, 4); 

例如遍歷開始與第四迭代地圖可以編寫

std::for_each(std::next(tmpMap.begin(), 4), tmpMap.end(), SomeFunction);