前言 大家好吖，欢迎来到 YY 滴C 系列 ，热烈欢迎！ 本章主要内容面向接触过C 的老铁 主要内容含：
1.Sort函数接口
注意：
Compare comp参数可以决定是【 正序 】还是【 逆序 】
2.Sort函数接口使用（代码演示）
代码语言：javascript复制 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:%dn", end1 - begin1);
printf("list sort:%dn", end2 - begin2);
}
