c++ - 在 C++ 中合并十六进制字符串的最佳方法？ [大量编辑]

Question

我有两个带有掩码的十六进制字符串，我想将它们合并成一个字符串值/掩码对。字符串可能有重叠的字节，但在应用掩码后，没有重叠的位应该与该位的值必须是什么相矛盾，即 value1 = 0x0A mask1 = 0xFE 和 value2 = 0x0B, mask2 = 0x0F 基本上表示生成的合并必须具有高四位全为0，低四位必须为01011

我已经使用直接 c 完成了这项工作，将字符串转换为字节数组并将 memcpy 转换为缓冲区作为原型(prototype)。它已经过测试并且似乎有效。但是，它很丑陋且难以阅读，并且不会针对相互矛盾的特定位要求抛出异常。我考虑过使用 bitsets，但是否有另一种方法可能不需要转换开销？性能会很好，但不是关键。

---

编辑:更多细节，尽管写这篇文章让我意识到我把一个简单的问题搞得太难了。但是，无论如何，它就在这里。

我得到了大量输入，这些输入是混合内容文档的二进制搜索。该文档被分成几页，并且页面由一个 api 提供，该 api 一次提供一个页面。每个页面都需要使用提供的搜索词进行搜索。

在请求页面之前我有所有的搜索词。输入是表示十六进制数字的字符串(这就是我所说的十六进制字符串的意思)以及一个掩码，用于指示输入十六进制字符串中的重要位。由于我预先获得了所有输入，所以我想改进对返回的每个页面的搜索。我想预处理将这些十六进制字符串合并在一起。为了使问题更有趣，每个字符串在页面中都有一个可选的偏移量，它们必须出现在页面中，并且缺少偏移量表示该字符串可以出现在请求页面中的任何位置。所以，像这样:

class Input {
  public:
    int input_id;
    std::string value;
    std::string mask;
    bool offset_present;
    unsigned int offset;
};

如果给定的 Input 对象具有 offset_present = false，则忽略分配给 offset 的任何值。如果 offset_present 为假，那么它显然不能与其他输入合并。

为了让问题更有趣，我想报告一个输出，它提供有关找到的内容的信息(找到的 input_id、偏移量在哪里等)。合并一些输入(但不合并其他输入)会使这变得有点困难。

我曾考虑过定义一个 CompositeInput 类，并考虑将底层合并作为位集，但进一步阅读有关位集的内容让我意识到这不是我真正的想法。我的经验不足让我放弃了复合的想法，转而使用蛮力。当找到输入时，我必然会跳过有关其他输入类型的一些详细信息以及要为输出收集的附加信息(例如，页码、段落编号)。这是一个示例输出类:

class Output {
  public:
    Output();
    int id_result;
    unsigned int offset_result;
};

如果我合并 N 个十六进制字符串，我想生成 N 个这些字符串，同时对用户隐藏任何合并详细信息。

Answer 1

我不知道 hexstring 是什么...但除此之外它应该是这样的:

 outcome = (value1 & mask1) | (value2 & mask2);