sort的参数

Array的sort方法默认是将调用该方法的数组里面元素全都转换为字符串, 然后比较每一项对应utf-16对应的单元值大小排序的, 比如9会排在89前面

如果想要利用该方法将一个无序integer数组排序的话, 需要给它的参数中传一个回调函数, 该回调函数作为排序的依据

如果都是integer类型的话, 简洁写法

// 升序
arr.sort((a, b) => a - b)
// 降序
arr.sort((a, b) => b - a)

说明:

  • 如果 compareFunction(a, b) 小于 0 ,那么 a 会被排列到 b 之前;
  • 如果 compareFunction(a,b) 等于 0 , a 和 b 的相对位置不变。
  • 如果 compareFunction(a, b) 大于 0 , b 会被排列到 a之前。
  • compareFunction(a, b) 必须总是对相同的输入返回相同的比较结果,否则排序的结果将是不确定的。

升序:

  • 当a > b时, a - b返回 + , 则b就排在a前面, 即小的在前面
  • 当 a < b时, a - b返回 - , 则b排在a后面, 也是小的在前面

降序:

  • 当a > b时, b - a返回 -, 则a 在 b前面, 即大的在前面
  • 当a < b 时, b - a返回 +, 则b在a前面,也是大的在前面
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
在C++中,sort函数的参数是一个起始迭代器和一个结束迭代器,以及一个可选的比较函数。如果你要对一个数组进行排序,你可以使用sort函数,并传入数组的起始指针和结束指针作为参数。比如在下面的例子中,sort函数的参数是a和a+10,其中a是数组的起始指针,a+10是数组的结束指针: ``` int a = { 9, 6, 3, 8, 5, 2, 7, 4, 1, 0 }; sort(a, a+10); ``` 如果你要对一个复杂的结构进行排序,你可以定义一个比较函数,并将其作为sort函数的第三个参数传入。比如在下面的例子中,sort函数的参数是tmp.begin()和tmp.end(),其中tmp是一个vector容器,存储了一些pair类型的数据。同时,我们定义了一个比较函数myfunction3,用来按照pair的第二个元素进行降序排序: ``` vector<pair<int, int>> tmp; tmp.push_back(make_pair(1,2)); tmp.push_back(make_pair(5,4)); tmp.push_back(make_pair(6,3)); tmp.push_back(make_pair(8,5)); tmp.push_back(make_pair(9,1)); sort(tmp.begin(), tmp.end(), myfunction3); ``` 在另外一个例子中,我们可以使用sort函数对一个结构体进行排序。我们定义了一个range结构体,其中包含了start和end两个成员变量。然后我们定义了一个比较函数comp,按照range的start成员进行降序排序。最后,我们使用sort函数对一个存储了range结构体的vector容器r进行排序: ``` struct range { int start; int end; range() : start(0), end(0) {} range(int a, int b) : start(a), end(b) {} }; bool comp(range a, range b) { return a.start > b.start; } vector<range> r; r.push_back(range(10, 20)); r.push_back(range(5, 15)); r.push_back(range(30, 40)); sort(r.begin(), r.end(), comp); ``` 这样,我们就可以使用sort函数来对不同类型的数据进行排序,并通过比较函数来定义排序的规则。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *3* [C++ sort函数第三个参数的理解](https://blog.csdn.net/qq_34489443/article/details/86219772)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *2* [c++ sort函数三个参数解释](https://blog.csdn.net/qq874455953/article/details/82975218)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值