十年网站开发经验 + 多家企业客户 + 靠谱的建站团队
量身定制 + 运营维护+专业推广+无忧售后,网站问题一站解决
很久没更了,天天在工位好忙
成都创新互联坚持“要么做到,要么别承诺”的工作理念,服务领域包括:网站制作、成都网站建设、企业官网、英文网站、手机端网站、网站推广等服务,满足客户于互联网时代的高坪网站设计、移动媒体设计的需求,帮助企业找到有效的互联网解决方案。努力成为您成熟可靠的网络建设合作伙伴!今天更新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元起,快前往官网查看详情吧