自己创建map结构体 sort + cmp

Alex_Dong

于 2014-12-16 22:43:09 发布

阅读量808

点赞数

分类专栏：基础算法文章标签：算法 struct algorithm map vs

本文链接：https://blog.youkuaiyun.com/u011504498/article/details/41970057

版权

基础算法专栏收录该内容

22 篇文章

订阅专栏

本文探讨了在C++中使用多种排序算法，并通过代码实现来展示它们的应用。包括冒泡排序、选择排序、插入排序、快速排序、堆排序等经典算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

struct Point
{
	int x, y;
};

struct Map
{
	Point p;
	float f;
};

bool cmp(Map x, Map y)
{
	return x.f < y.f;
}

int main()
{
	vector<Map> vec;
	
	for (int i = 0; i < 10; i ++)
	{			
		Map mp;
		mp.p.x = i;
		mp.p.y = i+2;
		mp.f = (5-i) * 2.3;
		vec.push_back(mp);		
	}	
	
	for (int i = 0; i < vec.size(); i ++)
	{
		cout << vec[i].f << " ";
	}
	cout << "\n";
	
	sort(vec.begin(), vec.end(), cmp);
	
	for (int i = 0; i < vec.size(); i ++)
	{
		cout << vec[i].f << " ";
	}
	cout << "\n";
	
	return 0;
}