Golang数组和Slice(切片)
Go语言中数组长度固定不可变动,slice则可以增长缩短(使用较多)
一、数组类型
Go语言中数组长度固定, 索引从0开始计数。需要注意数组的长度一开始必须是固定的,且不同长度的数组其表示不同的数据类型,相同的数组可以进行 '==' 比较。数组作为函数参数是使用的是形参 的方式,函数内不可改变其值,需要使用数组指针的方式进行传值。
1.数组初始化
数组的长度可以写在 [ ] 中([10]int)或者使用 ... 自动从 {1, 2, 3} 初始化参数中确定。数组的初始值默认为数组元素类型的零值
go
package main
import (
"fmt"
)
const (
a = iota
b
c
d
)
func main() {
//数组初始化
s := [3]int{1, 2, 3}
//索引对应的值
f := [...]string{a: "fht", b: "fyq", c: "zcy", d: "zcx"}
//长度为11,num[10]=-1,其余为'0'
num := [...]int{10: -1}
fmt.Println(s)
fmt.Println(f)
fmt.Println(num)
}
// 输出
//[1,2,3]
// [fht fyq zcy zcx]
// [0 0 0 0 0 0 0 0 0 0 -1]
2.数组相等判断
两个类型相同,长度相同的数组可以相互判断是否相等。
go
package main
import (
"fmt"
)
func main() {
s := [3]int{1, 2, 3}
ss := [3]int{2, 3, 4}
if s == ss {
fmt.Println("s == ss")
} else {
fmt.Println("s != ss")
}
}
// 输出
// s != ss
3.数组作为函数的传递参数
不同于其他语言,Go语言的数组作为形参传递给函数,函数内部对数组的操作不影响外部数组。若要改变外部数组的值,需要传递数值指针的值。
go
package main
import (
"fmt"
)
func main() {
s := [3]int{1, 2, 3}
changeS1(s)
fmt.Println(s)
changeS2(&s)
fmt.Println(s)
}
//形参
func changeS1(s [3]int) {
for i, _ := range s {
s[i] = 0
//fmt.Println(v)
}
}
//数组指针
func changeS2(s *[3]int) {
for i, _ := range s {
s[i] = 0
//fmt.Println(v)
}
}
// 输出
// [1 2 3]
// [0 0 0]
二、slice类型
Go语言的切片类型是常用的数据类型,该类型通过指针将数组扩展为可扩容的数据变量。slice三个属性:指针、长度和容量 。
注意: 一个底层数组可以被多个切片使用,底层数组只有在没有被引用时才会进行GC,需要注意数组的及时释放,不然会造成内存浪费或者内存溢出。
1、slice初始化
go
package main
import (
"fmt"
)
func main() {
a := []int{1, 2, 3, 4, 5, 6, 7, 8, 9}
b := make([]int, 2, 5)
// b = a[:3]
b[0] = 1
b[1] = 2
fmt.Printf("len(a): %d\n%v\n", len(a), a)
fmt.Printf("len(b): %d\n%v\n", len(b), b)
}
// 输出
// len(a): 9
// [1 2 3 4 5 6 7 8 9]
// len(b): 2
// [1 2]
2、slice的引用
若slice的引用超过了被引用对象的容量 cap(s) 则会宕机,但是若是超过的是其长度len(s) 则只会发生扩容。
e.g
go
package main
import (
"fmt"
)
func main() {
a := []int{1, 2, 3, 4, 5, 6, 7, 8, 9}
b := a[:4]
c := b[:7]
//d := a[:20] 会报错,超过了引用对象的cap
fmt.Printf("cap(a): %d\n", cap(a))
fmt.Printf("len(a): %d\n%v\n", len(a), a)
fmt.Printf("len(b): %d\n%v\n", len(b), b)
fmt.Printf("len(c): %d\n%v\n", len(c), c)
}
// 输出
// cap(a): 9
// len(a): 9
// [1 2 3 4 5 6 7 8 9]
// len(b): 4
// [1 2 3 4]
// len(c): 7
// [1 2 3 4 5 6 7]
注:copy(dst, src)函数只会复制最小长度。
3、append函数
向切片末尾添加元素,需要注意该函数如果发生扩容则会改变切片指向的底层数组,故每次使用时需要对其重新赋值,例如s[ ], 使用:s = append(s, 1, 2, 3),执行函数之后s可能已经不是之前的s数组了,同理,当我们在调用函数时,如果改变了切片的容量,也需要重新赋值,不然其底层数组不会改变,则其值也不会变。
go
package main
import (
"fmt"
)
func main() {
a := []int{1, 2, 3, 4, 5, 6}
fmt.Printf("cap(a): %d\n", cap(a))
fmt.Printf("len(a): %d\n%v\n", len(a), a)
testAppend1(a)
fmt.Printf("cap(a): %d\n", cap(a))
fmt.Printf("len(a): %d\n%v\n", len(a), a)
a = testAppend2(a)
fmt.Printf("cap(a): %d\n", cap(a))
fmt.Printf("len(a): %d\n%v\n", len(a), a)
}
//该函数无法没有返回扩容之后的数组,故原切片不会变化
func testAppend1(a []int) {
a = append(a, 1, 2, 3, 4)
}
//该函数更新了扩容之后的数组,故原切片发生变化
func testAppend2(a []int) []int {
a = append(a, 7, 8, 9)
return a
}
// 输出
// cap(a): 6
// len(a): 6
// [1 2 3 4 5 6]
// cap(a): 6
// len(a): 6
// [1 2 3 4 5 6]
// cap(a): 12
// len(a): 9
// [1 2 3 4 5 6 7 8 9]
4、slice就地修改
避免重新分配数组。
e.g.
编写函数,去除[ ]string 中相邻的重复字符串元素。
go
package main
import (
"fmt"
)
func main() {
str := []string{"123", "456", "456", "789"}
str = delsimple(str)
fmt.Println(str)
}
func delsimple(s []string) []string {
var p int = 1
lent := len(s)
for i := 1; i < lent; i++ {
if s[i] != s[i-1] {
s[p] = s[i]
p++
}
}
return s[:p]
}
// 输出
// [123 456 789]