c++ - C++ 中的多映射 equal_range

Question

cplusplus.com 网站上提供了使用 equal_range 的示例:

 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() 相同>.