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]
相关推荐
海的诗篇_1 分钟前
移除元素-JavaScript【算法学习day.04】
javascript·学习·算法
自动驾驶小卡12 分钟前
A*算法实现原理以及实现步骤(C++)
算法
Unpredictable22214 分钟前
【VINS-Mono算法深度解析:边缘化策略、初始化与关键技术】
c++·笔记·算法·ubuntu·计算机视觉
编程绿豆侠15 分钟前
力扣HOT100之多维动态规划:1143. 最长公共子序列
算法·leetcode·动态规划
珂朵莉MM21 分钟前
2021 RoboCom 世界机器人开发者大赛-高职组(初赛)解题报告 | 珂学家
java·开发语言·人工智能·算法·职场和发展·机器人
PingdiGuo_guo1 小时前
C++智能指针的知识!
开发语言·c++
Chuncheng's blog1 小时前
CentOS 7如何编译安装升级gcc至7.5版本?
linux·运维·c++·centos
fail_to_code1 小时前
递归法的递归函数何时需要返回值
算法
C137的本贾尼1 小时前
(每日一道算法题)二叉树剪枝
算法·机器学习·剪枝
BUG收容所所长3 小时前
栈的奇妙世界:从冰棒到算法的华丽转身
前端·javascript·算法