顺序容器简介-标准的C++模版

顺序容器简介1) vector头文件实际上就是个动态数组。随机存取任何元素都能在常数时间完成。在尾端增删元素具有较佳的性能。 2) deque头文件也是个动态数组,随机存取任何元素都能在常数时间完成(但性能次于vector)。在两端增删元素具有较佳的性能。 3) list头文件双向链表,在任何位置增删元素都能在常数时间完成。不支持随机存取。上述三种容器称为顺序容器,是因为元素的插入位置同元素的值无关。
ppt 文件大小:445KB