考虑一个标准的迭代器,它需要为遍历数据结构分配内存。如果无法分配内存,标准是否允许迭代器抛出异常?例如,考虑树数据结构的输入迭代器。在这种情况下,要遍历树,您必须添加并维护指向每个节点父节点的指针(这会减慢不需要此类指针的操作,例如在树上插入/删除/查找)或使用堆栈帮助迭代器存储指向遍历节点的指针。在这种情况下,在推进堆栈的同时,堆栈可能会增长,直到没有更多的可用内存并且迭代器被迫抛出。
最佳答案
是的,允许 C++ 中的迭代器方法抛出异常,正如您所指出的,在某些情况下可以抛出异常。
C++ 中唯一不能抛出异常的函数是析构函数。实际上这只是约定俗成(因为它使得某些操作几乎不可能正确执行)。析构函数可以抛出,让它们这样做是非常糟糕的。
个别函数可以用throw()
标记来防止它们抛出。
关于c++ - 是否允许标准迭代器操作抛出?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9345400/