在 C++11 的 std::map 中，是否有一些有效的迭代器 x 保证 ++x 等于 map::begin()？我想检测我刚刚调用的函数（我的）是否将迭代器从函数的前面移开。该函数会将迭代器向后移动一个位置。
答案是否适用于图书馆的其余部分？
【问题讨论】：
标签： c++ c++11 stl iterator reverse-iterator
通过“将迭代器从前面移开”，我认为您正在减少前向迭代器，如下所示：
// don't do this:
for(it = mymap.end(); --it >= mymap.begin(); ) { ... }
相反，像这样递增一个反向迭代器：
// this is better:
for(it = mymap.rbegin(); it != mymap.rend(); ++it) { ... }
-杰西
【讨论】：
map 的末尾并移动迭代器向前。
ForwardIterator 工作正常；现在我要去BidirectionalIterator。
begin()，因为这需要 UB。请参阅我的回答，了解 4 种迭代方式。
不，std 容器中开头之前的迭代器都是 UB（反向迭代器除外，它可能无法解决您的问题）。
您可能需要修复有问题的功能。如果做不到这一点，请在调用它之前将其包装并捕获不良行为。否则，您可以在map 键类型排序中插入一个负无穷大元素，并添加一个标记值。如果做不到这一点，您可以编写迭代器适配器，将您的 map 迭代器与可以在没有 UB 的情况下一开始就进行的迭代器相包装。
这些大致按照我的推荐顺序排列。每个都有可能失败的方法，并且随着我的建议变得越来越遥远，它们变得更容易出错和危险。
【讨论】：
std::forward_list 确实有 before_begin() 成员
rend() 来避免走在前面，而不是通过 UB 递减 begin() 并做 Wyle E. Coyote，看看我的回答下面
意识到标准库容器是半开放范围[begin, end) 是非常重要的，即您可以迭代一次过去。对于双向（和随机）迭代器，您也可以执行--end() 并从边缘回来。通过*end() 取消对one-past-the-end 的引用是未定义的行为，因此通过--begin() 或begin() - 1 将开始迭代器递减。只有一个例外：std::forward_list 有一个满足 ++before_begin() == begin() 的不可取消引用的迭代器 before_begin()（但请注意，对于 forward_list，您也不能减少 begin()）。
双向迭代器的这种基本不对称意味着反向迭代器是常规迭代器的薄包装。在大多数标准库实现中，它们只包含一个底层迭代器的副本base_。增加std::reverse_iterator 调用类似--base_; return *this; 的东西，并取消引用
它确实auto old = base_; return *--old;。在任何时候，底层迭代器都不会递减到 begin() 之前，并且不会以这种方式取消对 end() 的引用。
以下是对支持双向或随机迭代器的容器进行迭代的四种方法，以及各种迭代器之间的关系（.base() 将 std::reverse_iterator 转换回其底层迭代器）
#include <iomanip>
#include <iostream>
#include <iterator>
#include <map>
#include <string>
int main()
{
auto c = std::map<int, std::string>{ {1, "hello"}, {2, "world"} };
{ // 1) forward iteratation
auto it = begin(c);
for (; it != end(c); ++it){}
std::cout << std::boolalpha << (it == c.rbegin().base()) << "\n";
}
{ // 2) meh, backward iteration
auto it = end(c) - 1; //end return iterator after the last element.
for (; it != begin(c); --it){}
std::cout << std::boolalpha << (it == c.rend().base()) << "\n";
}
{ // 2') better: reverse iteration
auto it = c.rbegin();
for (; it != c.rend(); ++it){}
std::cout << std::boolalpha << (it.base() == begin(c)) << "\n";
}
{ // 1') backward reverse, better avoid this
auto it = c.rend();
for (; it != c.rbegin(); --it){}
std::cout << std::boolalpha << (it.base() == end(c)) << "\n";
}
}
如果你有应该支持双向迭代的数据结构，但没有成员迭代器.rbegin() 或rend()，你可以分别通过std::reverse_iterator(end()) 和std::reverse_iterator(begin()) 轻松定义它们（这也是标准库通常会实现它们）。
【讨论】：