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

标签 c++

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

最佳答案

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

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

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

关于c++ - 是否允许标准迭代器操作抛出?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9345400/

相关文章:

c++ - 存储字符串

c++ - map<T, U>.begin() 的迭代器类型是什么

C++通过范围for循环将整数输入 vector ;随机 0

c++ 字符串和指针混淆

c++ - 使用 libclang 解析源文件 - 链接包含文件的问题

c++ - 命名空间中的全局变量 - 线程中的值不同

c++ - 如何开发图像识别程序

c++ - 从读取文件中对多个不同类型的数组进行排序

c++ - C++类中的变量返回类型

c++ - 迭代器失效 - end() 是否算作迭代器?