1. 顺序容器的定义:将单一类型元素聚集起来成为容器,然后根据位置来存储和访问这些元素。
vector, list,deque 三种元素的不同在于访问元素的方式,以及添加或删除元素相关操作的运行代价。
Vector:支持快速随机访问
list:支持快速插入/删除
deque:双端队列
容器只定义了少量操作,大多数额外操作由算法库提供。
2. 顺序容器的定义和容器元素的初始化:e.g.:
vector<string> svec; //定义空 Vector容器存储string
list<int> ilist; //定义空list容器存储ints
deque<Sales_item> items; //定义空deque存储Sales_items
网友评论