VPF::Бинарный поиск в string[] - Форум программистов

Wanderer2019

Дата 5.5.2006, 00:47 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 937
Регистрация: 3.12.2004
Где: Санкт-Петербург/П рага

Репутация: нет
Всего: 17

Подскажите пожалуйста,
как реализовать бинарный поиск в отсортированном массиве типа string???
в int понятно ... там сравниваются значения через ">", "<"
а как string`и сравнить?

Void

Дата 5.5.2006, 00:57 (ссылка)

(нет голосов)

Загрузка ...

λcat.lolcat

Профиль
Группа: Участник Клуба
Сообщений: 2206
Регистрация: 16.11.2004
Где: Zürich

Репутация: 3
Всего: 173

См. методы String.Compare и String.CompareTo.
В .NET 2.0 все очень просто:

Код

string[] a = new string[] { "Hello", "world", "!" };
string s = "world";
int index = Array.BinarySearch(a, s, Comparer<string>.Default);

--------------------

“Coming back to where you started is not the same as never leaving.” — Terry Pratchett

maxim1000

Дата 5.5.2006, 01:23 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Участник
Сообщений: 3334
Регистрация: 11.1.2003
Где: Киев

Репутация: 33
Всего: 110

нужно использовать именно то отношение порядка, которое было использовано при сортировке, иначе метод работать не будет...
так что надо смотреть, чем был отсортирован массив

--------------------

qqq

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Алгоритмы \| Следующая тема »