C++ vector 排序
2009-12-21 17:17
最近做的东西,要将vector 中的内容输出,结果发现有些文件被交替反复打开,所以就想吧vector 中的元素排序,学习中发现下面这篇文章总结的挺好的,分享一下也~
C++中当 vector 中的数据类型为基本类型时我们调用std::sort函数很容易实现 vector中数据成员的升序和降序排序,然而当vector中的数据类型为自定义结构体类型时,我们该怎样实现升序与降序排列呢?有两种方法,下面的例子能很好的说明: 方法1: 我们直接来看代码吧,比较简单,容易理解: #include "stdafx.h" #include <vector> #include <algorithm> #include <functional>
using namespace std; struct AssessTypeInfo { unsigned int m_uiType; //类型ID char m_szName[64]; //类型名称 unsigned int m_uiTotal; //总分数
bool operator < (const AssessTypeInfo& rhs ) const //升序排序时必须写的函数 { return m_uiType < rhs.m_uiType; } bool operator > (const AssessTypeInfo& rhs ) const //降序排序时必须写的函数 { return m_uiType > rhs.m_uiType; } } int main() { vector<AssessTypeInfo > ctn ;
AssessTypeInfo a1; a1.m_uiType=1; AssessTypeInfo a2; a2.m_uiType=2;
AssessTypeInfo a3; a3.m_uiType=3;
ctn.push_back(a1); ctn.push_back(a2); ctn.push_back(a3); //升序排序 sort(ctn.begin(), ctn.end(),less<AssessTypeInfo>()) ; //或者sort(ctn.begin(), ctn.end()) 默认情况为升序
for ( int i=0; i<3; i++ ) printf("%d\n",ctn[i].m_uiType);
//降序排序 sort(ctn.begin(), ctn.end(),greater<AssessTypeInfo>()) ;
for ( int i=0; i<3; i++ ) printf("%d\n",ctn[i].m_uiType);
return 0 ; } 以上方法就可以实现升序排序,输出结果为 1 2 3 降序排序结果3 2 1。 方法2 : 不修改结构体或类的定义部分,我们用函数对象来实现: #include "stdafx.h" #include <vector> #include <algorithm> #include <functional>
using namespace std; struct AssessTypeInfo { unsigned int m_uiType; //类型ID char m_szName[64]; //类型名称 unsigned int m_uiTotal; //总分数 };
bool lessmark(const AssessTypeInfo& s1,const AssessTypeInfo& s2) { return s1.m_uiType < s2.m_uiType; } bool greatermark(const AssessTypeInfo& s1,const AssessTypeInfo& s2) { return s1.m_uiType > s2.m_uiType; } int main() { vector<AssessTypeInfo > ctn ;
AssessTypeInfo a1; a1.m_uiType=1; AssessTypeInfo a2; a2.m_uiType=2;
AssessTypeInfo a3; a3.m_uiType=3;
ctn.push_back(a1); ctn.push_back(a2); ctn.push_back(a3);
sort(ctn.begin(), ctn.end(),lessmark) ; //升序排序
for ( int i=0; i<3; i++ ) printf("%d\n",ctn[i].m_uiType);
sort(ctn.begin(), ctn.end(),greatermark) ; //降序排序
return 0 ; }
以上方法就可以实现升序排序,输出结果为 1 2 3 降序排序结果3 2 1。 方法2是一种比较简单的方法。 以上两种方法您可根据您自己的需求选择,并且以上两种方法在VC++6.0环境下编译通过,也是自己在实践过程中的总结,如有不妥的地方,欢迎您指出,至于为什么这样使用,请参考 stl算法中sort 部分。
|
转载于:https://www.cnblogs.com/huzhongzhong/archive/2011/08/14/2138401.html