C++11 什么样的迭代器支持随机访问,但不支持C++;?

C++11 什么样的迭代器支持随机访问,但不支持C++;?,c++11,iterator,categories,contiguous,C++11,Iterator,Categories,Contiguous,我看到自C++17以来出现了一个新的迭代器,下面是参考资料中的屏幕截图。我很困惑。什么类型的迭代器是随机访问,而不是C++中的连续存储?否则,ContiguousIterator不如RandomAccessIterator强大?对吧? 然后链接一个带有随机访问迭代器的非连续容器。引用CPP参考网站: 与std::vector相反,数据块的元素不是连续存储的:典型的实现使用一系列单独分配的固定大小数组 DEQUE上常见操作的复杂性(效率)如下所示: 随机存取-常数O(1) 在末尾或开头插入或删

我看到自C++17以来出现了一个新的迭代器,下面是参考资料中的屏幕截图。我很困惑。什么类型的迭代器是随机访问,而不是C++中的连续存储?否则,ContiguousIterator不如RandomAccessIterator强大?对吧?


然后链接

一个带有随机访问迭代器的非连续容器。引用CPP参考网站:

std::vector
相反,数据块的元素不是连续存储的:典型的实现使用一系列单独分配的固定大小数组

DEQUE上常见操作的复杂性(效率)如下所示:

  • 随机存取-常数O(1)
  • 在末尾或开头插入或删除元素-常数O(1)
  • 插入或移除元件-线性O(n)

你至少看过你的问题预览了吗?“在此输入图像描述”…非常抱歉。我没有认真按下回车键并立即发布。下一步我会处理的。你可以一直在这里学习气,我是初学者。。。下一步我会做得最好。哦,是的。我看到了。谢谢。除了std::deque。还有别的吗?
vector
@T.C.
vector
的迭代器甚至不满足,因为
vector::iterator::reference
不是
bool&
const bool&