d - 实例化 redBlackTree 模板时出错

Question

我在用字符实例化 RedBlackTree 容器时遇到问题，但它适用于整数:

import std.stdio;
import std.container;

void main()
{
        auto r1 = redBlackTree!(int)();   // works
        auto r2 = redBlackTree!(char)();  // error instantiating
}

我正在使用 DMD32 D 编译器 v2.060。

有什么想法吗？谢谢。

Answer 1

您需要使用可比较的类型(即可以使用 < 运算符或提供您自己的比较器作为第二个模板参数
char (和 wchar)仅用于数组中，因为一个 char不一定与unicode(UTF8版本)中的实际字母有关，这还有其他问题会绊倒D中的新编码器
dchar另一方面将始终对应于一个字母，因此与另一个字母相当，

D 中的经验法则总是使用 dchar除非它是用于字符串类型的(甚至可以考虑使用 dstring)