golang中map怎么按照value大小排序-mile米乐体育

golang中map怎么按照value大小排序

这篇文章主要介绍“golang中map怎么按照value大小排序”的相关知识，小编通过实际案例向大家展示操作过程，操作方法简单快捷，实用性强，希望这篇“golang中map怎么按照value大小排序”文章能帮助大家解决问题。

起因

最近项目中有这样一个需求：

根据用户当前的坐标点，获取该用户附近的预设城市名称。

这里有一个注意点是，假设这些支持的城市名称是预设的，所以就不能直接通过地图类api根据坐标点获取所在城市名称了。

想到的解决思路是：

1. 获取这几个预设城市的坐标点

2. app端获取用户当前坐标点

3. 分别计算得到该用户坐标点距离各个预设城市的坐标点距离

4. 然后计算得到其中距离最小的一项

5. 这个坐标点对应的城市就是所求

探索

经过前期计算，在上面的第 3 步操作后我得到了下面的结果：

result := map[string]float64{
"城市a": 2334.20,
"城市b": 1992.33,
"城市c": 500.26,
"城市d": 10.39,
"城市e": 333.33,
}

我们知道，golang中 map 是 无序的 。所以当我们使用 for-range 循环时：

fork,v:=rangeresult{fmt.printf("key:%vvalue:%v\n",k,v)}

结果可能是：

// 第一种可能结果：
key: 城市b value: 1992.33
key: 城市c value: 500.26
key: 城市d value: 10.39
key: 城市e value: 333.33
key: 城市a value: 2334.2

// 第二种可能结果：
key: 城市e value: 333.33
key: 城市a value: 2334.2
key: 城市b value: 1992.33
key: 城市c value: 500.26
key: 城市d value: 10.39

// 第三种可能结果：
key: 城市e value: 333.33
key: 城市a value: 2334.2
key: 城市b value: 1992.33
key: 城市c value: 500.26
key: 城市d value: 10.39

所以，我们不能按照 key 或者 value 来进行排序。

实现

但golang中切片 slice 是 有序的。 我们可以结果使用 slice 来实现对 map 的排序。

第一步

我们先将上面的 map 转换成一个 slice :

typekvpairstruct{keystringvalfloat64}tmplist:=make([]kvpair,0)fork,v:=rangeresult{tmplist=append(tmplist,kvpair{key:k,val:v})}

上面创建了一个 结构体切片 ，然后将 map 的值添加到切片中。

第二步

在 go1.8 之后，引入了 sort.slice() 方法，可以实现对 slice 进行排序，我们只需要传入一个比较函数即可：

sort.slice(tmplist,func(i,jint)bool{returntmplist[i].val

第三步

然后，我们对排序后的 slice 进行 for-range 遍历：

for_,pair:=rangetmplist{fmt.printf("key:%vvalue:%v\n",pair.key,pair.val)}//结果：key:城市dvalue:10.39key:城市evalue:333.33key:城市cvalue:500.26key:城市bvalue:1992.33key:城市avalue:2334.2

可以看到，排序后的 slice 第一项就是我们想要的结果。

如果我们想要获取其中 value 值最大的一项，只需要更改 sort.slice 中的比较方法接口：

sort.slice(tmplist,func(i,jint)bool{returntmplist[i].val>tmplist[j].val//降序//returntmplist[i].val

总结

上面测试的完整代码如下：

packagemainimport("fmt""sort")varresult=map[string]float64{"城市a":2334.20,"城市b":1992.33,"城市c":500.26,"城市d":10.39,"城市e":333.33,}funcmain(){typekvpairstruct{keystringvalfloat64}tmplist:=make([]kvpair,0)fork,v:=rangeresult{tmplist=append(tmplist,kvpair{key:k,val:v})}sort.slice(tmplist,func(i,jint)bool{//returntmplist[i].val>tmplist[j].val//降序returntmplist[i].val

关于“golang中map怎么按照value大小排序”的内容就介绍到这里了，感谢大家的阅读。如果想了解更多行业相关的知识，可以关注恰卡编程网行业资讯频道，小编每天都会为大家更新不同的知识点。