|
![]() |
#1 |
Участник
|
Для заполнения вспомогательного столбца можно придумать хеш функцию, которая будет преобразовывать строку, содержащую символы разного регистра в строку по которой уже можно будет проводить регистронезависимую сортировку. Простое решение в лоб: добавить после каждого символа информацию о его регистре.
Т.е. например для строки "abA" = "a0a0a1" "AbA" = "a1b0a1" конечно для хранения такого хеша прийдётся предусмотреть в два раза более длинную строку, но зато при вводе очередного значения не прийдётся сравнивать его с остальными. |
|
|
За это сообщение автора поблагодарили: Pustik (1), Logger (3). |