3

为什么将元素推送到所有现有迭代器的一端std::deque都会使所有现有迭代器无效(尽管所有引用仍然有效)?

我知道双端队列是作为数组数组实现的,并且在任一端推送一个元素不会导致现有元素的任何重新分配。这就是为什么引用仍然有效。但是迭代器也应该如此。

我也知道双端队列的迭代器是RandomAccessIterator类型的,并且这个迭代器应该支持一些操作,比如加/减一个常数、++、--等。

我不明白的是RandomAccessIterator应该支持哪些操作,而std::deque.

4

0 回答 0