在Go語(yǔ)言中,創(chuàng)建唯一映射鍵的最有效方法一直是開(kāi)發(fā)者們關(guān)注的問(wèn)題。在面對(duì)需要保證鍵的唯一性的場(chǎng)景時(shí),我們需要尋找一種高效且可靠的方法。php小編百草將在本文中分享一種最有效的方法,幫助您在Go語(yǔ)言中創(chuàng)建唯一映射鍵,讓您的代碼更加優(yōu)化和高效。無(wú)論是處理大規(guī)模數(shù)據(jù)還是實(shí)現(xiàn)高并發(fā)的應(yīng)用,這些方法都能幫助您提高性能和效率。讓我們一起來(lái)了解吧!
問(wèn)題內(nèi)容
我在圖書館的某個(gè)地方有一個(gè) map[any]SomeType
。我希望庫(kù)用戶能夠?yàn)樵摰貓D創(chuàng)建鍵,以便保證它們?cè)趩蝹€(gè)應(yīng)用程序執(zhí)行中不會(huì)發(fā)生沖突,并且我希望這些鍵能夠高效地進(jìn)行地圖查找。
首先想到的是使用某個(gè)唯一的空對(duì)象的內(nèi)存地址。但到目前為止我嘗試的一切都失敗了:
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)
}
登錄后復(fù)制
打印
key1 == key2 true key3 == key4 false key5 == key6 true func12 true func34 true func56 true
登錄后復(fù)制
因此,獲取空結(jié)構(gòu)變量的地址幾乎是可行的,直到將其傳遞給函數(shù)為止。然后區(qū)別就消失了。
我不想引入密鑰注冊(cè)表,因?yàn)樗且粋€(gè)不必要的復(fù)雜化。我也不想使用字符串,因?yàn)閹?kù)的不同使用者需要協(xié)商密鑰或使用名稱空間,并且需要散列和比較字符串也是不必要的復(fù)雜化。
有沒(méi)有我沒(méi)想到的方法?
解決方法
標(biāo)準(zhǔn)庫(kù)在使用 context.Context
時(shí)使用了一個(gè)“技巧”:上下文能夠在其中攜帶任意值,并且這些值使用 interface{}
進(jìn)行鍵控(從一段時(shí)間以來(lái) any
)1。然后,您自己的包可以為其將要使用的上下文鍵定義一個(gè)新的未導(dǎo)出類型,然后定義一組具有該類型的常量作為該包已知的上下文鍵?,F(xiàn)在的技巧是,類型始終是 interface{}
類型的任何值的一部分,因此不可能創(chuàng)建與包的鍵沖突的接口值。
基本上是這樣的:
package mypkg type contextKey int const ( KeyFoo = contextKey(iota) KeyBar )
登錄后復(fù)制
現(xiàn)在,當(dāng)您執(zhí)行 key interface{} = KeyFoo
時(shí),幾乎可以保證程序中任何其他代碼段都不能具有與 key
相同的值,因?yàn)槠渲幸徊糠謱ⅲㄖ赶虻膬?nèi)部指針)未導(dǎo)出輸入 contextKey
。
您可能需要閱讀這篇經(jīng)典文章來(lái)了解其工作原理(雖然有點(diǎn)生疏,但仍然有 99% 的正確性) )。
對(duì)我來(lái)說(shuō),這看起來(lái)是一種前進(jìn)的方式:您的包的用戶可以生成自己的密鑰并將其提交到您的地圖,該地圖的密鑰類型應(yīng)為 interface{}
或 any
。無(wú)需由集中式注冊(cè)表來(lái)移交這些密鑰。
1 請(qǐng)參閱 context.Context.Value() 和 context.WithValue() 了解更多信息。后者提供了有關(guān)如何生成密鑰的更多提示。