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

一、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 次。

 

二、示例代码：

如果用的不是 Qt，那把 qDebug() 换为 cout。

示例代码中使用了两个 vector 容器，制成其他容器也是可以的。只要元素的数据类型一致，可以做 == 操作就行。

另外，代码中还演示了 两个 Vector 合并 Insert() 的用法，以及使用   for_each() 打印元素的用法。

    std::vector<int> vt1{1,2,3,4,5,6,7,8,9,10};
    std::vector<int> vt2{2,19};

    qDebug() << "container 1: ";
    for_each(vt1.cbegin(), vt1.cend(), [](int elem){qDebug() << elem << ' ';});

    qDebug() << "container 2: ";
    for_each(vt2.cbegin(), vt2.cend(), [](int elem){qDebug() << elem << ' ';});

    std::vector<int>::iterator pos;
    pos = std::find_first_of(vt1.begin(), vt1.end(), vt2.begin(), vt2.end());
    if (pos != vt1.end())
    {
        qDebug() << "first element of vt2 in vt1 is element: " << std::distance(vt1.begin(), pos) + 1;
        vt1.insert(vt1.end(), vt2.begin(), vt2.end());

        qDebug() << "container 1: ";
        for_each(vt1.cbegin(), vt1.cend(), [](int elem){qDebug() << elem << ' ';});
    }

下面的代码片段是使用 reverse iterator 的示例：

    std::vector<int>::reverse_iterator rpos;
    rpos = std::find_first_of(vt1.rbegin(), vt1.rend(), vt2.begin(), vt2.end());

    qDebug() << "last element of vt2 in vt1 is element:" << std::distance(vt1.begin(), rpos.base()) << '\n';

 

---