泛型算法：判断/查找子序列算法search()、find_end()

1、search()

    QStringList list1;
    list1<<"aa"<<"bb"<<"cc"<<"dd"<<"aa"<<"ab"<<"ac"<<"bb"<<"cc"<<"dd"<<"aa";
    QStringList list2;
    list2<<"bb"<<"cc"<<"dd";

    auto result = std::search(list1.begin(),list1.end(),list2.begin(),list2.end());
    if(result == list1.end())
        qDebug()<<"不是子序列";
    else
    {
        qDebug()<<*result;
        --result;
        qDebug()<<*result;
    }

如果序列2是序列1的子序列，search()返回序列2的第一个元素在序列1中第一次出现的位置。

2、find_end()

find_end()类似，不过返回的是最后一次出现的位置。

search()和find_end()都有两个版本，第二个版本是加上第五个参数，一个函数，用来判断元素相等，和之前的算法一样，不赘述。