Сортировка по строке

@murphy1337 · Регистрация: 30.05.2017

Студворк — интернет-сервис помощи студентам

Есть сортировка по ФИО. Проблема в том, что сортировать нужно строки с буквами укр.языка, а украинские буквы имеют ASCII код не из нормального диапазона алфавита, поэтому сортировка через функцию strcmp неправильная. Есть ли какой то способ изменить ASCII код буквы, чтобы пронумеровать каждую букву алфавита так, как это нужно мне? Или же есть другие способы решения проблемы?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
void sort_name()
{ struct rent_car rent1, rent2;
  int i;
  f = fopen("D:\\Grotti", "r+b");
  metka:
    fseek(f, 0, SEEK_SET);  
    for(i = 0; i <= num_of_rec - 2; i ++)
       { fread(&rent1, size, 1, f);
         fread(&rent2, size, 1, f);
         if(strcmp(rent1.name_man, rent2.name_man) > 0)
           { fseek(f, -size*2, SEEK_CUR);   
             fwrite(&rent2, size, 1, f);
             fwrite(&rent1, size, 1, f);
             goto metka;
           }
         fseek(f, -size, SEEK_CUR);   
       }
  green;
  cout << endl << endl << "Записи успешно отсортированы в алфавитном порядке!";
  gray;
  fclose(f);   
}

@nmcf · 30.04.2018, 12:06

Локаль украинскую включать пробовал?

@murphy1337 · 30.04.2018, 12:11 **[ТС]**

Сообщение от nmcf

Локаль украинскую включать пробовал

Не помогает

@nmcf · 30.04.2018, 12:13

Локаль + strcoll()?

@murphy1337 · 30.04.2018, 12:20 **[ТС]**

Сообщение от nmcf

Локаль + strcoll()?

тоже нет(

@nmcf · 30.04.2018, 12:27

Конкретнее. Файл в какой кодировке? Как локаль включаешь? Проверь на простом примере сначала. Две константные строки и strcoll(). Какие именно буквы не правильно сравниваются?

@murphy1337 · 30.04.2018, 12:40 **[ТС]**

Сообщение от nmcf

Как локаль включаешь?

Пробовал по-разному:
setlocale(LC_CTYPE, " ") - не помогает
setlocale(LC_CTYPE, "ukr") и setlocale(LC_CTYPE, "Ukrainian") - после сортировки кодировка вообще сбивается и вместо нормальных букв - непонятные символы

Сообщение от nmcf

Какие именно буквы не правильно сравниваются?

Буквы "і, є, ї, ґ", если начинается ФИО с них - они всегда будут стоять в начале списка, а после них все записи без этих букв в нормальном порядке

@nmcf · 30.04.2018, 12:52

C++
1
2
3
4
5
6
7
    setlocale(LC_ALL, "ukrainian");
 
    cout << strcoll("є", "а") << endl;
    cout << strcoll("ї", "а") << endl;
 
    cout << strcoll("Є", "Е") << endl;
    cout << strcoll("Ї", "А") << endl;

Выводит все единицы. Visual С++.

@murphy1337 · 30.04.2018, 13:00 **[ТС]**

Сообщение от nmcf

Выводит все единицы. Visual С++.

Да, моя ошибка, не заметил, и вправду сортирует нормально. Только не подскажите еще, как исправить вот это? После вызова функции сортировки - сбивается язык.

@nmcf · 30.04.2018, 14:07

Отсортировал - восстанови прежнюю локаль.

@murphy1337 · 30.04.2018, 14:17 **[ТС]**

Сообщение от nmcf

Отсортировал - восстанови прежнюю локаль.

Как понять, какая именно была установлена?

@nmcf · 30.04.2018, 14:22

Если ты не менял, то локаль по умолчанию, если менял - ставь такую же.

@murphy1337 · 30.04.2018, 14:29 **[ТС]**

Сообщение от nmcf

то локаль по умолчанию

это какая?

@nmcf · 30.04.2018, 14:32

С английским алфавитом - "C". А если ты устанавливаешь какую-то помимо сортировки, то её же ещё раз установи.

@murphy1337 · 30.04.2018, 14:44 **[ТС]**

Сообщение от nmcf

С английским алфавитом - "C".

Огромное вам спасибо за помощь

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .

@nmcf 7804 / 6568 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	30.04.2018, 12:06
	Локаль украинскую включать пробовал? 0

@nmcf 7804 / 6568 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	30.04.2018, 12:13
	Сообщение было отмечено murphy1337 как решение Решение Локаль + strcoll()? 1

@nmcf 7804 / 6568 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	30.04.2018, 12:27
	Конкретнее. Файл в какой кодировке? Как локаль включаешь? Проверь на простом примере сначала. Две константные строки и strcoll(). Какие именно буквы не правильно сравниваются? 1

@nmcf 7804 / 6568 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	30.04.2018, 14:07
	Отсортировал - восстанови прежнюю локаль. 1

@nmcf 7804 / 6568 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	30.04.2018, 14:22
	Если ты не менял, то локаль по умолчанию, если менял - ставь такую же. 1

@nmcf 7804 / 6568 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	30.04.2018, 14:32
	С английским алфавитом - "C". А если ты устанавливаешь какую-то помимо сортировки, то её же ещё раз установи. 1

Сортировка по строке

Решение