C++结构体排序

结构体排序 – c++

1. 背景

开发过程中经常要将结构体放入stl容器中，然后对其排序等操作。

2. 三种方式

• 重载运算符<
• 提供全局的比较函数
• 结构体外重载

struct OptPort {
	uint16_t port;
	uint16_t chnl;
	// 重载运算符<
	bool operator <(const OptPort& optPort) const
	{
		return (port < optPort.port);
	}
	friend ostream& operator<<(ostream& out, OptPort& optPort)
	{
		out << "port: " << optPort.port << " chnl:" << optPort.chnl << endl;
		return out;
	}
};

// 方式2
bool Compare(const OptPort& port1, const OptPort& port2)
{
    return (port1.port < port2.port);
}

// 方式3
struct Cmp {
	bool operator()(const OptPort& port1, const OptPort& port2)
	{
		return (port1.port < port2.port);
	}
};

练习

vector<OptPort> vec;
vec.push_back({ 1, 2 });
vec.push_back({ 10, 20 });
vec.push_back({ 15, 25 });
vec.push_back({ 13, 23 });
// 运算符重载
sort(vec.begin(), vec.end());
// 方式3
sort(vec.begin(), vec.end(), Cmp());
// 方式2
sort(vec.begin(), vec.end(), Compare);

3 应用

set容器如果存入的是struct，需要重载<运算符，map的key是struct也需要重载。