Go中字符串的遍歷

首先說一下go中的字符串類型：

創(chuàng)新互聯(lián)專業(yè)為企業(yè)提供沅陵網站建設、沅陵做網站、沅陵網站設計、沅陵網站制作等企業(yè)網站建設、網頁設計與制作、沅陵企業(yè)網站模板建站服務，10年沅陵做網站經驗，不只是建網站，更提供有價值的思路和整體網絡服務。

字符串就是一串固定長度的字符連接起來的字符序列。Go的字符串是由單個字節(jié)連接起來的。Go語言的字符串的字節(jié)使用UTF-8編碼標識Unicode文本。

下面介紹字符串的三種遍歷方式，根據實際情況選擇即可。

該遍歷方式==缺點==：遍歷是按照字節(jié)遍歷，因此如果有中文等非英文字符，就會出現(xiàn)亂碼,比如要遍歷"abc北京"這個字符串，效果如下:

可見這不是我們想要的效果，根據utf-8中文編碼規(guī)則，我們要str[3]str[4]str[5]三個字節(jié)合起來組成“北”字及 str[6]str[7]str[8]合起來組成“京”字。由此引出下面第二種遍歷方法。

該方式是按照字符遍歷的，所以不會出現(xiàn)亂碼，如下：

運行結果：

從圖中可以看到第二個漢子“京”的開始下標是6，直接跳過了4和5，可見確實依照utf8編碼方式將三個字節(jié)組合成了一個漢字，str[3]-str[5]組合成“北”字，str[6]-str[8]組合成了“京”字。

由于下標的不確定性，所以引出了下面的遍歷方式。

1 可以先將字符串轉成 []rune 切片

2 再用常規(guī)方法進行遍歷

運行效果：

由此可見下標是按1遞增的，沒有產生跳躍現(xiàn)象。

GO語言入門，有什么好的教程??？

可以學習黑馬程序員的這個教程

20小時快速入門go語言：網頁鏈接

go語言的優(yōu)勢

可直接編譯成機器碼，不依賴其他庫，glibc的版本有一定要求，部署就是扔一個文件上去就完成了。

靜態(tài)類型語言，但是有動態(tài)語言的感覺，靜態(tài)類型的語言就是可以在編譯的時候檢查出來隱藏的大多數問題，動態(tài)語言的感覺就是有很多的包可以使用，寫起來的效率很高。

語言層面支持并發(fā)，這個就是Go最大的特色，天生的支持并發(fā)。Go就是基因里面支持的并發(fā)，可以充分的利用多核，很容易的使用并發(fā)。

內置runtime，支持垃圾回收，這屬于動態(tài)語言的特性之一吧，雖然目前來說GC(內存垃圾回收機制)不算完美，但是足以應付我們所能遇到的大多數情況，特別是Go1.1之后的GC。

簡單易學，Go語言的作者都有C的基因，那么Go自然而然就有了C的基因，那么Go關鍵字是25個，但是表達能力很強大，幾乎支持大多數你在其他語言見過的特性：繼承、重載、對象等。

豐富的標準庫，Go目前已經內置了大量的庫，特別是網絡庫非常強大。

內置強大的工具，Go語言里面內置了很多工具鏈，最好的應該是gofmt工具，自動化格式化代碼，能夠讓團隊review變得如此的簡單，代碼格式一模一樣，想不一樣都很困難。

跨平臺編譯，如果你寫的Go代碼不包含cgo，那么就可以做到window系統(tǒng)編譯linux的應用，如何做到的呢？Go引用了plan9的代碼，這就是不依賴系統(tǒng)的信息。

內嵌C支持，Go里面也可以直接包含C代碼，利用現(xiàn)有的豐富的C庫。

Go語言實現(xiàn)二叉樹遍歷

圖例如下:

結果應該是分別是：

廣度優(yōu)先: a - b - c - d - f - e - g

先序遍歷: a - b - d - e - f - g - c

中序遍歷: e - d - b - g - f - a - c

后序遍歷: e - d - g - f - b - c - a

結果存在result里面，如果不存可以少一層變量

這個地方強烈建議讀一下下面的第一個鏈接，我遵照著那篇文章實現(xiàn)的，只是用Go改寫了而已。

首先定義一個數據結構，用來存儲一些Node的信息。

這里是可以運行的，但是總會拋出一個數組越界的錯誤，我看了半天也沒看出來哪里有問題，Mac版的devel我這邊又有bug，沒用起來。至少思路對了，我后面再看一下哪里的問題。(感謝 @RiXu 指正)