refine c1-03.md according to discuss in the group

This commit is contained in:
prife 2016-01-31 16:27:39 +08:00
parent cf6a5f00f9
commit 4043366409

View File

@ -1,6 +1,6 @@
## 1.3. 査找重複的行 ## 1.3. 査找重複的行
对文件做拷貝、打印、蒐索、排序、統計或类似事情的程序都有一个差不多的程序結構:一個處理輸入的循環,在每個元素上執行計算處理,在處理的同時或最后产生输出。我們會展示一個名爲`dup`的程序的三個版本靈感來自於Unix的`uniq`命令,其寻找相鄰的重複行。该程序使用的结构和包是个模版,可以方便地修改。 对文件做拷貝、打印、蒐索、排序、統計或类似事情的程序都有一个差不多的程序結構:一個處理輸入的循環,在每個元素上執行計算處理,在處理的同時或最后产生输出。我們會展示一個名爲`dup`的程序的三個版本靈感來自於Unix的`uniq`命令,其寻找相鄰的重複行。该程序使用的结构和包是个参考范例,可以方便地修改。
`dup`的第一個版本打印標準輸入中多次出現的行,以重复次数开头。该程序將引入`if`语句,`map`數據类型以及`bufio`包。 `dup`的第一個版本打印標準輸入中多次出現的行,以重复次数开头。该程序將引入`if`语句,`map`數據类型以及`bufio`包。
@ -31,20 +31,22 @@ func main() {
} }
``` ```
正如`for`循環一樣,`if`语句條件兩邊也不加括號,但是主体部分需要加。`if`语句的`else`部分是可选的,在`if`的條件爲`false`時執行。 正如`for`循環一樣,`if`语句條件兩邊也不加括號,但是主体部分需要加。`if`语句的`else`部分是可选的,在`if`的條件爲`false`時執行。
**映射**`map`存储了键/值key/value的集合对集合元素, 提供常数时间的存、取或测试操作。键可以是任意類型,只要其值能用`==`運算符比较,最常见的例子是字符串;值则可以是任意类型。這個例子中的键是字符串,值是整数。內置函數`make`創建空映射此外它還有别的作用。4.3节讨论映射 **map**存储了键/值key/value的集合对集合元素, 提供常数时间的存、取或测试操作。键可以是任意類型,只要其值能用`==`運算符比较,最常见的例子是字符串;值则可以是任意类型。這個例子中的键是字符串,值是整数。內置函數`make`創建空`map`此外它還有别的作用。4.3节讨论`map`
每次`dup`讀取一行輸入,该行被當做映射的一个键,其对应的值递增。`counts[input.Text()]++`語句等價下面兩句: (译注:从功能和实现上说, `Go`的`map`类似于`Java`语言中的`HashMap`Python语言中的`dict``Lua`语言中的`table`,通常使用`hash`实现。遗憾的是,对于该词的翻译并不统一,数学界术语为`映射`,而计算机界众说纷纭莫衷一是。为了防止对读者造成误解,保留不译。)
每次`dup`讀取一行輸入,该行被當做`map`,其对应的值递增。`counts[input.Text()]++`語句等價下面兩句:
```go ```go
line := input.Text() line := input.Text()
counts[line] = counts[line] + 1 counts[line] = counts[line] + 1
``` ```
映射不含某個键時不用擔心,首次遇到新行时,等号右边的表达式`counts[line]`的值将被计算为其类型的零值对于int`即0。 `map`中不含某個键時不用擔心,首次读到新行时,等号右边的表达式`counts[line]`的值将被计算为其类型的零值对于int`即0。
为了打印结果,我们使用了基于`range`的循环,并在`counts`这个映射上迭代。跟之前类似,每次迭代得到两个结果,键和其在映射中对应的值。映射的迭代順序并不確定,從實踐來看,该顺序随机,每次运行都会变化。这种设计是有意为之的,因为能防止程序依赖特定遍历顺序,而这是无法保证的。 为了打印结果,我们使用了基于`range`的循环,并在`counts`这个`map`。跟之前类似,每次迭代得到两个结果,键和其在`map`。`map`,從實踐來看,该顺序随机,每次运行都会变化。这种设计是有意为之的,因为能防止程序依赖特定遍历顺序,而这是无法保证的。
继续来看`bufio`包,它使處理輸入和輸出方便又高效。`Scanner`類型是该包最有用的特性之一,它读取输入并将其拆成行或單詞;通常是處理行形式的輸入最簡單的方法。 继续来看`bufio`包,它使處理輸入和輸出方便又高效。`Scanner`類型是该包最有用的特性之一,它读取输入并将其拆成行或單詞;通常是處理行形式的輸入最簡單的方法。
@ -58,11 +60,11 @@ input := bufio.NewScanner(os.Stdin)
类似于C或其它語言里的`printf`函數,`fmt.Printf`函数对一些表达式产生格式化输出。该函数的首個參數是个格式字符串指定后续参数被如何格式化。各個參數的格式取決於“轉換字符”conversion character形式为百分号后跟一個字母。举个例子`%d`表示以十进制形式打印一個整型操作数,而`%s`則表示把字符串型操作数的值展开。 类似于C或其它語言里的`printf`函數,`fmt.Printf`函数对一些表达式产生格式化输出。该函数的首個參數是个格式字符串指定后续参数被如何格式化。各個參數的格式取決於“轉換字符”conversion character形式为百分号后跟一個字母。举个例子`%d`表示以十进制形式打印一個整型操作数,而`%s`則表示把字符串型操作数的值展开。
`Printf`有一大堆這種轉換Go程序員称之为*verb*。下面的表格虽然远不是完整的规范,但展示了可用的很多特性: `Printf`有一大堆這種轉換Go程序員称之为*动词(verb*。下面的表格虽然远不是完整的规范,但展示了可用的很多特性:
``` ```
%d 十进制整数 %d 十进制整数
%x, %o, %b 16進製8進製2進製整数。 %x, %o, %b 十六進製,八進製,二進製整数。
%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碼點) %c 字符rune (Unicode碼點)
@ -73,7 +75,7 @@ input := bufio.NewScanner(os.Stdin)
%% 字面上的百分号標誌(无操作数) %% 字面上的百分号標誌(无操作数)
``` ```
`dup1`的格式字符串中还含有制表符`\t`和换行符`\n`。字符串字面上可能含有這些代表不可見字符的**轉義字符escap sequences**。默認情况下,`Printf`不會換行。按照慣例,以字母`f`結尾的格式化函數,如`log.Printf`和`fmt.Errorf`,都采用`fmt.Printf`的格式化准则。而以`ln`結尾的格式化函數,则遵循`Println`的方式,以跟`%v`差不多的方式格式化參數,并在最後添加一個換行符。 `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`打开各个具名文件, 并操作它们。