make loop

This commit is contained in:
chai2010
2016-02-01 10:11:50 +08:00
parent 0460c1b3bb
commit 9dde0cb185

View File

@@ -1,8 +1,8 @@
## 1.3. 査找重複的行
文件做拷貝、打印、蒐索、排序、統計或似事情的程序都有一差不多的程序結構:一個處理輸入的循環,在每個元素上執行計算處理,在處理的同時或最后产生输出。我們會展示一個名爲`dup`的程序的三個版本靈感來自於Unix的`uniq`命令,其找相鄰的重複行。程序使用的结构和包是个参考范例,可以方便地改。
文件做拷貝、打印、蒐索、排序、統計或似事情的程序都有一差不多的程序結構:一個處理輸入的循環,在每個元素上執行計算處理,在處理的同時或最後産生輸出。我們會展示一個名爲`dup`的程序的三個版本靈感來自於Unix的`uniq`命令,其找相鄰的重複行。程序使用的結構和包是個參考范例,可以方便地改。
`dup`的第一個版本打印標準輸入中多次出現的行,以重复次数开头。该程序將引入`if`句,`map`數據型以及`bufio`包。
`dup`的第一個版本打印標準輸入中多次出現的行,以重複次數開頭。該程序將引入`if`句,`map`數據型以及`bufio`包。
<u><i>gopl.io/ch1/dup1</i></u>
```go
@@ -31,40 +31,40 @@ func main() {
}
```
正如`for`循環一樣,`if`句條件兩邊也不加括號,但是主部分需要加。`if`句的`else`部分是可的,在`if`的條件爲`false`時執行。
正如`for`循環一樣,`if`句條件兩邊也不加括號,但是主部分需要加。`if`句的`else`部分是可的,在`if`的條件爲`false`時執行。
**map**存储了键/值key/value的集合集合元素,提供常数时间的存、取或测试操作。可以是任意類型,要其值能用`==`運算符比,最常的例子是字符串;值可以是任意型。這個例子中的是字符串,值是整。內置函數`make`創建空`map`此外它還有别的作用。4.3节讨论`map`
**map**存儲了鍵/值key/value的集合集合元素,提供常數時間的存、取或測試操作。可以是任意類型,要其值能用`==`運算符比,最常的例子是字符串;值可以是任意型。這個例子中的是字符串,值是整。內置函數`make`創建空`map`此外它還有别的作用。4.3節討論`map`
译注:从功能和实现上说`Go``map`类似于`Java`言中的`HashMap`Python言中的`dict``Lua`言中的`table`,通常使用`hash`实现。遗憾的是,对于该词的翻译并不统一,数学界术语为`映射`,而计算机界众说纷纭莫衷一是。了防止对读者造成解,保留不。)
譯註:從功能和實現上説`Go``map`類似於`Java`言中的`HashMap`Python言中的`dict``Lua`言中的`table`,通常使用`hash`實現。遺憾的是,對於該詞的翻譯併不統一,數學界術語爲`映射`,而計算機界衆説紛紜莫衷一是。了防止對讀者造成解,保留不。)
每次`dup`讀取一行輸入,行被當做`map`,其对应的值增。`counts[input.Text()]++`語句等價下面兩句:
每次`dup`讀取一行輸入,行被當做`map`,其對應的值增。`counts[input.Text()]++`語句等價下面兩句:
```go
line := input.Text()
counts[line] = counts[line] + 1
```
`map`中不含某個時不用擔心,首次到新行,等号右边的表`counts[line]`的值将被计算为其类型的零值,对于int`0。
`map`中不含某個時不用擔心,首次到新行,等號右邊的表`counts[line]`的值將被計算爲其類型的零值,對於int`0。
了打印果,我使用了基`range`的循环,并在`counts`这个`map`上迭代。跟之前似,每次迭代得到两个结果,和其在`map`中对应的值。`map`的迭代顺序并不确定,從實踐來看,该顺序随机,每次行都会变化。这种设计是有意之的,因能防止程序依特定遍历顺序,而这是无法保的。
了打印果,我使用了基`range`的循環,併在`counts`這個`map`上迭代。跟之前似,每次迭代得到兩個結果,和其在`map`中對應的值。`map`的迭代順序併不確定,從實踐來看,該順序隨機,每次行都會變化。這種設計是有意之的,因能防止程序依特定遍歷順序,而這是無法保的。
继续来看`bufio`包,它使處理輸入和輸出方便又高效。`Scanner`類型是包最有用的特性之一,它读取输入并将其拆成行或單詞;通常是處理行形式的輸入最簡單的方法。
繼續來看`bufio`包,它使處理輸入和輸出方便又高效。`Scanner`類型是包最有用的特性之一,它讀取輸入併將其拆成行或單詞;通常是處理行形式的輸入最簡單的方法。
程序使用短變量聲明創建`bufio.Scanner`型的量`input`。
程序使用短變量聲明創建`bufio.Scanner`型的量`input`。
```
input := bufio.NewScanner(os.Stdin)
```
该变量從程序的標準輸入中讀取內容。每次調用`input.Scanner`即读入下一行,移除行末的換行符;取的容可以用`input.Text()`得到。`Scan`函数在读到一行返迴`true`,在无输入时返迴`false`。
該變量從程序的標準輸入中讀取內容。每次調用`input.Scanner`卽讀入下一行,移除行末的換行符;取的容可以調用`input.Text()`得到。`Scan`函數在讀到一行返迴`true`,在無輸入時返迴`false`。
类似于C或其它語言里的`printf`函數,`fmt.Printf`函数对一些表达式产生格式化出。该函数的首個參數是格式字符串,指定后续参数被如何格式化。各個參數的格式取決於“轉換字符”conversion character形式百分号后跟一個字母。举个例子,`%d`表示以十进制形式打印一個整型操作,而`%s`則表示把字符串型操作的值展
類似於C或其它語言里的`printf`函數,`fmt.Printf`函數對一些表達式産生格式化出。該函數的首個參數是格式字符串,指定後續參數被如何格式化。各個參數的格式取決於“轉換字符”conversion character形式百分號後跟一個字母。舉個例子,`%d`表示以十進製形式打印一個整型操作,而`%s`則表示把字符串型操作的值展
`Printf`有一大堆這種轉換Go程序員称之为*动词verb*。下面的表格虽然远不是完整的范,但展示了可用的很多特性:
`Printf`有一大堆這種轉換Go程序員稱之爲*動詞verb*。下面的表格雖然遠不是完整的范,但展示了可用的很多特性:
```
%d 十进制整数
%x, %o, %b 十六進製,八進製,二進製整
%d 十進製整數
%x, %o, %b 十六進製,八進製,二進製整
%f, %g, %e 浮點數: 3.141593 3.141592653589793 3.141593e+00
%t 布爾true或false
%c 字符rune (Unicode碼點)
@@ -72,12 +72,12 @@ input := bufio.NewScanner(os.Stdin)
%q 帶雙引號的字符串"abc"或帶單引號的字符'c'
%v 變量的自然形式natural format
%T 變量的類型
%% 字面上的百分標誌(操作
%% 字面上的百分標誌(操作
```
`dup1`的格式字符串中含有表符`\t`和行符`\n`。字符串字面上可能含有這些代表不可見字符的**轉義字符escap sequences**。默認情下,`Printf`不會換行。按照慣例,以字母`f`結尾的格式化函數,如`log.Printf`和`fmt.Errorf`,都采用`fmt.Printf`的格式化准则。而以`ln`結尾的格式化函數,遵循`Println`的方式,以跟`%v`差不多的方式格式化參數,在最後添加一個換行符。(译注:后缀`f`指`fomart``ln`指`line`。)
`dup1`的格式字符串中含有表符`\t`和行符`\n`。字符串字面上可能含有這些代表不可見字符的**轉義字符escap sequences**。默認情下,`Printf`不會換行。按照慣例,以字母`f`結尾的格式化函數,如`log.Printf`和`fmt.Errorf`,都采用`fmt.Printf`的格式化準則。而以`ln`結尾的格式化函數,遵循`Println`的方式,以跟`%v`差不多的方式格式化參數,在最後添加一個換行符。(譯註:後綴`f`指`fomart``ln`指`line`。)
很多程序要從標準輸入中讀取數據,如上面的例子所示,要么从一系列具名文件中讀取數據。`dup`程序的下版本取標準輸入或是使用`os.Open`打开各个具名文件,操作它
很多程序要從標準輸入中讀取數據,如上面的例子所示,要麽從一繫列具名文件中讀取數據。`dup`程序的下版本取標準輸入或是使用`os.Open`打開各個具名文件,操作它
<u><i>gopl.io/ch1/dup2</i></u>
```go
@@ -123,19 +123,19 @@ func countLines(f *os.File, counts map[string]int) {
}
```
`os.Open`函數返迴兩個值。第一個值是被打的文件(`*os.File`),其被`Scanner`讀取。
`os.Open`函數返迴兩個值。第一個值是被打的文件(`*os.File`),其被`Scanner`讀取。
`os.Open`返迴的第二個值是內置`error`類型的值。如果`err`等內置值`nil`譯註相當於其它語言里的NULL文件被成功打開。取文件,直到文件束,然后调用`Close`關閉該文件,併釋放占用的所有資源。相反的,如果`err`的值不是`nil`明打開文件時出了。這種情況下,错误值描述了所遇到的問題。我们的错误处理非常简单,只是使用`Fprintf`表示任意型默格式值的动词`%v`,向標準錯誤流打印一信息,然後`dup`繼續處理下一個文件;`continue`語句直接跳到`for`循的下迭代开始执行。
`os.Open`返迴的第二個值是內置`error`類型的值。如果`err`等內置值`nil`譯註相當於其它語言里的NULL文件被成功打開。取文件,直到文件束,然後調用`Close`關閉該文件,併釋放占用的所有資源。相反的,如果`err`的值不是`nil`明打開文件時出了。這種情況下,錯誤值描述了所遇到的問題。我們的錯誤處理非常簡單,隻是使用`Fprintf`表示任意型默格式值的動詞`%v`,向標準錯誤流打印一信息,然後`dup`繼續處理下一個文件;`continue`語句直接跳到`for`循的下迭代開始執行。
了使示例代保持合理的大小,本书开始的一些示例有意化了错误处理,而易的是,应该检查`os.Open`返回的错误值,然而,使用`input.Scan`取文件程中,不大可能出现错误,因此我忽略了错误处理。我们会在跳过错误检查的地方做明。5.4節中深入介錯誤處理。
了使示例代保持合理的大小,本書開始的一些示例有意化了錯誤處理,而易的是,應該檢査`os.Open`返迴的錯誤值,然而,使用`input.Scan`取文件程中,不大可能出現錯誤,因此我忽略了錯誤處理。我們會在跳過錯誤檢査的地方做明。5.4節中深入介錯誤處理。
意`countLines`函數在其聲明前被調用。函數和包級别的變量package-level entities可以任意順序聲明併不影響其被調用。譯註最好還是遵循一定的規范
意`countLines`函數在其聲明前被調用。函數和包級别的變量package-level entities可以任意順序聲明併不影響其被調用。譯註最好還是遵循一定的規范
`map`是一由`make`函數創建的數據結構的引用。`map`作爲參數傳遞給某函數時,函數接收这个引用的一份拷copy译为副本),被用函數對`map`底层数据结构的任何改,用者函都可以通持有的`map`引用看到。在我們的例子中,`countLines`函數向`counts`插入的值,也被`main`函看到。譯註類似於C++里的引用傳遞,實際上指針是另一個指針了,但內部存的值指向同一塊內存)
`map`是一由`make`函數創建的數據結構的引用。`map`作爲參數傳遞給某函數時,函數接收這個引用的一份拷copy譯爲副本),被調用函數對`map`底層數據結構的任何改,調用者函都可以通持有的`map`引用看到。在我們的例子中,`countLines`函數向`counts`插入的值,也被`main`函看到。譯註類似於C++里的引用傳遞,實際上指針是另一個指針了,但內部存的值指向同一塊內存)
`dup`的前两个版本以"流”模式取輸入,併根需要拆分成多行。理論上,些程序可以理任意量的输入数据。还有另一方法,就是一口把全部输入数据讀到內存中,一次分割爲多行,然後處理它。下面这个版本,`dup3`,就是这么操作的。這個例子引入了`ReadFile`函數(来自于`io/ioutil`包),其取指定文件的全部容,`strings.Split`函數把字符串分割成子串的切片。(`Split`的作用前文提到的`strings.Join`相反。)
`dup`的前兩個版本以"流”模式取輸入,併根需要拆分成多行。理論上,些程序可以理任意量的輸入數據。還有另一方法,就是一口把全部輸入數據讀到內存中,一次分割爲多行,然後處理它。下面這個版本,`dup3`,就是這麽操作的。這個例子引入了`ReadFile`函數(來自於`io/ioutil`包),其取指定文件的全部容,`strings.Split`函數把字符串分割成子串的切片。(`Split`的作用前文提到的`strings.Join`相反。)
我們略微簡化了`dup3`。首先,由`ReadFile`函數需要文件名作參數,因此隻讀指定文件,不標準輸入。其次,由于行计数代码只在一用到,故將其移`main`函數。
我們略微簡化了`dup3`。首先,由`ReadFile`函數需要文件名作參數,因此隻讀指定文件,不標準輸入。其次,由於行計數代碼隻在一用到,故將其移`main`函數。
<u><i>gopl.io/ch1/dup3</i></u>
```go
@@ -168,8 +168,8 @@ func main() {
}
```
`ReadFile`函數返迴一个字节切片byte slice把它轉換爲`string`,才能用`strings.Split`分割。我們在3.5.4節詳細講解字符串和字切片。
`ReadFile`函數返迴一個字節切片byte slice把它轉換爲`string`,才能用`strings.Split`分割。我們在3.5.4節詳細講解字符串和字切片。
实现上,`bufio.Scanner`、`outil.ReadFile`和`ioutil.WriteFile`都使用`*os.File`的`Read`和`Write`方法,但是,大多程序員很少需要直接用那些低lower-level。高higher-level,像`bufio`和`io/ioutil`包中所提供的那些,用起要容易
實現上,`bufio.Scanner`、`outil.ReadFile`和`ioutil.WriteFile`都使用`*os.File`的`Read`和`Write`方法,但是,大多程序員很少需要直接調用那些低lower-level。高higher-level,像`bufio`和`io/ioutil`包中所提供的那些,用起要容易
**練習 1.4** 脩改`dup2`,出重複的行打印文件名
**練習 1.4** 脩改`dup2`,出重複的行打印文件名