如何在 MATLAB 中为该向量生成映射键？

Question

我有一个正在查看多个元素的函数。每个元素都是 8x1 列向量的形式。向量中的每个条目都是小于 1000 的整数。每次看到这样的向量，我都会在检查该向量是否已在此列表中后将其添加到“已见过”向量列表中。该函数将检查约 100,000 个此类向量。

最初我尝试使用 ismember(v', M, 'rows')，但发现这非常慢。接下来我尝试：

found = containers.Map('KeyType', 'double', 'ValueType', 'any');

然后每次检查新向量v时，计算：

key = dot(v, [1000000000000000000000 1000000000000000000 1000000000000000 ...
              1000000000000 1000000000 1000000 1000 1]);

然后检查isKey(found, key)。如果密钥不在容器中，则 found(key) = 1。

这似乎是一个非常糟糕的解决方案，尽管它的运行速度确实比 ismember 快得多。任何帮助/建议将不胜感激。

编辑：也许使用 mat2str 来生成密钥会比这个愚蠢的点积更好？

Answer 1

在您的情况下生成密钥/哈希的最简单方法是使用 char。由于您的整数值永远不会超过 1000，并且 char 可以接受从 0 到 65535 的数值（对应于 Unicode 字符），因此这将为每个唯一的 8 位字符提供唯一的 8 字符密钥。 1 个向量。这是一个例子：

found = containers.Map('KeyType', 'char', 'ValueType', 'any');

v = randi(1000, [8 1]);  % Sample vector
key = char(v);
if ~isKey(found, key)
  found(key) = 1;
end

Answer 2

你的主意很好。但你需要找到更好的哈希函数。使用一些标准的哈希函数。
您希望看到“sha”算法的实现：

http://www.se.mathworks.com/matlabcentral/fileexchange/31795-sha-algorithms-160224256384-512

如果您发现 sha 算法很慢，那么您可能可以采取一些技巧。我现在能想到的一个是：

1. 取种子数> 1000 例如 1024
2. 将向量中的每个数字除以种子并将余数存储在字符串中。
3. 连接所有余数，作为向量元素的“代码”。当您看到新元素时，可以使用它进行比较。

这可能应该有效，但你必须检查一下。

Answer 3

不太喜欢哈希，但仍然相信找到了解决问题的最简单方法。

它的运行速度比 ismember 快大约 10 倍。

any(v(1)==M(1)&v(2)==M(2)&v(3)==M(3)&v(4)==M(4)&v(5)==M(5)&v(6)==M(6)&v(7)==M(7)&v(8)==M(8));