vector
优点:支持高效的随机访问和在尾端插入/删除操作
缺点:其他位置的插入/删除操作效率低下
deque
优点:支持高效的随机访问和在首/尾端插入/删除操作
缺点:迭代器复杂度高,排序效率低下
list
优点:每次存放新节点的时候都重新new空间
缺点:不能进行随机访问
优点:支持高效的随机访问和在尾端插入/删除操作
缺点:其他位置的插入/删除操作效率低下
优点:支持高效的随机访问和在首/尾端插入/删除操作
缺点:迭代器复杂度高,排序效率低下
优点:每次存放新节点的时候都重新new空间
缺点:不能进行随机访问