在Go語言中,創建唯一映射鍵的最有效方法一直是開發者們關注的問題。在面對需要保證鍵的唯一性的場景時,我們需要尋找一種高效且可靠的方法。php小編百草將在本文中分享一種最有效的方法,幫助您在Go語言中創建唯一映射鍵,讓您的代碼更加優化和高效。無論是處理大規模數據還是實現高并發的應用,這些方法都能幫助您提高性能和效率。讓我們一起來了解吧!
問題內容
我在圖書館的某個地方有一個 map[any]SomeType
。我希望庫用戶能夠為該地圖創建鍵,以便保證它們在單個應用程序執行中不會發生沖突,并且我希望這些鍵能夠高效地進行地圖查找。
首先想到的是使用某個唯一的空對象的內存地址。但到目前為止我嘗試的一切都失敗了:
package main
import "fmt"
var key1 = &struct{}{}
var key2 = &struct{}{}
var key3 = struct{}{}
var key4 = struct{}{}
var key5 = new(struct{})
var key6 = new(struct{})
func main() {
fmt.Println("key1 == key2", key1 == key2)
fmt.Println("key3 == key4", &key3 == &key4)
fmt.Println("key5 == key6", key5 == key6)
test(key1, key2, "func12")
test(&key3, &key4, "func34")
test(key5, key6, "func56")
}
func test(a, b any, msg string) {
fmt.Println(msg, a == b)
}
登錄后復制
打印
key1 == key2 true key3 == key4 false key5 == key6 true func12 true func34 true func56 true
登錄后復制
因此,獲取空結構變量的地址幾乎是可行的,直到將其傳遞給函數為止。然后區別就消失了。
我不想引入密鑰注冊表,因為它是一個不必要的復雜化。我也不想使用字符串,因為庫的不同使用者需要協商密鑰或使用名稱空間,并且需要散列和比較字符串也是不必要的復雜化。
有沒有我沒想到的方法?
解決方法
標準庫在使用 context.Context
時使用了一個“技巧”:上下文能夠在其中攜帶任意值,并且這些值使用 interface{}
進行鍵控(從一段時間以來 any
)1。然后,您自己的包可以為其將要使用的上下文鍵定義一個新的未導出類型,然后定義一組具有該類型的常量作為該包已知的上下文鍵。現在的技巧是,類型始終是 interface{}
類型的任何值的一部分,因此不可能創建與包的鍵沖突的接口值。
基本上是這樣的:
package mypkg type contextKey int const ( KeyFoo = contextKey(iota) KeyBar )
登錄后復制
現在,當您執行 key interface{} = KeyFoo
時,幾乎可以保證程序中任何其他代碼段都不能具有與 key
相同的值,因為其中一部分將(指向的內部指針)未導出輸入 contextKey
。
您可能需要閱讀這篇經典文章來了解其工作原理(雖然有點生疏,但仍然有 99% 的正確性) )。
對我來說,這看起來是一種前進的方式:您的包的用戶可以生成自己的密鑰并將其提交到您的地圖,該地圖的密鑰類型應為 interface{}
或 any
。無需由集中式注冊表來移交這些密鑰。
1 請參閱 context.Context.Value() 和 context.WithValue() 了解更多信息。后者提供了有關如何生成密鑰的更多提示。