zoukankan      html  css  js  c++  java
  • 数组array和切片(slice)的区别

    一 数组简介:

    数组是内置(build-in)类型,是一组同类型数据的集合,它是值类型,通过从0开始的下标索引访问元素值。在初始化后长度是固定的,无法修改其长度。当作为方法的参数传入时将复制一份数组而不是引用同一指针。数组的长度也是其类型的一部分,通过内置函数len(array)获取其长度。
    注意:和C中的数组相比,又是有一些不同的

    1. Go中的数组是值类型,换句话说,如果你将一个数组赋值给另外一个数组,那么,实际上就是将整个数组拷贝一份
    2. 如果Go中的数组作为函数的参数,那么实际传递的参数是一份数组的拷贝,而不是数组的指针。这个和C要区分开。因此,在Go中如果将数组作为函数的参数传递的话,那效率就肯定没有传递指针高了。
    3. array的长度也是Type的一部分,这样就说明[10]int和[20]int是不一样的。

    二 数组初始化 

    初始化数组的初始化有多种形式,查看示例代码 [5] int {1,2,3,4,5}
    长度为5的数组,其元素值依次为:1,2,3,4,5
    [5] int {1,2}
    长度为5的数组,其元素值依次为:1,2,0,0,0 。在初始化时没有指定初值的元素将会赋值为其元素类型int的默认值0,string的默认值是"" 
    
    [...] int {1,2,3,4,5}
    长度为5的数组,其长度是根据初始化时指定的元素个数决定的 
    [5] int { 2:1,3:2,4:3}
    长度为5的数组,key:value,其元素值依次为:0,0,1,2,3。在初始化时指定了2,3,4索引中对应的值:1,2,3 
    [...] int {2:1,4:3}
    长度为5的数组,起元素值依次为:0,0,1,0,3。由于指定了最大索引4对应的值3,根据初始化的元素个数确定其长度为5赋值与使用

    三 数组的访问

    数组通过下标访问元素,可修改其元素值

    <code>arr :=[...] int{1,2,3,4,5}
    arr[4]=arr[1]+len(arr)     //arr[4]=2+5
    </code> 

    通过for遍历数组元素

    <code>arr := [5]int{5,4,3}
     
    forindex, value := range arr {
        fmt.Printf("arr[%d]=%d 
    ", index, value)
    }
     
    forindex := 0; index < len(arr); index++ {
        fmt.Printf("arr[%d]=%d 
    ", index, arr[index])
    }
    </code> 

    数组是值类型,将一个数组赋值给另一个数组时将复制一份新的元素

    <code>arr2 := [5]int{1,2}
    arr5 := arr2
    arr5[0] = 5
    arr2[4] = 2
    fmt.Printf(" arr5= %d 
     arr2=%d 
     arr5[0]==arr2[0]= %s 
    ", arr5, arr2, arr5[0] == arr2[0])
     
    OutPut:
     arr5=[5200  0]
     arr2=[1200  2]
     arr5[0]==arr2[0]=false</code>
    

     

    四 切片简介

    数组的长度不可改变,在特定场景中这样的集合就不太适用,Go中提供了一种灵活,功能强悍的内置类型Slices切片(“动态数组"),与数组相比切片的长度是不固定的,可以追加元素,在追加时可能使切片的容量增大。切片中有两个概念:一是len长度,二是cap容量,长度是指已经被赋过值的最大下标+1,可通过内置函数len()获得。容量是指切片目前可容纳的最多元素个数,可通过内置函数cap()获得。切片是引用类型因此在当传递切片时将引用同一指针,修改值将会影响其他的对象。 

    五 切片的初始化

    切片可以通过数组来初始化,也可以通过内置函数make()初始化 .初始化时len=cap,在追加元素时如果容量cap不足时将按len的2倍扩容 

    s :=[] int {1,2,3 } 
    直接初始化切片,[]表示是切片类型,{1,2,3}初始化值依次是1,2,3.其cap=len=3
    s := arr[:] 
    初始化切片s,是数组arr的引用
    s := arr[startIndex:endIndex] 
    将arr中从下标startIndex到endIndex-1 下的元素创建为一个新的切片
    s := arr[startIndex:] 
    缺省endIndex时将表示一直到arr的最后一个元素
    s := arr[:endIndex] 
    缺省startIndex时将表示从arr的第一个元素开始
    s1 := s[startIndex:endIndex] 
    通过切片s初始化切片s1
    s :=make([]int,len,cap) 
    通过内置函数make()初始化切片s,[]int 标识为其元素类型为int的切片
    slice可以从一个数组或一个已经存在的slice中再次声明。slice通过array[i:j]来获取,其中i是数组的开始位置,j是结束位置,但不包含array[j],它的长度是j-i。
    

    注意slice和数组在声明时的区别:

    声明数组时,方括号内写明了数组的长度或使用...自动计算长度,而声明slice时,方括号内没有任何字符。

    结构区别:

    六 赋值和使用

    • 切片是引用类型,在使用时需要注意其操作。查看示例代码 ,在线运行示例代码 切片可以通过内置函数append(slice []Type,elems ...Type)追加元素,elems可以是一排type类型的数据,也可以是slice,因为追加的一个一个的元素,因此如果将一个slice追加到另一个slice中需要带上"...",这样才能表示是将slice中的元素依次追加到另一个slice中。另外在通过下标访问元素时下标不能超过len大小,如同数组的下标不能超出len范围一样。

      • s :=append(s,1,2,3,4)
      • s :=append(s,s1...)
    • slice的默认开始位置是0,ar[:n]等价于ar[0:n]
    • slice的第二个序列默认是数组的长度,ar[n:]等价于ar[n:len(ar)]
    • 如果从一个数组里面直接获取slice,可以这样ar[:],因为默认第一个序列是0,第二个是数组的长度,即等价于ar[0:len(ar)]

    下面这个例子展示了更多关于slice的操作:

    <code>// 声明一个数组
    var array = [10]byte{'a','b','c','d','e','f','g','h','i','j'}
    // 声明两个slice
    var aSlice, bSlice []byte
     
    // 演示一些简便操作
    aSlice = array[:3]// 等价于aSlice = array[0:3] aSlice包含元素: a,b,c
    aSlice = array[5:]// 等价于aSlice = array[5:10] aSlice包含元素: f,g,h,i,j
    aSlice = array[:]  // 等价于aSlice = array[0:10] 这样aSlice包含了全部的元素
     
    // 从slice中获取slice
    aSlice = array[3:7] // aSlice包含元素: d,e,f,g,len=4,cap=7
    bSlice = aSlice[1:3]// bSlice 包含aSlice[1], aSlice[2] 也就是含有: e,f
    bSlice = aSlice[:3] // bSlice 包含 aSlice[0], aSlice[1], aSlice[2] 也就是含有: d,e,f
    bSlice = aSlice[0:5]// 对slice的slice可以在cap范围内扩展,此时bSlice包含:d,e,f,g,h
    bSlice = aSlice[:]   // bSlice包含所有aSlice的元素: d,e,f,g
    </code>
    

    slice是引用类型,所以当引用改变其中元素的值时,其它的所有引用都会改变该值,例如上面的aSlicebSlice,如果修改了aSlice中元素的值,那么bSlice相对应的值也会改变。

         从概念上面来说slice像一个结构体,这个结构体包含了三个元素:

    • 一个指针,指向数组中slice指定的开始位置
    • 长度,即slice的长度
    • 容量:(cap)
    <code>Array_a := [10]byte{'a','b','c','d','e','f','g','h','i','j'}
    Slice_a := Array_a[2:5]
    </code>
    

    上面代码的真正存储结构如下图所示

  • 相关阅读:
    C#Light v0.007 又一次重大更新
    BeanFactory和FactoryBean
    java中四种引用类型
    JVM内存区域模型
    无锁算法CAS 概述
    线程安全性
    进程与线程的区别
    hadoop 错误处理机制
    hadoop 任务执行优化
    Hadoop的调度器总结
  • 原文地址:https://www.cnblogs.com/FSH1014/p/12433337.html
Copyright © 2011-2022 走看看