std::
count_if
函数模板 <algorithm> template <class InputIterator, class UnaryPredicate>
typename iterator_traits<InputIterator>::difference_type
count_if (InputIterator first, InputIterator last, UnaryPredicate pred); |
返回范围内满足条件的元素个数
返回范围[first,last]中pred为真值的元素个数。
这个函数模板的行为相当于:
template <class InputIterator, class UnaryPredicate>
typename iterator_traits<InputIterator>::difference_type
count_if (InputIterator first, InputIterator last, UnaryPredicate pred)
{
typename iterator_traits<InputIterator>::difference_type ret = 0;
while (first!=last) {
if (pred(*first)) ++ret;
++first;
}
return ret;
} |
☲ 参数
- first, last
- 指向序列初始和最终位置的输入迭代器。使用的范围是[first,last]， 它包含first和last之间的所有元素，包括first指向的元素，但不包括last指向的元素。
- pred
-
一个一元函数，它接受范围中的一个元素作为参数，并返回一个可转换为bool的值。
返回的值指示该元素是否计数.
函数不能修改它的任何参数。
它可以是函数指针，也可以是函数对象。
☉ 返回值
范围[first,last)中pred不返回false的元素个数。
返回类型(iterator_traits<InputIterator>::difference_type)是signed整型。
☣ 示例
// count_if example
#include <iostream> // std::cout
#include <algorithm> // std::count_if
#include <vector> // std::vector
bool IsOdd (int i) { return ((i%2)==1); }
int main () {
std::vector<int> myvector;
for (int i=1; i<10; i++) myvector.push_back(i); // myvector: 1 2 3 4 5 6 7 8 9
int mycount = count_if (myvector.begin(), myvector.end(), IsOdd);
std::cout << "myvector contains " << mycount << " odd values.\n";
return 0;
} |
输出:
myvector contains 5 odd values.
myvector contains 5 odd values.
✥ 复杂度
在first 和last之间的distance为线性:对每个元素调用pred一次。
⇄ 数据竞争
[first,last)范围内的对象被访问(每个对象只被访问一次)。
☂ 异常安全性
如果pred抛出或迭代器上的任何操作抛出，则抛出。
注意，无效的参数会导致未定义的行为。
🍄 另请参阅
| for_each | 将函数应用于范围(函数模板) |
| find | 在范围内查找值(函数模板) |
| count | 在范围内查找值(函数模板) |