D语言关联数组键排序：有序映射与示例

D语言的关联数组使用哈希表实现，因此键的排序是无序的。如果您需要关联数组按键排序，可以使用 D 标准库中的 std.container 库提供的 RedBlackTreeMap。RedBlackTreeMap 是基于红黑树实现的映射表，它能够保证键值对按照键的大小有序。

以下是一个使用 RedBlackTreeMap 的示例代码：

import std.container;

void main()
{
    RedBlackTreeMap!(string, int) map;
    
    map['c'] = 3;
    map['a'] = 1;
    map['b'] = 2;
    
    foreach(key, value; map)
    {
        writeln(key, ": ", value);
    }
}

输出结果为：

a: 1
b: 2
c: 3

可以看到，键值对按照键的大小顺序输出。

除了 RedBlackTreeMap，D 标准库中还有其他容器类型，比如 Array，Vector 等。您可以使用这些容器类型来实现有序的关联数组，但需要手动维护键的顺序。以下是如何使用 Array 实现有序关联数组的示例代码：

import std.array;

void main()
{
    string[] keys = ['c', 'a', 'b'];
    int[] values = [3, 1, 2];
    
    foreach(i, key; keys)
    {
        writeln(key, ": ", values[i]);
    }
}

输出结果为：

c: 3
a: 1
b: 2

可以看到，键值对按照键在数组中的顺序输出。

需要注意的是，使用 Array 实现有序关联数组的效率可能会比较低，因为每次查找都需要遍历整个数组。如果您需要高效地实现有序关联数组，建议使用 RedBlackTreeMap 或其他基于红黑树的容器类型。