c++中algorithm头文件中常用的函数

最新推荐文章于 2025-10-23 22:24:44 发布

原创最新推荐文章于 2025-10-23 22:24:44 发布 · 616 阅读

0 ·

CC 4.0 BY-SA版权

本文详细介绍了C++标准模板库STL中for_each与count系列函数的使用方法及注意事项。for_each用于对容器中每个元素执行指定操作，而count与count_if则分别用于统计容器中特定元素或满足条件元素的数量。

准备开个帖子记录一下algorithm头文件中常用的函数。

1. for_each( vec.begin(), vec.end(), function() );

template<typename InputIterator, typename Function>
Function for_each(InputIterator beg, InputIterator end, Function f) {
  while(beg != end) 
    f(*beg++);
}

2. count/count_if

注：此两个函数复杂度是线性的，适用于小规模运算。

count( vec.begin(), vec.end(), value );    //统计vec中值为value的元素数目

count_if( vec.begin(), vec.end(), cmp );
count_if( vec.begin(), vec.end(), cmp, value );

-------持续更新------