【C++】STL容器——探究List与Vector在使用sort函数排序的区别（14）

YY的秘密代码小屋

发布于 2024-01-22 21:10:01

4170

文章被收录于专栏：C++系列C++系列

前言大家好吖，欢迎来到 YY 滴C++系列，热烈欢迎！本章主要内容面向接触过C++的老铁主要内容含：

1.Sort函数接口

注意：

Compare comp 参数可以决定是【正序】还是【逆序】

2.Sort函数接口使用（代码演示）

	int a[] = { 16,2,77,29 };
	vector<int> v5(a, a+4);
	for (auto e : v5)
	{
		cout << e << " ";
	}
	cout << endl;

	// 升序 < 
	// less
	sort(v5.begin(), v5.end());
	//sort(v5.rbegin(), v5.rend());
	for (auto e : v5)
	{
		cout << e << " ";
	}
	cout << endl;

	// 降序 >
	//greater<int> gt;
	//sort(v5.begin(), v5.end(), gt);
	sort(v5.begin(), v5.end(), greater<int>());
	for (auto e : v5)
	{
		cout << e << " ";
	}
	cout << endl;

	//void(*func)(); 本质上是函数指针
	sort(str.begin(), str.end());
	cout << str << endl;

	sort(a, a+4);
	for (auto e : a)
	{
		cout << e << " ";
	}
	cout << endl;
}

二、vector和list分别的Sort函数区别

【1】vector和list分别的Sort函数解析

区别:

使用上： list的sort使用更方便lt2.sort();；vector分前后，要找迭代器sort(v.begin(), v.end());
效率上：在处理少量数据时候，vector的list的sort效率差不多；处理大量数据，vector要优于list；

【2】vector和list分别的Sort函数使用（代码演示）

说明

下面函数是设置N为数据量，然后分先后记录了vector和list排序一段相同数据所需的时间
最后得出【1】中结论：在处理少量数据时候，vector的list的sort效率差不多；处理大量数据，vector要优于list；

void test_op()
{
	srand(time(0));
	const int N = 100000;
	vector<int> v;
	v.reserve(N);
	list<int> lt1;
	list<int> lt2;

	for (int i = 0; i < N; ++i)
	{
		auto e = rand();
		lt2.push_back(e);
		lt1.push_back(e);
	}

	// 10:35继续
	// 拷贝到vector排序，排完以后再拷贝回来
	int begin1 = clock();//clock()是C/C++中的计时函数，而与其相关的数据类型是clock_t
	
	// 先拷贝到vector
	for (auto e : lt1)
	{
		v.push_back(e);
	}
	// 排序，验证vector的sort的排序效率
	sort(v.begin(), v.end());


	// 拷贝回去，验证list的sort的排序效率
	size_t i = 0;
	for (auto& e : lt1)
	{
		e = v[i++];
	}

	int end1 = clock();

	int begin2 = clock();
	lt2.sort();
	int end2 = clock();

	printf("vector sort:%d\n", end1 - begin1);
	printf("list sort:%d\n", end2 - begin2);
}

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2023-12-22，如有侵权请联系 cloudcommunity@tencent.com 删除

容器