Go语言中的复合类型详细介绍

脚本专栏 发布日期:2024/12/28 浏览次数:1

正在浏览:Go语言中的复合类型详细介绍

golang复合类型包括:结构体、数组、切片、Maps。

1、数组

数组

golang中的数组与C语言中的数组差异很大,倒更类似Pascal中的数组。 (Slice,下个话题,有些像C语言中的数组)

复制代码 代码如下:
var ar [3]int

声明ar为一个拥有三个整型数的数组,所有元素初始化为0。

大小是类型的一个组成部分。

内置的函数len可以用于获取数组大小:

复制代码 代码如下:
len(ar) = 3

数组是值类型

golang中的数组是值,而非C语言中的隐式指针。你可以获得数组的地址,并生成一个指向数组的指针(例如,将其高效地传递给函数):
复制代码 代码如下:
func f(a [3]int) { fmt.Println(a) }  
func fp(a *[3]int) { fmt.Println(a) }  
 
func main() {  
    var ar [3] int 
    f(ar) // 传递一个ar的拷贝  
    fp(&ar) // 传递一个指向ar的指针  

输出结果:

复制代码 代码如下:
[0 0 0]

&[0 0 0]

数组字面值

所有的符合类型都有相同的值创建语法。以数组为例,其语法如下:

3个整数的数组:

复制代码 代码如下:
[3]int{1, 2, 3}

10个整数的数组,前三个元素不是0:

复制代码 代码如下:
[10]int{ 1, 2, 3}

不想数?使用…代表长度:

复制代码 代码如下:
[...]int{1, 2, 3}

不想初始化所有值?使用key:value对:

复制代码 代码如下:
[10]int{2:1, 3:1, 5:1, 7:1}

指向数组字面值的指针

你可以获取数组字面值的地址,这样可以得到一个指向新建数组实例的指针:

复制代码 代码如下:
func fp(a *[3]int) { fmt.Println(a) }  
func main() {  
    for i := 0; i < 3; i++ {  
        fp(&[3]int{i, i*i, i*i*i})  
    }  

输出结果:

复制代码 代码如下:
&[0 0 0]
&[1 1 1]
&[2 4 8]

2、切片(Slice)

切片

切片是对数组中某一段的引用。

切片比普通数组应用得更多也更广泛。

切片使用的代价很低。

一个切片类型很像一个没有大小的数组类型:

复制代码 代码如下:
var a []int

内置的len(a)可以返回切片中元素的个数。

通过对数组或切片进行"切片",我们可以创建一个新切片:

复制代码 代码如下:
a = ar[7:9]

a(上面例子中的a)的有效下标值是0和1;len(a) == 2。

切片速记

当对数组进行切片时,第一个下标值默认是0:

ar[:n]等价于a[0:n]。

第二个下标值默认为len(array/slice):

ar[n:]等价于ar[n:len(ar)]。

因此由数组创建切片时:

ar[:]等价于ar[0:len(ar)]。

切片引用数组

概念上:

复制代码 代码如下:
type Slice struct {
base *elemType // 指向0th元素的指针
len int // 切片中元素的数量
cap int // 切片可以容纳元素的数量
}

数组:

复制代码 代码如下:
ar: 7 1 5 4 3 8 7 2 11 5 3

切片:

复制代码 代码如下:
a = ar[7:9] :base = &ar[7](指向ar中的2) len = 2 cap = 4

创建切片

切片字面值看起来像没有指定大小的数组字面值:

复制代码 代码如下:
var slice = []int{1,2,3,4,5}

上面代码创建了一个长度为5的数组并创建一个切片用于引用这个数组。

我们可以使用内置的make函数分配一个切片(底层实际是个数组):

复制代码 代码如下:
var s100 = make([]int, 100) // slice: 100 ints

为何用make而不是用new?因为我们需要创建切片,而不仅仅是为了分配内存。注意make([]int, 10)返回[]int,而new([]int)返回*[]int。

使用make创建切片、map以及channel。

切片容量

切片是对底层数组的一个引用。因此存在一些在数组里但却没在切片引用的范围内的元素。

内置的函数cap(capacity)用于报告切片可能增长到多长。

复制代码 代码如下:
var ar = [10]int{0,1,2,3,4,5,6,7,8,9}
var a = ar[5:7] // 引用子数组{5,6}

len(a) = 2,cap(a) = 5,现在我们可以重新切片:

复制代码 代码如下:
a = a[0:4] // 引用子数组 {5,6,7,8}

len(a)现在是4,而cap(a)依旧是5。

调整切片大小

切片可被当作可增长的数组用。使用make分配一个切片,并指定其长度和容量。当要增长时,我们可以做重新切片:

复制代码 代码如下:
var sl = make([]int, 0, 100) // 长度 0, 容量 100  
func appendToSlice(i int, sl []int) []int {  
    if len(sl) == cap(sl) { error(…) }  
    n := len(sl)  
    sl = sl[0:n+1] // 长度增加1  
    sl[n] = i  
    return sl  
}

因此,sl的长度总是元素的个数,但其容量可根据需要增加。

这种手法代价很小,并且是Go语言中的惯用法。

切片使用的代价很小

你可以根据需要自由地分配和调整切片大小。它们的传递仅需要很小的代价;不必分配。

记住它们是引用,因此下层的存储可以被修改。

例如,I/O使用切片,而不是计数:

复制代码 代码如下:
func Read(fd int, b []byte) int 
var buffer [100]byte  
    for i := 0; i < 100; i++ {  
    // 每次向Buffer中填充一个字节  
    Read(fd, buffer[i:i+1]) // no allocation here  

拆分一个Buffer:

复制代码 代码如下:
header, data := buf[:n], buf[n:]

字符串也可以被切片,而且效率相似。

3、Maps

maps

Map是另外一种引用类型。它们是这样声明的:
复制代码 代码如下:
var m map[string]float64

这里声明了一个map,索引key的类型为string,值类型为float64。这类似于C++中的类型*map<string, float64>。

对于给定map m,len(m)返回key的数量。

map的创建

和创建一个切片一样,一个map变量是一个空引用;在可以使用它之前,应先要向里面放入一些内容。

三种方式:

1) 字面值:逗号分隔的key:value对列表
复制代码 代码如下:
m = map[string]float64{"1":1, "pi":3.1415}

2) 创建
复制代码 代码如下:
m = make(map[string]float64) // make not new

3) 赋值
复制代码 代码如下:
var m1 map[string]float64
m1 = m // m1和m现在引用相同的map

map索引

(接下来的几个例子全都使用:
复制代码 代码如下:
m = map[string]float64{"1":1, "pi":3.1415})

访问一个元素;如果该元素不存在,则得到对应map value类型的零值:
复制代码 代码如下:
one := m["1"]
zero := m["not present"] // zero被置为0.0.

设置一个元素的值(两次设置将更新为最新值)
复制代码 代码如下:
m["2"] = 2
m["2"] = 3 // 思维混乱

测试存在性

要测试一个map中是否存在某个key,我们可以使用一个多项赋值的"comma, om"形式:
复制代码 代码如下:
m = map[string]float64{"1":1, "pi":3.1415}

var value float64
var present bool

value, present = m[x]

或者按惯例:

复制代码 代码如下:
value, ok := m[x] // "comma ok" 形式

如果map中存在x这个key,布尔变量会被设置为true;value会被赋值为map中key对应的值。相反,布尔变量会被设置为false,value被设置为相应值类型的零值。

删除

使用多元赋值可以删除map中的一个值:

复制代码 代码如下:
m = map[string]float64{"1":1.0, "pi":3.1415}

var keep bool
var value float64
var x string = f()

m[x] = v, keep

如果keep的值为true,则将v赋值到map中;如果keep为false,则删除map中的key x。因此删除一个key:

复制代码 代码如下:
m[x] = 0, false // 从map中删除x

译注:Go 1中上述的删除方式已被取消,取而代之的是delete(m, x)。

for和range

对于数组、切片和map(以及我们在第三部分将要看到的更多类型),for循环提供了一种特殊的语法用于迭代访问其中的元素。

复制代码 代码如下:
m := map[string]float64{"1":1.0, "pi":3.1415}

for key, value := range m {
fmt.Printf("key %s, value %g\n", key, value)
}

只用一个变量,我们可以获得key:

复制代码 代码如下:
for key = range m {
fmt.Printf("key %s\n", key)
}

变量可以用:=赋值或声明。

对于数组和切片来说,通过这种方式我们可以获得元素的下标以及元素值。

将range用于字符串

将for range用于字符串时,实际迭代的元素是Unicode码点(code point),而不是字节(对字节,可使用[]byte或使用标准的for语句)。我们假设字符串包

含使用UTF-8编码的字符。

下面循环:

复制代码 代码如下:
s := "[\u00ff\u754c]"
for i, c := range s {
fmt.Printf("%d:%q ", i, c) // %q for 'quoted'
}

输出:0:'[' 1:'ÿ' 3:'界' 6:']'

如果遇到了错误的UTF-8码点,这个字符将被设置为U+FFFD,下标向后移动一个字节。

4、Structs

structs

对于Go中的struct,你应该感觉十分熟悉:简单的数据字段声明。

复制代码 代码如下:
var p struct {
x, y float64
}

更常用的是:

复制代码 代码如下:

type Point struct {
x, y float64
}
var p Point

struct允许程序员定义内存布局。

struct是值类型

struct是值类型,new(StructType)返回一个指向零值的指针(分配的内存都被置0)。

复制代码 代码如下:
type Point struct {
x, y float64
}
var p Point
p.x = 7
p.y = 23.4
var pp *Point = new(Point)
*pp = p
pp.x = Pi // (*pp).x的语法糖

对于结构体指针,没有->符号可用。Go提供了间接的方式。

创建结构体

结构体是值类型,因此你可只通过声明就可以创建一个全0的结构体变量。

你也可以使用new创建一个结构体。

复制代码 代码如下:
var p Point // 零值
pp := new(Point) // 惯用法

结构体字面值语法也不出所料:

复制代码 代码如下:
p = Point{7.2, 8.4}
p = Point{y:8.4, x:7.2}
pp = &Point{7.2, 8.4} // 惯用法
pp = &Point{} //也是惯用法,== new(Point)

和数组一样,得到了结构体字面值的地址,就得到了新建结构体的地址。

这些例子都是构造器。

导出类型和字段

只有当结构体的字段(和方法,即将讲解)名字的首字母大写时,它才能被包外可见。

私有类型和字段:
复制代码 代码如下:
type point struct { x, y float64 }

导出类型和字段:
复制代码 代码如下:
type Point struct { X, Y float64 }

导出类型和私有类型混合字段:
复制代码 代码如下:
type Point struct {
X, Y float64 // exported
name string // not exported
}

你甚至可以创建一个带有导出字段的私有类型。(练习:何时能派上用场呢?)

匿名字段

在一个结构体内,你可以声明不带名字的字段,比如另外一个结构体类型。这些字段被称为匿名字段。它们看起来就像里层的结构体简单插入或“嵌入”到

外层结构体似的。

这个简单的机制为从其他类型继承已有的实现提供了一种方法。

下面是一个例子。

一个匿名结构体字段:

复制代码 代码如下:
type A struct {
ax, ay int
}

type B struct {
A
bx, by float64
}

B看起来像有四个字段ax、ay、bx和by。B可看成{ax, ay int; bx, by float64}。

然后B的字面值必须提供细节:

复制代码 代码如下:
b := B{A{1, 2}, 3.0, 4.0}
fmt.Println(b.ax, b.ay, b.bx, b.by)

输出1 2 3 4

匿名字段以类型作为名字

匿名字段不仅仅是简单插入这些字段这么简单,其含义更为丰富:B还拥有字段A。匿名字段看起来就像名字为其类型名的字段。

复制代码 代码如下:
b := B{A{ 1, 2}, 3.0, 4.0}
fmt.Println(b.A)

输出:{1 2}。如果A来自于另外一个包,这个字段依旧被称为A。

复制代码 代码如下:
import "pkg"
type C struct { pkg.A }

c := C {pkg.A{1, 2}}
fmt.Println(c.A) // 不是 c.pkg.A

任意类型的匿名字段

任何具名类型或指向具名类型的指针都可以用作匿名字段。它们可以出现在结构体中的任意位置。

复制代码 代码如下:
type C struct {
x float64
int
string
}
c := C{3.5, 7, "hello"}
fmt.Println(c.x, c.int, c.string)

输出:3.5 7 hello

冲突和遮蔽

如果有两个字段具有相同的名字(可能是一个继承类型的名字),代码将遵循下面规则:

1) 外层的名字遮蔽内层的名字。这提供了一个重写字段/方法的方式。
2) 如果在同一层次上出现了相同的名字,如果名字被使用,那么将是一个错误。(如果没有使用,不会出现错误)

二义性是没有规则能解决的,必须被修正。

冲突的例子

复制代码 代码如下:
type A struct { a int }
type B struct { a, b int }
type C struct { A; B }
var c C

使用c.a将会出现错误。它到底是c.A.a还是c.B.a呢?

复制代码 代码如下:
type D struct { B; b float64 }
var d D

使用d.b没有问题:它是float64类型变量,不是d.B.b。要获得内层的b,可用d.B.b。