D語言關聯數組
關聯數組有一個索引,並不一定是一個整數。該指數的關聯數組被稱爲鍵,它的類型就是所謂的關鍵字類型。
關聯數組是通過將關鍵字類型的[]數組聲明中聲明。一個簡單的例子爲關聯數組,如下所示。
import std.stdio; void main () { int[string] e; // associative array b of ints that are e["test"] = 3; writeln(e["test"]); string[string] f; f["test"] = "Tuts"; writeln(f["test"]); writeln(f); f.remove("test"); writeln(f); }
當上面的代碼被編譯並執行,它會產生以下結果:
3
Tuts
["test":"Tuts"]
[]
初始化
關聯數組的一個簡單的初始化如下所示。
import std.stdio; void main () { int[string] days = [ "Monday" : 0, "Tuesday" : 1, "Wednesday" : 2, "Thursday" : 3, "Friday" : 4, "Saturday" : 5, "Sunday" : 6 ]; writeln(days["Tuesday"]); }
當上面的代碼被編譯並執行,它會產生以下結果:
1
屬性
屬性
描述
.sizeof
返回引用關聯數組的大小;32位版本的4位,在64位版本爲8位。
.length
返回關聯數組中的值的數目。不同於動態數組,它是隻讀的。
.dup
創建相同大小的新關聯數組和關聯數組中的內容複製到其中。
.keys
返回動態數組,它的元素是關聯數組中的鍵。
.values
返回動態數組,它的元素是關聯數組中的值。
.rehash
重組的關聯數組到位,使查找更高效。翻版時生效,例如,程序加載完成了一個符號表,現在需要快速查找它。返回一個引用到重組後的數組。
.byKey()
返回委託適合用作一個聚合到ForeachStatement這將遍歷關聯數組的鍵。
.byValue()
返回委託適合用作一個聚合到ForeachStatement這將遍歷關聯數組的值。
.get(Key key, lazy Value defVal)
查找鍵;如果存在相應的值則返回,否則求值,並返回defVal。
.remove(Key key)
刪除一個對象的鍵。
利用上述特性,例如,如下所示。
import std.stdio; void main () { int[string] array1; array1["test"] = 3; array1["test2"] = 20; writeln("sizeof: ",array1.sizeof); writeln("length: ",array1.length); writeln("dup: ",array1.dup); array1.rehash; writeln("rehashed: ",array1); writeln("keys: ",array1.keys); writeln("values: ",array1.values); foreach (key; array1.byKey) { writeln("by key: ",key); } foreach (value; array1.byValue) { writeln("by value ",value); } writeln("get value for key test: ",array1.get("test",10)); writeln("get value for key test3: ",array1.get("test3",10)); array1.remove("test"); writeln(array1); }
當上面的代碼被編譯並執行,它會產生以下結果:
sizeof: 8
length: 2
dup: ["test2":20, "test":3]
rehashed: ["test":3, "test2":20]
keys: ["test", "test2"]
values: [3, 20]
by key: test
by key: test2
by value 3
by value 20
get value for key test: 3
get value for key test3: 10
["test2":20]