Golang数组和slice

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]
相关推荐
Coovally AI模型快速验证2 小时前
农田扫描提速37%!基于检测置信度的无人机“智能抽查”路径规划,Coovally一键加速模型落地
深度学习·算法·yolo·计算机视觉·transformer·无人机
mit6.8242 小时前
[openvela] Hello World :从零开始的完整实践与问题复盘
c++·嵌入式硬件
pusue_the_sun2 小时前
数据结构:二叉树oj练习
c语言·数据结构·算法·二叉树
RaymondZhao343 小时前
【全面推导】策略梯度算法:公式、偏差方差与进化
人工智能·深度学习·算法·机器学习·chatgpt
zhangfeng11333 小时前
DBSCAN算法详解和参数优化,基于密度的空间聚类算法,特别擅长处理不规则形状的聚类和噪声数据
算法·机器学习·聚类
啊阿狸不会拉杆4 小时前
《算法导论》第 32 章 - 字符串匹配
开发语言·c++·算法
小学生的信奥之路4 小时前
洛谷P3817题解:贪心算法解决糖果分配问题
c++·算法·贪心算法
曙曙学编程5 小时前
stm32——GPIO
c语言·c++·stm32·单片机·嵌入式硬件
你知道网上冲浪吗5 小时前
【原创理论】Stochastic Coupled Dyadic System (SCDS):一个用于两性关系动力学建模的随机耦合系统框架
python·算法·数学建模·数值分析
△曉風殘月〆5 小时前
Visual Studio中的常用调试功能(下)
c++·ide·visual studio·调试