C++ lambda自定义map,set,vector,list 排序规则

Map和Set本质红黑二叉树,插入数据时可以自定义比较算法,list和vector链表插入时无需比较(所以一般全部插入完成后调用sort() )核心代码:

	typedef struct MyStudent
	{
		std::string name;
		int grade;
	} Student;

	//Lambda设置map排序规则,同样适合于set
	auto func = [](const Student* left, const Student* right)
	{
		return left->grade < right->grade;
	};

	//定义map
	std::map<const Student*, std::string,decltype(func)> stuMap(func);

	//定义set
	std::set<const Student*,decltype(func)> stuSet(func);


    //定义vector,list同理
    std::vector< Student*> stuVec{};
    //ToDo Add Student...
    std::sort(stuVec.begin(), stuVec.end(), [](const Student* left, const Student* right)
	{
		return left->name < right->name;
	});

输出:

完整代码:

int main()
{
	typedef struct Student
	{
		std::string name;
		int grade;
	} Student;

	//Lambda设置map排序规则,同样适合于vector,list
	auto func = [](const Student* left, const Student* right)
	{
		return left->grade < right->grade;
	};

	//定义map
	std::map<const Student*, std::string,decltype(func)> stuMap(func);

	//定义set
	std::set<const Student*,decltype(func)> stuSet(func);

	//测试代码
	Student* s1 = new Student{ "s1",12 };
	Student* s2 = new Student{ "s2",84 };
	Student* s3 = new Student{ "s3",99 };
	Student* s4 = new Student{ "s4",33 };

	//map
	stuMap.emplace(s1,"otherVals1");
	stuMap.emplace(s2, "otherVals2");
	stuMap.emplace(s3, "otherVals3");
	stuMap.emplace(s4, "otherVals4");
	std::cout << "map:" << '\n';
	for (auto stu : stuMap)
	{
		std::cout << stu.first->grade << ":" << stu.first->name <<":"<<stu.second<< '\n';
	}
	std::cout << "-------------------------------------------" << '\n';

	//set
	stuSet.insert(s1);
	stuSet.insert(s2);
	stuSet.insert(s3);
	stuSet.insert(s4);
	std::cout << "set:" << '\n';
	for (auto stu : stuSet)
	{
		std::cout << stu->grade << ":" << stu->name << '\n';
	}
	std::cout << "-------------------------------------------" << '\n';

	delete s1,s2, s3, s4;
	system("Pause");
	return 0;
}

 

  • 10
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
在C++中,std::map是一个有序的关联容器,它的元素按照键的大小进行排序。如果想要自定义排序规则,可以使用自定义比较函数或者lambda表达式来实现。 引用中的代码示例展示了如何利用自定义比较函数来对std::map进行排序。首先,将std::map的键值对拷贝到一个std::vector中,然后使用std::sort函数对std::vector进行排序。在自定义比较函数cmp_val中,我们定义了按照键对应的值进行排序规则。最后,通过遍历排序后的std::vector来输出排序后的结果。 引用中的代码示例展示了使用lambda表达式来实现相同的功能。在std::sort函数的第三个参数中,我们使用了一个lambda表达式来定义排序规则,即按照键对应的值进行排序。 以下是一个类似的示例代码,用于自定义排序std::map: ```cpp #include <iostream> #include <string> #include <map> #include <algorithm> #include <vector> using namespace std; typedef pair<string, int> PAIR; struct cmp { bool operator()(const PAIR& left, const PAIR& right) const { return left.second < right.second; } }; int main() { map<string, int> ma; ma["Alice"] = 86; ma["Bob"] = 78; ma["Zip"] = 92; ma["Stdevn"] = 88; vector<PAIR> vec(ma.begin(), ma.end()); sort(vec.begin(), vec.end(), cmp()); for (vector<PAIR>::iterator ite = vec.begin(); ite != vec.end(); ++ite) { cout << ite->first << " " << ite->second << endl; } return 0; } ``` 在这个示例中,我们定义了一个结构体cmp作为自定义比较函数,并在main函数中创建一个map对象ma,然后将键值对拷贝到一个vector中,并使用自定义比较函数cmp对vector进行排序。最后,通过遍历排序后的vector来输出结果。 请注意,这只是一个示例代码,你可以根据实际需求进行修改和调整。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [C++的map的自定义排序](https://blog.csdn.net/sinat_31608641/article/details/128122868)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 50%"] - *2* *3* [C++ map定义排序](https://blog.csdn.net/frighting_ing/article/details/122027936)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值