c++ - 在 C++ 中获取 Python 的“defaultdict”行为的最简单方法是什么？

Question

在 Python 中，有一个类叫做defaultdict它本质上是一个字典，它将根据用户在构造时指定的函数按需构造元素。

C++ 中是否已经存在类似的类，或者我必须通过继承map和覆盖该at方法来自己创建它？

Answer 1

defaultdict这不是您问题的直接答案，但是如果您想要与聚合相同的行为，您可以使用map.emplace在键不存在时分配默认值，并将迭代器返回到新项目或现有项目（这避免了第二次查找）：

unordered_map<int, size_t> map = {{1, 1}, {2, 3}};
// later...
for (int i = 1; i < 4; i++) {
    auto emplace_pair = map.emplace(i, 0);
    emplace_pair.first->second += 1;
}

Answer 2

标准库中没有任何东西可以完全满足您的要求，您必须自己提供这样的类。

但是，请注意，从标准库容器（例如 ）公开继承是个坏主意std::map；它们不是为此而设计的，它们没有虚拟函数，也没有虚拟析构函数。考虑这个例子，看看为什么这是一个坏主意：

template <class K, class V, class C, class A>
void foo(const std::map<K, V, C, A> &arg)
{
  doSomething(arg.at(K()));
}

struct MyMap : std::map<int, int>
{
  int at(int) { return 7; }
};

int main()
{
  MyMap m;
  foo(m);  //this will call std::map::at, NOT MyMap::at
}

相反，让您的班级按价值存储 a std::map（或者也许std::unordered_map，以更适合您的实现的为准）。或者，如果您认为您可以重用许多标准地图的成员函数并且只覆盖一些，您可以非公开地从它继承并仅发布您需要的函数。例子：

template <
  class Key,
  class Value,
  class Comparator = typename std::map<Key, Value>::key_compare,
  class Allocator = typename std::map<Key, Value>::allocator_type
>
class DefaultDict : private std::map<Key, Value, Comparator, Allocator>
{
public:
  // Publish the clear() function as is
  using std::map<Key, Value, Comparator, Allocator>::clear;

  // Provide my own at()
  Value& at(const Key &key) {
    return std::map<Key, Value, Comparator, Allocator>::operator[](key); //call the inherited function
  }

  // Etc.
};