从vector容器中查找一个子串:search()算法

如果要从vector容器中查找是否存在一个子串序列,就像从一个字符串中查找子串那样,次数find()与find_if()算法就不起作用了,需要采用search()算法:例子:

#include “stdafx.h”

#include <iostream>

#include <vector>

#include <algorithm>

using namespace std;

int_tmain(int argc, _TCHAR* argv[])

{

    vector<char> targetVec;

    vector<char> sourchVec;

    targetVec.push_back(‘\0’);

    targetVec.push_back(‘2’);

    sourchVec.push_back(‘3’);

    sourchVec.push_back(‘1’);

    sourchVec.push_back(‘\0’);

    sourchVec.push_back(‘\0’);

    sourchVec.push_back(‘2’);

 

    vector<char>::iterator posIt;

    posIt= search(sourchVec.begin(),sourchVec.end(),targetVec.begin(),targetVec.end());

   

    if(posIt != sourchVec.end())

    {

       cout<<“find it”<<endl;

    }

 

    return 0;

}

执行结果:find it

    原文作者:查找算法
    原文地址: https://blog.csdn.net/doctor_feng/article/details/11855587
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞