元素排序2

最新推荐文章于 2020-12-30 06:08:06 发布

chosen13

最新推荐文章于 2020-12-30 06:08:06 发布

阅读量193

点赞数

分类专栏：二级学习C++

本文链接：https://blog.csdn.net/qq_31248551/article/details/50889390

版权

二级学习C++ 专栏收录该内容

63 篇文章 0 订阅

订阅专栏

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

using namespace std;

bool lessLength(const string& s1, const string& s2)
{
	return s1.length() < s2.length();
}

int main()
{
	vector<string> svec;
	vector<string> svec2;

	svec.push_back("1cui");
	svec.push_back("2c");
	svec.push_back("3cu");
	svec.push_back("4cui");

	svec2 = svec;

	for (vector<string>::iterator iter = svec.begin(); iter != svec.end(); ++iter)
		cout << *iter << ' ';
	cout << endl;

	sort(svec.begin(), svec.end(), lessLength); // sort是没有保证的，相对于stable_sort
	for (vector<string>::iterator iter = svec.begin(); iter != svec.end(); ++iter)
		cout << *iter << ' ';
	cout << endl;

	stable_sort(svec.begin(), svec.end(), lessLength);  // stable_sort是稳定的排序，可以保证原来相同的大小还是按照原来的顺序，
	for (vector<string>::iterator iter = svec.begin(); iter != svec.end(); ++iter)
		cout << *iter << ' ';
	cout << endl;


	return 0;
}