计数

类别: 算法	组件类型: 函数

原型

template <class InputIterator, class EqualityComparable>
iterator_traits<InputIterator>::difference_type
count(InputIterator first, InputIterator last, 
      const EqualityComparable& value);

template <class InputIterator, class EqualityComparable, class Size>
void count(InputIterator first, InputIterator last, 
           const EqualityComparable& value,
           Size& n);

描述

第二个版本的计数是在最初的 STL 中定义的，而第一个版本是在 C++ 标准草案中定义的；定义被更改是因为旧的接口笨拙且容易出错。旧的接口要求使用一个临时变量，该变量必须在调用计数.

之前初始化为 0。出于向后兼容性的原因，这两个接口目前都受支持 [1]，但最终旧版本将被移除。

定义

类型要求

• InputIterator是 输入迭代器 的模型。
• EqualityComparable是 相等可比较 的模型。
• InputIterator的 value type 是 相等可比较 的模型。
• 的 value type 的对象可以与类型为InputIterator的对象进行相等比较。EqualityComparable.

• InputIterator是 输入迭代器 的模型。
• EqualityComparable是 相等可比较 的模型。
• Size是一个整数类型，可以容纳InputIterator的距离类型的值。
• InputIterator的 value type 是 相等可比较 的模型。
• 的 value type 的对象可以与类型为InputIterator的对象进行相等比较。EqualityComparable.

先决条件

• [first, last)是一个有效的范围。

• [first, last)是一个有效的范围。
• n加上等于value的元素个数不会超过类型Size.

的最小值。

次比较。

int main() {
  int A[] = { 2, 0, 4, 6, 0, 3, 1, -7 };
  const int N = sizeof(A) / sizeof(int);

  cout << "Number of zeros: " 
       << count(A, A + N, 0)
       << endl;
}

示例

注释计数[1] 新的接口使用iterator_traits计数类，它依赖于一个称为部分特化的 C++ 特性。当今的许多编译器都没有实现完整的标准；特别是，许多编译器不支持部分特化。如果您的编译器不支持部分特化，则您将无法使用更新版本的接口使用.

或任何其他涉及