C++中的sort函数和⾃定义cmp函数

写在最前面，本文摘录于柳神笔记：

　　sort 函数在头⽂件 #include ⾥⾯，主要是对⼀个数组进⾏排序（ int arr[] 数组或者 vector 数组都⾏）， vector 是容器，要⽤ v.begin() 和 v.end() 表示头尾；⽽ int arr[] ⽤ arr 表示数组的⾸地址， arr+n 表示尾部～

　　（2）sort 默认是从⼩到⼤排列的，也可以指定第三个参数 cmp 函数，然后⾃⼰定义⼀个 cmp 函数指定排序规则～ cmp 最好⽤的还是在结构体中，尤其是很多排序的题⽬～⽐如⼀个学⽣结构体 stu 有学号和成绩两个变量，要求如果成绩不同就按照成绩从⼤到⼩排列，如果成绩相同就按照学号从⼩到⼤排列，那么就可以写⼀个 cmp 数组实现这个看上去有点复杂的排序过程：

注意： sort 函数的 cmp 必须按照规定来写，即必须只是 > 或者 < ，⽐如： return a > b; 或者 return a < b; ⽽不能是 <= 或者 >= ，因为快速排序的思想中， cmp 函数是当结果为 false 的时候迭代器指针暂停开始交换两个元素的位置，当 cmp 函数 return a <= b 时，若中间元素前⾯的元素都⽐它⼩，⽽后⾯的元素都跟它相等或者⽐它⼩，那么 cmp 恒返回 true ，迭代器指针会不断右移导致程序越界，发⽣段错误～

段错误就是指访问的内存超出了系统所给这个程序的内存空间。

巴特西

C++中的sort函数和⾃定义cmp函数

最新文章

热门文章