feat: add array

Author: mohuishou

.gitignore

@@ -0,0 +1,2 @@
+.idea
+.vscode

02_array/00_img/02_slice_struct.drawio.svg

@@ -0,0 +1,43 @@
+package main
+
+import (
+	"fmt"
+	"log"
+)
+
+func main() {
+	// 初始化数组
+	var arr = [3]int{1, 2, 3}
+	// 查找元素
+	fmt.Printf("arr[1]: %d\n", arr[1])
+	// 删除元素
+	remove(&arr, 2)
+	// remove(&arr, 3) // will panic
+	fmt.Println(arr)
+
+	fmt.Printf("main: %p --> %+v\n", &arr, arr)
+	p(arr)
+	p2(&arr)
+}
+
+// 删除数组 arr 的某个元素
+// index 为需要删除的索引
+// 从需要删除的元素开始，依次将后面的元素往前移动一位即可
+// 然后将最后一位修改为该类型的默认值
+func remove(arr *[3]int, index int) {
+	if index >= len(arr) {
+		log.Panicf("%d remove out range arr", index)
+	}
+	for i := index; i < len(arr)-1; i++ {
+		arr[i] = arr[i+1]
+	}
+	arr[len(arr)-1] = 0
+}
+
+func p(arr [3]int) {
+	fmt.Printf("p: %p --> %+v\n", &arr, arr)
+}
+
+func p2(arr *[3]int) {
+	fmt.Printf("p2: %p --> %+v\n", arr, arr)
+}

02_array/01_array_example/main.go

@@ -0,0 +1,66 @@
+package main
+
+import "fmt"
+
+func main() {
+	// 初始化
+	s1 := make([]int, 2)
+	fmt.Printf("s1(%p): %v, len: %d, cap: %d\n", &s1, s1, len(s1), cap(s1))
+	// s1(0xc00000c080): [0 0], len: 2, cap: 2
+
+	// 赋值
+	s1[0] = 1
+	s1[1] = 2
+	fmt.Printf("s1(%p): %v, len: %d, cap: %d\n", &s1, s1, len(s1), cap(s1))
+	//	s1(0xc00000c080): [1 2], len: 2, cap: 2
+
+	// 扩容
+	s1 = append(s1, 3, 4, 5, 6, 7)
+	fmt.Printf("s1(%p): %v, len: %d, cap: %d\n", &s1, s1, len(s1), cap(s1))
+	// s1(0xc00000c080): [1 2 3], len: 3, cap: 4
+
+	// 删除元素
+	s1 = append(s1[:1], s1[2:]...)
+	fmt.Printf("s1(%p): %v, len: %d, cap: %d\n", &s1, s1, len(s1), cap(s1))
+	// s1(0xc00000c080): [1 3], len: 2, cap: 4
+
+	// 复制一个 slice
+	s2 := s1[:2]
+	fmt.Printf("s2(%p): %v, len: %d, cap: %d\n", &s2, s2, len(s2), cap(s2))
+	// s2(0xc00000c120): [1 3], len: 2, cap: 4
+
+	s1[0] = 10 // 这里可以发现，s1[0] s2[0] 都被修改为了 10
+	fmt.Printf("s1(%p): %v, len: %d, cap: %d\n", &s1, s1, len(s1), cap(s1))
+	// s1(0xc00000c080): [10 3], len: 2, cap: 4
+	fmt.Printf("s2(%p): %v, len: %d, cap: %d\n", &s2, s2, len(s2), cap(s2))
+	// s2(0xc00000c120): [10 3], len: 2, cap: 4
+
+	s1 = append(s1, 5, 6, 7, 8)
+	s1[0] = 11 // 这里可以发现，s1[0] 被修改为了 11, s2[0] 还是10
+	fmt.Printf("s1(%p): %v, len: %d, cap: %d\n", &s1, s1, len(s1), cap(s1))
+	// s1(0xc00011c020): [11 3 5 6 7 8], len: 6, cap: 8
+	fmt.Printf("s2(%p): %v, len: %d, cap: %d\n", &s2, s2, len(s2), cap(s2))
+	// s2(0xc00011c0c0): [10 3], len: 2, cap: 4
+
+	// 对比一下两种空 slice 的区别
+	var s3 []int
+	s4 := make([]int, 0)
+	fmt.Printf("%p --> %#v\n", s3, s3) // 0x0 --> []int(nil)
+	fmt.Printf("%p --> %#v\n", s4, s4) // 0x587450 --> []int{}
+
+	initSlice()
+}
+
+func sliceChange(s []int) {
+	// 不允许直接这么操作
+	s[0] = 1
+}
+
+func initSlice() {
+	var s1 []int
+	fmt.Printf("%p: %v, len: %d, cap: %d\n", s1, s1, len(s1), cap(s1))
+	s2 := make([]uint, 0)
+	fmt.Printf("%p: %v, len: %d, cap: %d\n", s2, s2, len(s2), cap(s2))
+	s3 := []int{}
+	fmt.Printf("%p: %v, len: %d, cap: %d\n", s3, s3, len(s3), cap(s3))
+}

02_array/02_slice/main.go

@@ -5,3 +5,4 @@
 | 标题 | Github    | 博客                                                                                              |
 | ---- | --------- | ------------------------------------------------------------------------------------------------- |
 | 链表 | [list](./01_list) | [Go 数据结构与算法 01-链表(深入理解 container/list&LRU 缓存的实现)](https://lailin.xyz/post/list.html) |
+| 数组 | [array](./02_array) | [Go数据结构与算法02-数组: 深入理解 slice](https://lailin.xyz/post/array.html) |