关闭

STL的容器算法迭代器的设计理念

标签: 迭代器设计类模版函数对象stl
942人阅读 评论(0) 收藏 举报
分类:

1) STL的容器通过类模板技术,实现数据类型和容器模型的分离。
2) STL的迭代器技术实现了遍历容器的统一方法;也为STL的算法提供了统一性。
3) STL的函数对象实现了自定义数据类型的算法运算
核心思想:其实函数对象本质就是回调函数,回调函数的思想,就是任务的编写者和任务的调用者有效解耦合,函数指针做函数参数。
4) 具体例子:transform算法的输入,通过迭代器first和last指向的元算作为输入;通过result作为输出;通过函数对象来做自定义数据类型的运算。

0
0
查看评论

STL(标准模板库)理论基础,容器,迭代器,算法

基本概念         STL(Standard Template Library,标准模板库)是惠普实验室开发的一系列软件的统称。现然主要出现在C++中,但在被引入C++之前该技术就已经存在了很长的一段时间。       ...
  • zyq522376829
  • zyq522376829
  • 2015-07-07 15:21
  • 1011

C++ STL 容器 迭代器 算法 [大三四八九月实习]

0 关于计算机语言中的命名 在计算机语言中,一个对象不管它被取为什么名字,只要知道它是用来干什么的即可。不必太纠结于它的名字,它没有行不改名坐不改姓的江湖气息,自己如果觉得有一个更适合的名字可以在自己私人空间里给它再取一个小名供自己使用。但是一般来说,它之所以会被取为这个名字是有道理且合适的,只不过...
  • misskissC
  • misskissC
  • 2013-08-19 10:54
  • 3180

STL的6大组件:容器、类属算法、迭代器、函数对象、适配器、分配器。

STL知识点。梗概。 ------《标准模板库自修教程与参考手册 STL进行C++编程》------ STL的6大组件:容器、类属算法、迭代器、...
  • chenhu_doc
  • chenhu_doc
  • 2006-07-29 22:19
  • 3049

STL 容器,算法,迭代器 总结

一、容器  作为STL的最主要组成部分--容器,分为向量(vector),双端队列(deque),表(list),队列(queue),堆栈(stack),集合(set),多重集合(multiset),映射(map),多重映射(multimap)。 容器  特性 所在头...
  • user_920
  • user_920
  • 2012-09-13 20:30
  • 496

STL中 容器 算法 迭代器 之间的关系

最近一直在看侯捷写的《STL源码剖析》小有想法。故此一记 1,三者之间联系:          每个容器都有专属的迭代器,而算法通过迭代器对容器中的元素进行操作。 2,容器      容器能够通过模版的方...
  • wonderful_ha
  • wonderful_ha
  • 2011-09-06 11:16
  • 1976

【C++】STL常用容器总结之一:容器与迭代器

声明: 1、本博文主要整理自《C++ Primer》和《STL源码剖析》这两本经典书籍。同时,也参考了网络中不少优秀博客,对这些博客的作者表示感谢。 2、由于博主能力有限,对于一些容器的用法可能尚未进行深入研究。因此,本博文若有错误和不足之处,欢迎大家批评指正。 3、本博文仅作学术交流只用,无...
  • hero_myself
  • hero_myself
  • 2016-08-24 22:46
  • 2953

c++ STL常见算法和迭代器

STL标准化了容器的使用方法,所以可以使用通用的算法和迭代器来操作容器,这里总结下常用的容器算法和迭代器用法。
  • wenzhou1219
  • wenzhou1219
  • 2016-05-29 20:21
  • 1008

C++ STL 容器、迭代器、适配器

1、容器vector,list,deuqe是C++STL中三种基本容器实现,它们不可能互为实现同时又不损失效率 2、stack和queue则都可以在这三种基本容器序列基础上实现,所以没有定义为独立的容器,而只作为基本容器适配器 3、容器适配器所提供的是原来容器的一个受限的界面,适配器不提供迭...
  • richrdbird
  • richrdbird
  • 2016-03-31 15:36
  • 1841

STL各种容器迭代器失效的时机

STL各种容器迭代器失效的时机 一. 种类: 标准STL序列容器:vector、string、deque和list。 标准STL关联容器:set、multiset、map和multimap。 非标准序列容器slist和rope。slist是一个单向链表,rope本...
  • yangquanhui1991
  • yangquanhui1991
  • 2016-07-31 11:10
  • 1054

STL容器算法迭代器的设计理念

1)STL的容器通过类模板技术,实现数据类型和容器模型的分离。 2)STL的迭代器技术实现了遍历容器的统一方法;也为STL的算法提供了统一性 3)STL的函数对象实现了自定义数据类型的算法运算。(算法和) 4)具体例子:transform算法的输入,通过迭代器first和last指向的元算作为输入;...
  • bbs375
  • bbs375
  • 2016-09-30 15:07
  • 149
    个人资料
    • 访问:421998次
    • 积分:8192
    • 等级:
    • 排名:第2968名
    • 原创:401篇
    • 转载:30篇
    • 译文:11篇
    • 评论:87条
    博客专栏