随笔分类 -  STL

学习C++库的第一步和最重要的一步(80%)
摘要:STL 适配器分为 函数对象适配器、迭代器适配器 和 容器适配器 3种,分别完成对应的类型转换。举例子容易,比如电源插座,3个头的插头插不进两个头的插座,就需要一个适配器。1、函数适配器:在stl程序里,有的算法需要一个一元函数作参数,就可以用一个适配器把一个二元函数和一个数值,绑在一起作为一个一元函数传给算法。例如:find_if(coll.begin(), coll.end(), bind2nd(greater<int>(), 42));这句话就是找coll中第一个大于42的元素。greater<int>(),其实就是">"号,是一个2元函 阅读全文
posted @ 2013-01-01 15:39 tongdh 阅读(262) 评论(0) 推荐(0)
摘要:STL即标准模版库,是C++标准库的一个重要组成部分,它由Stepanov and Lee等人最先开发,它是与C++几乎同时开始开发的;一开始STL选择了Ada作为实现语言,但Ada有点不争气,最后他们选择了C++,C++中已经有了模板。STL又被添加进了C++库。STL又有六大组件:容器、算法、迭代器、仿函数、适配器、空间分配器。容器-----用于装各种数据结构,数组、链表、树还有图等算法-----用于search、sort等功能迭代器----现阶段可以看成指针,用于算法和容器的连接仿函数---相当于C语言的回调函数以下俩个暂时没理解适配器---???空间分配器----(malloc/fre 阅读全文
posted @ 2012-12-31 10:35 tongdh 阅读(556) 评论(0) 推荐(0)