出於性能考慮的實用代碼片段
- 字符串
- (1)如何修改字符串中的一個字符:
str:="hello"
c:=[]byte(str)
c[0]='c'
s2:= string(c) // s2 == "cello"
- (2)如何獲取字符串的子串:
substr := str[n:m]- (3)如何使用for或者for-range遍歷一個字符串:
// gives only the bytes:
for i:=0; i < len(str); i++ {
… = str[i]
}
// gives the Unicode characters:
for ix, ch := range str {
…
}
- (4)如何獲取一個字符串的字節數:len(str)
如何獲取一個字符串的字符數:
最快速:utf8.RuneCountInString(str)
len([]rune(str))- (5)如何連接字符串
最快速: with a bytes.Buffer
Strings.Join()
使用+=:
str1 := "Hello "
str2 := "World!"
str1 += str2 //str1 == "Hello World!"
- (6)如何解析命令行參數:使用os或者flag包
- 數組和切片
創建:
arr1 := new([len]type)
slice1 := make([]type, len)
初始化:
arr1 := […]type{i1, i2, i3, i4, i5}
arrKeyValue := [len]type{i1: val1, i2: val2}
var slice1 []type = arr1[start:end]- (1)如何截斷數組或者切片的最後一個元素:
line = line[:len(line)-1]- 如何使用for或者for-range遍歷一個數組(或者切片):
for i:=0; i < len(arr); i++ {
… = arr[i]
}
for ix, value := range arr {
…
}
- (3)如何在一個二維數組或者切片arr2Dim中查找一個指定值V:
found := false
Found: for row := range arr2Dim {
for column := range arr2Dim[row] {
if arr2Dim[row][column] == V{
found = true
break Found
}
}
}
- 映射
創建: map1 := make(map[keytype]valuetype)
初始化: map1 := map[string]int{“one”: 1, “two”: 2}- (1)如何使用for或者for-range遍歷一個映射:
for key, value := range map1 {
…
}
- (2)如何在一個映射中檢測鍵key1是否存在:
val1, isPresent = map1[key1]
返回值:鍵key1對應的值或者0, true或者false- (3)如何在映射中刪除一個鍵:
delete(map1, key1)- 結構體
創建:
type struct1 struct {
field1 type1
field2 type2
…
}
ms := new(struct1)
初始化:
ms := &struct1{10, 15.5, "Chris"}
當結構體的命名以大寫字母開頭時,該結構體在包外可見。
通常情況下,爲每個結構體定義一個構建函數,並推薦使用構建函數初始化結構體
ms := Newstruct1{10, 15.5, "Chris"}
func Newstruct1(n int, f float32, name string) *struct1 {
return &struct1{n, f, name}
}
- 接口
- (1)如何檢測一個值v是否實現了接口Stringer:
if v, ok := v.(Stringer); ok {
fmt.Printf("implements String(): %s\n", v.String())
}
- (2)如何使用接口實現一個類型分類函數:
func classifier(items ...interface{}) {
for i, x := range items {
switch x.(type) {
case bool:
fmt.Printf("param #%d is a bool\n", i)
case float64:
fmt.Printf("param #%d is a float64\n", i)
case int, int64:
fmt.Printf("param #%d is an int\n", i)
case nil:
fmt.Printf("param #%d is nil\n", i)
case string:
fmt.Printf("param #%d is a string\n", i)
default:
fmt.Printf("param #%d’s type is unknown\n", i)
}
}
}
- 函數
如何使用內建函數recover終止panic過程
func protect(g func()) {
defer func() {
log.Println("done")
// Println executes normally even if there is a panic
if x := recover(); x != nil {
log.Printf("run time panic: %v", x)
}
}()
log.Println("start")
g()
}
- 文件
- (1)如何打開一個文件並讀取:
file, err := os.Open("input.dat")
if err != nil {
fmt.Printf("An error occurred on opening the inputfile\n" +
"Does the file exist?\n" +
"Have you got acces to it?\n")
return
}
defer file.Close()
iReader := bufio.NewReader(file)
for {
str, err := iReader.ReadString('\n')
if err != nil {
return // error or EOF
}
fmt.Printf("The input was: %s", str)
}
- (2)如何通過切片讀寫文件:
func cat(f *file.File) {
const NBUF = 512
var buf [NBUF]byte
for {
switch nr, er := f.Read(buf[:]); true {
case nr < 0:
fmt.Fprintf(os.Stderr, "cat: error reading from %s: %s\n",
f.String(), er.String())
os.Exit(1)
case nr == 0: // EOF
return
case nr > 0:
if nw, ew := file.Stdout.Write(buf[0:nr]); nw != nr {
fmt.Fprintf(os.Stderr, "cat: error writing from %s: %s\n",
f.String(), ew.String())
}
}
}
}
- 協程(goroutine)與通道(channel)
出於性能考慮的建議:
實踐經驗表明,爲了使並行運算獲得高於串行運算的效率,在協程內部完成的工作量,必須遠遠高於協程的創建和相互來回通信的開銷。- 1 出於性能考慮建議使用帶緩存的通道:
使用帶緩存的通道可以很輕易成倍提高它的吞吐量,某些場景其性能可以提高至10倍甚至更多。通過調整通道的容量,甚至可以嘗試着更進一步的優化其性能。- 2 限制一個通道的數據數量並將它們封裝成一個數組:
如果使用通道傳遞大量單獨的數據,那麼通道將變成性能瓶頸。然而,將數據塊打包封裝成數組,在接收端解壓數據時,性能可以提高至10倍。
創建:ch := make(chan type,buf)
(1)如何使用for或者for-range遍歷一個通道:
for v := range ch {
// do something with v
}
(2)如何檢測一個通道ch是否關閉:
//read channel until it closes or error-condition
for {
if input, open := <-ch; !open {
break
}
fmt.Printf("%s", input)
}
或者使用(1)自動檢測。
(3)如何通過一個通道讓主程序等待直到協程完成:
(信號量模式):
ch := make(chan int) // Allocate a channel.
// Start something in a goroutine; when it completes, signal on the channel.
go func() {
// doSomething
ch <- 1 // Send a signal; value does not matter.
}()
doSomethingElseForAWhile()
<-ch // Wait for goroutine to finish; discard sent value.
如果希望程序一直阻塞,在匿名函數中省略 ch <- 1即可。
(4)通道的工廠模板:以下函數是一個通道工廠,啓動一個匿名函數作爲協程以生產通道:
func pump() chan int {
ch := make(chan int)
go func() {
for i := 0; ; i++ {
ch <- i
}
}()
return ch
}
(5)通道迭代器模板:
(6)如何限制併發處理請求的數量:參考章節14.11
(7)如何在多核CPU上實現並行計算:參考章節14.13
(8)如何終止一個協程:runtime.Goexit()
(9)簡單的超時模板:
timeout := make(chan bool, 1)
go func() {
time.Sleep(1e9) // one second
timeout <- true
}()
select {
case <-ch:
// a read from ch has occurred
case <-timeout:
// the read from ch has timed out
}
(10)如何使用輸入通道和輸出通道代替鎖:
func Worker(in, out chan *Task) {
for {
t := <-in
process(t)
out <- t
}
}
(11)如何在同步調用運行時間過長時將之丟棄
(12)如何在通道中使用計時器和定時器
(13)典型的服務器後端模型
- 網絡和網頁應用
- 模板:
製作、解析並使模板生效:
var strTempl = template.Must(template.New(“TName”).Parse(strTemplateHTML))
在網頁應用中使用HTML過濾器過濾HTML特殊字符:
{{html .}} 或者通過一個字段 FieldName {{ .FieldName |html }}
使用緩存模板- 其他
如何在程序出錯時終止程序:
if err != nil {
fmt.Printf(“Program stopping with error %v”, err)
os.Exit(1)
}
或者:
if err != nil {
panic("ERROR occurred: " + err.Error())
}- 出於性能考慮的最佳實踐和建議
(1)儘可能的使用:=去初始化聲明一個變量(在函數內部);
(2)儘可能的使用字符代替字符串;
(3)儘可能的使用切片代替數組;
(4)儘可能的使用數組和切片代替映射
(5)如果只想獲取切片中某項值,不需要值的索引,儘可能的使用for range去遍歷切片,這比必須查詢切片中的每個元素要快一些;
(6)當數組元素是稀疏的(例如有很多0值或者空值nil),使用映射會降低內存消耗;
(7)初始化映射時指定其容量;
(8)當定義一個方法時,使用指針類型作爲方法的接受者;
(9)在代碼中使用常量或者標誌提取常量的值;
(10)儘可能在需要分配大量內存時使用緩存;
(11)使用緩存模板
構建一個完整的應用程序
- 簡介
由於 web 無處不在,本章我們將開發一個完整的程序:goto,它是一個 web 縮短網址應用程序。
版本 1: 利用映射和結構體,與 sync 包的 Mutex 一起使用,以及一個結構體工廠。
版本 2: 數據以 gob 格式寫入文件以實現持久化。
版本 3: 利用協程和通道重寫應用。
版本 4: 如果我們要使用 json 格式的文件該如何修改?
版本 5: 用 rpc 協議實現的分佈式版本。