前言

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

欢迎订阅 YY滴C++专栏！更多干货持续更新！以下是传送门！

一、Sort函数介绍

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;// 升序 < // lesssort(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函数解析

区别:

1. 使用上： list的sort使用更方便lt2.sort();；vector分前后，要找迭代器sort(v.begin(), v.end());
2. 效率上：在处理少量数据时候，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// 先拷贝到vectorfor (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);
}