有没有 C++相当于Java的STL容器类的Collection接口吗？

Question

我想传递任意容器作为函数的参数并对其进行迭代（不擦除或推送元素）。不幸的是，似乎没有标准的方法可以做到这一点。

我想到的第一个解决方案是一个由包装 STL 容器的类实现的接口（我们称之为 CollectionInterface）。所以函数声明看起来像：

f(const CollectionInterface * collection);

或者，我正在考虑方法模板，它的优点是在编译时保持绑定：

template <class CONTAINER> void f(const CONTAINER & collection);

您认为哪种方式更好？

Answer 1

ForwardIterator？这是一种 InputIterator（或 OutputIterator）类型，也允许多遍算法（增加它不会使先前的值无效）。

迭代器（与 Java 迭代器有很大不同）是统一 C++ 集合的中心线程。有关使用它们的算法示例（以及相关的迭代器类型要求），您可以从 < 开始;算法>。特别是， search 提供了使用 ForwardIterator 的示例。它查找由[first2, last2) 范围定义的序列在[first1, last1] 范围内的第一个匹配项。这些都是满足ForwardIterator要求的对象。

Answer 2

如果您希望以这种方式处理事情，您还可以编写接受整个容器而不是引用的方法。标准库容器的迭代器都是通过成员函数 begin() 和 end() 提供的，或者在某些情况下通过 rbegin() 和 < code>rend() 用于向后迭代。模板的工作方式是，您不必创建派生对象的实际接口类型；相反，需求是通过使用的对象来推断的。

template<typename Container> void Function(const Container& c) {
    for(typename Container::const_iterator i = c.begin(), end = c.end(); i != end; ++i)
       //do something
}

传递迭代器在使用函数时提供了更大的灵活性，特别是并非所有迭代器都来自具有显式 begin() 和 end() 函数的容器，并且您可以提供任何显式你想要的子范围。但有时这种方法是合适的。

Answer 3

我想传递任意容器作为函数的参数并对其进行迭代（不擦除或推送元素）。

传递迭代器。下面是一个实现和使用的示例：

template <typename Iter>
void function(Iter begin, Iter end)
{
    for (Iter it = begin; it != end; ++it)
    {
        std::cout << *it << std::endl;
    }
}

int main()
{
    std::string array[] = {"hello", "array", "world"};
    function(array, array + 3);

    std::vector<std::string> vec = {"hello", "vector", "world"};
    function(vec.begin(), vec.end());
}

请注意，在许多情况下，您实际上不需要编写该函数，但您可以使用库工具来编写它，然后只需应用 std::for_each 关于这一点。或者更好的是，使用预先存在的算法，例如 std::accumulate 或 std::find_if 。