STL之set
C++模板库的使用庞大而复杂,故记录一下学习过程,和各种不明白
set集合自定义比较函数:两种方式------比较函数作为模板参数、比较函数作为set集合构造函数的参数。
先记录比较函数作为模板参数:
//模板原型:
template < class T, // set::key_type/value_type class Compare = less<T>, //set::key_compare/value_compare class Alloc = allocator<T> // set::allocator_type > class set;
class T:集合存储的元素类型,class Compare:比较函数,class Alloc:目前不知道,分配内存吧。
默认的比较函数的模板参数是:less<T>,还有greater<T>;用于C++内置类型或者重载了“<"操作符的类
不知道为啥我写的代码,不能用greater<T>。代码如下:
#include <set> #include <iostream> #include <string> using namespace std; class Info { public: bool operator < (const Info &a) const { return a.score < score; } string name; float score; }; int main() { set< Info,greater<Info> > s; Info info; info.name = "jack"; info.score = 80.5; s.insert(info); info.name = "tomi"; info.score = 20.5; s.insert(info); info.name = "Nacy"; info.score = 60.5; s.insert(info); //set<int>::iterator it; set< Info, greater<Info> >::iterator it; for(it = s.begin(); it != s.end(); it++) { cout << (*it).name <<" : " << (*it).score << endl; } cout << endl; return 0; }
可以自定义比较函数:非结构或类类型:重载“()”运算符;结构或类类型:重载“<”操作符。
记录比较函数作为构造函数的参数:
待补充。。。
posted on 2015-04-07 11:13 OrdinaryMiracle 阅读(154) 评论(0) 编辑 收藏 举报