寒江小筑

摘要： STL 三种顺序容器的特性对比: vector 可变数组，内存空间是连续的，容量不会进行缩减。支持高效随机存取，即支持[]和at()操作。尾部插入删除效率高，其他位置插删效率较低； list 双向链表，内存空间可不连续，不支持随机存取。插入和删除的效率很高； deque 双端队列，内存空间是多个连续 阅读全文