Как найти шаблон в std :: vector

Question

Есть ли какой-либо прямой способ нахождения, если определенный набор значений (шаблон) присутствует в контейнере std::vector?

Скажем, у меня есть этот контейнер данных:

std::vector<int> data { 0x00, 0xff, 0x00, 0x11, 0x12, 0x13, 0x14, 0x15 }; 

И эта модель описана с использованием другого std::vector контейнера:

std::vector<int> pattern { 0x00, 0xff, 0x00 }; 

Я хочу:

• Логического значения, представляет наличие рисунка.

• В конце концов, индекс, на котором начинается шаблон.

Answer 1

Вы можете использовать std::search.

#include <iostream> 
#include <vector> 
#include <algorithm> 

int main() { 
    std::vector<int> data {0x00, 0xff, 0x00, 0x11, 0x12, 0x13, 0x14, 0x15}; 
    std::vector<int> pattern {0x00, 0xff, 0x00}; 

    auto res = std::search(std::begin(data), std::end(data), std::begin(pattern), std::end(pattern)); 
    if(res == std::end(data)) { 
     std::cout << "Couldn't find it.\n"; 
    } else { 
     std::cout << "Found it.\n"; 
    } 
} 

Здесь res итератор, указывающий на начало последовательности. Если он равен концу стога сена, не было иглы.