STL总结

1、STL强调的是泛型编程,中有六大组件,常用的三大组件是容器、迭代器、算法(find()、sort())。
2、容器分为顺序容器和关联容器,顺序容器和关联容器的区别是每个元素都有固定的位置,取决于插入的位置,前后或中间某个位置;
关联容器的元素排列是根据一定的规则,比如26个字母顺序或者整数大小。
顺序容器有vector(数组)往后插入的效率很高,往前插入的效率很受影响、list(链表)任何位置增加/删除元素的效率都比较高,内部只需要
调整一下指针、deque(双向队列)在前后插入或删除的效率很高中间操作比较耗时;
关联容器的代表有set、multiset、map、multimap。
3、STL迭代器iterator,相当于游标。通常操作符有++、--、==、!=、=等。常见的迭代器有iterator、const_iterator(容器是const的)、
reverse_iterator、const_reverse_iterator。
 4、STL标准模板库中,算法方法通常都在<algorithm>中,常用的有sort()排列,reverse()制定范围的元素逆序排列翻转,swap()元素交换。
for_each()对指定范围进行迭代访问。
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值