苏嵌 17.03.19

序列式容器: vector 单端    deque 双端      list 双向循环链表    ---------与插入时机相关

关联式容器:set 红黑树      map 平衡二叉树      ------与插入时机无关


①容器里保存的是值 不是引用

②容器里的元素是有次序的

③容器的所有操作并非绝对安全,需对传递参数做检查


序列式容器元素的默认构造函数必须可用


非变动性操作:不修改容器中元素的值


vector:使用动态一维数组

deque:使用动态二维数组     (一维指向容器,二维指向数组的头和尾)

list:使用双向循环链表


高效随机存取用vector

大量插入删除用list

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值