carol_in_love的博客

原创 deque 添加删除元素 迭代器失效问题

deque 添加删除元素 迭代器失效问题 deque的储存空间主体在缓冲区buffer中，由一段一段的定量连续空间组成。为了便于迭代器的寻址，除了此储存空间，deque采用一个表(map)来记录每个连续空间的首地址。map是一小块连续的空间，每个元素(node)都是指针，指向buffer中的各首地址。 指向deque中某元素的迭代器iterator实际结构如图所示，first和last分别...