专栏首页aoho求索Go 语言入门系列:列表与字典及其遍历

Go 语言入门系列:列表与字典及其遍历

前文回顾

前面的文章主要介绍了 Go 容器的数组和切片的基本概念以及使用。本文将会介绍列表与字典在 Go 语言中相关的使用,以及几种常用容易的遍历及其使用。。

列表与字典

Golang 的列表通过双向链表的方式实现,能够高效进行元素的插入和删除操作。列表的初始化样式如下所示:

var name list.List
// or
name := list.New()

我们可以直接声明初始化列表,也可以使用 container/list 包中的 New 函数初始化列表,后者将返回列表对应的指针。可以注意到,列表没有限制其内保存成员的类型,即任意类型的成员可以同时存在列表中。

下面我们将通过一个简单的例子演示列表的插入、删除和遍历操作,代码如下所示:

package main

import (
 "container/list"
 "fmt"
)

func main()  {
 tmpList := list.New()

 for i:= 1 ; i <= 10 ; i++ {
  tmpList.PushBack(i)
 }

 first := tmpList.PushFront(0)
 tmpList.Remove(first)

 for l := tmpList.Front(); l != nil; l = l.Next(){
  fmt.Print(l.Value, " ")
 }

}

列表的每次插入操作都会返回一个 *list.Element 结构,用以指向当前插入值所在的节点,如果要对列表中的成员进行删除、移动或者指定插入操作,需要配合指定的 *list.Element 的进行,如Remove函数。遍历列表的方式与其他容器稍微不同,需要配合 Front 函数获取列表的头元素,再使用其Next函数依次往下遍历,代码如上所示。

Golang 中提供的映射关系容器为 map ,其内部通过散列表的方式实现。定义一个 map 的样式如下所示:

name := make(map[keyType]valueType)

map 需要使用 make 函数进行初始化,其中 keyType 即键类型,valueType 即键对应的值类型。我们将通过一个简单的例子样式 map 的使用方式,代码如下所示:

package main

import "fmt"

func main() {

 classMates1 := make(map[int]string)

 // 添加映射关系
 classMates1[0] = "小明"
 classMates1[1] = "小红"
 classMates1[2] = "小张"

 // 根据 key 获取 value
 fmt.Printf("id %v is %v\n", 1, classMates1[1])

 // 在声明时初始化数据
 classMates2 := map[int]string{
  0 : "小明",
  1 : "小红",
  2 : "小张",
 }

 fmt.Printf("id %v is %v\n", 3, classMates2[3])

}

如上代码所示,我们可以使用 make 函数构造好对应的 map 之后,再使用键值对的方式为 map 添加成员,也可以直接在声明时通过类 JSON 格式进行内容定义。可以通过键直接查询对应的值,如果不存在这样的键,将会返回值类型的默认值。可以采用以下的方式来查询某个键是否存在于 map 中:

mate,ok := classMate2[1]

如果键存在于 map 中,布尔型 ok 将会是 true

容器遍历

Go 语言中 range 关键字用于 for 循环中迭代数组(array)、切片(slice)、通道(channel)或集合(map)的元素。在数组和切片中它返回元素的索引和索引对应的值,在集合中返回 key-value 对。

遍历对于很多 Golang 的内置容器来说,形式都是基本一致的,主要通过 for-range 语法,我们将通过以下的例子分别展示数组、切片和字典的遍历过程,代码如下所示:

package main

import "fmt"

func main()  {

 // 数组的遍历
 nums := [...]int{1,2,3,4,5,6,7,8}
 for k, v:= range nums{
  // k 为下标,v 为对应的值
  fmt.Println(k, v, " ")
 }

 fmt.Println()

 // 切片的遍历
 slis := []int{1,2,3,4,5,6,7,8}
 for k, v:= range slis{
  // k 为下标,v 为对应的值
  fmt.Println(k, v, " ")
 }

 fmt.Println()

 // 字典的遍历
 tmpMap := map[int]string{
  0 : "小明",
  1 : "小红",
  2 : "小张",
 }

 for k, v:= range tmpMap{
  // k 为键值,v 为对应值
  fmt.Println(k, v, " ")
 }

}

通过 for-range 可以对数组、切片和字典以同样的方式进行遍历。如果仅需要遍历值,可以将不需要的键改为匿名变量形式,如下所示:

for _, v := range nums {

仅遍历键时,可以直接省略掉无用值的赋值。在 for-range 遍历的过程中,因为键和值都是通过拷贝的方式进行赋值,对它们进行修改并不会影响到容器内成员的变化,这点需要我们在实际开发中多加注意。

在数组上使用 range 将传入 index 和值两个变量。当我们不需要使用该元素的序号,可以使用空白符"_"省略了。不过有些场景可能确实需要知道它的索引。

小结

本文主要介绍了列表与字典的基本使用,以及容器的遍历。go 语言中主要通过 for-range 语法,文中实际的案例分别展示了数组、切片和字典的遍历过程。Go 语言中提供了 list 列表和 Map 映射关系容器,这两种容器都是我们日常经常使用到的。list 的实现基于双向链表。而 Map 是一种无序的键值对的集合。Map 最重要的一点是通过 key 来快速检索数据,key 类似于索引,指向数据的值。

本文分享自微信公众号 - aoho求索(aohoBlog),作者:cangwu

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2021-07-28

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Go 语言入门系列:列表与字典

    前面的文章主要介绍了 Go 容器的数组和切片的基本概念以及使用。切片是 Go 中提供了一种灵活,功能强悍的内置类型("动态数组")。与数组相比切片的长度是不固定...

    aoho求索
  • 夯实基础:Go 语言匿名函数和闭包的应用实践

    前面的文章主要介绍了 Go 语言中函数声明和参数传递。本文将会继续介绍匿名函数和闭包相关的概念以及使用方法。

    aoho求索
  • python基础篇(九)——Python数据结构之字典(下)

      上篇文章发给大家介绍了Python中的独有的一种数据结构——字典,主要介绍了字典的具体使用方法,并且通过案例加以说明,本文给大家介绍字典的遍历和字典之间的嵌...

    一计之长
  • Go 语言入门系列:Go 语言中的常量别名与控制结构

    前面一篇文章主要介绍了 Go 语言中的指针基本概念与相关用法。Go 语言限制了指针类型的偏移和运算能力,使得指针类型具备了指针高效访问的特性,但又不会发生指针偏...

    aoho求索
  • 聊聊阿秀过去三年间做的最正确的一件事 | 快来薅羊毛

    我买的大部分是技术书,也有一些非技术书,比如《明朝那些事儿》、《平凡的世界》之类的。

    拓跋阿秀
  • Go 语言网络编程系列(一)—— Socket 编程入门:Dial 函数及其使用

    回想下我们在 C 语言中编写网络程序时,以基于 TCP 协议的网络服务为例,客户端和服务端的实现流程通常是这样的:

    学院君
  • 夯实基础:Go 语言函数声明和参数传递

    前面的文章主要介绍了 Go 语言中提供的常用容器,包括数组、切片,列表和字典等,还介绍了这些容器的遍历方法。本文开始将会介绍 Go 语言中相关的函数和接口。

    aoho求索
  • Go 语言基础入门教程 —— 数据类型篇:字典类型的遍历和排序

    这种遍历模式和我们在 PHP 中通过 foreach 对关联数组进行遍历很像,上述代码输出结果是:

    学院君
  • ​Python数据类型

    序列是Python中最基本的数据结构。序列中的每个元素都分配一个数字 - 它的位置,或索引,第一个索引是0,第二个索引是1,依此类推。

    PayneWu
  • 一起来学Go --- (go的枚举以及数据类型)

    枚举指一系列的相关的常量,比如下面关于一个星期的中每天的定义,通过上篇博文,我们可以用在const后跟一对圆括号的方式定义一组常量,这种定义法在go语言中通常用...

    Wyc
  • 【Go语言入门系列】Go语言工作目录介绍及命令工具的使用

    在【保姆级教程】手把手教你进行Go语言环境安装及相关VSCode配置一文中已经配置过工作空间GOPATH的环境变量了,并在工作空间中新建了三个目录src、pkg...

    二十二画程序员
  • Java、Rust、Go主流编程语言的哈希表比较

    哈希表(HashMap、字典)是日常编程当中所经常用到的一种数据结构,程序员经常接解到的大数据Hadoop技术栈、Redis缓存数据库等等最近热度很高的技术,其...

    beyondma
  • 很多小伙伴问我推荐什么书籍和网课,这次把私藏很久的资料都贡献了(上)

    平时有不少读者朋友问,有没有学习书籍网上课程推荐?今天结合自己学习经历与身边几个朋友的经历总结了一份程序员相关的书籍和网课。

    C语言与CPP编程
  • 《快学 Go 语言》第 6 课 —— 字典

    字典在数学上的词汇是映射,将一个集合中的所有元素关联到另一个集合中的部分或全部元素,并且只能是一一映射或者多对一映射。

    老钱
  • Golang 入门系列(二)Go语言基础语法及需要注意的坑

    上一章节我们已经了解了 Go 环境的配置,不了解的,请查看前面的文章 https://www.cnblogs.com/zhangweizhong/p/94599...

    架构师精进
  • python3 学习笔记

    本人很少写 python 代码, 一般都是用 go 的, 去年时用 python 写过一些收集系统信息的工具, 当时是边看手册边写的. 如今又要用 python...

    py3study
  • Python入门课程7大知识点讲解!

    Python入门课程讲什么?Python基础入门课程包含的内容:变量,运算符,输入输出和条件以及循环语句等知识点,认识Python,学习第一个Python程序,...

    python学习教程
  • Go语言入门系列(六)之再探函数

    在Go语言入门系列(二)之基础语法总结这篇文章中已经介绍过了Go语言的函数的基本使用,包括声明、参数、返回值。本文再详细介绍一下函数的其他使用。

    二十二画程序员
  • 【初识Go】| Day5 字典、字符串

    字典/哈希表是一种巧妙并且实用的数据字结构。它是一个无序的key/value对的集合,其中所有的key都是不同的,然后通过给定的key可以在常数时间复杂度内检索...

    yussuy

扫码关注云+社区

领取腾讯云代金券