自定义类型struct的排序-sort函数

最新推荐文章于 2025-09-01 15:29:18 发布

原创最新推荐文章于 2025-09-01 15:29:18 发布 · 1w 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #struct #sort

C++ Programming 专栏收录该内容

18 篇文章

订阅专栏

本文介绍C++中如何对自定义类型进行排序，通过实现结构体内的比较运算符来支持升序和降序排列，并展示了使用sort函数对包含自定义类型的vector进行排序的方法。

C++中sort函数关于自定义类型struct的排序使用方法。

sort函数在头文件algorithm中，在MSDN中的定义如下：

第一种：

template<class RanIt>

void sort(RanIt first, RanIt last);

第二种：template<class RanIt, class Pred>

void sort(RanIt first, RanIt last, Pred pr);

/*
 *关于自定义数据类型的sort使用方法
 *
 *@作者：张海波 zhang haibo
 *@时间：2013-12-1
 */

#include<algorithm>
#include<vector>
#include<iostream>
using namespace std;

//定义结构体
struct Type{
      int a;
      double b;
      //升序需要的操作符函数
      bool operator < (const Type& right) const 
      {
          return a < right.a;
      }//asscend
      //降序需要的操作符函数
      bool operator > (const Type& right) const
      {
          return a > right.a;
      }//desscend
};

//打印
void PrintVec(const vector<Type>& types);

//主函数
int main(int argc, char** argv)
{
	//初始化
	const int SIZE = 10;
	vector<Type> tests;
	for(int i = 0; i < SIZE; ++i)
	{
		Type ty;
		ty.a = i;
		tests.push_back(ty);
	}

	//升序
	sort(tests.begin(), tests.end(), less<Type>());
	PrintVec(tests);

	//降序
	sort(tests.begin(), tests.end(), greater<Type>());
	PrintVec(tests);
}

//打印
void PrintVec(const vector<Type>& types)
{
	if(types.empty())
		return;
	int size = types.size();
	for(int i = 0; i < size; ++i)
		cout << types[i].a << " ";
	cout << endl;	
}