GO中对map排序的实现

目录
  • 前言
  • 按Key顺序输出map
  • 按Value顺序输出map

前言

GO语言中,map是哈希表,能够将特定类型的key映射到特定类型的Value上。在查询Map里面的内容时,其时间复杂度为O(1)非常高效。但其存储并不是线性的,遍历输出时,也没有顺序可言。如果需要按顺序的输出map中的元素,就需要借助其他数据结构的帮助。

按照需求,本文分别提供了按Key顺序输出map、按Value顺序输出map两种方法。

按Key顺序输出map

思路就是,先将key存储下来进行排序,然后按照排序后的顺序依次访问map,得到排序后的结果:

package main

import (
    "fmt"
    "sort"
)

func main() {
    m := make(map[int]int)
    m[2] = 5
    m[3] = 7
    m[1] = 6
    m[10] = 22
    m[8] = 9
    m[4] = 7
    fmt.Println("not sort:")
    for k, v := range m {
        fmt.Println(k, v)
    }
    // 得到key值
    var ks []int
    for k, _ := range m {
        ks = append(ks, k)
    }
    //对key排序
    sort.Ints(ks)
    //输出结果
    fmt.Println("sort:")
    for _, v := range ks {
        fmt.Println(v, m[v])
    }
}

按Value顺序输出map

思路就是,先将map中的值,存储到一个结构体中,然后将结构体实现Sort接口实现排序,再输出结果,代码如下:

package main

import (
    "fmt"
    "sort"
)

//定义结构体存放map值
type temp struct {
    k int
    v int
}
type temps []temp

//  实现sort包中Interface接口

func (t temps) Len() int {
    return len(t)
}

func (t temps) Less(i, j int) bool {
    return t[i].v < t[j].v
}

func (t temps) Swap(i, j int) {
    t[i], t[j] = t[j], t[i]
}

func main() {
    m := make(map[int]int)

    m[2] = 5
    m[3] = 7
    m[1] = 6
    m[10] = 22
    m[8] = 9
    m[4] = 7
    fmt.Println("not sort:")
    for k, v := range m {
        fmt.Println(k, v)
    }
    // 得到key值
    var ts temps
    for k, v := range m {
        ts = append(ts, temp{k: k, v: v})
    }
    //对key排序
    sort.Sort(ts)
    //输出结果
    fmt.Println("sort:")
    for _, v := range ts {
        fmt.Println(v.k, v.v)
    }

}

到此这篇关于GO中对map排序的实现的文章就介绍到这了,更多相关GO map排序内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们!

(0)

相关推荐

  • golang 实现对Map进行键值自定义排序

    看代码吧~ //自定义结构体,用来自定义排序 type RecentlyUpdateListMapSorter []map[string]interface{} //根据MapSorter.Keys进行倒序排序 func (ms *RecentlyUpdateListMapSorter) SortReverse() { sort.Sort(sort.Reverse(ms)) } //自定义排序方法(Len(),Less(),Swap()) func (ms *RecentlyUpdateList

  • Golang中Map按照Value大小排序的方法实例

    目录 起因 探索 实现 第一步 第二步 第三步 总结 总结 Golang中的 map 默认是 无序的 . 起因 最近项目中有这样一个需求: 根据用户当前的坐标点,获取该用户附近的预设城市名称. 这里有一个注意点是,假设这些支持的城市名称是预设的,所以就不能直接通过地图类api根据坐标点获取所在城市名称了. 想到的解决思路是: 获取这几个预设城市的坐标点 App端获取用户当前坐标点 分别计算得到该用户坐标点距离各个预设城市的坐标点距离 然后计算得到其中距离最小的一项 这个坐标点对应的城市就是所求

  • java中使用map排序的实例讲解

    对列表进行排序也是我们经常遇到的问题,这里缩小一下范围,使用map来对列表排序.相信大家都有过TreeMap排序的经历,不过Map.Entry能按值进行排序,在用法上略胜一筹.下面我们会对这两种map排序的方法分别进行介绍,着重讲解Map.Entry排序的方法. 1.Map.Entry方法 把Map.Entry放进list,再用Comparator对list进行排序 List list = new ArrayList(map.entrySet()); Collections.sort(list,

  • GO中对map排序的实现

    目录 前言 按Key顺序输出map 按Value顺序输出map 前言 GO语言中,map是哈希表,能够将特定类型的key映射到特定类型的Value上.在查询Map里面的内容时,其时间复杂度为O(1)非常高效.但其存储并不是线性的,遍历输出时,也没有顺序可言.如果需要按顺序的输出map中的元素,就需要借助其他数据结构的帮助. 按照需求,本文分别提供了按Key顺序输出map.按Value顺序输出map两种方法. 按Key顺序输出map 思路就是,先将key存储下来进行排序,然后按照排序后的顺序依次访

  • java中 Set与Map排序输出到Writer详解及实例

     java中 Set与Map排序输出到Writer详解及实例 一般来说java.util.Set,java.util.Map输出的内容的顺序并不是按key的顺序排列的,但是java.util.TreeMap,java.util.TreeSet的实现却可以让Map/Set中元素内容以key的顺序排序,所以利用这个特性,可以将Map/Set转为TreeMap,TreeSet然后实现排序输出. 以下是实现的代码片段: /** * 对{@link Map}中元素以key排序后,每行以{key}={val

  • 详解Java的Hibernat框架中的Map映射与SortedMap映射

    Map映射 Map映射是一个java集合存储在键 - 值对的元素,并且不允许在列表中重复的元素. Map接口提供三种collection视图,允许Map内容看作是一组键-值集合,或者设置键 - 值映射关系. Map被映射到映射表中一个<map>元素和无序的地图可以在java.util.HashMap中被初始化. 定义RDBMS表: 考虑一个情况,我们需要员工记录存储在EMPLOYEE表,将有以下结构: create table EMPLOYEE ( id INT NOT NULL auto_i

  • 浅谈c++中的stl中的map用法详解

    Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道.这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识到有序的好处. 下面举例说明什么是一对一的数据映射.比如一个班级中,每个学生的学号跟他的姓名就存在着一一

  • Android 中ViewPager重排序与更新实例详解

    Android 中ViewPager重排序与更新实例详解 最近的项目中有栏目订阅功能,在更改栏目顺序以后需要更新ViewPager.类似于网易新闻的频道管理. 在重新排序之后调用了PagerAdapter的notifyDataSetChanged方法,发现ViewPager并没有更新,于是我开始跟踪源码,在调用PagerAdapter的notifyDataSetChanged方法后,会触发Viewpager的dataSetChanged方法. void dataSetChanged() { //

  • 浅析go中的map数据结构字典

    1. map的使用 golang中的map是一种数据类型,将键与值绑定到一起,底层是用哈希表实现的,可以快速的通过键找到对应的值. 类型表示:map[keyType][valueType] key一定要是可比较的类型(可以理解为支持==的操作),value可以是任意类型. 初始化:map只能使用make来初始化,声明的时候默认为一个为nil的map,此时进行取值,返回的是对应类型的零值(不存在也是返回零值).添加元素无任何意义,还会导致运行时错误.向未初始化的map赋值引起 panic: ass

  • C++中地图按键排序实现示例

    目录 正文 创建过程中的排序 创建升序 创建降序 生成一个范围的降序 通过键比较两个元素 key_compare key_comp() const value_compare value_comp() const 对用初始化器列表创建的地图进行排序 结论 正文 一个地图由键/值对组成.每一对都是一个元素.一个地图中的所有键都是唯一的.一个地图可以按键进行排序.排序可以是升序或降序.升序是默认的.地图中的排序并不总是直接的.它需要一个比较函数对象.如果比较对象被忽略了,就会发生默认的排序. 如果键

  • Java中stream.map和stream.forEach的区别

    目录 什么是 stream 流 stream.map 和 stream.forEach 的区别 网上很多关于讲解这俩个区别的文章,但大多数要么不明不白,要么太复杂难理解.所以自己通俗的讲一下,毕竟不会太深奥,只是个人理解 (评论区指出了错误改了一下). 什么是 stream 流 我们在使用集合或数组对元素进行操作时往往会遇到这种情况:通过对不同类型的存储元素,按照特定条件进行查找.排序.等操作时往往会写一大段代码,而且更要命的是,不同类型的数据,操作的方法也不一样,比如一个存储 Student

  • JavaScript中数组随机排序的实现详解

    目录 一.原地算法 二.Array.property.sort() 1.方法一(不推荐) 2.方法一改良 三.洗牌算法实现随机排序 1.换牌 2.抽牌 一.原地算法 在谈sort之前,我们先了解一下原地算法,什么事原地算法呢?所谓原地算法就是说基于原有的数据结构进行一定的操作修改,而不借助额外的空间.使用原地算法时,其内存干净,空间复杂度是O(1),可以减少没必要的内存,避免造成内存浪费和冗余.当然,减小内存损耗会带来算法复杂度和时间消耗的增加,所以是一个Tradeoff.Tradeoff 是一

随机推荐