Go语言4-数组、切片及map

zjl103 · · 2519 次点击 · · 开始浏览    
这是一个创建于 的文章,其中的信息可能已经有所发展或是发生改变。

1、数组
数组长度定义后不可修改,通过内置函数len()来获取数组元素个数

1)类型
    //长度为32的byte数组,每个元素为一个字节
    [32]byte

    //长度为2*N的复杂类型数组
    [2*N] struct{x,y int32}

    //长度100的指针数组
    [100]*float64

    //二维数组,等同于[2]([3]int)
    [2][3]int

    //三维数组
    [2][2][2]float64
2)定义
    //定义一个长度为5的数组,默认会使用int类型的零值(0)进行初始化
    arr := [5]int{}

    //与上面一句作用一样
    var arr [5]int = [5]int{}

    //定义一个长度为5的数组,其中arr[0]将被初始化为1,其余依旧是0
    arr := [5]int{1}

    //定义一个长度为5的数组,其中arr[0]、arr[4]将被初始化为1,其余依旧是0
    arr := [5]int{0:1,4:1}

    //定义一个长度为5的数组,默认会使用int类型的零值(0)进行初始化
    arr := new([5]int)

    //定义并初始化一个数组,这里会自动推断数组长度([...]起的作用),这里需要跟后面切片定义的不同(没有...)
    arr := [...]int{1, 2, 3, 4, 5}

    //定义并初始化一个数组,并且会自动推断长度为5,arr[4]将被初始化为1,其余依旧是0
    arr := [...]int{4:5}
3)遍历
    //与其它编程语言类型的遍历方式
    //获取数组arr的长度
    lenth := len(arr)             
    for i := 0; i < lenth; i++ {  
         //使用数组索引方式遍历数组
         fmt.Print(arr[i], " ")
    }
    //使用range方式遍历数组,range有两个返回值,1为索引,2为值
    for i, v := range arr {
         fmt.Print("[",i,"]=",v, " ")
    }
4)比较操作
在两个数据是同一类型(长度及元素类型)时,可以使用==与!=对两个数组进行比较,但不能使用<或>。
注:Go语言中数组是一个值类型,所有值类型变量在赋值和作为参数传递时都将产生一次复制动作,
    传入函数中的数组仅是该数组的一个副本,因此就无法对其进行修改,如果此时的数组较大时,
    将会降低程序的效率,关于这种场景的解决,下面的切片会进行讲解。

2、切片

在上面我们提到数组两个特点:
1、数据长度在定义后无法再次进行修改;
2、数据是值类型,每次传递都将产生一个副本;
而Slice(切片)正是为解决以上两个问题而存在。
从表象看,切片是一个指向原始数组的指针,但实际上,切片拥有自己的数据结构
1、一个指向原生数组的指针
2、数组切片中的元素个数
3、数组切片已分配的存储空间
这里需要区分两个概念,
长度:切片已使用的大小,从切片头开始算起,使用内置函数len()获取
容量:切片允许使用的大小,从切片头开始算起,至底层数组末尾,使用内置函数cap()获取,
      当切片长度超过容量时,会重新分配一个原容量两倍的容间,并将值复制过去,与Java
      中的ArrayList有点类似,要注意扩容后的内存地址与原内存地址不一样。

1)定义
    //此处先定义一个数组
    arr      := [5]int{}
    //基于上面定义的数据定义一个指向arr索引值在[0,5)范围(左开右闭)的切片
    //这里的[m,n]还可以有多种写法,如[:5]表示[0,5),[1:]表示[1,len(arr)),[:]表示[0,len(arr))
    arrSlice := arr[0:5]

    //定义一个长度为5,容量也为5的切片,这里要注意跟上面数组定义的差别,数组定义时中括号中有...
    arrSlice := []int{1,2,3,4,5}

    //定义一个长度为5,容量也为5的切片
    mySlice  := make([]int,5)

    //定义一个长度为5,容量为10的切片
    mySlice  := make([]int,5,10)

    //在切片上再切片,这种情况又叫做reslice,这里的[m:n]必须满足0<=m<n<=cap(mySlice)-m
    mySlice2 := mySlice[:]
在reslice的情况下,有很多地方需要注意,因为原slice与reslice实际底层使用的是同一块内存
空间,当两个的长度都在底层数组的长度内时,两者共享的都是同一块容间,当有一个超过之后,
这种情况将会被打破。如下面的代码所示:
    mySlice    := make([]int,5,6)
    //即mySlice[1]对应mySlice2[1],以此类推
    mySlice2   := mySlice[1:]
    //这里相当于同时也对mySlice2[0]的值进行了修改
    mySlice[1]  = 10
    //append为内置函数,表示给切片追加值,mySlice长度增加了,但mySlice2长度依旧不变
    mySlice     = append(mySlice,1)
    //这里将会把mySlice[5]的值覆盖为2,即覆盖上一句代码的值
    mySlice2    = append(mySlice2,2)
    //经过上面代码,已经用完所有空间,再添加值时,将会发生空间分配
    mySlice2 = append(mySlice2, 7)
    //这里仅改变了mySlice2[0],而mySlice[1]不变
    mySlice2[0] = -1
2)遍历与数组遍历一样,这里就不复述了

3)切片的增减
    //在切片末尾添加值 1 ,如果超过容量,会导致重新分配容间,容量会是原容量的2倍
    mySlice = append(mySlice,1)

    //在切片末尾同是添加多个值
    mySlice = append(mySlice,1,2,3)

    //在切片末尾追加一个数组,这里的"..."是必需的,否则会编译错误,表示把数组打散后传入
    mySlice = append(mySlice,arr...)

    //在切片末尾添加另一个切片,这里mySlice2后的[:]被省略了
    mySlice = append(mySlice,mySlice2...)

    //切片的减,这里表示删除掉了mySlice[1],切片的长度减小,但容量不变
    mySlice = append(mySlice[:1],mySlice[2:]...)

    //切片的减,如果是要删除切片末尾的话,则可以使用reslice的方式为实现
    mySlice = mySlice[0 : len(mySlice)-1]
4)内容复制
用于将内容从一个数组切片复制到另一个数组切片。
如果两个切片不一样大,将以较小切片的元素个数进行复制
    //这里要注意顺序,与Java的那种前者from后者to相反
    copy(targetSlice,sourceSlice)

3、map
未排序的键值对集合,系统直接内置,无需引入其它包

1)声明
var 变量名 map[键类型]值类型
    var myMap map[int]string
2)创建
    //创建一个key为int,值为string的map,myMap需要先声明
    myMap = make(map[int]string)

    //声明+创建
    myMap := make(map[int]string)

    //创建一个容量为100的map
    myMap = make(map[int]string,100)

    //声明+创建
    myMap = map[int]string{}

    //声明+创建+初始化
    myMap = map[int]string{1: "1"}
3)元素赋值、删除、查找
    //增加或修改key=123对应的元素值为字符型"123"
    myMap[123] = "123"

    //删除key=123对应的元素
    delete(myMap,123)

    //查找key=123对应的元素,该操作有两个返回值,多返回值知识点将在函数相关内容说到,
    //返回值1为对应的值,返回值2为是否包含该key
    v, ok := myMap[123]

本文介绍了编程中最常用的两种数据结构,数组及map,同时介绍了一种可伸缩的”数组”又可以看作为一个数组指针–切片,数组与切片有太多相似的地方,但同时又存在差异,所以做为新手要特别注意。

无闻(unknow)《Go编程基础》
许式伟的 《Go语言编程》

版权声明:本文为博主原创文章,未经博主允许不得转载。

本文来自:CSDN博客

感谢作者:zjl103

查看原文:Go语言4-数组、切片及map

入群交流(和以上内容无关):Go中文网 QQ 交流群:729884609 或加微信入微信群:274768166 备注:入群;关注公众号:Go语言中文网

2519 次点击  
加入收藏 微博
下一篇:Go1.5 改进摘要
1 回复  |  直到 2000-01-01 00:00:00
暂无回复
添加一条新回复 (您需要 登录 后才能回复 没有账号 ?)
  • 请尽量让自己的回复能够对别人有帮助
  • 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
  • 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
  • 图片支持拖拽、截图粘贴等方式上传