C++ STL 中查找某些元素的第一次出现位置： find_first_of（）方法应用实例

最新推荐文章于 2024-07-19 13:49:29 发布

kingkee

最新推荐文章于 2024-07-19 13:49:29 发布

阅读量3.6k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C++ 实战应用技巧文章标签： C++ STL find_first_of 查找第1个元素

本文链接：https://blog.youkuaiyun.com/kingkee/article/details/103806681

一、find_first_of () 介绍：

find_first_of 有两种形式：

InputIterator find_first_of (InputIterator beg, InputIterator end,
                             ForwardIterator searchBeg, ForwardItrerator searhcEnd)


InputIterator find_first_of (InputIterator beg, InputIterator end,
                             ForwardIterator searchBeg, ForwardItrerator searhcEnd,
                             BinaryPredicate op)

1、第一形式返回第一个“既出现于 [beg, end) 区间也出现于 [searchBeg, searchEnd) 区间”的元素的位置。

2、第二形式返回 [beg, end) 区间内第一个满足以下条件的元素：它和区间 [searchBeg, searchEnd) 内每一个元素进行以下动作的结果都是 true。

3、如果没有找到匹配的元素，两种形式都返回 end。

4、注意， op 不应在函数调用过程中改变状态 (state)。

5、op 不应改动传入的实参。

6、你可以使用 reverse iterator 查找最后一个符合条件的元素。

7、复杂度：线性。至多比较（或调用 op()）共 numElems * numSearchElems 次。