Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / C++ [игнор отключен] [закрыт для гостей] / Поиск в разнородных данных - куда двигаться? / 3 сообщений из 3, страница 1 из 1
02.11.2004, 16:08
    #32765228
Поиск в разнородных данных - куда двигаться?
Доброго времени...

Люди добрые, сами мы не местные... Не Сишные... Из "отсюда" знаем только языковые конструкции C++ (на 3ечку) и WinAPI (на оч.хорошо).
Так вот... Возникла необходимость выполнить dll на C++. Часть функциональности данной ДЛЛ с горем по полам реализована, а часть, в которой необходимо выполнять довольно эффективный (в плане быстродействия в первую очередь) поиск разнородных данных - повисла :(
Нет, не то чтобы я не смог устроить цикл по определенному блоку памяти ("где искать") и сравнивать чар/шорт/инт ("что искать") друг с дружкой, но, блин, как-то уж это ну через чур по детски...
Подскажите, плиз, в сторону каких средств (библиотек и т.п.) двигаться, если необходимо:
1. искать текст (как ANSI, так и Unicode, или одновременно сразу и в том и в том формате);
2. искать определенные данные в определенном члене (?) структуры, т.е. имеем структуру:
Код: plaintext
1.
2.
3.
struct tagSSA {						
	DWORD A;	
	DWORD В;
	DWORD C;};
при этом экземпляры (?) этой структуры входят в массив, по которому необходимо организовать поиск среди членов структуры с именем A (или B, или C и т.п.), и только среди них;
3. не обладая глубокими знаниями достаточно быстро (неделя максимум) уже "начать уметь искать"...

Куда двигаться? А хоженный путь укажете (ссылки)?
Заранее спасибо!
...
Рейтинг: 0 / 0
02.11.2004, 17:20
    #32765369
--null--
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Поиск в разнородных данных - куда двигаться?
1. STL
2. #include<algorithm>
3. функция find_if c пральна написанным предикатом - это как раз то, что Вам нужно

Хоженый путь - любое руководство по STL
...
Рейтинг: 0 / 0
02.11.2004, 20:28
    #32765660
MasterZiv
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Поиск в разнородных данных - куда двигаться?
Фсе правильна пра STL . Хачу толька заметить, что если нада именно быстрый поиск, то линейным поискам ничиво ни дабьешся.
Тут индексы строить нада. Бинарный поиск изабражать и все такое.
...
Рейтинг: 0 / 0
Форумы / C++ [игнор отключен] [закрыт для гостей] / Поиск в разнородных данных - куда двигаться? / 3 сообщений из 3, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]