R列表作为哈希

时间:2015-07-31 11:48:39

标签: r vector hashmap

我正在使用hash库,并希望使用向量作为键,但是,它想要分配给向量中的每个值,但我想使用向量本身作为键。如何设置和访问哈希元素来实现这一目标?我想做这样的事情:

library(hash)
h <- hash()

inc <- function(key) {
  if(has.key(c(key), h)) {
    h[[key]] = h[[key]] + 1
  } else {
    h[[key]] = 1
  }
}

inc(c('a', 'b'))

哈希中包含密钥c('a', 'b')和值1。每当我传递相同的向量时,该值就会增加一个。

我理解这是R中的正常行为,因为它是一种数组编程语言,但在这种情况下我想避免它。

2 个答案:

答案 0 :(得分:2)

这是一个想法:您可以使用deparse()生成输入参数的明确字符串表示形式,该表示形式将是有效的散列键。从理论上讲,这可以适用于任何R对象,而不仅仅是原子向量。

library(hash);
h <- hash();

hinc <- function(key.obj) { key.str <- deparse(key.obj); h[[key.str]] <- if (has.key(key.str,h)) h[[key.str]]+1 else 1; };
hget <- function(key.obj) { key.str <- deparse(key.obj); h[[key.str]]; };

x1 <- c('a','b');
x2 <- 'ab';
hinc(x1);
hinc(x1);
hinc(x2);

hget(x1);
## [1] 2
hget(x2);
## [1] 1

答案 1 :(得分:0)

我创建了一个R package called dict,可让您使用向量作为键:

library(dict)
d <- dict()
d[[ c("a", "b") ]] <- 1
d[[ c("a", "b") ]]

这应该比先前建议的去除对象更有效。