multmap equal_range在C++

Question

這個例子中使用的equal_range是提供在cplusplus.com網站：

int main() 
{ 
    std::multimap<char,int> mymm; 

    mymm.insert(std::pair<char,int>('a',10)); 
    mymm.insert(std::pair<char,int>('b',20)); 
    mymm.insert(std::pair<char,int>('b',30)); 
    mymm.insert(std::pair<char,int>('b',40)); 
    mymm.insert(std::pair<char,int>('c',50)); 
    mymm.insert(std::pair<char,int>('c',60)); 
    mymm.insert(std::pair<char,int>('d',60)); 

    std::cout << "mymm contains:\n"; 
    for (char ch='a'; ch<='d'; ch++) 
    { 
     std::pair <std::multimap<char,int>::iterator, std::multimap<char,int>::iterator> ret; 
     ret = mymm.equal_range(ch); 
     std::cout << ch << " =>"; 
     for (std::multimap<char,int>::iterator it=ret.first; it!=ret.second; ++it) 
     std::cout << ' ' << it->second; 
     std::cout << '\n'; 
    } 

和輸出被說成是：

mymm contains: 
a => 10 
b => 20 30 40 
c => 50 60 
d => 60 

但不是這個錯誤？例如，對於'd'，條件it!=ret.second將立即失敗，循環將永遠不會執行？或者我弄錯了嗎？ （這一點很重要，因爲我在這個例子中已經有了一些代碼，並且第二次看起來認爲它可能會行事不端。）

Answer 1

範圍中的第二個迭代器是它的「一個過去的末尾」像mymm.end()的工作方式。如果mymm.begin()和mymm.end()相同，則容器中不存在任何內容。這裏，ret.first和ret.second是相同的，意味着在結果範圍內沒有元素。由於「d」有一個元素，因此ret.first指向該元素，ret.second與mymm.end()相同。

Answer 2

不，這沒有錯。根據

返回包含 容器中給定鍵的所有元素的範圍。範圍由兩個迭代器定義，一個指向第一個不小於關鍵字的元素，另一個指向第一個大於關鍵字的元素。

從http://en.cppreference.com/w/cpp/container/multimap/equal_range它按預期工作。