首页 > 代码库 > 第4章 C++STL泛型库概述
第4章 C++STL泛型库概述
/*第二篇 C++STL泛化技术基础 第4章 C++STL泛型库概述 4.1 C++STL的发展历程 4.2 C++STL的各种实现版本 4.3 C++STL的Visual C++编译 4.4 C++STL的体系结构 4.5 C++STL存在的一些问题 4.6 本章小结第二篇 C++STL泛化技术基础 第4章 C++STL泛型库概述 4.1 C++STL的发展历程 4.2 C++STL的各种实现版本 4.2.1 HP STL 4.2.2 SGI STL 4.2.3 STLport 4.2.4 P.J.Plauger STL 4.2.5 Rouge Wave STL 4.3 C++STL的Visual C++编译 4.4 C++STL的体系结构 4.4.1 容器(Container) 4.4.2 迭代器(Iterator) 4.4.3 算法(Algorithm) 4.4.4 函数对象(Function Object) 4.4.5 适配器(Adapter) 4.4.6 内存分配器(Allocator) 4.4.7 概念(Concept)和模型(Model) 4.5 C++STL存在的一些问题 4.6 本章小结*/// 第4章 C++STL泛型库概述// 4.1 C++STL的发展历程 ---------------------------------------------------------------------------------------// 4.2 C++STL的各种实现版本 ---------------------------------------------------------------------------------------// 4.3 C++STL的Visual C++编译 ---------------------------------------------------------------------------------------// 51#include <vector>#include <iostream>#include <string>int main(void){ using namespace std; vector < string > vec; vector < string > ::const_iterator i; vec.push_back("dog"); vec.push_back("bird"); vec.push_back("girl"); vec.push_back("boy"); vec.push_back("Hello,there"); for(i = vec.begin(); i != vec.end(); ++i) { cout << (*i) << endl; } return 0;}// 4.4 C++STL的体系结构 ---------------------------------------------------------------------------------------// 54#include <vector>#include <iostream>#include <algorithm>using namespace std;int main(void){ vector<int> v; v.push_back(6); v.push_back(8); v.push_back(31); vector<int>::iterator result= find(v.begin(),v.end(),8); cout << *result << endl; return 0;}//55// bind1st(not_equal_to<int>(),0)template <class Operation> class binder1st: public unary_function <typename Operation::second_argument_type, typename Operation::result_type>{ protected: Operation op; typename Operation::first_argument_type value; public: binder1st( const _Operation &x, const typename Operation::first_argument_type &y) : op(x), value(y){} // 构造函数。not_equal_to->op 0->value typename Operation::result_type operator() (const typename _Operation::second_argument_type &x)const { return op(value, x); // 0 not_equal_to x }}; // my test, bind#include <vector>#include <iostream>#include <algorithm>using namespace std;int main(void){ vector<int> v; v.push_back(1); v.push_back(10); v.push_back(20); size_t i=count_if(v.begin(),v.end(), bind2nd(less_equal<int>(),10)); // <=10的数有几个?2个 cout << i << endl; return 0;}// my test ,bind2nd// 可见书中的例子是错的。bind1st(not_equal_to<int>(),0),不对。value,应该在第一个位置#include <vector>#include <iostream>#include <algorithm>using namespace std;int main(void){ vector<int> v; v.push_back(1); v.push_back(10); v.push_back(20); size_t i=count_if(v.begin(),v.end(), bind2nd(not_equal_to<int>(),10)); // !=10的数有几个?2个 cout << i << endl; return 0;}/*c++ primer14.8. 调用操作符和函数对象标准库定义了两个绑定器适配器:bind1st 和 bind2nd。每个绑定器接受一个函数对象和一个值。正如你可能想到的,bind1st 将给定值绑定到二元函数对象的第一个实参,bind2nd 将给定值绑定到二元函数对象的第二个实参。标准库还定义了两个求反器:not1 和 not2。你可能已经想到的,not1 将一元函数对象的真值求反,not2 将二元函数对象的真值求反。这里,首先将 less_equal 对象的第二个操作数绑定到 10,实际上是将该二元操作转换为一元操作。*/#include <vector>#include <iostream>#include <algorithm>using namespace std;int main(void){ vector<int> v; v.push_back(1); v.push_back(10); v.push_back(20); size_t i=count_if(v.begin(),v.end(), not1(bind2nd(not_equal_to<int>(),10))); // 不是!=10的数有几个?1个 cout << i << endl; return 0;}// 4.5 C++STL存在的一些问题 ---------------------------------------------------------------------------------------// 4.6 本章小结 ---------------------------------------------------------------------------------------
TOP
第4章 C++STL泛型库概述
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。