资讯

精准传达 • 有效沟通

从品牌网站建设到网络营销策划,从策略到执行的一站式服务

本质上理解C++STL的六大组件-创新互联

很久没更了,天天在工位好忙

成都创新互联坚持“要么做到,要么别承诺”的工作理念,服务领域包括:网站制作、成都网站建设、企业官网、英文网站、手机端网站、网站推广等服务,满足客户于互联网时代的高坪网站设计、移动媒体设计的需求,帮助企业找到有效的互联网解决方案。努力成为您成熟可靠的网络建设合作伙伴!

今天更新STL六大组件:容器、算法、迭代器、 仿函数、适配器(配接器)、空间配置器。

首先说容器和算法,这是我们从使用角度来说,最受关注的两部分

容器:各种数据结构,如vector、list、deque、set、map等,⽤来存放数据,从实现⾓度来看, STL容器是⼀种class template

算法:如sort、find、copy。从实现的⾓度来看,STL算法是⼀种 function tempalte

接下来就是迭代器:

为什么要有迭代器?

如果没有迭代器会怎样?

有什么样的迭代器?

如果没有迭代器,访问stl就需要暴露容器底层结构及实现细节,封装性就不在了。而且会导致使用者的门槛变高,比如访问map,需要对二叉树的遍历掌握,成本很高。

有了迭代器之后,能够封装隐藏底层的实现细节,并且提供统一的方式去访问容器,降低了使用者的成本

一般来说迭代器一共有五类:输入迭代器、输出迭代器、前向迭代器、双向迭代器、随机访问迭代器。后三类比较重要,因为他们是关联着不同的容器和算法,支持的功能不同。

还有仿函数:

仿函数的优缺点?

优点:
1)仿函数比函数指针的执行速度快,函数指针是通过地址调用,而仿函数是对运算符operator()重载来提高调用的效率。
2)仿函数比一般函数灵活,可以同时拥有两个不同的状态实体,一般函数不具备此种功能。
3)仿函数可以作为模板参数使用,因为每个仿函数都拥有自己的类型。
缺点:
1)需要单独实现一个类。
2)定义形式比较复杂

一般最常用的就是map/set的key比较大小的规则,用来排序

还有unordered_map/unordered_set的key转换成整形的规则,减小冲突率

sort排序规则

适配器:有stack/queue/priority_queue,反向迭代器也是适配器,封装了正项迭代器。

体现的就是复用,降低了使用成本。

空间配置器:其实就是mini内存池,容器需要频繁申请和释放小块内存,空间配置器就可以开小灶,提高效率

你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧


文章题目:本质上理解C++STL的六大组件-创新互联
标题来源:http://www.cdkjz.cn/article/ddjeej.html
多年建站经验

多一份参考,总有益处

联系快上网,免费获得专属《策划方案》及报价

咨询相关问题或预约面谈,可以通过以下方式与我们联系

大客户专线   成都:13518219792   座机:028-86922220