ch1-03 review

This commit is contained in:
chai2010 2015-12-23 12:09:30 +08:00
parent 39539dbc80
commit 83ce5ad1c2
4 changed files with 91 additions and 92 deletions

View File

@ -1,6 +1,6 @@
# 《Go編程語言》 # Go語言聖經中文版
[《Go編程語言》](http://golang-china.github.io/gopl-zh) 是 Go語言聖經 [《The Go Programming Language》](http://gopl.io/) 中文翻譯版本僅供編程和英語學習交流之用請在下載後24小時內刪除。 Go語言聖經 [《The Go Programming Language》](http://gopl.io) 中文版本僅供編程和英語學習交流之用請在下載後24小時內刪除。
- 項目主頁http://github.com/golang-china/gopl-zh - 項目主頁http://github.com/golang-china/gopl-zh
- 項目進度http://github.com/golang-china/gopl-zh/blob/master/progress.md - 項目進度http://github.com/golang-china/gopl-zh/blob/master/progress.md

View File

@ -1,6 +1,6 @@
## 致謝 ## 致謝
Rob Pike和Russ Cox以及很多其他Go糰隊的覈心成員多次仔細閲讀了本書的手稿他們對本書的組織結構和表述用詞等給齣了很多寶貴的建議。在準備日文版翻譯的時候Yoshiki Shibata更是仔細地審閲了本書的每個部分及時發現了諸多英文和代碼的錯誤。我們非常感謝本書的審閲者併感謝對本書給齣了重要的建議的Brian Goetz、Corey Kosak、Arnold Robbins、Josh Bleecher Snyder和Peter Weinberger等人。 Rob Pike和Russ Cox以及很多其他Go糰隊的覈心成員多次仔細閲讀了本書的手稿他們對本書的組織結構和表述用詞等給齣了很多寶貴的建議。在準備日文版翻譯的時候Yoshiki Shibata更是仔細地審閲了本書的每個部分及時發現了諸多英文和代碼的錯誤。我們非常感謝本書的每一位審閲者併感謝對本書給齣了重要的建議的Brian Goetz、Corey Kosak、Arnold Robbins、Josh Bleecher Snyder和Peter Weinberger等人。
我們還感謝Sameer Ajmani、Ittai Balaban、David Crawshaw、Billy Donohue、Jonathan Feinberg、Andrew Gerrand、Robert Griesemer、John Linderman、Minux Ma譯註中國人Go糰隊成員。、Bryan Mills、Bala Natarajan、Cosmos Nicolaou、Paul Staniforth、Nigel Tao譯註好像是陶哲軒的兄弟以及Howard Trickey給齣的許多有價值的建議。我們還要感謝David Brailsford和Raph Levien關於類型設置的建議。 我們還感謝Sameer Ajmani、Ittai Balaban、David Crawshaw、Billy Donohue、Jonathan Feinberg、Andrew Gerrand、Robert Griesemer、John Linderman、Minux Ma譯註中國人Go糰隊成員。、Bryan Mills、Bala Natarajan、Cosmos Nicolaou、Paul Staniforth、Nigel Tao譯註好像是陶哲軒的兄弟以及Howard Trickey給齣的許多有價值的建議。我們還要感謝David Brailsford和Raph Levien關於類型設置的建議。

View File

@ -1,8 +1,8 @@
## 1.3. 査找重複的行 ## 1.3. 査找重複的行
文件拷貝、文件打印、文件蒐索、文件排序、文件統計類的程序一般都會有比較相似的程序結構:處理輸入的一個循環在每一個輸入元素上執行計算處理在處理的同時或者處理完成之後進行結果輸齣。我們會展示一個叫dup程序的三個版本這個程序的靈感來自於linux的uniq命令我們的程序將會找到相鄰的重複的行。這個程序提供的模式可以很方便地被脩改來完成不同的需求。 文件拷貝、文件打印、文件蒐索、文件排序、文件統計類的程序一般都會有比較相似的程序結構:一個處理輸入的循環在每一個輸入元素上執行計算處理在處理的同時或者處理完成之後進行結果輸齣。我們會展示一個叫dup程序的三個版本這個程序的靈感來自於linux的uniq命令我們的程序將會找到相鄰的重複的行。這個程序提供的模式可以很方便地被脩改來完成不同的需求。
第一個版本的dup會輸齣標準輸入流中的齣現多次的行在行內容前會有其齣現次數的計數。這個程序將引入if表達式map內置數據結和bufio的package。 第一個版本的dup會輸齣標準輸入流中的齣現多次的行在行內容前會有其齣現次數的計數。這個程序將引入if表達式map內置數據結和bufio的package。
```go ```go
gopl.io/ch1/dup1 gopl.io/ch1/dup1
@ -11,29 +11,29 @@ gopl.io/ch1/dup1
package main package main
import ( import (
"bufio" "bufio"
"fmt" "fmt"
"os" "os"
) )
func main() { func main() {
counts := make(map[string]int) counts := make(map[string]int)
input := bufio.NewScanner(os.Stdin) input := bufio.NewScanner(os.Stdin)
for input.Scan() { for input.Scan() {
counts[input.Text()]++ counts[input.Text()]++
} }
// NOTE: ignoring potential errors from input.Err() // NOTE: ignoring potential errors from input.Err()
for line, n := range counts { for line, n := range counts {
if n > 1 { if n > 1 {
fmt.Printf("%d\t%s\n", n, line) fmt.Printf("%d\t%s\n", n, line)
} }
} }
} }
``` ```
和我們前面提到的for循環一樣在if條件的兩邊我們也不需要加括號但是if表達式後的邏輯體的花括號是不能省略的。如果需要的話像其它語言一樣這個表達式也可以有else部分這部分邏輯會在if中的條件結果爲false時被執行。 和我們前面提到的for循環一樣在if條件的兩邊我們也不需要加括號但是if表達式後的邏輯體的花括號是不能省略的。如果需要的話像其它編程語言一樣,這個if表達式也可以有else部分這部分邏輯會在if中的條件結果爲false時被執行。
map是go語言內置的key/value數據結構這個數據結構能夠提供常數時間的存儲、穫取、測試操作。key可以是任意數據類型隻要該類型能夠用==來進行比較string是最常用的key類型。而value類型的范圍就更大了基本上什麽類型都是可以的。這個例子中的key都是string類型value用的是int類型。我們用內置make函數來創建一個空的map當然了make方法還可以有别的用處。在4.3章中我們還會對map進行更深的討論。 map是Go語言內置的key/value型數據結構這個數據結構能夠提供常數時間的存儲、穫取、測試操作。key可以是任意數據類型隻要該類型能夠用==運算符來進行比較string是最常用的key類型。而value類型的范圍就更大了基本上什麽類型都是可以的。這個例子中的key都是string類型value用的是int類型。我們用內置make函數來創建一個空的map當然了make方法還可以有别的用處。在4.3章中我們還會對map進行更深的討論。
dup程序每次讀取輸入的一行這一行的內容會被當做一個map的key而其value值會被+1。counts[input.Text()]++這個語句和下面的兩句是等價的: dup程序每次讀取輸入的一行這一行的內容會被當做一個map的key而其value值會被+1。counts[input.Text()]++這個語句和下面的兩句是等價的:
@ -43,9 +43,9 @@ line := input.Text()
counts[line] = counts[line] + 1 counts[line] = counts[line] + 1
``` ```
當然了在這個例子里我們併不用擔心map在沒有當前的key時就對其進行++操作會有什麽問題,因爲go語言在碰到這種情況時會自動將其初始化爲0然後再進行操作。 當然了在這個例子里我們併不用擔心map在沒有當前的key時就對其進行++操作會有什麽問題,因爲Go語言在碰到這種情況時會自動將其初始化爲0然後再進行操作。
在這里我們又用了一個range的循環來打印結果這次range是被用在map這個數據結果上。這一次的情況和上次比較類型range會返迴兩個值一個key和在map對應這個key的value。對map進行range循環時其順序是不確定的從實踐來看很可能每次運行都會有不一樣的結果(譯註這是go的設計者有意爲之的因爲其底層實現不保證插入順序和遍歷順序一致希望程序員不要依賴遍歷時的順序,所以榦脆直接在遍歷的時候做了隨機化處理,醉了),來避免程序員在業務中依賴遍歷時的順序。 在這里我們又用了一個range的循環來打印結果這次range是被用在map這個數據結構之上。這一次的情況和上次比較類似range會返迴兩個值一個key和在map對應這個key的value。對map進行range循環時迭代順序是不確定的,從實踐來看,很可能每次運行都會有不一樣的結果譯註這是Go語言的設計者有意爲之的因爲其底層實現不保證插入順序和遍歷順序一致希望程序員不要依賴遍歷時的順序,所以榦脆直接在遍歷的時候做了隨機化處理,醉了。補充:好像説隨機序可以防止某種類型的攻擊,雖然不太明白,但是感覺還蠻厲害的),來避免程序員在業務中依賴遍歷時的順序。
然後輪到我們例子中的bufio這個package了這個package主要的目的是幫助我們更方便有效地處理程序的輸入和輸齣。而這個包最有用的一個特性就是其中的一個Scanner類型用它可以簡單地接收輸入或者把輸入打散成行或者單詞這個類型通常是處理行形式的輸入最簡單的方法了。 然後輪到我們例子中的bufio這個package了這個package主要的目的是幫助我們更方便有效地處理程序的輸入和輸齣。而這個包最有用的一個特性就是其中的一個Scanner類型用它可以簡單地接收輸入或者把輸入打散成行或者單詞這個類型通常是處理行形式的輸入最簡單的方法了。
@ -57,24 +57,24 @@ input := bufio.NewScanner(os.Stdin)
scanner對象可以從程序的標準輸入中讀取內容。對input.Scanner的每一次調用都會調入一個新行併且會自動將其行末的換行符去掉其結果可以用input.Text()得到。Scan方法在讀到了新行的時候會返迴true而在沒有新行被讀入時會返迴false。 scanner對象可以從程序的標準輸入中讀取內容。對input.Scanner的每一次調用都會調入一個新行併且會自動將其行末的換行符去掉其結果可以用input.Text()得到。Scan方法在讀到了新行的時候會返迴true而在沒有新行被讀入時會返迴false。
例子中還有一個fmt.Printf這個函數和C繫的其它語言里的那個printf函數差不多都是格式化輸齣的方法。fmt.Printf的第一個參數卽是輸齣內容的格式規約每一個參數如格式化是取決於在格式化字符串里齣現的“轉換字符”,這個字符串是跟着%號後的一個字母。比如%d表示以一個整數的形式來打印一個變量而%s則表示以string形式來打印一個變量。 例子中還有一個fmt.Printf這個函數和C繫的其它語言里的那個printf函數差不多都是格式化輸齣的方法。fmt.Printf的第一個參數卽是輸齣內容的格式規約每一個參數如格式化是取決於在格式化字符串里齣現的“轉換字符”,這個字符串是跟着%號後的一個字母。比如%d表示以一個整數的形式來打印一個變量而%s則表示以string形式來打印一個變量。
Printf有一大堆這種轉換Go程序員把這些叫做verb(動詞)。下面的表格列齣了常用的動詞,當然了不是全部,但基本也夠用了。 Printf有一大堆這種轉換Go語言程序員把這些叫做verb動詞。下面的表格列齣了常用的動詞,當然了不是全部,但基本也夠用了。
``` ```
%d int變量 %d int變量
%x, %o, %b 分别爲16進製8進製2進製形式的int %x, %o, %b 分别爲16進製8進製2進製形式的int
%f, %g, %e 浮點數: 3.141593 3.141592653589793 3.141593e+00 %f, %g, %e 浮點數: 3.141593 3.141592653589793 3.141593e+00
%t 布爾變量true 或 false %t 布爾變量true 或 false
%c rune (Unicode code point)go語言里特有的Unicode字符類型 %c rune (Unicode碼點)Go語言里特有的Unicode字符類型
%s string %s string
%q quoted string "abc" or rune 'c' %q 帶雙引號的字符串 "abc" 或 帶單引號的 rune 'c'
%v 會將任意變量以易讀的形式打印齣來 %v 會將任意變量以易讀的形式打印齣來
%T 打印變量的類型 %T 打印變量的類型
%% 字符型百分比標誌(不確定) literal percent sign (no operand) %% 字符型百分比標誌%符號本身,沒有其他操作)
``` ```
dup1中的程序還包含了一個\t和\n的格式化字符串。在字符串中會以這些特殊的轉義字符來表示不可見字符。Printf默認不會在輸齣內容後加上換行符。按照慣例用來格式化的函數都會在末尾以f字母結尾比如log.Printffmt.Errorf同時還有一繫列對應以ln結尾的函數這些函數默認以%v來格式化他們的參數併且會在輸齣結束後在最後自動加上一個換行符。 dup1中的程序還包含了一個\t和\n的格式化字符串。在字符串中會以這些特殊的轉義字符來表示不可見字符。Printf默認不會在輸齣內容後加上換行符。按照慣例用來格式化的函數都會在末尾以f字母結尾譯註f後綴對應format或fmt縮寫比如log.Printffmt.Errorf同時還有一繫列對應以ln結尾的函數譯註ln後綴對應line縮寫,這些函數默認以%v來格式化他們的參數併且會在輸齣結束後在最後自動加上一個換行符。
許多程序從標準輸入中讀取數據像上面的例子那樣。除此之外還可能從一繫列的文件中讀取。下一個dup程序就是從標準輸入中讀到一些文件名用os.Open函數來打開每一個文件穫取內容的。 許多程序從標準輸入中讀取數據像上面的例子那樣。除此之外還可能從一繫列的文件中讀取。下一個dup程序就是從標準輸入中讀到一些文件名用os.Open函數來打開每一個文件穫取內容的。
@ -85,92 +85,91 @@ gopl.io/ch1/dup2
package main package main
import ( import (
"bufio" "bufio"
"fmt" "fmt"
"os" "os"
) )
func main() { func main() {
counts := make(map[string]int) counts := make(map[string]int)
files := os.Args[1:] files := os.Args[1:]
if len(files) == 0 { if len(files) == 0 {
countLines(os.Stdin, counts) countLines(os.Stdin, counts)
} else { } else {
for _, arg := range files { for _, arg := range files {
f, err := os.Open(arg) f, err := os.Open(arg)
if err != nil { if err != nil {
fmt.Fprintf(os.Stderr, "dup2: %v\n", err) fmt.Fprintf(os.Stderr, "dup2: %v\n", err)
continue continue
} }
countLines(f, counts) countLines(f, counts)
f.Close() f.Close()
} }
} }
for line, n := range counts { for line, n := range counts {
if n > 1 { if n > 1 {
fmt.Printf("%d\t%s\n", n, line) fmt.Printf("%d\t%s\n", n, line)
} }
} }
} }
func countLines(f *os.File, counts map[string]int) { func countLines(f *os.File, counts map[string]int) {
input := bufio.NewScanner(f) input := bufio.NewScanner(f)
for input.Scan() { for input.Scan() {
counts[input.Text()]++ counts[input.Text()]++
} }
// NOTE: ignoring potential errors from input.Err() // NOTE: ignoring potential errors from input.Err()
} }
``` ```
os.Open函數會返迴兩個值。第一個值是一個打開的文件類型(*os.File)這個對象在下面的程序中被Scanner讀取。 os.Open函數會返迴兩個值。第一個值是一個打開的文件類型(*os.File)這個對象在下面的程序中被Scanner讀取。
os.Open返迴的第二個值是一個go內置的error類型。如果這個error和內置值的nil(譯註相當於其它語言里的NULL)相等的話,説明文件被成功的打開了。之後文件被讀取,一直到文件的最後,Close函數關閉該文件併釋放相應的占用一切資源。另一方面如果err的值不是nil的話那説明在打開文件的時候齣了某種錯誤。這種情況下error類型的值會描述具體的問題。我們例子里的簡單錯誤處理會在標準錯誤流中用Fprintf和%v來格式化該錯誤字符串。然後繼續處理下一個文件continue語句會直接跳過之後的語句直接開始執行下一次循環 os.Open返迴的第二個值是一個Go語言內置的error類型。如果這個error和內置值的nil譯註相當於其它語言里的NULL相等的話,説明文件被成功的打開了。之後文件被讀取,一直到文件的最後,文件的Close方法關閉該文件併釋放相應的占用一切資源。另一方面如果err的值不是nil的話那説明在打開文件的時候齣了某種錯誤。這種情況下error類型的值會描述具體的問題。我們例子里的簡單錯誤處理會在標準錯誤流中用Fprintf和%v來格式化該錯誤字符串。然後繼續處理下一個文件continue語句會直接跳過之後的語句直接開始執行下一個循環迭代
我們在本書中早期的例子中做了比較詳盡的錯誤處理當然了在實際編碼過程中像os.Open這類的函數是一定要檢査其返迴的error值的爲了減少例子程序的代碼量我們姑且簡化掉這些不太可能返迴錯誤的邏輯。後面的例子里我們會跳過錯誤檢査。在5.4節中我們會對錯誤處理做更詳細的闡述。 我們在本書中早期的例子中做了比較詳盡的錯誤處理當然了在實際編碼過程中像os.Open這類的函數是一定要檢査其返迴的error值的爲了減少例子程序的代碼量我們姑且簡化掉這些不太可能返迴錯誤的處理邏輯。後面的例子里我們會跳過錯誤檢査。在5.4節中我們會對錯誤處理做更詳細的闡述。
讀者可以再觀察一下上面的例子我們的countLines函數是在其聲明之前就被調用了。在Go語言里函數和包級别的變量可以以任意的順序被聲明併不影響其被調用。(譯註:最好還是遵循一定的規范) 讀者可以再觀察一下上面的例子我們的countLines函數是在其聲明之前就被調用了。在Go語言里函數和包級别的變量可以以任意的順序被聲明併不影響其被調用。(譯註:最好還是遵循一定的規范)
再來講講map這個數據結構map是用make函數創建的數據結構的一個引用。當一個map被作爲參數傳遞給一個函數時函數接收到的是一份引用的拷貝雖然本身併不是一個東西但因爲他們指向的是同一塊數據對象(譯註類似於C艹里的引用傳遞)所以你在函數里對map里的值進行脩改時原始的map內的值也會改變。在我們的例子中我們在countLines函數中插入到counts這個map里的值在主函數中也是看得到的。 再來講講map這個數據結構map是用make函數創建的數據結構的一個引用。當一個map被作爲參數傳遞給一個函數時函數接收到的是一份引用的拷貝雖然本身併不是一個東西但因爲他們指向的是同一塊數據對象譯註類似於C++里的引用傳遞)所以你在函數里對map里的值進行脩改時原始的map內的值也會改變。在我們的例子中我們在countLines函數中插入到counts這個map里的值在主函數中也是看得到的。
上面這個版本的dup是以流的形式來處理輸入併將其打散爲行。理論上這些程序也是可以以二進製形式來處理輸入的。我們也可以一次性的把整個輸入內容全部讀到內存中然後再把其分割爲多行然後再去處理這些行內的數據。下面的dup3這個例子就是以這種形式來進行操作的。這個例子引入了一個新函數ReadFile(從io/ioutil這個包)這個函數會把一個指定名字的文件內容一次性調入之後我們用strings.Split函數把文件分割爲多個子字符串併存儲到slice結構中。(Split函數是strings.Join的逆函數Join函數之前提到過) 上面這個版本的dup是以流的形式來處理輸入併將其打散爲行。理論上這些程序也是可以以二進製形式來處理輸入的。我們也可以一次性的把整個輸入內容全部讀到內存中然後再把其分割爲多行然後再去處理這些行內的數據。下面的dup3這個例子就是以這種形式來進行操作的。這個例子引入了一個新函數ReadFile從io/ioutil包提供這個函數會把一個指定名字的文件內容一次性調入之後我們用strings.Split函數把文件分割爲多個子字符串併存儲到slice結構中。Split函數是strings.Join的逆函數Join函數之前提到過
我們簡化了dup3這個程序。首先隻讀取命名的文件而不去讀標準輸入因爲ReadFile函數需要一個文件名參數。其次我們將行計數邏輯移迴到了main函數因爲現在這個邏輯隻有一個地方需要用到。 我們簡化了dup3這個程序。首先隻讀取命名的文件而不去讀標準輸入因爲ReadFile函數需要一個文件名參數。其次我們將行計數邏輯移迴到了main函數因爲現在這個邏輯隻有一個地方需要用到。
```go ```go
gopl.io/ch1/dup3 gopl.io/ch1/dup3
package main package main
import ( import (
"fmt" "fmt"
"io/ioutil" "io/ioutil"
"os" "os"
"strings" "strings"
) )
func main() { func main() {
counts := make(map[string]int) counts := make(map[string]int)
for _, filename := range os.Args[1:] { for _, filename := range os.Args[1:] {
data, err := ioutil.ReadFile(filename) data, err := ioutil.ReadFile(filename)
if err != nil { if err != nil {
fmt.Fprintf(os.Stderr, "dup3: %v\n", err) fmt.Fprintf(os.Stderr, "dup3: %v\n", err)
continue continue
} }
for _, line := range strings.Split(string(data), "\n") { for _, line := range strings.Split(string(data), "\n") {
counts[line]++ counts[line]++
} }
} }
for line, n := range counts { for line, n := range counts {
if n > 1 { if n > 1 {
fmt.Printf("%d\t%s\n", n, line) fmt.Printf("%d\t%s\n", n, line)
} }
} }
} }
``` ```
ReadFile函數返迴一個byte的slice這個slice必鬚被轉換爲string之後纔能夠用string.Split方法來進行處理。我們在3.5.4節中會更詳細地講解string和byte slice(字節數組) ReadFile函數返迴一個byte的slice這個slice必鬚被轉換爲string之後纔能夠用string.Split方法來進行處理。我們在3.5.4節中會更詳細地講解string和byte slice(字節數組)
在更底層一些的地方bufio.Scannerioutil.ReadFile和ioutil.WriteFile使用的是*os.File的Read和Write方法不過一般程序員併不需要去直接了解到其底層實現細節在bufio和io/ioutil包中提供的方法已經足夠好用。 在更底層一些的地方bufio.Scannerioutil.ReadFile和ioutil.WriteFile使用的是*os.File的Read和Write方法不過一般程序員併不需要去直接了解到其底層實現細節在bufio和io/ioutil包中提供的方法已經足夠好用。
``` **練習 1.4** 脩改dup2使其可以打印重複的行分别齣現在哪些文件。
Exercise 1.4: 脩改dup2使其可以打印重複的行分别齣現在哪些文件。
```

View File

@ -1,6 +1,6 @@
# 《Go編程語言》 # Go語言聖經中文版
[《Go編程語言》](http://golang-china.github.io/gopl-zh)是Go語言聖經[《The Go Programming Language》](http://gopl.io/) 的中文翻譯版本僅供編程和英語學習交流之用請在下載後24小時內刪除。 Go語言聖經 [《The Go Programming Language》](http://gopl.io) 中文版本僅供編程和英語學習交流之用請在下載後24小時內刪除。
- 項目主頁http://github.com/golang-china/gopl-zh - 項目主頁http://github.com/golang-china/gopl-zh
- 項目進度http://github.com/golang-china/gopl-zh/blob/master/progress.md - 項目進度http://github.com/golang-china/gopl-zh/blob/master/progress.md
@ -22,7 +22,7 @@
*“Go是一個開源的編程語言它很容易用於構建簡單、可靠和高效的軟件。”摘自Go語言官方網站http://golang.org * *“Go是一個開源的編程語言它很容易用於構建簡單、可靠和高效的軟件。”摘自Go語言官方網站http://golang.org *
Go語言由來自Google公司的Robert GriesemerRob Pike和Ken Thompson三位大牛於2007年9月開始設計和實現然後於2009年的11月對外正式發布譯註關於Go語言的創世紀細節請參考 http://talks.golang.org/2015/how-go-was-made.slide )。語言及其配套工具的設計目標是具有表達力,高效的編譯和執行效率,有效地編寫高效和健壯的程序。 Go語言由來自Google公司的Robert GriesemerRob Pike和Ken Thompson三位大牛於2007年9月開始設計和實現然後於2009年的11月對外正式發布譯註關於Go語言的創世紀過程請參考 http://talks.golang.org/2015/how-go-was-made.slide )。語言及其配套工具的設計目標是具有表達力,高效的編譯和執行效率,有效地編寫高效和健壯的程序。
Go語言有着和C語言類似的語法外表和C語言一樣是專業程序員的必備工具可以用最小的代價穫得最大的戰果。 Go語言有着和C語言類似的語法外表和C語言一樣是專業程序員的必備工具可以用最小的代價穫得最大的戰果。
但是它不僅僅是一個更新的C語言。它還從其他語言借鑒了很多好的想法同時避免引入過度的複雜性。 但是它不僅僅是一個更新的C語言。它還從其他語言借鑒了很多好的想法同時避免引入過度的複雜性。