如何使唯一的字符串更短并保持唯一性

Question

我有 4 个字节的字符串。

每个字符串都是唯一的。

是否可以剪切每个字符串（仅占用 2 个字节）并保留唯一的子字符串？怎么样？

我不需要超过 2^16 个字符串作为输出

Answer 1

一种快速而简单的方法是将字符串映射到单调递增的标识符或代码：

// std::uint16_t is a 2-byte integral type
std::map<String, std::uint16_t> stringsToCodes;
std::map<std::uint16_t, String> codesToStrings;
std::uint16_t counter = 0;
for (auto& str : all_your_strings) {
  stringsToCodes[str] = counter;
  codesToStrings[counter] = str;
  counter++;
}

然后您可以使用stringsToCodes 和codesToStrings 在两者之间进行转换。

如果您对字符串有更合理的方案，可能会有比这更好的选择。此方法对存储字符串的方式的变化很敏感，可能并不理想。