c++STL之sort排序

C++关于STL中sort（）对struct排序的⽅法

⼀直没有系统去看过c++，因为懂得⼀些c的基本语法，在实际编程中⽤到c++，只能⽤到哪些看哪些，发现这样虽然能够

完成⼤部分⼯作，但是有时候效率实在太低，⽐如说这节要讲的Std::sort()函数的使⽤，调了半天才调通。开通c/c++序列博客

是记录在使⽤c++中⼀些难题，避免以后重犯错，当然以后会尽量挤出时间来较系统学习下c++。

开发环境：QtCreator2.5.1+OpenCV2.4.3

⾸先来看看std中的快速排序算法sort的使⽤⽅法：

这是⼀个带模板的函数，参数1和2表⽰需要排序的元素在随机迭代器的起始位置和结束位置，其迭代器指向的数据类型

可以⾃⼰定义，常见的数据类型包括结构体，vector，类等都可以被使⽤。参数comp是⽤来决定所采⽤的排序是升序还是逆

序的，默认情况下是升序排列。但是这种默认情况的优势是处理迭代器指向的元素为普通的数据类型，⽐如说整型，字符型

等。如果指向的数据类型为类或者结构体，然后使⽤该类或者结构体中的某个元素进⾏排序，这时候需要⾃⼰定义排序的重载

符号”<”。⽐如说在本次实验中该重载符号的定义为：

复制代码 代码如下:

/*按照降序排列*/bool compare(const PAIR &x, const PAIR &y){ return x.point_value > y.point_value;}

如果将comp定义为⼀个函数（⽹上好像很多都是⽤这种类似的函数），⽐如说该函数如下：复制代码 代码如下:

/*按照降序排列*/bool operator<(const PAIR &x, const PAIR &y){ return x.point_value > y.point_value;}

则会报错如下错误：

std::sort因为函数参数不明确，所以⽆法推导出模板参数等.

本次实验是基于这样⼀个问题的：有⼀些坐标点集合（2d的坐标点，坐标点之间没有重复），每个坐标点对应⼀个数，

列表排序sort()方法

在Python中，列表是一种非常常用的数据结构类型。有时候需要对列表元素进行排序，以方便查找、比较和输出。为了实现这一目的，Python提供了列表的sort()方法。

sort()方法可以对列表元素进行升序或降序排序。默认是升序排序，但是可以通过传递参数reverse=True来进行降序排序。

下面是sort()方法的语法：

list.sort(key=None, reverse=False)

其中，key参数是可选的，用于指定一个排序函数，reverse参数是布尔类型的，用于指定是否倒序排序。

如果不指定key参数，则sort()方法会默认按照元素值进行排序。

下面是一个简单的例子：

```

numbers = [4, 2, 6, 8, 1, 3, 7, 5]

numbers.sort() print(numbers)

```

输出结果为：

```

[1, 2, 3, 4, 5, 6, 7, 8]

```

这个例子中，我们创建了一个包含8个数字的列表，并使用sort()方法对其进行排序。由于没有指定reverse参数，所以默认进行升序排序。

如果我们想要进行降序排序，可以这样做：

```

numbers = [4, 2, 6, 8, 1, 3, 7, 5]

numbers.sort(reverse=True)

print(numbers)

```

输出结果为：

```

[8, 7, 6, 5, 4, 3, 2, 1]

```

在这个例子中，我们将reverse参数设置为True，从而进行降序排序。

除了简单的数字列表之外，sort()方法还可以用于其他类型的列表，例如字符串、元组和字典等。

需要注意的是，sort()方法会直接修改原始列表，而不是返回一个新的排序后的列表。如果你想要保留原始列表，可以先使用copy()方法创建一个副本，然后对副本进行排序。

c++ sort函数用法

sort函数是STL库里的一个算法函数，用来对数组、容器中的元素进行排序。本文将介绍sort函数的用法及注意点。

sort有多种重载形式，这里介绍两种最常用的：

1）sort(first, last)

用来对[first, last)区间内的元素进行排序，其中[first, last)表示左闭右开区间的迭代器。

cmp是一个可调用对象，用来比较两个元素的大小。cmp(a, b)返回true表示a应该排在b的前面，如果cmp(a,b)返回false，则a排在b后面。

2. sort函数的特点

sort函数是一个原地（in-place）排序算法，不需要额外的空间开销；时间复杂度为O(nlogn)。

sort排序是一种稳定排序，即排序后相等元素的相对位置不改变。比如，如果a和b相等，在排序前a在b前面，则排序后a仍在b前面。

sort函数可以用于排序数组、容器等数据结构。以下是sort的使用范例：

（1）对数组进行排序

#include

#include

#include

using namespace std;

（3）自定义比较函数

sort函数默认按照升序进行排序，但我们也可以根据自己的需要定义比较函数。

举例来说，如果我们要按照字符串长度降序排列：

bool cmp(const string& s1, const string& s2) //自定义比较函数

{ return s1.size() > s2.size(); //按照字符串长度由大到小排序

}

需要注意的是，自定义比较函数需满足：

ⅰ. 比较函数的参数类型必须与容器元素的类型相同，或者是容器元素类型的引用/指针。

stl的sort原理

宝子！今天咱们来唠唠STL里的sort这个超有趣的东西。

你知道吗？STL的sort就像是一个超级高效的小管家，能把一堆乱乱的东西快速整理得井井有条。那它到底是怎么做到的呢？

sort其实是一种混合排序算法呢。它有点像一个聪明的小机灵鬼，会根据不同的情况选择不同的策略。在数据量比较小的时候呀，sort可能就会采用插入排序。就好像你整理自己的小书桌，东西不多的时候，你就可以一个一个地把东西插到合适的位置。插入排序就像是这样，它会从待排序的元素里拿出一个，然后在已经排好序的部分里找到它该呆的地方，然后把它插进去。这个过程虽然听起来有点笨笨的，但对于少量的数据来说，效率还是挺不错的呢。

但是呢，当数据量变得很大的时候，sort就会变得超级酷啦。它会采用一种叫做快速排序的算法。快速排序就像是一场超级速度赛。它先选一个元素作为“基准”，就好比是比赛里的起跑线。然后把其他元素分成两拨，一拨是比这个基准小的，另一拨是比这个基准大的。然后呢，它会继续对这两拨再分别进行这样的操作，就像比赛里分成不同的小组继续比赛一样。这样一层一层分下去，最后整个数据就被排好序啦。不过呢，快速排序也有个小缺点，如果运气不好，每次选的基准都很极端，那它的效率就会变得很低。就像比赛的起跑线设置得不合理，整个比赛就乱套了。

但是咱们的sort可不会这么轻易就被难倒哦。它还有个厉害的地方，就是当快速排序递归到一定深度的时候，数据规模变得比较小了，它就会切换回插入排序。这就好比是一个长跑运动员，跑了一段距离之后，发现剩下的路程很短了，就改用小碎步慢慢调整步伐一样。这种混合的策略，让sort能够在各种情况下都表现得很出色。

还有哦，sort在实现的时候，还考虑到了很多优化的小细节。比如说，它会尽量利用缓存，让数据读取的速度更快。这就像是你知道东西放在哪里最容易拿到，就不会到处乱翻啦。而且，它在处理一些特殊类型的数据时，也有自己的小窍门。比如说对于一些已经接近有序的数组，它能够更快地把它们完全排好序。 总的来说，STL的sort就像是一个精心打造的魔法盒子。它里面融合了各种巧妙的算法和优化技巧，不管是面对少量数据的小打小闹，还是大量数据的大挑战，都能轻松应对。它就像一个贴心的小助手，默默地在背后把数据整理得整整齐齐，让我们这些程序员可以更轻松地去做其他有趣的事情。下次你再用到sort的时候，是不是就会觉得它超级亲切啦，就像一个老朋友一样，默默地为你把一切都搞定呢。哈哈！