1

我在代码中使用 std::map 来存储数据。使用地图的迭代器访问和/或修改元素非常容易，但因为我确实需要抑制一些操作（如 ++、[] 等），我不知道这是否属实，但似乎很少文章建议不要直接继承 std::map ，所以我正在编写一个包装器。

class MyContainer
{
  private:
    std::map<int, int> data;

  public:
    int &operator[](int); // here we write the interface to control the behavior of accessing the data element
    void &operator++();
    void &operator--();
};

但这会引起另一个问题。实际上，我在代码中的任何地方都使用迭代器来访问/修改元素。但是map移到自定义类之后，我就不能再使用主程序中的迭代器来处理数据了。有人建议编写我自己的迭代器，但在阅读了几篇文章后，似乎人们建议通过继承 std::iterator 来自定义我们自己的迭代器。这似乎很简单，但对我来说仍然太抽象了。我有两个疑问

1）我要迭代地图，但我的包装器并不是真正的容器。为了控制地图元素上以下操作（++、-、[]）的行为，我应该让自定义迭代器引用 MyContainer 而不是 map。这似乎让我感到困惑，因为我们需要推进 map 但迭代器却引用了包装器。我不知道如何使它工作，有没有类似案例可以参考的例子？谢谢。

2) 我不希望代码直接访问 map 元素，因此，我将包装器中的运算符定义为

int &operator[](int)

在上面的函数中，返回的引用取决于输入参数，也就是说，在某些情况下，它可以返回 NULL 引用而不是引用元素的东西。但如果返回 NULL，则以下调用不再有效

data[3]++;

因为 data[3] 可以返回一个空引用。但是如何在更新元素之前检查返回的引用是否为空？

4

2 回答 2

2

我认为为元素的++操作符等实现特殊行为是矫枉过正的。对于迭代器上的递增和递减操作也是如此。我认为一个好的解决方案是简单地向访问器添加边界检查，[]并在必要时抛出越界异常。因此，使用地图的begin()和end()方法，并将边界检查添加到[]：

class MyContainer
{
  private:
    std::map<int, int> data;
  public:
    typedef std::map<int, int> MapType;
    typedef MapType::iterator iterator;
    typedef MapType::const_iterator const_iterator;
    typedef MapType::reference reference;
  public:
    iterator begin() {return data.begin();}
    const_iterator begin() const { return data.begin();}
    // and so on ...
    reference operator[](size_t i) {
      if (data.size()<=i) { /* raise exception here */ }
      return data[i];
    }
    const reference operator[](int) const { /* same as above */}

};

这样做的好处是返回类型与标准库容器的返回类型相匹配。

于 2012-04-19T08:26:20.793 回答
0

如果您需要对其进行迭代，您可以将“地图”公开。否则，不提供迭代的接口，在里面做所有事情（需要迭代）。

于 2012-04-19T08:54:30.913 回答