Golang sort.Slice排序结果乱序问题

刷题的时候可能会遇到只对切片的一部分排序的需求,比如从下标1开始排,如果使用sort.Slice直接取一部分的切片排,可能会发现结果不对。比如这一题,国王游戏,https://www.luogu.com.cn/problem/P1080,虽然难点在高精度,但高精度之前要根据大臣左右手值的乘积进行排序。本题我将国王和大臣保存在一个二维切片pr中,国王是0下标元素,因为只有大臣会参与排序,所以sort的时候是这样做的

sort.Slice(pr[1:], func(i, j int) bool {
	return pr[i][2] < pr[j][2]
})

看起来好像没什么问题,结果其实不对。问题就出在sort.Slice(pr[1:], func)这里,第一个参数如果写成部分切片的形式,则自定的sort函数也需要修改下标,如下所示

pr = pr[1:]
sort.Slice(pr[1:], func(i, j int) bool {
	return pr[i+1][2] < pr[j+1][2]
})
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值