一、指针
Go有指针变量。指针保存了值的内存地址。
类型 *T 是指向T类型值的指针,其零值为nil。
var p *int
& 操作符会生成一个指向其操作数的指针。
i := 42
p = &i
* 操作符表示指针指向的底层值
fmt.Println(*p) //通过指针p读取i
*p = 21 //通过指针p设置i
这就是通常所说的【解引用】或【间接引用】。但与C不同,Go没有指针运算。
package main
import "fmt"
func main() {
i, j := 42, 2701
p := &i // 指向 i
fmt.Println(*p) // 通过指针读取 i 的值
*p = 21 // 通过指针设置 i 的值
fmt.Println(i) // 查看 i 的值
p = &j // 指向 j
*p = *p / 37 // 通过指针对 j 进行除法运算
fmt.Println(j) // 查看 j 的值
}
结果:
42
21
73
二、结构体
一个结构体(struct)就是一组字段。
type Vertex struct {
X int
Y int
}
结构体字段可通过点号. 来访问。
package main
import "fmt"
type Vertex struct {
X int
Y int
}func main() {
v := Vertex{1, 2}
v.X = 4
fmt.Println(v.X)
}
1. 结构体指针
结构体字段可通过结构体指针来访问。若有一个指向结构体的指针p,那么可以通过(*p).X来访问其字段X。但这样过于啰嗦,Go允许使用隐式解引用,直接携程p.X即可。
package main
import "fmt"
type Vertex struct {
X int
Y int
}
func main() {
v := Vertex{1, 2}
p := &v
p.X = 1e9
fmt.Println(v)
}
结果:
{1000000000 2}
2. 结构体字面量
使用Name:语法可以仅列出部分字段(与字段名的顺序无关)。特殊的前缀&返回一个指向结构体的指针。
package main
import "fmt"
type Vertex struct {
X, Y int
}
var (
v1 = Vertex{1, 2} // 创建一个 Vertex 类型的结构体
v2 = Vertex{X: 1} // Y:0 被隐式地赋予零值
v3 = Vertex{} // X:0 Y:0
p = &Vertex{1, 2} // 创建一个 *Vertex 类型的结构体(指针)
)
func main() {
fmt.Println(v1, p, v2, v3)
}
结果:
{1 2} &{1 2} {1 0} {0 0}
三、数组
类型 [n]T 表示一个数组,它拥有n个类型为T的值。表达式:
var a [10]int
会将变量a声明为拥有10个整数的数组。
数组的长度是其类型的一部分,因此数组不能改变大小。
package main
import "fmt"
func main() {
var a [2]string
a[0] = "Hello"
a[1] = "World"
fmt.Println(a[0], a[1])
fmt.Println(a)
primes := [6]int{2, 3, 5, 7, 11, 13}
fmt.Println(primes)
}
结果:
Hello World
[Hello World]
[2 3 5 7 11 13]
四、切片
每个数组的大小都是固定的。而切片则为数组元素提供了动态大小、灵活的一种方式。在实践中,切片比数组更常用。
类型 []T 表示一个元素类型为T的切片。
切片通过两个下表来界定,一个下界和一个上届,二者以冒号分隔:
a[low : hight]
它会选出一个半闭半开区间,包括第一个元素,但排除最后一个元素。
以下表达式创建了一个切片,包含a中下标从1到3的元素:
a[1:4]
package main
import "fmt"
func main() {
primes := [6]int{2, 3, 5, 7, 11, 13}
var s []int = primes[1:4]
fmt.Println(s)
}
结果:
[3 5 7]
1. 切片相当于数组的引用
切片就像数组的引用,它并不存储任何数据,只是描述了底层数组中的一段。
更改切片的元素会修改其底层数组中对应的元素。
和它共享底层数组的那些切片都会发生改变。
package main
import "fmt"
func main() {
names := [4]string{
"John",
"Paul",
"George",
"Ringo",
}
fmt.Println(names)
a := names[0:2]
b := names[1:3]
fmt.Println(a, b)
b[0] = "XXX"
fmt.Println(a, b)
fmt.Println(names)
}
结果:
[John Paul George Ringo]
[John Paul] [Paul George]
[John XXX] [XXX George]
[John XXX George Ringo]
2. 切片字面量
*字面量一般是指等号右边的值。
var b = 10 //b为变量,10为字面量
const str = "hello" //str为常量,hello为字面量
切片字面量类似于没有长度的数组字面量。
数组字面量:
[3]int{1,2,3}
下面这种会创建一个和上面相同的数组,再构建一个引用了它的切片:
[]int{1,2,3}
package main
import "fmt"
func main() {
q := []int{2, 3, 5, 7, 11, 13}
fmt.Println(q)
r := []bool{true, false, true, true, false, true}
fmt.Println(r)
s := []struct {
i int
b bool
}{
{2, true},
{3, false},
{5, true},
{7, true},
{11, false},
{13, true},
}
fmt.Println(s)
}
结果:
[2 3 5 7 11 13]
[true false true true false true]
[{2 true} {3 false} {5 true} {7 true} {11 false} {13 true}]
3. 切片的默认行为
在进行切片是,可利用默认行为来忽略上下界。
切片下界的默认值为0,上界则是该切片的长度。
package main
import "fmt"
func main() {
s := []int{2, 3, 5, 7, 11, 13}
s = s[1:4]
fmt.Println(s)
s = s[:2]
fmt.Println(s)
s = s[1:]
fmt.Println(s)
}
结果:
[3 5 7]
[3 5]
[5]
4. 切片的长度与容量
切片拥有长度和容量。
长度指所包含的元素个数。可通过 len(s) 来获取。
容量指从它第一个元素开始,知道其底层数组元素末尾的个数。可通过 cap(s) 来获取。
可以通过重新切片来扩展一个切片,提供足够的容量。(扩容时下界数值可以变大,但上界数值不能变小)
package main
import "fmt"
func main() {
s := []int{2, 3, 5, 7, 11, 13}
printSlice(s)
// 截取切片使其长度为 0
s = s[:0]
printSlice(s)
// 扩展其长度
s = s[:4]
printSlice(s)
// 舍弃前两个值
s = s[2:]
printSlice(s)
}
func printSlice(s []int) {
fmt.Printf("len=%d cap=%d %v\n", len(s), cap(s), s)
}
结果:
len=6 cap=6 [2 3 5 7 11 13]
len=0 cap=6 []
len=4 cap=6 [2 3 5 7]
len=2 cap=4 [5 7]
5. nil切片
切片的零值是nil。
nil切片的长度和容量为0且没有底层数组。
6. make创建切片
切片可用内置函数make来创建,这也是创建动态数组的方式。
make函数会分配一个元素为零值的数组并返回一个引用了它的切片:
a := make([]int, 5) //len(a)=5
要指定它的容量,需要向make传入第三个参数:
b := make([]int, 0, 5) // len(b)=0, cap(b)=5
b = b[:cap(b)] // len(b)=5, cap(b)=5
b = b[1:] // len(b)=4, cap(b)=4
package main
import "fmt"
func main() {
a := make([]int, 5)
printSlice("a", a)
b := make([]int, 0, 5)
printSlice("b", b)
c := b[:2]
printSlice("c", c)
d := c[2:5]
printSlice("d", d)
}
func printSlice(s string, x []int) {
fmt.Printf("%s len=%d cap=%d %v\n",
s, len(x), cap(x), x)
}
结果:
a len=5 cap=5 [0 0 0 0 0]
b len=0 cap=5 []
c len=2 cap=5 [0 0]
d len=3 cap=3 [0 0 0]
7. 切片的切片
切片可以包含任何类型,当然也包括其他切片。
package main
import (
"fmt"
"strings"
)
func main() {
// 创建一个井字棋(经典游戏)
board := [][]string{
[]string{"_", "_", "_"},
[]string{"_", "_", "_"},
[]string{"_", "_", "_"},
}
// 两个玩家轮流打上 X 和 O
board[0][0] = "X"
board[2][2] = "O"
board[1][2] = "X"
board[1][0] = "O"
board[0][2] = "X"
for i := 0; i < len(board); i++ {
fmt.Printf("%s\n", strings.Join(board[i], " "))
}
}
结果:
X _ X
O _ X
_ _ O
8. 向切片追加元素
Go提供了内置的append函数。
func append(s []T, vs ...T) []T
append的第一个参数s是一个元素类型为T的切片,其余类型为T的值将会追加到该切片的末尾。
append的结果是一个包含原切片所有元素加上新添元素的切片。
当s的底层数组太小,不足以容纳所有给定的值时,就会分配一个更大的数组。返回的切片会指向这个新分配的数组。
package main
import "fmt"
func main() {
var s []int
printSlice(s)
// 可在空切片上追加
s = append(s, 0)
printSlice(s)
// 这个切片会按需增长
s = append(s, 1)
printSlice(s)
// 可以一次性添加多个元素
s = append(s, 2, 3, 4)
printSlice(s)
}
func printSlice(s []int) {
fmt.Printf("len=%d cap=%d %v\n", len(s), cap(s), s)
}
结果:
len=0 cap=0 []
len=1 cap=1 [0]
len=2 cap=2 [0 1]
len=5 cap=6 [0 1 2 3 4]
9. range遍历
for循环的range形式可遍历切片或映射。
当使用for循环遍历切片时,每次迭代都会返回两个值。
第一个值为当前元素的下标。
第二个值为该下标所对应元素的一份副本。
可以将下标或者值赋予 _ 来忽略它。
for i, _ := range pow //忽略值
for _, value := range pow //忽略下标
package main
import "fmt"
var pow = []int{1, 2, 4, 8, 16, 32, 64, 128}
func main() {
for i, v := range pow {
fmt.Printf("2**%d = %d\n", i, v)
}
}
结果:
2**0 = 1
2**1 = 2
2**2 = 4
2**3 = 8
2**4 = 16
2**5 = 32
2**6 = 64
2**7 = 128
五、map映射
map映射将键映射到值。
映射的零值为nil。nil映射既没有键,也不能添加键。
make函数会返回给定类型的映射,并将其初始化备用。
package main
import "fmt"
type Vertex struct {
Lat, Long float64
}
var m map[string]Vertex
func main() {
m = make(map[string]Vertex)
m["Bell Labs"] = Vertex{
40.68433, -74.39967,
}
fmt.Println(m["Bell Labs"])
}
结果:
{40.68433 -74.39967}
1. 映射字面量
map的字面量和结构体类似,但是必须有键名。
package main
import "fmt"
type Vertex struct {
Lat, Long float64
}
var m = map[string]Vertex{
"Bell Labs": Vertex{
40.68433, -74.39967,
},
"Google": Vertex{
37.42202, -122.08408,
},
}
func main() {
fmt.Println(m)
}
结果:
map[Bell Labs:{40.68433 -74.39967} Google:{37.42202 -122.08408}]
2. 修改映射
1. 在map 中插入或修改元素:
m[key] = elem
2. 获取元素:
elem = m[key]
3. 删除元素:
delete(m, key)
4. 通过双赋值检测某个键是否存在:
elem, ok = m[key]
若key在map中,ok为true;否则,ok为false。
若key不在map中,则elem 时该map元素类型的零值。
package main
import "fmt"
func main() {
m := make(map[string]int)
m["答案"] = 42
fmt.Println("值:", m["答案"])
m["答案"] = 48
fmt.Println("值:", m["答案"])
delete(m, "答案")
fmt.Println("值:", m["答案"])
v, ok := m["答案"]
fmt.Println("值:", v, "是否存在?", ok)
}
结果:
值: 42
值: 48
值: 0
值: 0 是否存在? false