一、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; // 升序 < // 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); }