小于操作符重载与对象排序

最新推荐文章于 2024-06-20 13:42:05 发布

C++程序员Carea

最新推荐文章于 2024-06-20 13:42:05 发布

阅读量251

点赞数 1

分类专栏： C++自学精简实践教程文章标签： c++ 开发语言

本文链接：https://blog.csdn.net/calmreason/article/details/126686834

版权

C++自学精简实践教程专栏收录该内容

99 篇文章 33 订阅

订阅专栏

这篇博客介绍了如何在C++中通过重载小于号操作符来实现对象排序，使得vector、list、map等容器能够对自定义对象进行排序。示例代码展示了一个Student结构体，比较了score和name属性，实现了基于分数和姓名的降序排序。通过std::sort函数，展示了如何对包含Student对象的vector进行排序并打印排序结果。

摘要由CSDN通过智能技术生成

C++自学精简教程目录(必读)

对象排序需要用户提供小于号操作符重载。

这样以来，vector list map 等支持排序的容器就可以对对象进行排序，或者用算法在容器上排序。

具体看下面的例子：

#include <vector> //vector
#include <algorithm> //std::sort
#include <iostream> // std::cout
#include <iomanip> // std::setw
#include <string> // std::string

struct Student
{
	//for cout<<student fout<<student
	friend std::ostream& operator<<(std::ostream& os, const Student& student);
	//for std::sort
	bool operator<(const Student& other);

	//members
	std::string name;
	int score;
};

std::ostream& operator<<(std::ostream& os, const Student& student)
{
	// score use 4 width when print, name use 10 width for print
	os << std::setw(4) << student.score << std::setw(10) << student.name;
	return os;
}

bool Student::operator<(const Student& other)
{
	//(1) compare score
	if (score < other.score)
	{
		//for higher score first show
		return false;
	}
	else if(score == other.score)
	{
		//(2) compare other detail member
		return name < other.name;
	}
	//(1) compare score
	else
	{
		//for higher score first show
		return true;
	}
}

int main()
{
	//init all students's data
	std::vector<Student> students{
		{"zhangsan", 700},
		{"lisi", 680},
		{"wanger", 699},
		{"mazi", 699},
		{"zhangfei", 700},
		{"liubei", 590},
	};

	//use stu1 < stu2 for sorting
	std::sort(students.begin(), students.end());

	for (std::vector<Student>::const_iterator itr = students.begin();
		itr != students.end(); ++itr)
	{
		//use operator<<(std::ostream& os, const Student& student)
		std::cout << *itr << std::endl;
	}

	return 0;
}

程序输出如下：