golang 切片 接口_Go編程模式:切片,接口,時間和性能

在本篇文章中,我會對 Go 語言編程模式的一些基本技術和要點,這樣可以讓你更容易掌握 Go 語言編程。其中,主要包括,數組切片的一些小坑,還有接口編程,以及時間和程序運行性能相關的話題。

本文是全系列中第 1 / 9 篇:Go 編程模式[1]

Go 編程模式:切片,接口,時間和性能

Go 編程模式:錯誤處理

[2]

Go 編程模式:Functional Options

[3]

Go 編程模式:委托和反轉控制

[4]

Go 編程模式:Map-Reduce

[5]

Go 編程模式:Go Generation

[6]

Go 編程模式:修飾器

[7]

Go 編程模式:Pipeline

[8]

Go 編程模式:k8s Visitor 模式

[9]

1. Slice

首先,我們先來討論一下 Slice,中文翻譯叫“切片”,這個東西在 Go 語言中不是數組,而是一個結構體,其定義如下:

type?slice?struct?{

array?unsafe.Pointer?//指向存放數據的數組指針

len???int????????????//長度有多大

cap???int????????????//容量有多大

}

用圖示來看,一個空的 slice 的表現如下:

953a63e0c8c8e92cb67a63384636c68f.png

熟悉 C/C++的同學一定會知道,在結構體里用數組指針的問題——數據會發生共享!下面我們來看一下 slice 的一些操作

foo?=?make([]int,?5)

foo[3]?=?42

foo[4]?=?100

bar??:=?foo[1:4]

bar[1]?=?99

對于上面這段代碼。

首先先創建一個 foo 的 slice,其中的長度和容量都是 5

然后開始對 foo 所指向的數組中的索引為 3 和 4 的元素進行賦值

然后,對 foo 做切片后賦值給 bar,再修改 bar[1]

b08704f77c95dc62bc4b022725841a5f.png

通過上圖我們可以看到,因為 foo 和 bar 的內存是共享的,所以,foo 和 bar 的對數組內容的修改都會影響到對方。

接下來,我們再來看一個數據操作 append() 的示例

a?:=?make([]int,?32)

b?:=?a[1:16]

a?=?append(a,?1)

a[2]?=?42

上面這段代碼中,把 a[1:16] 的切片賦給到了 b ,此時,a 和 b 的內存空間是共享的,然后,對 a做了一個 append()的操作,這個操作會讓 a 重新分享內存,導致 a 和 b 不再共享,如下圖所示:

61d376c98daaa12f29c508a245f14e6a.png

從上圖我們可以看以看到 append()操作讓 a 的容量變成了 64,而長度是 33。這里,需要重點注意一下——append()這個函數在 cap 不夠用的時候就會重新分配內存以擴大容量,而如果夠用的時候不不會重新分享內存!

我們再看來看一個例子:

func?main()?{

path?:=?[]byte("AAAA/BBBBBBBBB")

sepIndex?:=?bytes.IndexByte(path,'/’)

dir1?:=?path[:sepIndex]

dir2?:=?path[sepIndex+1:]

fmt.Println("dir1?=>",string(dir1))?//prints:?dir1?=>?AAAA

fmt.Println("dir2?=>",string(dir2))?//prints:?dir2?=>?BBBBBBBBB

dir1?=?append(dir1,"suffix"...)

fmt.Println("dir1?=>",string(dir1))?//prints:?dir1?=>?AAAAsuffix

fmt.Println("dir2?=>",string(dir2))?//prints:?dir2?=>?uffixBBBB

}

上面這個例子中,dir1 和 dir2 共享內存,雖然 dir1 有一個 append() 操作,但是因為 cap 足夠,于是數據擴展到了dir2 的空間。下面是相關的圖示(注意上圖中 dir1 和 dir2 結構體中的 cap 和 len 的變化)

b86b03637c6716e57951d3e77137d00c.png

如果要解決這個問題,我們只需要修改一行代碼。

dir1?:=?path[:sepIndex]

修改為

dir1?:=?path[:sepIndex:sepIndex]

新的代碼使用了 Full Slice Expression,其最后一個參數叫“Limited Capacity”,于是,后續的 append() 操作將會導致重新分配內存。

2. 深度比較

當我們復雜一個對象時,這個對象可以是內建數據類型,數組,結構體,map……我們在復制結構體的時候,當我們需要比較兩個結構體中的數據是否相同時,我們需要使用深度比較,而不是只是簡單地做淺度比較。這里需要使用到反射 reflect.DeepEqual() ,下面是幾個示例

import?(

"fmt"

"reflect"

)

func?main()?{

v1?:=?data{}

v2?:=?data{}

fmt.Println("v1?==?v2:",reflect.DeepEqual(v1,v2))

//prints:?v1?==?v2:?true

m1?:=?map[string]string{"one":?"a","two":?"b"}

m2?:=?map[string]string{"two":?"b",?"one":?"a"}

fmt.Println("m1?==?m2:",reflect.DeepEqual(m1,?m2))

//prints:?m1?==?m2:?true

s1?:=?[]int{1,?2,?3}

s2?:=?[]int{1,?2,?3}

fmt.Println("s1?==?s2:",reflect.DeepEqual(s1,?s2))

//prints:?s1?==?s2:?true

}

3. 接口編程

下面,我們來看段代碼,其中是兩個方法,它們都是要輸出一個結構體,其中一個使用一個函數,另一個使用一個“成員函數”。

func?PrintPerson(p?*Person)?{

fmt.Printf("Name=%s,?Sexual=%s,?Age=%d\n",

p.Name,?p.Sexual,?p.Age)

}

func?(p?*Person)?Print()?{

fmt.Printf("Name=%s,?Sexual=%s,?Age=%d\n",

p.Name,?p.Sexual,?p.Age)

}

func?main()?{

var?p?=?Person{

Name:?"Hao?Chen",

Sexual:?"Male",

Age:?44,

}

PrintPerson(&p)

p.Print()

}

你更喜歡哪種方式呢?在 Go 語言中,使用“成員函數”的方式叫“Receiver”,這種方式是一種封裝,因為 PrintPerson()本來就是和 Person強耦合的,所以,理應放在一起。更重要的是,這種方式可以進行接口編程,對于接口編程來說,也就是一種抽象,主要是用在“多態”,這個技術,在《Go 語言簡介(上):接口與多態[10]》中已經講過。在這里,我想講另一個 Go 語言接口的編程模式。

首先,我們來看一下,有下面這段代碼:

type?Country?struct?{

Name?string

}

type?City?struct?{

Name?string

}

type?Printable?interface?{

PrintStr()

}

func?(c?Country)?PrintStr()?{

fmt.Println(c.Name)

}

func?(c?City)?PrintStr()?{

fmt.Println(c.Name)

}

c1?:=?Country?{"China"}

c2?:=?City?{"Beijing"}

c1.PrintStr()

c2.PrintStr()

其中,我們可以看到,其使用了一個 Printable 的接口,而 Country 和 City 都實現了接口方法 PrintStr() 而把自己輸出。然而,這些代碼都是一樣的。能不能省掉呢?

我們可以使用“結構體嵌入”的方式來完成這個事,如下的代碼所示:

type?WithName?struct?{

Name?string

}

type?Country?struct?{

WithName

}

type?City?struct?{

WithName

}

type?Printable?interface?{

PrintStr()

}

func?(w?WithName)?PrintStr()?{

fmt.Println(w.Name)

}

c1?:=?Country?{WithName{?"China"}}

c2?:=?City?{?WithName{"Beijing"}}

c1.PrintStr()

c2.PrintStr()

引入一個叫 WithName的結構體,然而,所帶來的問題就是,在初始化的時候,變得有點亂。那么,我們有沒有更好的方法?下面是另外一個解。

type?Country?struct?{

Name?string

}

type?City?struct?{

Name?string

}

type?Stringable?interface?{

ToString()?string

}

func?(c?Country)?ToString()?string?{

return?"Country?=?"?+?c.Name

}

func?(c?City)?ToString()?string{

return?"City?=?"?+?c.Name

}

func?PrintStr(p?Stringable)?{

fmt.Println(p.ToString())

}

d1?:=?Country?{"USA"}

d2?:=?City{"Los?Angeles"}

PrintStr(d1)

PrintStr(d2)

上面這段代碼,我們可以看到——**我們使用了一個叫Stringable 的接口,我們用這個接口把“業務類型” Country 和 City 和“控制邏輯” Print() 給解耦了。**于是,只要實現了Stringable 接口,都可以傳給 PrintStr() 來使用。

這種編程模式在 Go 的標準庫有很多的示例,最著名的就是 io.Read 和 ioutil.ReadAll 的玩法,其中 io.Read 是一個接口,你需要實現他的一個 Read(p []byte) (n int, err error) 接口方法,只要滿足這個規模,就可以被 ioutil.ReadAll這個方法所使用。這就是面向對象編程方法的黃金法則——“Program to an interface not an implementation”

4. 接口完整性檢查

另外,我們可以看到,Go 語言的編程器并沒有嚴格檢查一個對象是否實現了某接口所有的接口方法,如下面這個示例:

type?Shape?interface?{

Sides()?int

Area()?int

}

type?Square?struct?{

len?int

}

func?(s*?Square)?Sides()?int?{

return?4

}

func?main()?{

s?:=?Square{len:?5}

fmt.Printf("%d\n",s.Sides())

}

我們可以看到 Square 并沒有實現 Shape 接口的所有方法,程序雖然可以跑通,但是這樣編程的方式并不嚴謹,如果我們需要強制實現接口的所有方法,那么我們應該怎么辦呢?

在 Go 語言編程圈里有一個比較標準的作法:

var?_?Shape?=?(*Square)(nil)

聲明一個 _ 變量(沒人用),其會把一個 nil 的空指針,從 Square 轉成 Shape,這樣,如果沒有實現完相關的接口方法,編譯器就會報錯:

cannot use (*Square)(nil) (type *Square) as type Shape in assignment: *Square does not implement Shape (missing Area method)

這樣就做到了個強驗證的方法。

5. 時間

對于時間來說,這應該是編程中比較復雜的問題了,相信我,時間是一種非常復雜的事(比如《你確信你了解時間嗎?[11]》、《關于閏秒[12]》等文章)。而且,時間有時區、格式、精度等等問題,其復雜度不是一般人能處理的。所以,一定要重用已有的時間處理,而不是自己干。

在 Go 語言中,你一定要使用 time.Time 和 time.Duration 兩個類型:

在命令行上,

flag 通過

time.ParseDuration 支持了

time.Duration

JSon 中的

encoding/json 中也可以把

time.Time 編碼成

RFC 3339

[13] 的格式

數據庫使用的

database/sql 也支持把

DATATIME 或

TIMESTAMP 類型轉成

time.Time

YAML 你可以使用

gopkg.in/yaml.v2 也支持

time.Time 、

time.Duration 和

RFC 3339

[14] 格式

如果你要和第三方交互,實在沒有辦法,也請使用 RFC 3339[15] 的格式。

最后,如果你要做全球化跨時區的應用,你一定要把所有服務器和時間全部使用 UTC 時間。

6. 性能提示

Go 語言是一個高性能的語言,但并不是說這樣我們就不用關心性能了,我們還是需要關心的。下面是一個在編程方面和性能相關的提示。

如果需要把數字轉字符串,使用

strconv.Itoa() 會比

fmt.Sprintf() 要快一倍左右

盡可能地避免把

String轉成

[]Byte 。這個轉換會導致性能下降。

如果在 for-loop 里對某個 slice 使用

append()請先把 slice 的容量很擴充到位,這樣可以避免內存重新分享以及系統自動按 2 的 N 次方冪進行擴展但又用不到,從而浪費內存。

使用

StringBuffer 或是

StringBuild 來拼接字符串,會比使用

+ 或

+= 性能高三到四個數量級。

盡可能的使用并發的 go routine,然后使用

sync.WaitGroup 來同步分片操作

避免在熱代碼中進行內存分配,這樣會導致 gc 很忙。盡可能的使用

sync.Pool 來重用對象。

使用 lock-free 的操作,避免使用 mutex,盡可能使用

sync/Atomic包。(關于無鎖編程的相關話題,可參看《

無鎖隊列實現

[16]》或《

無鎖 Hashmap 實現

[17]》)

使用 I/O 緩沖,I/O 是個非常非常慢的操作,使用

bufio.NewWrite() 和

bufio.NewReader() 可以帶來更高的性能。

對于在 for-loop 里的固定的正則表達式,一定要使用

regexp.Compile() 編譯正則表達式。性能會得升兩個數量級。

如果你需要更高性能的協議,你要考慮使用

protobuf

[18] 或

msgp

[19] 而不是 JSON,因為 JSON 的序列化和反序列化里使用了反射。

你在使用 map 的時候,使用整型的 key 會比字符串的要快,因為整型比較比字符串比較要快。

參考

還有很多不錯的技巧,下面的這些參考文檔可以讓你寫出更好的 Go 的代碼,必讀!

Effective Go

[20]

Uber Go Style

[21]

50 Shades of Go: Traps, Gotchas, and Common Mistakes for New Golang Devs

[22]

Go Advice

[23]

Practical Go Benchmarks

[24]

Benchmarks of Go serialization methods

[25]

Debugging performance issues in Go programs

[26]

Go code refactoring: the 23x performance hunt

[27]

參考資料

[1]

Go 編程模式: https://coolshell.cn/articles/series/go編程模式

[2]

Go 編程模式:錯誤處理: https://coolshell.cn/articles/21140.html

[3]

Go 編程模式:Functional Options: https://coolshell.cn/articles/21146.html

[4]

Go 編程模式:委托和反轉控制: https://coolshell.cn/articles/21214.html

[5]

Go 編程模式:Map-Reduce: https://coolshell.cn/articles/21164.html

[6]

Go 編程模式:Go Generation: https://coolshell.cn/articles/21179.html

[7]

Go 編程模式:修飾器: https://coolshell.cn/articles/17929.html

[8]

Go 編程模式:Pipeline: https://coolshell.cn/articles/21228.html

[9]

Go 編程模式:k8s Visitor 模式: https://coolshell.cn/articles/21263.html

[10]

Go 語言簡介(上):接口與多態: https://coolshell.cn/articles/8460.html#接口和多態

[11]

你確信你了解時間嗎?: https://coolshell.cn/articles/5075.html

[12]

關于閏秒: https://coolshell.cn/articles/7804.html

[13]

RFC 3339: https://tools.ietf.org/html/rfc3339

[14]

RFC 3339: https://tools.ietf.org/html/rfc3339

[15]

RFC 3339: https://tools.ietf.org/html/rfc3339

[16]

無鎖隊列實現: https://coolshell.cn/articles/8239.html

[17]

無鎖 Hashmap 實現: https://coolshell.cn/articles/9703.html

[18]

protobuf: https://github.com/golang/protobuf

[19]

msgp: https://github.com/tinylib/msgp

[20]

Effective Go: https://golang.org/doc/effective_go.html

[21]

Uber Go Style: https://github.com/uber-go/guide/blob/master/style.md

[22]

50 Shades of Go: Traps, Gotchas, and Common Mistakes for New Golang Devs: http://devs.cloudimmunity.com/gotchas-and-common-mistakes-in-go-golang/

[23]

Go Advice: https://github.com/cristaloleg/go-advice

[24]

Practical Go Benchmarks: https://www.instana.com/blog/practical-golang-benchmarks/

[25]

Benchmarks of Go serialization methods: https://github.com/alecthomas/go_serialization_benchmarks

[26]

Debugging performance issues in Go programs: https://github.com/golang/go/wiki/Performance

[27]

Go code refactoring: the 23x performance hunt: https://medium.com/@val_deleplace/go-code-refactoring-the-23x-performance-hunt-156746b522f7

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/531762.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/531762.shtml
英文地址,請注明出處:http://en.pswp.cn/news/531762.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

poj 3352Road Construction(無向雙連通分量的分解)

1 /*2 題意:給定一個連通的無向圖G,至少要添加幾條邊,才能使其變為強連通圖(指的是邊強聯通)。 3 思路:利用tarjan算法找出所有的雙聯通分量!然后根據low[]值的不同將雙聯通分量4 進行…

jsp中去掉超鏈接下劃線嗎_網頁中如何去掉超鏈接的下劃線

展開全部a:link {text-decoration: none;}a:visited {text-decoration: none;color: #6B6C70;}其中的text-decoration: none;是消除下劃線例如:只需加入一段代碼32313133353236313431303231363533e59b9ee7ad9431333337393534:td,body { font-size: 9pt}a…

POJ 2312Battle City(BFS-priority_queue 或者是建圖spfa)

1 /*2 bfs搜索&#xff01;要注意的是點與點的權值是不一樣的哦&#xff01;3 空地到空地的步數是1&#xff0c; 空地到墻的步數是2&#xff08;轟一炮移過去&#xff09;4 所以用到優先隊列進行對當前節點步數的更新&#xff01; 5 */6 #include<iostream>7 #…

linux訓練python出現killed_Linux 查看進程被殺死的詳情

運行寫的不太完善的爬蟲程序, 未限制任務隊列大小, 再加上本子配置不高, 爬取網站到第3層大半時, 內存不足了...進程運行太猛, 導致系統 out of memory, 那么此進程被系統的oom killer殺死.此時終端顯示 "Killed" 或 "已殺死".查看相關信息的命令:dmesg | …

mysql 123456_MySQL字符串中抽取數值的方法 select -(-'123456@163.com'); 很牛逼

MySQL的字符串函數非常多&#xff0c;以至于有時候我不知道該如何靈活的使用這些函數。字符串基本信息函數 collation convert&#xff0c;char_length等加密函數 password(x)&#xff0c;encode, aes_encrypt字符串連接函數 concat(x1,x2,….)修剪函數 trim,ltrim,…

ZZUOJ 1199 大小關系(拓撲排序,兩種方法_判斷入度和dfs回路判斷)

1 /*2 這道題如果按照度為0的節點來判斷的時候,將度為0的節點和其相連的節點&#xff08;度數并減去1&#xff09; 3 從圖中去掉&#xff0c;如果度為0的節點的個數為0個但是圖中的節點沒有都去掉的 時候那么說明4 出現了回路!用這種方法必須將重邊去除掉&#xff01; …

matlab畫圖plot設置字體_R語言科研畫圖字體格式設置

作者&#xff1a;黃天元&#xff0c;復旦大學博士在讀&#xff0c;熱愛數據科學與開源工具&#xff08;R&#xff09;&#xff0c;致力于利用數據科學迅速積累行業經驗優勢和科學知識發現&#xff0c;涉獵內容包括但不限于信息計量、機器學習、數據可視化、應用統計建模、知識圖…

hdu3339 In Action(Dijkstra+01背包)

1 /*2 題意&#xff1a;有 n 個站點&#xff08;編號1...n&#xff09;&#xff0c;每一個站點都有一個能量值&#xff0c;為了不讓這些能量值連接起來&#xff0c;要用 3 坦克占領這個站點&#xff01;已知站點的 之間的距離&#xff0c;每個坦克從0點出發到某一個站點&…

在手機上安裝youget_you-get 安裝和用法

Usage: you-get [OPTION]... [URL]...Startup options:-V | --version 版本信息-h | --help 幫助Dry-run options: (no actual downloading)-i | --info 列出所有可獲取的視頻信息-u | --url 打印URLs的提取出信息&#xff0c;真實鏈接地址--json 打印URLs的JSON格式Download o…

ZZUOJ1196: 單調數

1 /*2 注意的事項:是輸出小于 10^n的正整數的個數哦&#xff01;開始的時候總比樣例輸出多一個數&#xff0c;3 糾結了好久&#xff0c;原來是 0加了進去了&#xff01;4 5 dpI[n][m]表示的是第n位添加數字m&#xff08;0....9&#xff09;的構成單調遞增數個數 6 …

mac 愛普生打印機驅動_epson l360 mac版驅動下載-愛普生l360驅動Mac版最新版 - 極光下載站...

愛普生l360驅動蘋果電腦版是專為mac用戶所設計打造&#xff0c; 當你的電腦中安裝了本驅動程序以后&#xff0c;就可以非常輕松的進行操作打印了&#xff0c;與該型號的打印機相匹配&#xff0c;將會帶給你最流暢的打印體會&#xff01;愛普生l360打印機介紹--打印質量分辨率可…

mysql 生成 javabean_從MySQL快速生成JavaBean

SELECTCONCAT(/**\n*,COLUMN_COMMENT,\n*/\n), -- 注解CONCAT(Column(name ",column_name,")\n), -- JPA字段注解( -- 根據表定義的字段生成相應的 Java類型CASEdata_typeWHEN varcharTHEN private StringWHEN bigintTHEN private IntegerWHEN intTHEN private Inte…

poj2253 Frogger(最短路變型或者最小生成樹)

1 /*2 題意&#xff1a;就是源點到終點有多條的路徑&#xff0c;每一條路徑中都有一段最大的距離&#xff01;3 求這些路徑中最大距離的最小值&#xff01;4 5 Dijkstra, Floyd, spfa都是可以的&#xff01;只不過是將松弛的條件變一下就行了&#xff01;6 7 …

python包mdure_Python hashlib模塊實例使用詳解

這篇文章主要介紹了Python hashlib模塊實例使用詳解,文中通過示例代碼介紹的非常詳細&#xff0c;對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下hashlib模塊主要的作用&#xff1a;加密保護消息安全&#xff0c;常用的加密算法如MD5&#xff0c;SHA1等。1、…

UVAoj 348 - Optimal Array Multiplication Sequence

1 /*2 題意&#xff1a;矩陣相乘的最少的步數3 dp[i][j]min(dp[i][j], dp[i][k]dp[k1][j]num[i-1]*num[k]*num[j]);4 表示的是第i個矩陣到第j個矩陣相乘的最少步數5 sign[i][j]表示的是第i個矩陣到第j個矩陣相乘的最少步數是由第i個矩陣到第sign[i][j]個矩陣相…

raft協議 MySQL 切換_Raft 協議實戰系列(二)—— 選主

注&#xff1a;本文原創&#xff0c;轉載請標明出處。歡迎轉發、關注微信公眾號&#xff1a;Q的博客。 不定期發送干貨&#xff0c;實踐經驗、系統總結、源碼解讀、技術原理。本文目的筆者期望通過系列文章幫助讀者深入理解Raft協議并能付諸于工程實踐中&#xff0c;同時解讀不…

codeforce Pashmak and Buses(dfs枚舉)

1 /*2 題意&#xff1a;n個同學&#xff0c;k個車&#xff0c; 取旅游d天&#xff01;3 要求所有的學生沒有兩個或者兩個以上的在同一輛車上共同帶d天&#xff01; 輸出可行的方案&#xff01;4 5 對于d行n列的矩陣&#xff0c;第i行第j列表示的是第i天第j個同學所…

怎樣用mysql查詢測試_如何測試數據庫查詢優化器

我一直認為&#xff0c;查詢優化器(Query Optimizer&#xff0c;后面簡稱優化器)一直是數據庫領域 Top 級別的 hardcore 技術&#xff0c;自己也一直嘗試去深入理解&#xff0c;但每每看到 TiDB 代碼里面那一大坨 plan 的代碼&#xff0c;我就望而生畏了&#xff0c;就像是『可…

poj2060Taxi Cab Scheme(二分圖匹配)

1 /*2 題意&#xff1a; 出租車 有一個出發的時間&#xff0c;從點&#xff08;a, b&#xff09;到點&#xff08;c, d&#xff09;&#xff0c;時間為3 abs(a-c)abs(b-d)! 一輛車可以在運完一個乘客后運另一個乘客, 4 條件是此車要在預約開始前一分鐘之前到達出發地,…

二級java考什么_計算機二級Java考試資料!

Where領&#xff1f;基本要求1 . 掌握 Java 語言的特點&#xff64;實現機制和體系結構&#xff61;2 . 掌握 Java 語言中面向對象的特性&#xff61;3 . 掌握 Java 語言提供的數據類型和結構&#xff61;4 . 掌握 Java 語言編程的基本技術&#xff61;5 . 會編寫 Java 用戶界面…