如何使用键在 C++ 中聚合值？

Question

在 C++ 中，如何根据三个键为结构聚合值？

在 Perl 中，我会使用哈希值（例如 $hash{$key1}{$key2}{$key3}{'call_duration'} += 25）；

由于我是 C++ 的新手，您能否建议一种合适的方法？

我已经查看了关于 SO 在 C++ 中使用 std::map 讨论嵌套哈希等效项的主题，但是它指出这在性能方面很慢，并且由于我需要为电信运营商处理记录，因此性能至关重要.

我没有必要遵循使用模板库或任何在语法和思维方式上应该类似于 Perl 的方法，但是如果您不得不做类似的事情，您能否分享一个快速且合适的方法来实现它？

我主要受限于 C++ 98 标准（技术主管允许使用更新的功能，前提是它们得到编译器的支持并且具有关键优势）。

如果描述混乱，请见谅，提前致谢！

edit：编译器版本是 GCC 4.1.2，将 tr1/functional 作为库导入并不被它所反对。

edit：非常感谢所有加入的人，特别是 Bartek 和 Rost 忍受了我的愚蠢问题。我决定选择 Rost 的答案，因为这是我真正能够开始工作的！ :)

Answer 1

常见的std::map 应该是合适的，它的性能在大多数情况下通常不是问题。哈希提供对元素的恒定时间访问，基于树的映射提供对数时间，但实际上恒定时间可能大于对数 - 这取决于具体实现和具体数据。如果您填充一次容器然后只更新数据而不更改/插入/删除键，您可以使用排序的std::vector 或Loki::AssocVector。

您应首先尝试std::map（或std::set，如果密钥实际上是数据的一部分），然后才能决定它对您来说是否太慢。示例：

// Composite key definition
struct CompositeKey
{
   int key1;
   std::string key2;
   AnotherType key3;

   CompositeKey(int i_key1, const std::string& i_key2, AnotherType i_key3):
      key1(i_key1), key2(i_key2), key3(i_key3)
   {}

   bool operator < (const CompositeKey& i_rhs) const
   {
      // You must define your own less operator for ordering keys
   }
};

// Usage
std::map<CompositeKey, Data> aggrData;

aggrData[CompositeKey(0, "KeyString", AnotherType())] = Data();

if(aggrData.find(CompositeKey(0, "KeyString", AnotherType())) != aggrData.end())
{
   // Process found data
}

对于进一步的性能研究，您可以尝试：

• hash_map/hash_set（在 MSVC++ 中命名为 stdex::hash_map，在 GCC 中命名为 __gnu_cxx::hash_map）
• boost::unordered_map/boost::unordered_set
• Loki::AssocVector
• std::unordered_map/std::unordered_set - 仅适用于 C++11

所有这些容器都有类似的接口，因此封装起来并不困难，如果需要的话可以轻松切换实现。

Answer 2

简单的解决方案是使用 struct 聚合 3 个键，并将其用作键。

struct Key
{
    Type1 Key1;
    Type2 Key2;
    Type3 Key3;

    // I forgot about the comparator - you have to provide it explicitly
};

由于您的语言有些受限，请检查您的编译器是否支持std::hash_map：

std::hash_map<Key, TValue> Data;

如果没有，您可以随时使用boost::unordered_map。

如果其他人偶然发现了同样的问题，那么“正确的解决方案”是这样的：

std::unordered_map<std::tuple<Type1, Type2, Type3>, TValue>;

编辑：示例用法

struct Key
{
    int Int;
    float Float;
    string String;
    // add ctor and operator<
};

std::hash_map<Key, int> Data;

Data[Key(5, 3.5f, "x")] = 10;