1. 保留但大幅度簡化指針
公司主營業(yè)務(wù):成都網(wǎng)站建設(shè)、網(wǎng)站制作、移動網(wǎng)站開發(fā)等業(yè)務(wù)。幫助企業(yè)客戶真正實現(xiàn)互聯(lián)網(wǎng)宣傳,提高企業(yè)的競爭能力。創(chuàng)新互聯(lián)公司是一支青春激揚、勤奮敬業(yè)、活力青春激揚、勤奮敬業(yè)、活力澎湃、和諧高效的團隊。公司秉承以“開放、自由、嚴(yán)謹(jǐn)、自律”為核心的企業(yè)文化,感謝他們對我們的高要求,感謝他們從不同領(lǐng)域給我們帶來的挑戰(zhàn),讓我們激情的團隊有機會用頭腦與智慧不斷的給客戶帶來驚喜。創(chuàng)新互聯(lián)公司推出五龍口免費做網(wǎng)站回饋大家。
Go語言保留著C中值和指針的區(qū)別,但是對于指針繁瑣用法進(jìn)行了大量的簡化,引入引用的概念。所以在Go語言中,你幾乎不用擔(dān)心會因為直接操作內(nèi)寸而引起各式各樣的錯誤。
2. 多參數(shù)返回
還記得在C里面為了回饋多個參數(shù),不得不開辟幾段指針傳到目標(biāo)函數(shù)中讓其操作么?在Go里面這是完全不必要的。而且多參數(shù)的支持讓Go無需使用繁瑣的exceptions體系,一個函數(shù)可以返回期待的返回值加上error,調(diào)用函數(shù)后立刻處理錯誤信息,清晰明了。
3. Array,slice,map等內(nèi)置基本數(shù)據(jù)結(jié)構(gòu)
如果你習(xí)慣了Python中簡潔的list和dict操作,在Go語言中,你不會感到孤單。一切都是那么熟悉,而且更加高效。如果你是C++程序員,你會發(fā)現(xiàn)你又找到了STL的vector 和 map這對朋友。
4. Interface
Go語言最讓人贊嘆不易的特性,就是interface的設(shè)計。任何數(shù)據(jù)結(jié)構(gòu),只要實現(xiàn)了interface所定義的函數(shù),自動就implement了這個interface,沒有像Java那樣冗長的class申明,提供了靈活太多的設(shè)計度和OO抽象度,讓你的代碼也非常干凈。千萬不要以為你習(xí)慣了Java那種一條一條加implements的方式,感覺還行,等接口的設(shè)計越來越復(fù)雜的時候,無數(shù)Bug正在后面等著你。
同時,正因為如此,Go語言的interface可以用來表示任何generic的東西,比如一個空的interface,可以是string可以是int,可以是任何數(shù)據(jù)類型,因為這些數(shù)據(jù)類型都不需要實現(xiàn)任何函數(shù),自然就滿足空interface的定義了。加上Go語言的type assertion,可以提供一般動態(tài)語言才有的duck typing特性, 而仍然能在compile中捕捉明顯的錯誤。
5. OO
Go語言本質(zhì)上不是面向?qū)ο笳Z言,它還是過程化的。但是,在Go語言中, 你可以很輕易的做大部分你在別的OO語言中能做的事,用更簡單清晰的邏輯。是的,在這里,不需要class,仍然可以繼承,仍然可以多態(tài),但是速度卻快得多。因為本質(zhì)上,OO在Go語言中,就是普通的struct操作。
6. Goroutine
這個幾乎算是Go語言的招牌特性之一了,我也不想多提。如果你完全不了解Goroutine,那么你只需要知道,這玩意是超級輕量級的類似線程的東西,但通過它,你不需要復(fù)雜的線程操作鎖操作,不需要care調(diào)度,就能玩轉(zhuǎn)基本的并行程序。在Go語言里,觸發(fā)一個routine和erlang spawn一樣簡單。基本上要掌握Go語言,以Goroutine和channel為核心的內(nèi)存模型是必須要懂的。不過請放心,真的非常簡單。
7. 更多現(xiàn)代的特性
和C比較,Go語言完全就是一門現(xiàn)代化語言,原生支持的Unicode, garbage collection, Closures(是的,和functional programming language類似), function是first class object,等等等等。
看到這里,你可能會發(fā)現(xiàn),我用了很多輕易,簡單,快速之類的形容詞來形容Go語言的特點。我想說的是,一點都不夸張,連Go語言的入門學(xué)習(xí)到提高,都比別的語言門檻低太多太多。在大部分人都有C的背景的時代,對于Go語言,從入門到能夠上手做項目,最多不過半個月。Go語言給人的感覺就是太直接了,什么都直接,讀源代碼直接,寫自己的代碼也直接。
TinyGo是一個為微控制器、WebAssembly(Wasm)和命令行工具等小型場景設(shè)計的Go語言編譯器。TinyGo重用了Go語言工具和LLVM使用的庫,以編譯用Go語言編寫的程序。目前,該項目在GitHub上已經(jīng)積累了10.1k的Star。
如下為一個示例程序,當(dāng)運行在任何支持的帶板載LED的主板上時,則會點亮內(nèi)置LED。
上述程序可以在單片機、Adafruit ItsyBitsy M0微控制器或任何支持的帶內(nèi)置LED的板上進(jìn)行編譯和不需要修改的運行,只要設(shè)置正確的TinyGo編譯器目標(biāo)即可。例如,設(shè)置如下目標(biāo)可以編譯和點亮 單片機。
項目概述
TinyGo項目旨在將Go語言引入到具有單進(jìn)程或核心的微控制器和小系統(tǒng)。TinyGo類似于emgo,但主要的區(qū)別在于作者想要保留Go內(nèi)存模型。另一個區(qū)別在于TinyGo在內(nèi)部使用LLVM,因而可以獲得更小更高效的代碼以及更高的靈活性。
創(chuàng)建TinyGo項目的初衷是,如果Python可以在微控制器上運行,Go語言當(dāng)然也應(yīng)該能夠在更低級微設(shè)備上運行。
支持設(shè)備
你可以為微控制器、WebAssembly和Linux編譯TinyGo程序。目前,TinyGo支持以下85種微處理器板。
更多技術(shù)細(xì)節(jié)請參閱原項目。
1、 string的定義
Golang中的string的定義在reflect包下的value.go中,定義如下:
StringHeader 是字符串的運行時表示,其中包含了兩個字段,分別是指向數(shù)據(jù)數(shù)組的指針和數(shù)組的長度。
// StringHeader is the runtime representation of a string.
// It cannot be used safely or portably and its representation may
// change in a later release.
// Moreover, the Data field is not sufficient to guarantee the data
// it references will not be garbage collected, so programs must keep
// a separate, correctly typed pointer to the underlying data.
type StringHeader struct {
Data uintptr
Len int
}
1
2
3
4
5
6
7
8
9
10
1
2
3
4
5
6
7
8
9
10
2、string不可變
Golang中的字符串是不可變的,不能通過索引下標(biāo)的方式修改字符串中的數(shù)據(jù):
在這里插入圖片描述
運行代碼,可以看到編譯器報錯,string是不可變的
在這里插入圖片描述
但是能不能進(jìn)行一些騷操作來改變元素的值呢?
package main
import (
"fmt"
"reflect"
"unsafe"
)
func main() {
a := "hello,world"
b := a[6:]
bptr := (*reflect.StringHeader) (unsafe.Pointer(b))
fmt.Println(a)
fmt.Println(b)
*(*byte)(unsafe.Pointer(bptr.Data)) = '.'
fmt.Println(a)
fmt.Println(b)
}
// 運行結(jié)果
hello,world
world
unexpected fault address 0x49d7e3
fatal error: fault
[signal 0xc0000005 code=0x1 addr=0x49d7e3 pc=0x4779fa]
goroutine 1 [running]:
runtime.throw(0x49c948, 0x5)
C:/Program Files/Go/src/runtime/panic.go:1117 +0x79 fp=0xc0000dbe90 sp=0xc0000dbe60 pc=0x405fd9
runtime.sigpanic()
C:/Program Files/Go/src/runtime/signal_windows.go:245 +0x2d6 fp=0xc0000dbee8 sp=0xc0000dbe90 pc=0x4189f6
main.main()
F:/go_workspace/src/code/string_test/main.go:20 +0x13a fp=0xc0000dbf88 sp=0xc0000dbee8 pc=0x4779fa
runtime.main()
C:/Program Files/Go/src/runtime/proc.go:225 +0x256 fp=0xc0000dbfe0 sp=0xc0000dbf88 pc=0x4087f6
runtime.goexit()
C:/Program Files/Go/src/runtime/asm_amd64.s:1371 +0x1 fp=0xc0000dbfe8 sp=0xc0000dbfe0 pc=0x435da1
Process finished with the exit code 2
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
在上面的代碼中,因為在go語言中不能進(jìn)行指針的加減運算,因此取切片,讓b的Data指針指向’,'所在的位置。然后把"hello,world"中的逗號改為點,但是發(fā)現(xiàn)還是不行,程序直接崩潰了。看來go語言中的指針得到了大大的限制,設(shè)計者并不想讓程序員過度使用指針來寫出一些不安全的代碼。
3、使用string給另一個string賦值
Golang中的字符串的賦值并不是拷貝底層的字符串?dāng)?shù)組,而是數(shù)組指針和長度字段的拷貝。例如:當(dāng)我們定義了一個字符串 a := “hello,world” 然后定義了 b := a 底層所做的操作只是創(chuàng)建了兩個StringHeader的結(jié)構(gòu)體,它們的Data字段都指向同一段數(shù)據(jù),如下圖:
在這里插入圖片描述
我們可以利用代碼來證實這一點:
package main
import (
"fmt"
"reflect"
"unsafe"
)
func main() {
a := "hello,world"
b := a
fmt.Println(a)
fmt.Println(b)
aptr := (*reflect.StringHeader) (unsafe.Pointer(a))
bptr := (*reflect.StringHeader) (unsafe.Pointer(b))
fmt.Println("a ptr:", unsafe.Pointer(aptr.Data))
fmt.Println("b ptr:", unsafe.Pointer(bptr.Data))
}
// 運行結(jié)果
hello, world
hello, world
a ptr: 0x6bdb76
b ptr: 0x6bdb76
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
在上面的代碼中,將a和b轉(zhuǎn)換為StringHeader類型的指針,然后分別打印出,a和b的Data指針的值,發(fā)現(xiàn)是相同的
那么如果對a做切片賦值給b呢?
func main() {
a := "hello,world"
b := a[6:]
fmt.Println(a)
fmt.Println(b)
aptr := (*reflect.StringHeader) (unsafe.Pointer(a))
bptr := (*reflect.StringHeader) (unsafe.Pointer(b))
fmt.Println("a ptr:", unsafe.Pointer(aptr.Data))
fmt.Println("b ptr:", unsafe.Pointer(bptr.Data))
}
// 運行結(jié)果
hello,world
world
a ptr: 0xd4d849
b ptr: 0xd4d84f
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
0xd4d849 - 0xd4d84f = 0x000006
顯然,也沒有分配新的數(shù)組并拷貝數(shù)據(jù),而是將原字符數(shù)組的指針的偏移賦給了b的StringHeader的Data
4、string重新賦值
如果對一個已經(jīng)賦值的字符串重新賦值,也不會修改原內(nèi)存空間,而是申請了新的內(nèi)存空間,對其賦值,并指向新的內(nèi)存空間。如下圖:
在這里插入圖片描述
也可以使用代碼來證實一下:
package main
import (
"fmt"
"reflect"
"unsafe"
)
func main() {
a := "hello,world"
aptr := (*reflect.StringHeader) (unsafe.Pointer(a))
fmt.Println("a ptr:", unsafe.Pointer(aptr.Data))
fmt.Println("a len", aptr.Len)
a = "hello,golang"
newAPtr := (*reflect.StringHeader) (unsafe.Pointer(a))
fmt.Println("b ptr:", unsafe.Pointer(newAPtr.Data))
fmt.Println("b len:", newAPtr.Len)
}
// 運行結(jié)果
a ptr: 0x3ed7f4
a len 11
b ptr: 0x3edb2c
b len: 12
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
文章知識點與官方知識檔案匹配
Go技能樹九陰真經(jīng)字符串
2043 人正在系統(tǒng)學(xué)習(xí)中
點擊閱讀全文
打開CSDN APP,看更多技術(shù)內(nèi)容
Golang底層原理剖析之string類型與字符編碼_cheems~的博客_g...
string類型 string結(jié)構(gòu) go語言中默認(rèn)使用的是UTF-8編碼 string由兩部分組成,一部分是指向字符串起始地址的指針,另一部分是字節(jié)個數(shù)len注意不是字符個數(shù),是字節(jié)個數(shù)!這個數(shù)據(jù)類型占用16B空間,指向字符串起始地址的指針和存在字節(jié)個數(shù)的整...
繼續(xù)訪問
...底層系列二(基礎(chǔ))_GoGo在努力的博客_golang string底層
1、 string的定義 Golang中的string的定義在reflect包下的value.go中,定義如下: StringHeader 是字符串的運行時表示,其中包含了兩個字段,分別是指向數(shù)據(jù)數(shù)組的指針和數(shù)組的長度。 // StringHeader is the runtime representation of a...
繼續(xù)訪問
最新發(fā)布 Golang: []string 和 ...string
… 參數(shù)語法形成了可變參數(shù)的參數(shù)。它將接受零個或多個string參數(shù),并將它們作為切片引用
繼續(xù)訪問
常用的Golang字符串(string)操作
文章目錄Golang中常用的字符串操作一、標(biāo)準(zhǔn)庫相關(guān)的Package二、常用字符串操作判斷是否為空字符串 正文 Golang中常用的字符串操作 一、標(biāo)準(zhǔn)庫相關(guān)的Package 二、常用字符串操作 判斷是否為空字符串 思路:直接判斷是否等于""空字符串,由于golang中字符串不能為nil,且為值類型,所以直接與空字符串比較即可 舉例: str := "" if str == ""{...
繼續(xù)訪問
golang中的string_xiaodongdonga的博客_golang ...string
golang中的string 在golang中,string其實是個結(jié)構(gòu)體,如圖 ,在這個結(jié)構(gòu)體中有兩個值,一個是指向字符數(shù)組的指針str,另一個是這個字符串的長度len。 另外在golang中用的是UFT8邊長編碼,里面字母是用一個字節(jié),西方的文字使用兩個字節(jié),...
繼續(xù)訪問
Golang中對字符串string的相關(guān)操作_Codex_97的博客_go 字符...
golang中擁有string的內(nèi)置類型,可以使用與普通slice類型相似的性質(zhì)。 1.簡介 strings包提供了很多操作字符串的簡單函數(shù),通常一般的字符串操作都可以在這個包中找到。 strconv 包提供了基本數(shù)據(jù)類型和字符串之間的轉(zhuǎn)換。在Go 中,沒有隱式...
繼續(xù)訪問
go-string-set:一種在GoLang中創(chuàng)建字符串集的方法
概述 通過字符串設(shè)置方法。 用法 go get github點抗 /wojnosystems/go-string-set package main import ( "github點抗 /wojnosystems/go-string-set/string_set" "strings" ) func main () { myPeople := string_set . New () myPeople . Add ( "Bob" ) myPeople . Add ( "Jane" ) myPeople . Add ( "Gary" ) myPeople . Add ( "Bob" ) if myPeople . Exists ( "Bob" ) { // Bob exists in myPeople, so this code block execute
Golang:strings包和字符串操作
strings包 string類型值是不可變的,如果想要獲得一個不一樣的字符串,就只能基于原字符串進(jìn)行剪裁,拼接等操作,然后將得到的新字符串存放到一塊聯(lián)系內(nèi)存中。 string值包含了指向底層字節(jié)數(shù)組頭部的指針值,以及該字節(jié)數(shù)組的長度。在string值上做切片,就相當(dāng)于在其底層字節(jié)數(shù)組做切片。 而字符串拼接時(使用+),會把所有被拼接的字符串依次拷貝到一個嶄新且足夠大的連續(xù)內(nèi)存空間中,并把持有新...
繼續(xù)訪問
golang中的strings.SplitN_盼盼編程的博客_strings.splitn
golang中的字符串操作strings.SplitN package main import ( "fmt" "strings" ) //golang字符串操作 func main(){ s := "hello world hello world" //str := "wo" //以str為分隔符,將s切分成多個子串,結(jié)果中**不包含*...
繼續(xù)訪問
Golang_String常用操作_itzhuzhu.的博客_golang strings
func main() { var x string = "ITzhuzhu" var y string = "itzhuzhu" fmt.Println(strings.EqualFold(x, y)) //true fmt.Println(x == y) //false } 1 2 3 4 5 6 返回子串在字符串第一次出現(xiàn)的索引,如果沒有則...
繼續(xù)訪問
Golang類型的String()方法
作用 用于定制fmt.Println(x)、fmt.Printf("%v", x)、fmt.Print(x)時輸出的內(nèi)容。 示例 package main import "fmt" type Couple struct { Husband string Wife string } func (self Couple) String() string { return "(husband:" + self.Husband + ", wife:" + self.Wife +
繼續(xù)訪問
golang的string
golang中的string是不可變的字節(jié)序列,零值是空字符串,默認(rèn)是UTF-8編碼。 golang中使用字符串最需要注意的是,golang中的字符串是字節(jié)序列,string == []byte,由于一個字符占用的字節(jié)數(shù)不確定,所以無法通過下標(biāo)[i]的方式穩(wěn)定地獲取對應(yīng)位置的字符。 也就意味著字符串的第i個字節(jié),不一定就是第i個字符,原因請參考 unicode與UTF-8 文字符號在golang中被稱為rune,發(fā)音為/ru:n/,意思是符號。由于utf-8最多使用4個字節(jié)來編碼,所以rune類型是int3
繼續(xù)訪問
golang中的strings.Trim_盼盼編程的博客_strings.trim
golang中的字符串操作strings.Trim package main import ( "fmt" "strings" ) //golang字符串操作 func main(){ s := "Hello world hello world" str := "world" //var s = []string{"11","22","33"} //刪除s首尾...
繼續(xù)訪問
Golang 字符串
Go語言的代碼是由Unicode字符組成的,它們都必須由Unicode編碼規(guī)范中的UTF-8編碼格式進(jìn)行編碼并存儲,Unicode編碼規(guī)范中的編碼格式定義的是字符與字節(jié)序列之間的轉(zhuǎn)換方式。其中的UTF-8是一種可變寬的編碼方案,它會用一個或多個字節(jié)的二進(jìn)制數(shù)來表示某個字符,最多使用四個字節(jié)。Go語言中的一個string類型值會由若干個Unicode字符組成,每個Unicode字符都可以由一個rune類型的值來承載。stringforrange。...
繼續(xù)訪問
golang字符串[]string(slice)去重
1、現(xiàn)實代碼 // []string 去重 func RemoveDuplicate(list []string) []string { // 這個排序很關(guān)鍵 sort.Strings(list) i := 0 var newlist = []string{""} for j := 0; j len(list); j++ { if strings.Compare(newlist[i], list[j]) == -1 { newlist = append(newlist, lis
繼續(xù)訪問
深入理解golang string
golang string string的定義 // string is the set of all strings of 8-bit bytes, conventionally but not // necessarily representing UTF-8-encoded text. A string may be empty, but // not nil. Values of string type are immutable. type string string string里存儲的是字符
繼續(xù)訪問
golang中string包
對于基本類型來說,字符串所需要執(zhí)行的操作會比較復(fù)雜,所以一般語言都會額外封裝一些方法用于處理字符串,go語言標(biāo)準(zhǔn)庫中也存在這樣一個名為strings的庫 包含判斷,判斷一個字符中是否有相應(yīng)的某個子字符串是經(jīng)常遇到的一種字符串操作,再go語言中可以使用strings包中的兩個方法判斷 ...
繼續(xù)訪問
golang中的strings.TrimLeft
golang中的字符串操作strings.TrimLeft package main import ( "fmt" "strings" ) //golang字符串操作 func main(){ s := "Hello world hello world" str := "Hello" //var s = []string{"11","22","33"} //刪除s頭部連續(xù)的包含在str中的字符串 .
繼續(xù)訪問
golang入門time與string轉(zhuǎn)換, time加減時間, 兩個時間差
package mainimport ( "fmt" "time")var timeLayoutStr = "2006-01-02 15:04:05" //go中的時間格式化必須是這個時間//var timeLayoutStr = 2006/01/02 03:04:05 //合法, 格式可以改變//var timeLayoutStr = 2019/01/02 15:04:05 /...
繼續(xù)訪問
Golang——string
1.string結(jié)構(gòu)體底層 由兩部分組成:指向底層[ ]byte數(shù)組的指針;長度(類似切片結(jié)構(gòu)體) 2.相同的string常量不會重復(fù)存儲 //由s1、s2的指針指向一塊相同的只讀內(nèi)存,這段內(nèi)存以utf-8編碼存放hello數(shù)組 s1 := "hello" s2 := "hello" 3.string常量會在編譯期分配到只讀段,對應(yīng)數(shù)據(jù)地址不可寫入,故string不支持修改。 要修改必須轉(zhuǎn)[]byte,string和[]byte轉(zhuǎn)換,會將這段只讀內(nèi)存的數(shù)據(jù)復(fù)制到堆/棧上。 //wrong s := "he
繼續(xù)訪問
熱門推薦 golang -----------字符串(rune,string,type)
一、內(nèi)存布局 字符串在Go語言內(nèi)存模型中用一個2字長的數(shù)據(jù)結(jié)構(gòu)表示。它包含一個指向字符串存儲數(shù)據(jù)的指針和一個長度數(shù)據(jù)。因為string類型是不可變的,對于多字符串共享同一個存儲數(shù)據(jù)是安全的。切分操作str[i:j]會得到一個新的2字長結(jié)構(gòu),一個可能不同的但仍指向同一個字節(jié)序列(即上文說的存儲數(shù)據(jù))的指針和長度數(shù)據(jù)。這意味著字符串切分可以在不涉及內(nèi)存分配或復(fù)制操作。這使得字符串切分的效率等同于...
繼續(xù)訪問
Golang string 常用方法
strings.Compare(p1, p2) 判斷p1是否大于p2,大于:1,小于:-1,等于:0。2.strings.LastIndex(p1,p2) p2在p1中最后一次出現(xiàn)的位置,未出現(xiàn)返回-1。1.strings.Replace(p1,p2,p3,n) 將p1中的p2替換成p3,最多替換n個。1.strings.Index(p1,p2) p2在p1中第一次出現(xiàn)的位置,未出現(xiàn)返回-1。2.strings.ReplaceAll(p1,p2,p3) 將p1中的所有p2替換成p3。
繼續(xù)訪問
golang中的字符串
在go中rune是一個unicode編碼點。 我們都知道UTF-8將字符編碼為1-4個字節(jié),比如我們常用的漢字,UTF-8編碼為3個字節(jié)。所以rune也是int32的別名。
繼續(xù)訪問
golang之字符串
Go語言的字符有兩種類型: 一種是byte型,或者叫uint8類型,代表了ASCII碼的一個字符。 一種是rune類型,或者叫int32類型,代表一個UTF-8字符,當(dāng)需要處理中文、日文等unicode字符時,則需要用到rune類型。 ...
繼續(xù)訪問
Golang的 string 類型
一點睛 字符串就是一串固定長度的字符連接起來的字符序列。Go 的字符串是由單個字節(jié)連接起來的。Go語言的字符串的字節(jié)使用 UTF-8 編碼標(biāo)識 Unicode 文本。 二 string 使用注意事項和細(xì)節(jié) 1 Go 語言的字符串的字節(jié)使用 UTF-8 編碼標(biāo)識 Unicode 文本,這樣 Golang 統(tǒng)一使用 UTF-8 編碼,中文亂碼問題不會再困擾程序員。 2 字符串一旦賦值了,字符串就不能修改了,在 Go 中字符串是不可變的。 3 字符串的兩種表示形式。 a 雙引號——會識別轉(zhuǎn)義字符 .
繼續(xù)訪問
Golang Strings 官方包常用方法,學(xué)會這些夠用了
1.判斷是否以某字符串打頭/結(jié)尾 2.字符串分割 3.返回子串索引 4.字符串連接 5.字符串轉(zhuǎn)化為大小寫 6.統(tǒng)計某個字符在字符串出現(xiàn)的次數(shù) 7.判斷字符串的包含關(guān)系 8.字符串替換
golang 中 map的實現(xiàn)結(jié)構(gòu)為: 哈希表 + 鏈表。 其中鏈表,作用是當(dāng)發(fā)生hash沖突時,拉鏈法生成的結(jié)點。
可以看到, []bmap 是一個hash table, 每一個 bmap是我們常說的“桶”。 經(jīng)過hash 函數(shù)計算出來相同的hash值, 放到相同的桶中。 一個 bmap中可以存放 8個 元素, 如果多出8個,則生成新的結(jié)點,尾接到隊尾。
以上是只是靜態(tài)文件 src/runtime/map.go 中的定義。 實際上編譯期間會給它加料 ,動態(tài)地創(chuàng)建一個新的結(jié)構(gòu):
上圖就是 bmap的內(nèi)存模型, HOB Hash 指的就是 top hash。 注意到 key 和 value 是各自放在一起的,并不是 key/value/key/value/... 這樣的形式。源碼里說明這樣的好處是在某些情況下可以省略掉 padding 字段,節(jié)省內(nèi)存空間。
每個 bmap設(shè)計成 最多只能放 8 個 key-value 對 ,如果有第 9 個 key-value 落入當(dāng)前的 bmap,那就需要再構(gòu)建一個 bmap,通過 overflow 指針連接起來。
map創(chuàng)建方法:
我們實際上是通過調(diào)用的 makemap ,來創(chuàng)建map的。實際工作只是初始化了hmap中的各種字段,如:設(shè)置B的大小, 設(shè)置hash 種子 hash 0.
注意 :
makemap 返回是*hmap 指針, 即 map 是引用對象, 對map的操作會影響到結(jié)構(gòu)體內(nèi)部 。
使用方式
對應(yīng)的是下面兩種方法
map的key的類型,實現(xiàn)了自己的hash 方式。每種類型實現(xiàn)hash函數(shù)方式不一樣。
key 經(jīng)過哈希計算后得到hash值,共 64 個 bit 位。 其中后B 個bit位置, 用來定位當(dāng)前元素落在哪一個桶里, 高8個bit 為當(dāng)前 hash 值的top hash。 實際上定位key的過程是一個雙重循環(huán)的過程, 外層循環(huán)遍歷 所有的overflow, 內(nèi)層循環(huán)遍歷 當(dāng)前bmap 中的 8個元素 。
舉例說明: 如果當(dāng)前 B 的值為 5, 那么buckets 的長度 為 2^5 = 32。假設(shè)有個key 經(jīng)過hash函數(shù)計算后,得到的hash結(jié)果為:
外層遍歷bucket 中的鏈表
內(nèi)層循環(huán)遍歷 bmap中的8個 cell
建議先不看此部分內(nèi)容,看完后續(xù) 修改 map中元素 - 擴容 操作后 再回頭看此部分內(nèi)容。
擴容前的數(shù)據(jù):
等量擴容后的數(shù)據(jù):
等量擴容后,查找方式和原本相同, 不多做贅述。
兩倍擴容后的數(shù)據(jù)
兩倍擴容后,oldbuckets 的元素,可能被分配成了兩部分。查找順序如下:
此處只分析 mapaccess1 ,。 mapaccess2 相比 mapaccess1 多添加了是否找到的bool值, 有興趣可自行看一下。
使用方式:
步驟如下:
擴容條件 :
擴容的標(biāo)識 : h.oldbuckets != nil
假設(shè)當(dāng)前定位到了新的buckets的3號桶中,首先會判斷oldbuckets中的對應(yīng)的桶有沒有被搬遷過。 如果搬遷過了,不需要看原來的桶了,直接遍歷新的buckets的3號桶。
擴容前:
等量擴容結(jié)果
雙倍擴容會將old buckets上的元素分配到x, y兩個部key 1 B == 0 分配到x部分,key 1 B == 1 分配到y(tǒng)部分
注意: 當(dāng)前只對雙倍擴容描述, 等量擴容只是重新填充了一下元素, 相對位置沒有改變。
假設(shè)當(dāng)前map 的B == 5,原本元素經(jīng)過hash函數(shù)計算的 hash 值為:
因為雙倍擴容之后 B = B + 1,此時B == 6。key 1 B == 1, 即 當(dāng)前元素rehash到高位,新buckets中 y 部分. 否則 key 1 B == 0 則rehash到低位,即x 部分。
使用方式:
可以看到,每一遍歷生成迭代器的時候,會隨機選取一個bucket 以及 一個cell開始。 從前往后遍歷,再次遍歷到起始位置時,遍歷完成。