Go学习笔记06-内建容器

Go语言

数组
*切片(Slice) #F44336
Slice的操作
Map
map示例
字符处理

数组

定义数组：

//这样定义数组编译器自动初始化每个元素为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操作。

切片的扩展

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小结

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 中。

转载于:https://www.cnblogs.com/vocaloid-fan1995/p/10566866.html

Go学习笔记06-内建容器相关推荐

Python学习笔记:常用内建模块7XML
前言最近在学习深度学习,已经跑出了几个模型,但Pyhton的基础不够扎实,因此,开始补习Python了,大家都推荐廖雪峰的课程,因此,开始了学习,但光学有没有用,还要和大家讨论一下,因此,写下这些帖 ...
Python学习笔记:常用内建模块5
前言最近在学习深度学习,已经跑出了几个模型,但Pyhton的基础不够扎实,因此,开始补习Python了,大家都推荐廖雪峰的课程,因此,开始了学习,但光学有没有用,还要和大家讨论一下,因此,写下这些帖 ...
Python学习笔记:常用内建模块2：collections
前言最近在学习深度学习,已经跑出了几个模型,但Pyhton的基础不够扎实,因此,开始补习Python了,大家都推荐廖雪峰的课程,因此,开始了学习,但光学有没有用,还要和大家讨论一下,因此,写下这些帖 ...
golang学习笔记之--Go语言内建容器
话接上文 <golang学习笔记之--Go语言基本语法> 今天继续记录学习笔记,今天的笔记主题是Go语言内建容器如果各位童鞋想要获得下面的源码,请搜索gzh:隔壁王小猿,关注后回复&qu ...
MySQL学习笔记06【多表查询、子查询、多表查询练习】
MySQL 文档-黑马程序员(腾讯微云):https://share.weiyun.com/RaCdIwas 1-MySQL基础.pdf.2-MySQL约束与设计.pdf.3-MySQL多表查询与事务 ...
Flutter学习笔记（10）--容器组件、图片组件
如需转载,请注明出处:Flutter学习笔记(10)--容器组件.图片组件上一篇Flutter学习笔记(9)--组件Widget我们说到了在Flutter中一个非常重要的理念"一切皆为组件 ...
机器学习实战（Machine Learning in Action）学习笔记————06.k-均值聚类算法（kMeans）学习笔记...
机器学习实战(Machine Learning in Action)学习笔记----06.k-均值聚类算法(kMeans)学习笔记关键字:k-均值.kMeans.聚类.非监督学习作者:米仓山下时 ...
JavaWeb黑马旅游网-学习笔记06【旅游线路分页展示分页展示】
Java后端学习路线笔记汇总表[黑马程序员] JavaWeb黑马旅游网-学习笔记01[准备工作] JavaWeb黑马旅游网-学习笔记02[注册功能] JavaWeb黑马旅游网-学习笔记03[登陆和 ...
JavaWeb-综合案例(用户信息)-学习笔记06【复杂条件查询功能】
Java后端学习路线笔记汇总表[黑马程序员] JavaWeb-综合案例(用户信息)-学习笔记01[列表查询] JavaWeb-综合案例(用户信息)-学习笔记02[登录功能] JavaWeb-综合案 ...
JavaScript学习笔记06【高级——JavaScript中的事件】
w3school 在线教程:https://www.w3school.com.cn JavaScript学习笔记01[基础--简介.基础语法.运算符.特殊语法.流程控制语句][day01] JavaS ...

Go学习笔记06-内建容器

Go学习笔记06-内建容器

数组

*切片(Slice)

Slice的操作

Map

map示例

字符处理

Go学习笔记06-内建容器相关推荐

最新文章

热门文章