From e70a2807ba0ace0e5975fdadf09261a83157d375 Mon Sep 17 00:00:00 2001 From: Tinywan <756684177@qq.com> Date: Sat, 26 May 2018 10:49:56 +0800 Subject: [PATCH] =?UTF-8?q?Map=20=E9=9B=86=E5=90=88?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- README.md | 4 +- demo/map-001.go | 62 +++++- demo/map-002.go | 17 ++ demo/struct-001.go | 35 ++-- docs/golang_tutorial_13.md | 419 +++++++++++++++++++++++++++++++++++++ 5 files changed, 513 insertions(+), 24 deletions(-) create mode 100644 demo/map-002.go create mode 100644 docs/golang_tutorial_13.md diff --git a/README.md b/README.md index aafb7b2..efa1d3c 100644 --- a/README.md +++ b/README.md @@ -34,13 +34,13 @@ $ go get github.com/Tinywan/golang-tutorial ## 第6章 更多的类型 -### 13 - Map +### [13 - Map](/docs/golang_tutorial_13.md) ### 14 - 字符串 ## 第7章 指针、结构体和方法 ### 15 - 指针 -### 16 - 结构体 +### [16 - 结构体](/docs/golang_tutorial_16.md) ### 17 - 方法 ## 第8章 接口 diff --git a/demo/map-001.go b/demo/map-001.go index 62c8a42..47edde4 100644 --- a/demo/map-001.go +++ b/demo/map-001.go @@ -1,8 +1,11 @@ package main -import "fmt" +import ( + "fmt" + "sort" +) -func main(){ +func main() { // 方式一 var m map[int]string // 声明一个map fmt.Println(m) @@ -23,6 +26,57 @@ func main(){ fmt.Println(m3) // map[1:Tinywan] fmt.Println(a) // Tinywan - delete(m3,1) // 删除一个map + delete(m3, 1) // 删除一个map fmt.Println(m3) // map[] -} \ No newline at end of file + + // 复杂map 的操作 + var m5 map[int]map[int]string // 定义 + m5 = make(map[int]map[int]string) // 通过 make 初始化 最外层的 map + + m5[1] = make(map[int]string) // 针对外层value 的map进行初始化 + m5[1][1] = "OK" + m_a := m5[1][1] // 取出map 的值赋予一个变量 + fmt.Println(m_a) // OK + + // 判断一个map 有没有被初始化，使用多返回值判断 + m_b, ok := m5[2][1] + // 判断是否被初始化操作 + if !ok { + m5[2] = make(map[int]string) + } + m5[2][1] = "OK b" + m_b, ok = m5[2][1] + fmt.Println(m_b, ok) // OK b true + + // 迭代操作 + s_map := make([]map[int]string, 5) // 以 map 为元素的slice 使用 make 创建一个切片,元素的slic + for _, v := range s_map { + v = make(map[int]string) // v 是值的拷贝 + v[1] = "OK" + fmt.Println(v) + } + fmt.Println(s_map) + + // 针对一个 map 直接操作 + for i := range s_map { + s_map[i] = make(map[int]string) + s_map[i][1] = "OK" + fmt.Println(s_map[i]) + } + fmt.Println(s_map) + + // map 的间接排序 + // map 集合 + map01 := map[int]string{1: "a", 2: "b", 3: "n", 4: "c", 5: "p", 6: "f"} + // 切片 + slice01 := make([]int, len(map01)) + i := 0 + for k, _ := range map01 { + slice01[i] = k + i++ + } + + fmt.Println(slice01) // 返回的是一个无序的数组:[5 6 1 2 3 4] [3 4 5 6 1 2] + sort.Ints(slice01) + fmt.Println(slice01) // 有序的数组:[1 2 3 4 5 6] +} diff --git a/demo/map-002.go b/demo/map-002.go new file mode 100644 index 0000000..7ac1769 --- /dev/null +++ b/demo/map-002.go @@ -0,0 +1,17 @@ +package main + +import ( + "fmt" +) + +func main() { + personSalary := map[string]int{ + "steve": 1200, + "jamin": 1500, + } + personSalary["Tinywan"] = 20000 + fmt.Println("print All map") + for key, value := range personSalary { + fmt.Printf("personSalary[%s] = %d \n", key, value) + } +} diff --git a/demo/struct-001.go b/demo/struct-001.go index 2bc44f4..5042a90 100644 --- a/demo/struct-001.go +++ b/demo/struct-001.go @@ -3,15 +3,15 @@ package main import "fmt" const ( - MethodGet = "GET" - MethodHead = "HEAD" - MethodPost = "POST" - MethodPut = "PUT" - MethodPatch = "PATCH" // RFC 5789 - MethodDelete = "DELETE" - MethodConnect = "CONNECT" - MethodOptions = "OPTIONS" - MethodTrace = "TRACE" + MethodGet = "GET" + MethodHead = "HEAD" + MethodPost = "POST" + MethodPut = "PUT" + MethodPatch = "PATCH" // RFC 5789 + MethodDelete = "DELETE" + MethodConnect = "CONNECT" + MethodOptions = "OPTIONS" + MethodTrace = "TRACE" ) type Person struct { @@ -29,17 +29,16 @@ type Hourman struct { type Teacher struct { Hourman // 继承 Hourman 所有 - Name string - Age int + Name string + Age int } type Student struct { Hourman // 继承 Hourman 所有 - Name string - Age int + Name string + Age int } - func main() { sr1 := Person{} fmt.Println(sr1) @@ -99,16 +98,16 @@ func main() { var b Person // 这里必须声明为为Person的类型 b = sr8 fmt.Println(sr8) // {Name008 26 { }} - fmt.Println(b) // {Name008 26 { }} + fmt.Println(b) // {Name008 26 { }} // 嵌入和组合的使用 - te := Teacher{Name:"Student Teacher", Age:48, Hourman: Hourman{Sex: 1}} //初始化操作 - st := Student{Name:"Wan Student", Age:24, Hourman: Hourman{Sex: 2}} + te := Teacher{Name: "Student Teacher", Age: 48, Hourman: Hourman{Sex: 1}} //初始化操作 + st := Student{Name: "Wan Student", Age: 24, Hourman: Hourman{Sex: 2}} // update te.Name = "2018 Name" te.Age = 12 te.Sex = 0 - fmt.Println(te,st) // {{0} 2018 Name 12} {{2} Wan Student 24} + fmt.Println(te, st) // {{0} 2018 Name 12} {{2} Wan Student 24} } diff --git a/docs/golang_tutorial_13.md b/docs/golang_tutorial_13.md new file mode 100644 index 0000000..d535eff --- /dev/null +++ b/docs/golang_tutorial_13.md @@ -0,0 +1,419 @@ +13 - Map 集合 +======================== + +上一节：[第十篇 if else 语句](/docs/golang_tutorial_10.md) +下一节：[第十二篇 包](/docs/golang_tutorial_12.md) + +这是本Golang系列教程的第13篇。 + +## 什么是 map？ + +Map 是 Go 中的内置类型，它将键与值绑定到一起。可以通过键获取相应的值。 + +## 如何创建 map？ + +可以通过将键和值的类型传递给内置函数 `make` 来创建一个 `map`。语法为：`make(map[KeyType]ValueType)`。（译者注：`map` 的类型表示为 `map[KeyType]ValueType`）例如： + +```golang +personSalary := make(map[string]int) +``` + +上面的代码创建了一个名为 `personSalary` 的 map。其中键的类型为 string，值的类型为 int。 + +**map 的 0 值为 `nil`。试图给一个 nil map 添加元素给会导致运行时错误。因此 map 必须通过 make 来初始化** （译者注：也可以使用速记声明来创建 map，见下文）。 + +```golang +package main + +import ( + "fmt" +) + +func main() { + var personSalary map[string]int + if personSalary == nil { + fmt.Println("map is nil. Going to make one.") + personSalary = make(map[string]int) + } +} +``` + +上面的程序中，`personSalary` 为 `nil`，因此使用 make 初始化它。程序的输出为：`map is nil. Going to make one`. + +## 向 map 中插入元素 + +插入元素给 map 的语法与数组相似。下面的代码插入一些新的元素给 `map personSalary`。 +```golang +package main + +import ( + "fmt" +) + +func main() { + personSalary := make(map[string]int) + personSalary["steve"] = 12000 + personSalary["jamie"] = 15000 + personSalary["mike"] = 9000 + fmt.Println("personSalary map contents:", personSalary) +} +``` + +上面的程序输出：`personSalary map contents: map[steve:12000 jamie:15000 mike:9000]`。 + +也可以在声明时初始化一个数组： + +```golang +package main + +import ( + "fmt" +) + +func main() { + personSalary := map[string]int { + "steve": 12000, + "jamie": 15000, + } + personSalary["mike"] = 9000 + fmt.Println("personSalary map contents:", personSalary) +} +``` + +上面的程序在声明 personSalary 的同时向其中插入了两个元素。接着插入了一个以 "mike" 为键的元素。程序的输出为： + +```golang +personSalary map contents: map[steve:12000 jamie:15000 mike:9000] +``` + +`string` 并不是可以作为键的唯一类型，其他所有可以比较的类型，比如，布尔类型，整型，浮点型，复数类型都可以作为键。如果你想了解更多关于可比较类型的话，请参阅：http://golang.org/ref/spec#Comparison_operators + +## 访问 map 中的元素 + +现在我们已经添加了一些元素给 map，现在让我们学习如何从 map 中提取它们。根据键获取值的语法为：`map[key]`，例如： + +```golang +package main + +import ( + "fmt" +) + +func main() { + personSalary := map[string]int{ + "steve": 12000, + "jamie": 15000, + } + personSalary["mike"] = 9000 + employee := "jamie" + fmt.Println("Salary of", employee, "is", personSalary[employee]) +} +``` + +上面的程序非常简单。员工 `jamie` 的工资被取出并打印。程序的输出为：`Salary of jamie is 15000`。 + +如果一个键不存在会发生什么？`map` 会返回值类型的 `0 `值。比如如果访问了 `personSalary` 中的不存在的键，那么将返回 `int` 的 0 值，也就是 0。 + +```golang +package main + +import ( + "fmt" +) + +func main() { + personSalary := map[string]int{ + "steve": 12000, + "jamie": 15000, + } + personSalary["mike"] = 9000 + employee := "jamie" + fmt.Println("Salary of", employee, "is", personSalary[employee]) + fmt.Println("Salary of joe is", personSalary["joe"]) +} +``` + +上面的程序输出为: + +```golang +Salary of jamie is 15000 +Salary of joe is 0 +``` + +上面的程序返回 `joe` 的工资为` 0`。我们没有得到任何运行时错误说明键 joe 在 `personSalary` 中不存在。 + +我们如何检测一个键是否存在于一个 map 中呢？可以使用下面的语法： + +```golang +value, ok := map[key] +``` + +上面的语法可以检测一个特定的键是否存在于 map 中。如果 `ok` 是 `true`，则键存在，value 被赋值为对应的值。如果 `ok` 为 `false`，则表示键不存在。 + +```golang +package main + +import ( + "fmt" +) + +func main() { + personSalary := map[string]int{ + "steve": 12000, + "jamie": 15000, + } + personSalary["mike"] = 9000 + newEmp := "joe" + value, ok := personSalary[newEmp] + if ok == true { + fmt.Println("Salary of", newEmp, "is", value) + } else { + fmt.Println(newEmp,"not found") + } + +} +``` + +在上面的程序中，第 15 行，`ok` 应该为 `false` ，因为 `joe` 不存在。因此程序的输出为： + +```golang +joe not found +``` + +range for 可用于遍历 map 中所有的元素（译者注：这里 range 操作符会返回 map 的键和值）。 + +```golang +package main + +import ( + "fmt" +) + +func main() { + personSalary := map[string]int{ + "steve": 12000, + "jamie": 15000, + } + personSalary["mike"] = 9000 + fmt.Println("All items of a map") + for key, value := range personSalary { + fmt.Printf("personSalary[%s] = %d\n", key, value) + } +} +``` + +上面的程序输出如下： + +```golang +All items of a map +personSalary[mike] = 9000 +personSalary[steve] = 12000 +personSalary[jamie] = 15000 +``` + +值得注意的是，因为 map 是无序的，因此对于程序的每次执行，不能保证使用 range for 遍历 map 的顺序总是一致的。 + +## 删除元素 + +`delete(map, key) `用于删除 map 中的 key。delete 函数没有返回值。 + +```golang +package main + +import ( + "fmt" +) + +func main() { + personSalary := map[string]int{ + "steve": 12000, + "jamie": 15000, + } + personSalary["mike"] = 9000 + fmt.Println("map before deletion", personSalary) + delete(personSalary, "steve") + fmt.Println("map after deletion", personSalary) + +} +``` + +上面的程序删除以 `steve` 为键的元素。程序输出为： + +```golang +map before deletion map[steve:12000 jamie:15000 mike:9000] +map after deletion map[mike:9000 jamie:15000] +``` + +## map 的大小 + +用内置函数 `len` 获取 map 的大小： + +```golang +package main + +import ( + "fmt" +) + +func main() { + personSalary := map[string]int{ + "steve": 12000, + "jamie": 15000, + } + personSalary["mike"] = 9000 + fmt.Println("length is", len(personSalary)) + +} +``` + +上面程序中，`len(personSalary) `获取 `personSalary` 的大小。上面的程序输出：`length is 3`。 + +## map 是引用类型 + +与切片一样，map 是引用类型。当一个 map 赋值给一个新的变量，它们都指向同一个内部数据结构。因此改变其中一个也会反映到另一个： + +```golang +package main + +import ( + "fmt" +) + +func main() { + personSalary := map[string]int{ + "steve": 12000, + "jamie": 15000, + } + personSalary["mike"] = 9000 + fmt.Println("Original person salary", personSalary) + newPersonSalary := personSalary + newPersonSalary["mike"] = 18000 + fmt.Println("Person salary changed", personSalary) +} +``` + +上面的程序中，第 14 行，`personSalary` 赋值给 `newPersonSalary`。下一行，将 `newPersonSalary` 中 `mike` 的工资改为 `18000`。那么在 `personSalary` 中 `mike` 的工资也将变为 `18000`。程序的输出如下： + +```golang +Original person salary map[steve:12000 jamie:15000 mike:9000] +Person salary changed map[jamie:15000 mike:18000 steve:12000] +``` + +将 map 作为参数传递给函数也是一样的。在函数中对 map 的任何修改都会影响在调用函数中看到。 + +## 比较 map + +map 不能通过 `== `操作符比较是否相等。`== `操作符只能用来检测 map 是否为 nil。 + +```golang +package main + +func main() { + map1 := map[string]int{ + "one": 1, + "two": 2, + } + + map2 := map1 + + if map1 == map2 { + } +} +``` + +上面的程序将会报错：`invalid operation: map1 == map2 (map can only be compared to nil)`。 + +比较两个 map 是否相等的方式是一一比较它们的元素是否相等。我会鼓励你为此编写一个程序，使其工作：） + +我（原文作者）已经将我们讨论的所有概念汇总到一个程序中，你可以从 [github](https://github.com/golangbot/arraysandslices) 下载。 + +## 知识扩展 + +[Go编程基础视频教程笔记](https://study.163.com/course/courseLearn.htm?courseId=306002#/learn/video?lessonId=421019&courseId=306002) + +```golang +package main + +import ( + "fmt" + "sort" +) + +func main(){ + // 方式一 + var m map[int]string // 声明一个map + fmt.Println(m) + m = map[int]string{} // 初始化一个map + fmt.Println(m) + + // 方式二 + var m2 map[int]string = map[int]string{} + fmt.Println(m2) + + // 方式三 + m3 := map[int]string{} + fmt.Println(m3) + + // 设置、获取、删除 + m3[1] = "Tinywan" + a := m3[1] + fmt.Println(m3) // map[1:Tinywan] + fmt.Println(a) // Tinywan + + delete(m3,1) // 删除一个map + fmt.Println(m3) // map[] + + // 复杂map 的操作 + var m5 map[int]map[int]string // 定义 + m5 = make(map[int]map[int]string) // 通过 make 初始化 最外层的 map + + m5[1] = make(map[int]string) // 针对外层value 的map进行初始化 + m5[1][1] = "OK" + m_a := m5[1][1] // 取出map 的值赋予一个变量 + fmt.Println(m_a) // OK + + // 判断一个map 有没有被初始化，使用多返回值判断 + m_b, ok := m5[2][1] + // 判断是否被初始化操作 + if !ok { + m5[2] = make(map[int]string) + } + m5[2][1] = "OK b" + m_b,ok = m5[2][1] + fmt.Println(m_b, ok) // OK b true + + // 迭代操作 + s_map := make([]map[int]string,5) // 以 map 为元素的slice 使用 make 创建一个切片,元素的slic + for _,v := range s_map { + v = make(map[int]string) // v 是值的拷贝 + v[1] = "OK" + fmt.Println(v); + } + fmt.Println(s_map) + + // 针对一个 map 直接操作 + for i := range s_map { + s_map[i] = make(map[int]string) + s_map[i][1] = "OK" + fmt.Println(s_map[i]); + } + fmt.Println(s_map) + + // map 的间接排序 + // map 集合 + map01 := map[int]string{1:"a", 2:"b", 3:"n", 4:"c", 5:"p", 6:"f"} + // 切片 + slice01 := make([]int, len(map01)) + i := 0 + for k, _ := range map01 { + slice01[i] = k + i++ + } + + fmt.Println(slice01) // 返回的是一个无序的数组:[5 6 1 2 3 4] [3 4 5 6 1 2] + sort.Ints(slice01) + fmt.Println(slice01) // 有序的数组:[1 2 3 4 5 6] +} +``` + +希望你喜欢阅读。请留下宝贵的意见和反馈:) \ No newline at end of file