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

 

---