Effective_STL 学习笔记（二十） 为指针的关联容器指定比较类型

 

对于 string* 指针的 set，打印 set <string*> ssp 内容：

　for( set<string*>::const_iterator i = ssp.begin(); i != ssp.end(); i++ )
　　　　cout<< *i <<endl;

　copy( ssp.begin(), ssp.end(), ostream_iterator<string>(cout, "\n") );
　　　　　　　　　　　　　　　　　　　　　　　　　　// 把ssp中的字符串拷贝到 cout 内

前一种循环的方式 *i 是指针。即使用 **i 替代，set 建立时按指针排序

copy的方式，编译器检测到迭代器传递的 string* 与ostream_iterator 需要打印对象不匹配。

 

string*  的 set 的建立：

　　set< string*, less<string*>, allocator<string*> >  ssp;

如果想要 string* 指针以字符串值确定顺序被存储在 set 中，不能使用默认比较仿函数类 less<string*>，必须改为自己的比较仿函数类，它的对象带有 string* 指针并按照指向的字符串值来进行排序：

　　struct StringPtrLess: public binary_function< const string*, const string*, bool >
　　{
　　　　bool operator()( const string *ps1, const string *ps2 ) const
　　　　{
　　　　　　return *ps1 < *ps2;
6　　 　　}
　　};

使用 StringPtrLess 作为 ssp 的比较类型：

　　typedef set< string*, StringPterLess > StringPtrSet;
　　StringPtrSet ssp;　　　　// 建立StringPtrSet 定义的顺序排序
　　. . .

打印两种方式： **i 或者使用算法

　　for( StringPtrSet::const_iterator i = ssp.begin(); i != ssp.end(); i++ )
　　　　cout<< **i <<endl;

　　void print( const string* ps )
　　{
　　　　cout<< *ps<<endl;
　　}

　　for_each( ssp.begin(), ssp.end(), print );

注意到使用的 “比较类型”，是仿函数类我不是一个真正的函数，因为 set 的模板三个参数都是一种类型

用于比较的模仿函数模板：

　　struct DereferenceLess
　　{
　　　　template< typename PtrType >
　　　　bool operator()( PtrType pT1, PtrType pT2 ) const
　　　　{
　　　　　　return *pT1 < *pT2;
　　　　}
　　};

　　set< string*, DereferenceLess > ssp;

 

本条款是关于指针的关联容器，但它也可以应用于表现为指针的对象的容器，例如，智能指针和迭代器