Я делаю мини-проект - базу данных студентов, используя связанный список, часть моего первого семестра.Спецификация состоит в том, что пользователь должен иметь возможность искать запись, используя инициалы имени, которые в структуре имеют тип char [4].
Теперь есть два способа поиска инициалов, один из которых - линейный поиск, которыйдействительно неэффективно (на самом деле меня это не волнует, потому что это не будет основным делом какой-то фирмы и т. д.) или бинарным поиском.
Бинарный поиск требует сортированных массивов, поэтому я подумал, что если поискиспользование ASCII-суммы в строке имело бы смысл?
Например, запись 1 имеет начальный = "AB", а запись 2 имеет "CD".Суммы обоих ASCII равны 65 + 66 = 131 и 67 + 68 = 135, а список отсортирован по инициалам (с использованием strcmp).
Поэтому, когда пользователь вводит «AB», я просто посмотрю наномер 131, и если есть, показать запись?
Это может быть очень плохой идеей, пожалуйста, не сердитесь на меня и не объясните, почему она плохая.