Golang常用数据结构

  1. 云栖社区>
  2. 博客>
  3. 正文

Golang常用数据结构

过了即是客 2017-07-07 22:39:00 浏览293
展开阅读全文

数组

声明数组

数组同样使用倒置的方式来声明,并且声明数组的时候需要指定数组长度。所以声明数组需要使用[数组长度]类型的方式来声明,如果需要在声明的同时初始化,还可以添加{}初始化列表。

//声明数组
var array1 [2]int
array1[0] = 1
array1[1] = 2
fmt.Println(array1)
//声明的同时初始化
array2 := [3]int{1, 2, 3}
fmt.Println(array2)

数组一旦声明,长度就是固定不可变的了。

访问数组

这个比较简单,和一般编程语言一样。下面是一个小例子。

//访问数组
numbers := [10]int{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
for i := 0; i < len(numbers); i++ {
    fmt.Print(numbers[i])
}
fmt.Println()

切片

数组虽然是一种重要的工具,但是由于长度固定所以有时候不太好用。Golang提供了另一个强大的工具——切片。所以在实际编码中切片更加常用。

声明切片

切片的类型和数组类似,区别在于切片不能指定方括号内部的数字。如果打印切片,结果和数组类似。

array := [7]int{1, 2, 3, 4, 5, 6, 6}
var numbers []int = array[:]
fmt.Println(numbers)

切片和数组在很多地方都相同,不过需要记住,切片只是一个视图,对切片的修改都会反映到底层数组上。如果修改了源数组,那么切片也会反映出修改。

array[6] = 7
fmt.Println(numbers)

如果只需要使用切片,也可以不声明底层数组,直接使用切片字面量,也就是[]类型{初始化列表}的形式。

numbers2 := []int{1, 2, 3, 4, 5}
fmt.Println(numbers2)

切片属性

切片有两个重要的属性,长度容量。长度指的是切片包含的元素数量,容量指的是切片对应的底层数组的长度。Golang有两个内置函数可以计算切片的长度和容量。

fmt.Printf("长度:%d, 容量:%d", len(numbers), cap(numbers))

切片的默认值是nilnil值切片的长度和容量都是0,而且没有底层数组。

切片操作

如果了解Python这门语言的话,应该对切片操作很熟悉。在Go语言中,切片操作也是类似的。

首先先来看看切片的下标。切片下标可以被忽略,当它被忽略的时候对应的下标会延伸至对应切片端点处。举个例子,对于一个有5个元素的切片a来说,a[0:5]a[0:]a[:5]a[:]都是等价的,指的都是整个切片。

Golang内置了一个函数make,可以帮助我们快速创建切片,它的第一个参数是切片类型,第二个参数是长度,第三个参数是容量。

numbers3 := make([]int, 5, 10)
fmt.Printf("长度:%d, 容量:%d\n", len(numbers3), cap(numbers3))

如果要向切片追加元素,使用内置函数append,这个函数返回追加之后的切片。如果切片的容量不足以容纳所有元素,Golang会自动分配新的底层数组,并将对应的切片返回。

numbers = append(numbers, 8, 9, 10)
fmt.Println(numbers)

迭代

Golang有一个迭代关键字,可以用来迭代切片和map。使用它迭代切片的时候,会返回切片对应元素的下标和元素值,如果只写一个值的话,那么就会迭代下标。下面的例子利用了这两个特性,先填充了一个切片,然后输出它的元素。

numbers := make([]int, 3)
for i := range numbers {
    numbers[i] = i
}
fmt.Println(numbers)
for i, v := range numbers {
    fmt.Printf("numbers[%d]=%d\n", i, v)
}
fmt.Println()

如果下标和值中想要忽略某一个,可以使用_下划线代替。

for _, value := range numbers {
...
}

Map

Map又叫关联数组,用于存储键值对的集合。Map的默认值是nil,但是需要注意,一个nil的Map不能向其添加值。

创建Map

创建Map使用全局函数makemake函数的参数是map[键类型]值类型,这样就会创建一个可用的Map。然后就可以向它填充元素了。

map1 := make(map[int]int)
map1[1] = 1
map1[2] = 2
fmt.Println(map1)

Map字面值

上面的例子首先使用make函数创建一个Map,然后向其添加值。我们可以直接使用Map字面值创建一个带有初始值的Map。Map字面值的形式类似map[键类型]值类型{键:值,键:值, ....}需要注意在Map字面值中,每个键值对后面的逗号是必须的,所以哪怕是最后一个键值对仍然需要逗号。

所以对于上面的例子可以直接使用一个Map字面值。

map2 := map[int]int{
    1: 1,
    2: 2,
}
fmt.Println(map2)

Map操作

在上面已经展示了最基本的Map操作,那就是添加元素。对于Map来说,如果向不存在的键赋值,就会将这个键值对添加到Map中。也可以在获取键的时候同时检查是否存在,如果不存在,那么就会返回对应值类型的默认值。

//Map操作
map3 := make(map[int]int)
//增加
map3[1] = 1
//修改
map3[1] = 2
//删除
delete(map3, 1)
//检查键是否存在
value, ok := map3[1]
fmt.Printf("%v %v", value, ok)

网友评论

登录后评论
0/500
评论
过了即是客
+ 关注