序列化容器

  1. vector使用的是线性连续空间
    序列化容器
  2. list是双向链表,增加删除元素迭代器是不会失效的。
    序列化容器
  3. deque:双向开口的连续线性空间。map是中控器,存的是缓冲区地址,一开始先让中间块指向一块缓存,再分别往两边扩展。插入删除元素时看是不是首尾,首尾就简单了,不影响迭代器。否则迭代器都会失效,因为要根据前后元素的多少选择左移还是右移操作。

序列化容器

序列化容器

stack只是更改了deque的接口,封装其头端开口。stack没有迭代器。list也可以作为stack的底层容器。

queue也是可以用deque和list作为底层容器。

堆用于实现优先队列,优先队列默认使用的是vector。

slist:单向链表