аналог strstr для байтового массива

[Алексей++]

существует ли аналог функции strstr для поиска в массиве байтов, с куазанием длины массива и без реагирования на 0 ?

Рылся в интернете, не нашёл...

[RXL]

Функция memmem. Только она не стандартная - GNU extension.

void * memmem (const void *HAYSTACK, size_t HAYSTACK-LEN, const void *NEEDLE, size_t NEEDLE-LEN)

http://www.google.ru/search?source=ig&hl=ru&rlz=&=&q=%D0%B0%D0%BD%D0%B0%D0%BB%D0%BE%D0%B3+memmem+%D0%B4%D0%BB%D1%8F+vc&aq=f&aqi=&aql=&oq=&gs_rfai=#hl=ru&newwindow=1&q=memmem+windows&aq=f&aqi=&aql=&oq=&gs_rfai=&pbx=1&fp=5a9ebadc12b95a44

[Алексей++]

эхъ, жалко. Спасибо.  А я, кстати, уже свою накатал - очень похоже получилось

Код:

const BYTE* CScanner::st_findInBuf(const BYTE* pBuff,DWORD dwdBuffLen,const BYTE* pSub,DWORD dwdSubSetLen)
{
	if(!pBuff)return 0;
	if(!pSub)return 0;
	if(!dwdBuffLen)return 0;
	if(!dwdSubSetLen)return 0;

	const BYTE* pBuff_end=pBuff+dwdBuffLen;
	if(pBuff_end<=pBuff)return 0;

	const BYTE* pCurr=pBuff;

	while(   pCurr<pBuff_end && (pCurr=(const BYTE*)memchr(pCurr,*pSub,pBuff_end-pCurr))   )
	{
		if( ((DWORD)(pBuff_end-pCurr)) < dwdSubSetLen )return 0;

		if(0==memcmp(pCurr,pSub,dwdSubSetLen))return pCurr;

		pCurr++;
	}

	return 0;
}

[RXL]

Леш, посмотри по ссылке первые позиции - там есть исходники.

[Алексей++]

да, я успел даже в посте их увидеть )

[RXL]

Я его прибил, т.к. поиск дает несколько вариантов. Тот что я привел и убрал был сделан для BCB, а это не есть гуд - у них свой диалект C++.

[Алексей++]

Дык, мне исходники как бы и не надо, я сам факт искал. Если нету - я напишу свой (уже написал)

[Антон (LogRus)]

Дык, мне исходники как бы и не надо, я сам факт искал. Если нету - я напишу свой (уже написал)

Я для поиска исходников использую CodeSearch http://google.com/codesearch?q=memmem&hl=ru&btnG=Поиск+кода
Что касается твоей реализации если тебе скорость не нужна, то всё ок, если нужна, то это не сама лучшая реализация
например посмотри реализации memmem во FreeBSD (одна из первых ссылок в результатах поиска)
И вот еще:
http://easy-coding.blogspot.com/2010/08/blog-post.html

[Алексей++]

Скорость мне особо не надо. Мельком глянул - они там как-то на строке зациклились, а файл -  отнюдь не строка, оканчивающаяся нулём )

[Антон (LogRus)]

терминирующий 0 это частность

[RXL]

Какой еще терминирующий ноль? Ведь задается длина обеих массивов!

[Алексей++]

можно для некого ускорения ещё второй символ тоже сравнить, но, сдаётся, это не сильно скажется )

[Алексей++]

а вот мне тут подсказали, самое оно ))

Код:

#include <algorithm>

	const char by1[10]={0,1,2,3,4,5,6,7,8,9};
	const char by2[3]={2,3,4};
		
	const char* p=std::search(by1,by1+sizeof(by1),by2,by2+sizeof(by2));

[Антон (LogRus)]

я и забыл про него

[Алексей++]

а я искал нечто подобное в algorithm, но сам не нашёл тогда. Всё find пытал ))