三种顺序容器vector、list、deque的优缺点是?
deque的优点就是方便管理队列吧,不像C一样自己管那么麻烦,不知道我想的对不对……list和vector就完全不懂了,和c的用[]定义数组比较区别在什么地方?求指点
vector是 数组, list是 链表
数组 和 链表 的特性你知道吧,不知道的话去google
deque 的性能介乎 vector 和 list 之间
比如 插入效率,远高于vector,但低于list
比如 定位效率,远高于list,但低于vector