假设我有一些查找表q(w, x, y, z),其中各种键组合映射到不同的值,即q(0, 0, 0, 0) = a、q(0, 0, 0, 1) = b、q(15, 16, 23, "b") = c。
从效率角度看,在Ruby中实现这个结构的最佳方法是什么?键将动态生成,通常是字符串。我可以想到三种使用散列的不同的键控方法:
使用字符串作为键:q["a, b, c, d"] = 0
q[["a", "b", "c", "d"]] = 0
q["a"]["b"]["c"]["d"] = 0我目前正在使用方法2,它比我想要的要慢一些。这些键组合是动态生成的--如果我使用一个接受单个字符串的散列,那么字符串连接会更快吗?首先,我应该从散列开始吗?这种方法会占用更多的内存空间吗?
发布于 2011-11-20 23:09:54
我会选择类似于您的#1:创建一个字符串,然后充当您的映射键。但是,请确保您的“代理哈希键”对于各种值组合具有适当的惟一性。在这种情况下,您只需构建一个简单的字符串,并需要一个单一的映射。
一般来说,您希望映射键尽可能不可变。(关键突变可能会把桌子弄糟)。有时候在Ruby中很混乱,因为字符串是可变的,但仍然是一个值得追求的目标。
https://stackoverflow.com/questions/8205450
复制相似问题