Ребята — вопрос, подскажите пожалуйста красивый подход для поиска подпоследовательности (заданной вектором) в последовательности (заданной тоже вектором).
То есть необходимо найти позицию полного вхождения одного вектора в другой.

Здравствуйте, Dobre, Вы писали:

D>Ребята — вопрос, подскажите пожалуйста красивый подход для поиска подпоследовательности (заданной вектором) в последовательности (заданной тоже вектором).
D>То есть необходимо найти позицию полного вхождения одного вектора в другой.

std::search

Здравствуйте, Dobre, Вы писали:

D>Ребята — вопрос, подскажите пожалуйста красивый подход для поиска подпоследовательности (заданной вектором) в последовательности (заданной тоже вектором).
D>То есть необходимо найти позицию полного вхождения одного вектора в другой.

Для сортированных последовательностей можно применить std::includes. Ну или в крайнем случае написать свой предикат и использовать его в std::find_if.

Здравствуйте, Dobre, Вы писали:

D>Ребята — вопрос, подскажите пожалуйста красивый подход для поиска подпоследовательности (заданной вектором) в последовательности (заданной тоже вектором).
D>То есть необходимо найти позицию полного вхождения одного вектора в другой.

Диапазонный std::search

Здравствуйте, Dobre, Вы писали:

D>Ребята — вопрос, подскажите пожалуйста красивый подход для поиска подпоследовательности (заданной вектором) в последовательности (заданной тоже вектором).
D>То есть необходимо найти позицию полного вхождения одного вектора в другой.

std::search(): http://www.sgi.com/tech/stl/search.html

Здравствуйте, Glоbus, Вы писали:

G>Для сортированных последовательностей можно применить std::includes.
+1
G> Ну или в крайнем случае написать свой предикат и использовать его в std::find_if.
-1