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

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