关于vector的排序

最新推荐文章于 2024-04-13 15:00:50 发布

原创最新推荐文章于 2024-04-13 15:00:50 发布 · 2.6k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #vector

c++技巧专栏收录该内容

7 篇文章 ¥19.90 ¥99.00

订阅专栏

本文探讨了两种对C++中vector进行排序的方法。第一种尝试通过填充map然后清空并重新插入vector，但这种方法可能导致软件崩溃。第二种方法是直接使用vector自带的sort函数，通过提供自定义比较函数实现排序，这种方法更为安全有效。

	vector<shared_ptr<IBslBuildingStorey>> buildStoreys;
//按楼层排序  -----------方法1
	map<double, shared_ptr<IBslBuildingStorey>> MapStoreys;
	for (auto &istorey : buildStoreys)
	{
		MapStoreys.insert(make_pair(istorey->getStoreyBase(), istorey));
	}
	buildStoreys.clear();
	auto iter = MapStoreys.begin();
	while (iter != MapStoreys.end()) {
		buildStoreys.push_back(iter->second);
	}
//按楼层排序  ------------方法2
	struct
	{
		bool operator()(const shared_ptr<IBslBuildingStorey>& lhs, const shared_ptr<IBslBuildingStorey>& rhs)
		{
			return lhs->getStoreyBase() < rhs->getStoreyBase();
		}
	} StoreyBase;
	std::sort(buildStoreys.begin(), buildStoreys.end(), StoreyBase);

对于大批量的数

了解本专栏