对C++中3种顺序容器的特性的认识

一：向量

s.capacity();

s.reserve(n);

只要是元素的位置改变了，迭代器、指针和引用就失效了，也就是所指的位置不确定。

二：双端队列

在队头和队尾插入元素，迭代器、指针和引用不失效。

在队头和队尾删除元素，删除元素的迭代器、指针和引用失效，其他的不失效。

在队中插入和删除元素，所有的迭代器、指针和引用都失效。

三：列表

也就是数据结构中的双向链表。

插入元素，迭代器、指针和引用不失效。

删除元素，删除的元素的迭代器、指针和引用失效，其他的不失效。

注意：特殊的操作，splice（接合）。

s1.splice(p,s2);

s1.splice(p,s2,q1);

s1.splice(p,s2,q1,q2);

接合影响的元素的迭代器、指针和引用失效，其他的不失效。

列表还有其他特殊的操作。

以上就是我对于3种顺序容器的特性的认识。