эффективный способ поиска символа в наборе символов языка C

Question

У меня есть набор символов, минимум сотни символов. Как я могу получить позицию конкретного персонажа в этом списке эффективно.

Answer 1

Если ваш набор символов отсортирован, вы можете использовать bsearch().

Если нет, то вам не повезло - вам придется использовать простое сканирование, например strchr().

Answer 2

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