|
Для заполнения вспомогательного столбца можно придумать хеш функцию, которая будет преобразовывать строку, содержащую символы разного регистра в строку по которой уже можно будет проводить регистронезависимую сортировку. Простое решение в лоб: добавить после каждого символа информацию о его регистре.
Т.е. например для строки
"abA" = "a0a0a1"
"AbA" = "a1b0a1"
конечно для хранения такого хеша прийдётся предусмотреть в два раза более длинную строку, но зато при вводе очередного значения не прийдётся сравнивать его с остальными.
|