使用不带容器的迭代器

Question

我正在混合一些 C 和 C++ 库，并且只有一个指针可用于在回调函数中执行一些工作。我需要做的就是迭代一个向量。下面是一个未经测试的简化示例：

bool call_back(void* data){
  done=...
  if (!done) cout << *data++ << endl;
  return done;
}

请注意，此函数位于 C++ 的 extern "C" 块中。 call_back 将被调用，直到返回 true。我希望它每次被调用时都能计算出下一个元素。 data 是一个指针，指向我可以从代码中其他地方传递的东西（上面示例中的迭代器，但可以是任何东西）。 data 中的某些内容可能会用于计算 done。我看到有两个明显的选项可以提供给 data：

1. 让 data 指向我的向量。
2. 让 data 指向我的向量的迭代器。

如果没有可用的 .end() 方法，我就无法使用迭代器，对吧？我不能单独使用向量（除非我开始删除它的数据）。我可以用向量和迭代器创建一个结构体，但是有更好的方法吗？你会怎么办？

Answer 1

为什么不让数据指向包含您需要的所有信息的结构。

关于旧的“C”风格回调的要点是 void* 可以指向任何对象。您的回调函数知道类型是什么，但它可以是任何类型。

typedef struct Plop
{
    std::vector<int>::iterator begin;
    std::vector<int>::iterator end;
} Plop;

bool call_back(void* data)
{
    // Or static_cast<> for the pedantic.
    // I like reinterpret_cast<> because it is a clue to humans that this is dangerious
    // and as long as the object was originally a Plop* pointer it is guaranteed to work.
    Plop*   info = reinterpret_cast<Plop*>(data);

    bool    done= info.begin == info.end;

    if (!done) cout << *data++ << endl;
    return done;
}

Answer 2

如果没有 .end() 方法可用，我就无法使用迭代器，对吧？

不。您可以将迭代器与调用 .end() 函数的结果一起使用。您不需要继续调用 .end() 函数...所以如果您只存储两个迭代器，那么您就很成功了。

我不能单独使用向量（除非我开始删除它的数据）。

不仅如此，而且有了 std::size_t 索引，这就是您所需要的。

我可以使用向量和迭代器创建一个结构体，但是有更好的方法吗？你会做什么？

如果您不必担心支持其他容器类型，那么我会使用：

 template<typename T> struct CALLBACK_DATA
 {
      std::vector<T>* array;
      std::size_t index;
 };

如果您可能必须支持多种容器类型，那么我会使用：

 template<typename T> struct CALLBACK_DATA
 {
     typedef std::vector<T> container_type;
     typedef typename std::vector<T>::const_iterator const_iterator;
     const_iterator current;
     const_iterator end;
 };

所以，是的，我会传递向量和索引或一对迭代器，我将构造一个结构来保存数据。如果您想避免创建结构，那么您可以使用 std::pair，但我个人认为简单地创建一个自定义结构来保存此信息更具可读性。

Answer 3

取消引用迭代器并将其值传递给call_back怎么样？然后在函数返回后增加它？