c++ - 是否允许标准迭代器操作抛出？

Question

考虑一个标准的迭代器，它需要为遍历数据结构分配内存。如果无法分配内存，标准是否允许迭代器抛出异常？例如，考虑树数据结构的输入迭代器。在这种情况下，要遍历树，您必须添加并维护指向每个节点父节点的指针(这会减慢不需要此类指针的操作，例如在树上插入/删除/查找)或使用堆栈帮助迭代器存储指向遍历节点的指针。在这种情况下，在推进堆栈的同时，堆栈可能会增长，直到没有更多的可用内存并且迭代器被迫抛出。

Answer 1

是的，允许 C++ 中的迭代器方法抛出异常，正如您所指出的，在某些情况下可以抛出异常。

C++ 中唯一不能抛出异常的函数是析构函数。实际上这只是约定俗成(因为它使得某些操作几乎不可能正确执行)。析构函数可以抛出，让它们这样做是非常糟糕的。

个别函数可以用throw()标记来防止它们抛出。