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

简介: 【C++】STL容器——探究List与Vector在使用sort函数排序的区别(14)

一、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函数解析

区别:

  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
  // 先拷贝到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);
}


相关文章
|
24天前
|
存储 安全 编译器
在 C++中,引用和指针的区别
在C++中,引用和指针都是用于间接访问对象的工具,但它们有显著区别。引用是对象的别名,必须在定义时初始化且不可重新绑定;指针是一个变量,可以指向不同对象,也可为空。引用更安全,指针更灵活。
|
30天前
|
存储 C++ 索引
【C++打怪之路Lv9】-- vector
【C++打怪之路Lv9】-- vector
20 1
|
1月前
|
编译器 C++
【C++】—— vector模拟实现
【C++】—— vector模拟实现
|
1月前
|
算法 C++ 容器
C++之打造my vector篇(下)
C++之打造my vector篇(下)
26 0
|
1月前
|
存储 编译器 C++
C++之打造my vector篇(上)
C++之打造my vector篇(上)
25 0
|
1月前
|
算法 C++ 容器
【C++】—— vector使用
【C++】—— vector使用
|
1月前
|
存储 缓存 C++
C++番外篇——list与vector的比较
C++番外篇——list与vector的比较
21 0
|
1月前
|
C++
C++番外篇——vector的实现
C++番外篇——vector的实现
46 0
|
5月前
|
安全 Java
java线程之List集合并发安全问题及解决方案
java线程之List集合并发安全问题及解决方案
901 1
|
4月前
|
Java API Apache
怎么在在 Java 中对List进行分区
本文介绍了如何将列表拆分为给定大小的子列表。尽管标准Java集合API未直接支持此功能,但Guava和Apache Commons Collections提供了相关API。