如何在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是一个指向序列开头的迭代器.如果它等于大海捞针的末端,则没有针.