Go学习笔记06-内建容器

Go语言

数组

定义数组：

//这样定义数组编译器自动初始化每个元素为0
var arr1 [5]int
//这样定义数组需要手动初始化数组
arr2 := [3]int{1, 3, 5}
//这样可以让编译器自动计算数组长度
arr3 := [...]int{2, 4, 6, 8, 10}
//定义二维数组
var grid [4][5]bool

·数量写在类型前面

遍历数组可用 for 循环语句，如：

//用len()函数获取数组长度
for i := 0;i < len(arr3); i++{
fmt.Println(arr3[i])
}

可以用range关键字获取数组的下标和值

//用 range 关键字获取数组的下标和值
for i, v := range arr3{
//i为数组下标，v为值
fmt.Println(i, v)
}
//只获取数值，下标值用 _ 代替
for _, v := range arr3{
fmt.Println(v)
}

Go语言中数组是值类型

[10]int和[20]int被视为不同的类型
函数调用时会拷贝数组
Go语言中一般不直接使用数组

*切片(Slice)

定义一个数组 arr := […]int{0, 1, 2, 3, 4, 5, 6, 7}

那么 s := arr[2:6]就叫做数组arr的一个切片，其值为[2, 3, 4, 5]。

arr := [...]int{0, 1, 2, 3, 4, 5, 6, 7}
//获取数组arr下标从2~5的元素，不包括下标为6的元素
fmt.Println("arr[2:6] =", arr[2:6])
//获取从第一个元素到下标为5的元素
fmt.Println("arr[:6] =", arr[:6])
//获取从下标为2的元素及其后所有的元素
fmt.Println("arr[2:] =", arr[2:])
//获取整个数组的元素
fmt.Println("arr[:] =", arr[:])

slice即切片不是值类型，切片是底层数组的一个视图(view)，对切片做的变更会影响到原数组。

切片可以再对其进行reslice操作。

切片的扩展

Go学习笔记06-内建容器

Slice的操作

Slice添加元素

arr := [...]int{0, 1, 2, 3, 4, 5, 6, 7}
//s1 = [2, 3, 4, 5]
s1 := arr[2:6]
//s2 = [5, 6]
s2 := s1[3:5]
//s3 = [5, 6, 10]
s3 := append(s2, 10)
//s4 = [5, 6, 10, 11]
s4 := append(s3, 11)
//s5 = [5, 6, 10, 11, 12]
s5 := append(s4, 12)
//s4, s5是不同的数组的视图

添加元素时如果超越cap，系统会重新分配一个更大的底层数组
由于是值传递，必须接收append的返回值

创建Slice

//未初始化的Slice缺省值是 nil
var s []int
//用make创建Slice，slice长度为6
s2 := make([]int, 6)
//用make创建Slice，slice长度为10，底层数组长度为32
s3 := make([]int, 10, 32)

复制Slice

//复制s1，并存储到s2中
copy(s2, s1)

Map

创建map

//创建map，m := map[Key_Type]Value_Type
m := map[string]string{
"name": "Bob",
"course": "golang",
"site": "imooc",
"quality": "not bad"
}
//用make创建map，缺省值为 empty map
m2 := make(map[string]int)
//这样创建map，缺省值为nil
var m3 := map[string]int

遍历Map

//map的遍历同数组遍历操作
for k, v := range m{
fmt.Println(k, v)
}

获取元素

courseName := m["course"]
//用此方法可以判断map中是否含有key为cause的值
if causeName, isOk := m["cause"]; isOk{
fmt.Println(causeName)
}else {
fmt.Println("Key does not exisit.")
}

删除元素

//用delete删除map元素
delete(m, "name")

map小结

Go学习笔记06-内建容器

map示例

题干：寻找最长不含有重复字符的子串的长度

如：abcabcbb -> abc

bbb -> b

pwwkew -> wke

package main
import "fmt"
func lengthOfNoneRepeatSubStr(s string) int{
last := make(map[byte]int)
start := 0
maxLength := 0
for i, ch := range []byte(s){
if lastI, isOk := last[ch]; isOk && lastI >= start {
start = lastI + 1
}
if i - start + 1 > maxLength{
maxLength = i - start + 1
}
last[ch] = i
}
return maxLength
}
func main() {
fmt.Println(lengthOfNoneRepeatSubStr("abcabcbb"))
fmt.Println(lengthOfNoneRepeatSubStr("kkkkkkkkk"))
fmt.Println(lengthOfNoneRepeatSubStr("pwwkew"))
fmt.Println(lengthOfNoneRepeatSubStr("0123456789"))
}

字符处理

在Go语言中，rune相当于char类型

package main
import "fmt"
func main(){
s := "Yes青青子衿悠悠我心"
for _, b := range []byte(s){
fmt.Printf("%X ", b)
}
for i, ch := range s{
fmt.Printf("(%d, %X) ", i, ch)
}
fmt.Println()
}

使用utf8.RuneCountInString获取字符数量
使用len获取字节长度
使用[]byte获取字节

寻找最长不含有重复字符的子串的长度支持中文字符版本

package main
import "fmt"
func lengthOfNoneRepeatSubStr(s string) int{
last := make(map[rune]int)
start := 0
maxLength := 0
for i, ch := range []rune(s){
if lastI, isOk := last[ch]; isOk && lastI >= start {
start = lastI + 1
}
if i - start + 1 > maxLength{
maxLength = i - start + 1
}
last[ch] = i
}
return maxLength
}
func main() {
fmt.Println(lengthOfNoneRepeatSubStr("abcabcbb"))
fmt.Println(lengthOfNoneRepeatSubStr("kkkkkkkkk"))
fmt.Println(lengthOfNoneRepeatSubStr("pwwkew"))
fmt.Println(lengthOfNoneRepeatSubStr("0123456789"))
}

有关字符的操作在包 strings 中。

秒客网

Go学习笔记06-内建容器

Go学习笔记06-内建容器

数组

*切片(Slice)

Slice的操作

Map

map示例

字符处理

相关文章