Posts

Introduction 最近在寫leetcode的第190題，發現自己對Bitwise運算不太了解，所以想寫一篇文章當做學習的紀錄。Bitwise從名字來看就是要對bit做運算，對二進位的數字進行操作。這類運算常被用於嵌入式裝置這種記憶體受限的環境、權限管理的flag檢查，以及Unix檔案系統的檔案權限設置等實際應用場景。雖然工作上好像很少實際用到Bitwise 運算，但理解它不僅有助於解題，我想也會對系統底層的實現原理更有概念。 Bitwise所包含的operator如下: 右移 >> 左移 << AND & OR | XOR ^ AND NOT &^ (Go 特有) Right Shift >> 將數字向右移, 左邊根據最高位置決定補上 0（正數）或 1（負數），等同於數字除以 2^n。 x := 20 // 00010100 x = x >> 2 // 00000101 = 5 Left Shift << 將數字向左移動，等於數字乘以 2^n 。 x := 20 // 00010100 x = x << 2 // 01010000 = 80 AND & 對每個位元進行 AND 運算。只有當兩個位元都為 1 時，結果才為 1，否則為 0。...

前言 enum其實是enumeration的縮寫，讓使用者自己定義data type而避免定義一大堆固定的常數，通常用來定義一群相關的屬性，上禮拜在公司資深工程師提到golang如何實現enum的寫法，之前只有透過使用python的enum套件，沒看過用Go來實作覺得很有趣，因此想寫篇文章做個簡單的紀錄，此文會先用python說明沒有使用enum的缺點，再透過enum套件實作enum，最後再用Go實踐。 Python簡單範例 在公司開發的應用程式需要針對k8s的資源做操作，這裡用一個比較簡單沒有使用enum的寫法 # 定義常數 DEPLOYMENT = "Deployment" STATEFULSET = "Statefulset" DAEMONSET = "Daemonset" def handle_resource(resource: str) -> None: if resource == DEPLOYMENT: print("處理資源：Deployment") elif resource == STATEFULSET: print("處理資源：Statefulset") elif resource == DAEMONSET: print("處理資源：Daemonset") else: print("未知的資源類型") resource = "statefulset" handle_resource(resource) 可以看到如果沒使用enum直接定義常數，主要可能會有三個問題 缺乏類型安全，當傳入的變數是resource = "statefulset"，因為第一個字沒有大寫我就會印出未知的資源，要在執行程式碼的時候才會發現錯誤 IDE不支援自動補齊的功能，當在resource=要輸入值時，IDE不會知道可能要填什麼 常數散落在global空間，如果其他地方需要已定義的常數可能會發生衝突 from enum import Enum class ResourceType(Enum): DEPLOYMENT = "Deployment" STATEFULSET = "Statefulset" DAEMONSET = "Daemonset" def handle_resource(resource: ResourceType) -> None: if resource == ResourceType....

簡介 用go開發API通常會用到 net/http pacakge，其提供基本的 http 客戶端和服務器功，允許使用者建立 http server、處理 http 請求以及發送 http 請求到其他server。 然而之前沒有寫測試的習慣，在學TDD的時候發現一個有趣的package - net/http/httptest net/http/httptest 套件主要用於測試 http 服務器，可以模擬 http 請求和回應，讓測試者可以在沒有實際server的情況下測試 http 操作相關的函數，而不用依賴網路和實際的http server。 Key function in net/http/httptest 在進入實際操作前先說明package裡面重要的函數和屬性。 // net/http/httptest func NewServer(handler http.Handler) *Server { ts := NewUnstartedServer(handler) ts.Start() return ts } // net/http type Handler interface { ServeHTTP(ResponseWriter, *Request) } // The HandlerFunc type is an adapter to allow the use of // ordinary functions as HTTP handlers. If f is a function // with the appropriate signature, HandlerFunc(f) is a // Handler that calls f....

在軟體開發有個有個很重要的概念叫做SOLID，這五個單字其實各自說明不同的設計方法，目的是為了讓軟體開發及維護更加容易。這邊特別要提到的是D代表的依賴反轉原則 (Dependency Inversion)，主要是高層次的模組不應該依賴低層次的模組，應該提供介面讓較低層次的模組實現，降低不同模組之間的耦合程度，提高程式碼的可測試性。此篇文章會先介紹何謂依賴注入，再分別透過Learn Go with Tests書中的例子實作Dependency Injection和mocking。 依賴注入 “依賴”如果以蓋大樓來比喻，如果要蓋一樓需要依賴地基，蓋二樓則需要依賴一樓和地基已經蓋好。”注入”則是將我們蓋房子所需要的資源(材料, 工人)提供給建造的過程，建造過程就可以更加靈活且可擴展，例如一樓是水泥房，二樓想要充滿自然元素，就可以將注入的原料改為木材，也就是隨時可以根據需求替換要注入的項目。 Go裡面strcut用來定義物件，interface用來定義物件的行為，再搭配struct和interface舉一個更生活化的例子 - 買咖啡 介面（Interface）：「咖啡」。它是一個通用的概念，代表了一切可以被當作咖啡的飲品。它有一些通用特性，比如含有咖啡因、熱的、無糖、放在杯子裡。 結構體（Struct）：拿鐵、美式、卡布奇諾這接自己定義的struct，都可以看成是「咖啡」介面的具體實現。它們都是咖啡，但每一種都有其獨特的製作方法(method)。 到了星巴克，你不會說要哪一種咖啡，因為實做”咖啡”這個介面的有很多種飲料。這時會說「我要一杯拿鐵」，其實是將拿鐵這個struct注入到訂單，店員就會依照你的需求執行定義好的行為來實現正確的咖啡種類。 實踐方式 Constructor function injection CoffeeService 依賴 CoffeeOrder ，也就是消費者點什麼咖啡，店員才會提供相對應的咖啡服務。透過constructor function NewCoffeeService，將 CoffeeOrder 這個依賴作為參數注入，並在 CoffeeService 中使用。 所以當我們需要建立一個CoffeeService 實例時，首先需要根據消費者的選擇建立一個 CoffeeOrder 實例，並將其作為參數傳遞给 NewCoffeeService 函數。CoffeeService 不需要知道 CoffeeOrder 是如何建立的，只需要知道它可以使用 CoffeeOrder，藉此增加靈活性和可擴展性。 type CoffeeOrder struct { Type string Size string } type CoffeeService struct { order *CoffeeOrder } func NewCoffeeService (order *CoffeeOrder) *CoffeeService{ return &CoffeeService{order : order} } Setter injection Setter 注入允許在物件建立後的任何時間點注入依賴，以下面 setter 方法為例。做咖啡的服務會依賴於訂單，可以將 CoffeeOrder 這個依賴作為參數注入作為咖啡服務的屬性。...

前言 此為跟<learn go with tests>讀書會成員在分享Maps章節，有人分享的文章，原文見於100 Go Mistakes and How to Avoid Them，此篇針對作者提到的第28個常見錯誤，做一些讀後記錄。 Map in Go 此篇不會介紹在go裡面如何操作map, 而是希望更了解map設計原理，並藉由文章來探討為什麼可能發生memory leaks. 在Go的官方部落格關於map是以此做為開頭 One of the most useful data structures in computer science is the hash table. Many hash table implementations exist with varying properties, but in general they offer fast lookups, adds, and deletes. Go provides a built-in map type that implements a hash table. 在計算機科學的世界裡面，hash table是一種很常使用的資料結構。hash table會用hash function將key產出獨特的hash value，然後分配到不同的bucket。在Python裡面有dictionary, 在Go裡面則是透過Map實現hash table Map可看成由一個陣列構成，而陣列的每個元素都是指向一個bucket的pointer。每個bucket包含了一系列的key-value pairs。當要尋找或是新增Map中的元素時，會使用key的hash valuse來確定其在陣列中的位置，然後在對應的桶中進行操作。...