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]