有没有标准的 C++相当于 IEnumerable在 C# 中？

Question

或者，如果 T 的枚举器只是列出所有元素，那么使用向量是否安全？

Answer 1

C++ 中不需要它，原因如下：

C# 仅支持动态多态性。因此，要创建可重用的算法，您需要一个所有迭代器都将实现的接口。这就是 IEnumerator，而 IEnumerable 是一个用于返回迭代器的工厂。

另一方面，C++ 模板支持鸭子类型。这意味着您不需要通过接口约束泛型类型参数来访问成员 - 编译器将按模板的每个单独实例化的名称查找成员。

C++ 容器和迭代器具有隐式接口，相当于 .NET IEnumerable、IEnumerator、ICollection、< code>IList，即：

对于容器：

• iterator 和 const_iterator typedef
• begin() 成员函数 - 满足 IEnumerable::GetEnumerator()
• end() 成员函数的需求 - 而不是IEnumerator::MoveNext() 返回值

对于前向迭代器：

• value_type typedef
• operator++ -- 而不是IEnumerator::MoveNext()
• operator* 和 operator-> -- 而不是 IEnumerator:: 来自 operator* 的当前
• 引用返回类型 - 而不是 IList 索引器设置器
• operator== 和operator!= -- 在 .NET 中没有真正的等效项，但容器的 end() 与 IEnumerator::MoveNext() 返回匹配value

对于随机访问迭代器：

• operator+、operator-、operator[] - 而不是 IList

如果你定义这些，那么标准算法将适用于您的容器和迭代器。不需要接口，不需要虚拟功能。不使用虚函数使得 C++ 泛型代码比等效的 .NET 代码更快，有时甚至快得多。

---

注意：在编写通用算法时，最好使用 std::begin(container) 和 std::end(container) 而不是容器成员函数。这允许您的算法除了 STL 容器之外还可以与原始数组（没有成员函数）一起使用。原始数组和原始指针满足容器和迭代器的所有其他要求，但只有一个例外。

Answer 2

如果我们严格地坚持这个问题，据我所知，答案是否定的。人们一直在回复 C++ 中可用的替代品是什么，这可能是很好的信息，但不是答案，而且 OP 很可能已经知道了。

我完全不同意“不需要”，只是C++和.NET标准库的设计不同。 IEnumerable<>的主要特点是它是多态的，因此它使调用者能够使用他想要的任何类（数组、列表、集合等），同时仍然提供编译时强类型，即使在库 API 中也能实现故障安全。

C++ 中唯一的替代方案是模板。但 C++ 模板不是安全类型的运行时泛型，它们基本上是一种宏。因此，首先使用 C++ 中的模板，您必须向需要使用您的模板的任何人提供整个模板源代码。此外，如果您将库 API 模板化，您将无法保证对它的调用能够编译，并且代码不会自动自记录。

我完全同情任何其他同时使用 C# 和 C++ 的程序员，并对这一点感到沮丧。

然而，C++2X 计划添加包括范围在内的功能（这可能满足 OP？）；以及概念（解决了模板的弱/坏类型检查问题 - Bjarne Stroustrup 承认的缺陷 他自己）和模块（这可能会或可能不会帮助减少仅标题模板的痛苦）。

Answer 3

标准 C++ 方法是传递两个迭代器：

template<typename ForwardIterator>
void some_function(ForwardIterator begin, ForwardIterator end)
{
    for (; begin != end; ++begin)
    {
        do_something_with(*begin);
    }
}

客户端代码示例：

std::vector<int> vec = {2, 3, 5, 7, 11, 13, 17, 19};
some_function(vec.begin(), vec.end());

std::list<int> lst = {2, 3, 5, 7, 11, 13, 17, 19};
some_function(lst.begin(), lst.end());

int arr[] = {2, 3, 5, 7, 11, 13, 17, 19};
some_function(arr + 0, arr + 8);

通用编程！

Answer 4

IEnumerable 在概念上与 vector 非常不同。

IEnumerable 提供对对象序列的只进、只读访问，无论什么容器（如果有）保存对象。 向量实际上是一个容器本身。

在 C++ 中，如果您想要提供对容器的访问而不提供该容器的详细信息，则约定是传入两个代表容器开始和结束的迭代器。

一个很好的例子是 accumulate 的 C++ STL 定义，它可以与 < a href="http://msdn.microsoft.com/en-us/library/bb548651.aspx" rel="noreferrer">IEnumerable.Aggregate

在 C++ 中

   int GetProduct(const vector<int>& v)
   {
         // We don't provide the container, but two iterators
         return std::accumulate(v.begin(), v.end(), 1, multiplies<int>());
   }

在 C# 中

  int GetProduct(IEnumerable<int> v)
  {
        v.Aggregate(1, (l, r) => l*r);
  }