C++模板中提供了sort方法,一般有两种方法:传递函数,传递一个对象。
第一种方法:函数
bool compare(const string &strLeft, const string &strRight) { return strLeft<strRight; } int main() { vector<string> vtstrTest; vtstrTest.push_back(...); std::sort(vtstrTest.begin(),vtstrTest.end(),compare); return 0; }
注意:这里的compare函数是全局函数,而不是成员函数。
第二种方法
代码如下:
#include <stdio.h> #include <stdlib.h> #include <string.h> #include <iostream> #include <vector> #include<algorithm> using namespace std; class SortTest { public: SortTest(){} void run() { VtSort(); } private: void VtSort(); struct SortDesc { bool operator() (const string &left, const string &right) { return left > right; } }; }; void SortTest::VtSort() { vector<string> vtTemp; vtTemp.push_back("abcef"); vtTemp.push_back("12348"); vtTemp.push_back("$#@!"); std::sort(vtTemp.begin(),vtTemp.end(),SortDesc()); for(int i =0; i<vtTemp.size(); ++i) { cout<<vtTemp[i]<<endl; } } int main() { SortTest test; test.run(); return 0; }
上面代码的运行结果:
abcef
12348
$#@!
注意,这里不能sort中不能传递类的成员函数指针,而是传递的一个对象。因为C++模板获取不到类的成员函数指针,类型成员函数指针都隐含了this指针。