zl程序教程

您现在的位置是:首页 >  后端

当前栏目

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

C++实例方法应用 of 出现 元素 查找
2023-09-14 09:07:07 时间

一、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';