golang創建樹,golang 樹

本文目錄一覽：

• 1、Golang入門到項目實戰 | golang簡介及安裝
• 2、Golang 遊戲leaf系列(六) Go模塊
• 3、Golang數據結構-樹

Golang入門到項目實戰 | golang簡介及安裝

Go（又稱 Golang）是 Google 的 Robert Griesemer，Rob Pike 及 Ken Thompson 開發的一種靜態強類型、編譯型語言。Go 語言語法與 C 相近，但功能上有：內存安全，GC（垃圾回收），結構形態及 CSP-style 並發計算。

go語言特點

go語言的應用領域

哪些公司（項目）在使用go語言

下載開發包

windows下安裝

1.打開下載的msi可執行文件，根據提示進行安裝。默認會安裝在c:/Program Files/go目錄下面。會自動添加go可執行文件環境變量。

2.驗證安裝情況

a.打開命令行

b. 輸入$ go version

linux下安裝

1.在/usr/local/下面創建一個目錄go

2.下載壓縮文件到該目錄(/usr/local/go)，並解壓縮

3.添加/usr/local/go/bin到PATH環境變量，打開$HOME/.profile 或者/etc/profile輸入如下內容：

4.執行如下命令使得配置文件及時生效

驗證

1.如果你的mac有Homebrew包管理工具，可以使用它來安裝

2.如果沒有下載mac安裝包，根據提示安裝

3.默認安裝在/usr/local/go下面

4.設置環境變量，同Linux

Golang 遊戲leaf系列(六) Go模塊

在 Golang 遊戲leaf系列(一) 概述與示例 (下文簡稱系列一)中，提到過Go模塊用於創建能夠被 Leaf 管理的 goroutine。Go模塊是對golang中go提供一些額外功能。Go提供回調功能，LinearContext提供順序調用功能。善用 goroutine 能夠充分利用多核資源，Leaf 提供的 Go 機制解決了原生 goroutine 存在的一些問題：

我們來看一個例子（可以在 LeafServer 的模塊的 OnInit 方法中測試）：

這裡的 Go 方法接收 2 個函數作為參數，第一個函數會被放置在一個新創建的 goroutine 中執行，在其執行完成之後，第二個函數會在當前 goroutine 中被執行。由此，我們可以看到變量 res 同一時刻總是只被一個 goroutine 訪問，這就避免了同步機制的使用。Go 的設計使得 CPU 得到充分利用，避免操作阻塞當前 goroutine，同時又無需為共享資源同步而憂心。

這裡主動調用了 d.Cb(-d.ChanCb) ，把這個回調取出來了。實際上，在skeleton.Run里會自己取這個通道

看一下源碼：

New方法，會生成指定緩衝長度的ChanCb。然後調用Go方法就是先執行第一個func,然後把第二個放到Cb里。現在手動造一個例子：

這裡解釋一下，d.Go根據源碼來看，實際也是調用了一個協程。然後上面兩次d.Go並不能保證先後順序。目前的輸出結果是1+2那個先執行了，把3寫入d.ChanCb，然後把3讀出來，繼續讀時，d.ChanCb里沒有東西，阻塞了。然後1+1那個協程啟動了，最後又讀到了2。

現在把time.Sleep(time.Second)的注釋解開，會是啥結果呢

這裡執行到time.Sleep睡著了，上面兩個d.Go仍然是不確定順序的，但是會各自的function先執行掉，然後陸續把cb寫入d.ChanCb。看這次輸出，1+2先寫進去的。所以最後執行d.Cb時，就把3先讀出來了。然後d.ChanCb的長度為1，說明還有一個，就是輸出2了。

另外，就是close時會判斷g.pendingGo

這個例子的意思很明顯，NewLinearContext這種方式，即使先調用的慢了半秒，它還是會先執行完。

這裡先是用了一個list，加入的時候用mutexLinearGo鎖了，都加到最後。然後新開協程去處理，讀的時候從最前面開始讀，也要用mutexLinearGo鎖。執行的時候，也要上鎖mutexExecution，確保f()執行完並且寫入g.ChanCb回調，這個mutexExecution鎖才會解除。現在可以改造一個帶回調的例子：

結果說明，確實是2先被寫入了d.ChanCb。

Golang數據結構-樹

二叉樹是n(n=0)個節點的有限集合，該集合或者為空集(稱為空二叉樹)，或者由一個根節點和兩棵互不相交的、分別稱為根節點的左子樹和右子樹的二叉樹組成