Go - map

19 Nov 2022

Go 中的 Map 是無序的 key-value 集合，訂好型別後，key 必須是同一種型別，value 也必須都是同一種型別。以下是一些常使用到的語法

m := make(map[string]int) // 建立 key 是 string 、 value 是 int 的 map
m["ten"] = 10 // 將 key "ten" 的 value 設為 10
m["two"] = 2

length := len(m) // 取得目前有多少 key
fmt.Println("map: ", m)
fmt.Println("how many keys ?", length)

delete(m, "ten") // 刪除 ten 這個 key
fmt.Println("map: ", m)

_, isExist := m["ten"] // 取得 "ten" 這個 key 是否存在於 map 中
_, isExist2 := m["two"]
fmt.Println("Does ten exist ?", isExist)
fmt.Println("Does two exist ?", isExist2)

// output :
// map:  map[ten:10 two:2]
// how many keys ? 2
// map:  map[two:2]
// Does ten exist ? false
// Does two exist ? true

Prefix Trie

07 Nov 2022

在寫 Leetcode 的時候認識了這個資料結構：Prefix Trie 前綴樹。
Prefix Trie 在 Insert、Search、Delete 皆只需要 O(n) 的時間。

圖解 Insert 過程

Golang - Insert element to the sepcific position of slice

31 Oct 2022

If we want to insert element to index i, there is code :

arr = append(arr[:i+1], arr[i:]...)
arr[i] = value

Cannot find name 'chrome'

30 Oct 2022

How to solve this problem :

Run npm i @types/chrome
Add /// <reference types="chrome"/> to the top of file.

Go - String, Rune, Byte

27 Oct 2022

str := "str"
fmt.Printf("%T \n", str)
fmt.Println([]rune(str))
fmt.Println([]byte(str))

// string 
// [115 116 114]
// [115 116 114]

初學 Go 的時候，不太了解rune和byte之間的區別，一個string既是rune構成的，又是byte構成的，上頭的程式碼 []rune和 []byte 輸出的結果相同。那麼兩者差別在哪呢？下面就透過程式碼做一些簡介。

在原始碼的第88行和第92行告訴我們：byte是 uint8，等同一個byte也就是八個bit，rune 則是 int32，等同四個byte也就是三十二個bit。上面的英文程式碼輸出沒有差，下面換成中文來試試看：

chinese := "哈囉你好"
fmt.Println([]rune(chinese))
fmt.Println([]byte(chinese))

// [21704 22217 20320 22909]
// [229 147 136 229 155 137 228 189 160 229 165 189]

[]rune 和 []byte 輸出的差異在於中文一個字需要佔用三個byte。四個中文字是四個rune，等同十二個byte。一個rune可以是英文字母、中文字、特殊符號，但byte永遠就是一個byte。

chinese := "哈囉你好"
fmt.Println(chinese[:2])
fmt.Println(chinese[:3])

// �
// 哈

上面程式碼的第一個 Println 只取了哈囉你好的前兩個byte，然而中文字是三個byte所構成，因此印出來會是奇怪的亂碼。使用 byte處理 UTF-8 不同語言的字串十分麻煩，這就是為什麼 rune 會誕生。下方有兩個不同的for 迴圈：

for _, char := range chinese {
	fmt.Printf("%T %v %s \n", char, char, string(char))
}

// int32 21704 哈
// int32 22217 囉
// int32 20320 你
// int32 22909 好

for i := 0; i < len(chinese); i++ {
	fmt.Printf("%T %v %s \n", chinese[i], chinese[i], string(chinese[i]))
}

// Output: 
// uint8 229 å 
// uint8 147  
// uint8 136  
// uint8 229 å 
// uint8 155 
// int8 137  
// uint8 228 ä 
// uint8 189 ½ 
// uint8 160   
// uint8 229 å 
// uint8 165 ¥ 
// uint8 189 ½ 

第一個迴圈使用range，一次會取出一個rune，也就是int32，用string函式將其轉為字串後會是中文字。第二個迴圈則是用index來取，一次會取出一個byte。

Wei's