STL функция для проверки является ли одна последовательность началом другой

@Renji · Регистрация: 05.06.2014

Author24 — интернет-сервис помощи студентам

Нет ли в STL готовой функции для проверки того что последовательность А является началом последовательности Б? Да, написать свое не сложно. Но готовое взять явно проще.

@Manowar · 18.09.2017, 06:35

Может search подойдет.
http://www.cplusplus.com/refer... ?kw=search
http://ru.cppreference.com/w/cpp/algorithm/search

@Renji · 18.09.2017, 06:37 **[ТС]**

Сообщение от мановар

Может search подойдет.

Это будет перебирать всю последовательность Б, тогда как надо только ее начало.

@Геомеханик · 18.09.2017, 06:54

C++

int A[] = { 1, 2, 3 };
int B[] = { 1, 2, 3, 4, 1, 2 };
 
if(std::equal(A, A + sizeof(A)/sizeof(A[0]), B))
    std::cout << "Yes";

@Manowar · 18.09.2017, 06:56

То есть А входит в Б?
А - 4,5,6,7
Б - 4,5,6,7,8,3,5, ......

@Renji · 18.09.2017, 08:32 **[ТС]**

Сообщение от Геомеханик

std::equal(A, A + sizeof(A)/sizeof(A[0]), B)

Если учесть случай когда A длиннее Б, то в одну строчку с std::equal уже не получается. Но да, наиболее близкий к желаемому вариант.

Сообщение от мановар

То есть А входит в Б?

То есть, Б начинается с А. Да, как в вашем примере. Но если пример чуток переправить:
А - 4, 5, 6, 7
Б - 1, 1, 1, 1, 1, 1, 4, 5, 6, 7
find начнет перебирать все эти единички.

@Manowar · 18.09.2017, 09:55

Сообщение от Renji

Но если пример чуток переправить:

Если его чуток переправить, то А уже никак не будет являться началом последовательности Б.
Если в примере Геомеханик, взять

C++

1	int B[] = { 1, 1, 2, 3, 4, 1, 2 };

то equal в данном случае не сработает. Придется опять чего нибудь мутить.
А так equal и смотреть, в зависимости от размера, что с чем сравнивать.

@Renji · 18.09.2017, 09:57 **[ТС]**

Сообщение от мановар

Если его чуток переправить, то А уже никак не будет являться началом последовательности Б.

Так я и не говорю что А является началом. Я говорю что мне надо проверить является ли А началом.

@GbaLog- · 18.09.2017, 10:25

Сообщение от Renji

Нет ли в STL готовой функции для проверки того что последовательность А является началом последовательности Б?

starts_with есть в бусте, в стандартной библиотеке такого нет.
либо std::equal, либо свой велосипед.

@COKPOWEHEU · 18.09.2017, 12:03

man memcmp

@Renji · 18.09.2017, 12:28 **[ТС]**

Сообщение от COKPOWEHEU

man memcmp

Опять же, не учитывает что А может быть длиннее Б. Плюс, как-то плохо дружит с итераторами.

@Renji 2782 / 1935 / 570 Регистрация: 05.06.2014 Сообщений: 5,600
	18.09.2017, 12:28 [ТС]	11
	Сообщение от COKPOWEHEU man memcmp Опять же, не учитывает что А может быть длиннее Б. Плюс, как-то плохо дружит с итераторами. 0

@Manowar 1718 / 567 / 187 Регистрация: 12.03.2016 Сообщений: 2,169
	18.09.2017, 06:35	2
	Может search подойдет. http://www.cplusplus.com/refer... ?kw=search http://ru.cppreference.com/w/cpp/algorithm/search 0

@Renji 2782 / 1935 / 570 Регистрация: 05.06.2014 Сообщений: 5,600
	18.09.2017, 06:37 [ТС]	3
	Сообщение от мановар Может search подойдет. Это будет перебирать всю последовательность Б, тогда как надо только ее начало. 0

@Manowar 1718 / 567 / 187 Регистрация: 12.03.2016 Сообщений: 2,169
	18.09.2017, 06:56	5
	То есть А входит в Б? А - 4,5,6,7 Б - 4,5,6,7,8,3,5, ...... 0

@Renji 2782 / 1935 / 570 Регистрация: 05.06.2014 Сообщений: 5,600
	18.09.2017, 08:32 [ТС]	6
	Сообщение от Геомеханик std::equal(A, A + sizeof(A)/sizeof(A[0]), B) Если учесть случай когда A длиннее Б, то в одну строчку с std::equal уже не получается. Но да, наиболее близкий к желаемому вариант. Сообщение от мановар То есть А входит в Б? То есть, Б начинается с А. Да, как в вашем примере. Но если пример чуток переправить: А - 4, 5, 6, 7 Б - 1, 1, 1, 1, 1, 1, 4, 5, 6, 7 find начнет перебирать все эти единички. 0

@Renji 2782 / 1935 / 570 Регистрация: 05.06.2014 Сообщений: 5,600
	18.09.2017, 09:57 [ТС]	8
	Сообщение от мановар Если его чуток переправить, то А уже никак не будет являться началом последовательности Б. Так я и не говорю что А является началом. Я говорю что мне надо проверить является ли А началом. 0

@GbaLog- Любитель чаепитий 3742 / 1798 / 566 Регистрация: 24.08.2014 Сообщений: 6,016 Записей в блоге: 1
	18.09.2017, 10:25	9
	Сообщение было отмечено Renji как решение Решение Сообщение от Renji Нет ли в STL готовой функции для проверки того что последовательность А является началом последовательности Б? `starts_with` есть в бусте, в стандартной библиотеке такого нет. либо `std::equal`, либо свой велосипед. 1

@COKPOWEHEU 3881 / 2479 / 418 Регистрация: 09.09.2017 Сообщений: 10,884
	18.09.2017, 12:03	10
	man memcmp 0

STL функция для проверки является ли одна последовательность началом другой

Решение