在一组字符C语言中搜索字符的有效方法

Question

我有一组字符，最少数百个字符。我怎样才能有效地获得该列表中特定角色的位置。

Answer 1

如果您对字符集进行了排序，则可以使用bsearch()。

如果没有，你几乎没有运气 - 你必须使用简单的扫描，例如strchr()。

Answer 2

将该集转换为有序列表并使用二进制搜索。