为包含指针的关联容器指定比较类型

Effective STL读书笔记

今天看了一条，写下来当做笔记，其实挺好理解的，也挺简单的

为包含指针的关联容器指定比较类型

我们知道，当我们创建一个关联容器时，比如set或者map，它会要求 我们指定一个比较函数子类。如果我们不指定就会采用默认的比较函数子类，当然在某些情况下会产生错误。

比如下面的代码

int main()

{

      typedefset<string *>  StringSetT;

      StringSetTstrSet;

      strSet.insert(newstring("a"));

      strSet.insert(newstring("c"));

      strSet.insert(newstring("b"));

      StringSetT::iteratorit=strSet.begin();

      for(;it!=strSet.end();++it)

            cout<<**it<<'\t';

      return0;

}

输出的结果并不是我们想要的按字母顺序输出，因为采用的是set的默认比较函数子类less<string*>  插入时其实是按指针所存的地址的大小来比较的。

 

所以如果 我们想要采用上述字符串按照字母顺序输出，就必须重新定义子类的比较函数子类

int main()

{

typedefset<string *,Stringcmp> stringSetT;

stringSetT sSet;

sSet.insert(newstring("a"));

sSet.insert(newstring("c"));

sSet.insert(newstring("b"));

stringSetT::iteratorit=sSet.begin();

for(;it!=sSet.end();++it)

cout<<**it<<'\t';     

}

输出结果如下：

 

我们为什么要写一个函数子类，而不是只用一个函数呢？这是因为set创建类型时只接收的是一个类型，所以我们必须声明成一个类。

在这我们可以写一个通用的模板函数

struct Strcmp

{

      template<typenameptrType>

      booloperator()(const ptrType left,const ptrType right)

      {

            return(*left) < (*right);

      }

};

 

直接这么使用，只要是指针类就可以使用

typedef set<string *,Strcmp >stringSetT;

关于这个还有个问题没有解决，有时间再说吧，我要下班啦，哈哈哈。