Сортировка строк матрицы в алфавитном порядке

@Виталя97 · Регистрация: 04.05.2015

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

Создаем двумерный динамический массив в котором надо отсортировать строки в алфавитном порядке.

Вот код:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
void sortirowka(char **mass, int razmer) 
{
    char temp; 
    
    for (int i = 0; i < razmer; i++) {
        for (int j = 0; j < razmer; j++) {
            cout << mass[i][j];
        }
    }
    cout << endl;
 
    
    for (int k = 0; k < razmer; k++) {
        for (int i = 0; i < razmer; i++) {
            if (mass[i][0] > mass[i + 1][0]) 
                for (int j = 0; j < razmer - 1; j++) {
                { 
                    temp = mass[i][j];
                    mass[i][j] = mass[i + 1][j];
                    mass[i + 1][j] = temp;
                }
            }
        }
    }
    
    for (int i = 0; i < razmer; i++) {
        for (int j = 0; j < razmer; j++) {
            cout << mass[i][j];
        }
    }
    cout << endl;
}

Что не так?

@nmcf · 04.05.2015, 19:03

Строки сравниваются с помощью strcmp().

@Krock21rus · 04.05.2015, 19:06

совершенно неправильный код, особенно

C++
1
2
    for (int i = 0; i < razmer; i++) {
        for (int j = 0; j < razmer; j++) {

, получается у тебя двумерная матрица символов, которую ты выводишь одной строкой!?

@Виталя97 · 04.05.2015, 19:20 **[ТС]**

Krock21rus, можете помочь. Можете исправить мой код чтобы он правильно работал?

Добавлено через 7 минут
nmcf, мне надо не сравнить две строки. Мне надо:

Сообщение от Виталя97

отсортировать все строки в алфавитном порядке.

@nmcf · 04.05.2015, 19:28

Ну а как сортировать без сравнения? Или ты по первой букве сортируешь?

@Виталя97 · 04.05.2015, 19:41 **[ТС]**

nmcf, можете код скинуть?

@Krock21rus · 04.05.2015, 22:58

обязательно использовать двумерный массив char?
можно ли использовать встроенные сортировки?

Добавлено через 2 минуты
начинаю писать код, в случае если ответы на вопросы это "не обязательно" и "можно"

Добавлено через 50 минут
жаль у меня не такие большие познания в STL, попробовал реализовать со string и qsort, сортируется только если у всех строк одинаковый размер, ну так и должно быть, потом сделал двумерную матрицу с qsort, но всё равно не понятно что не так?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
#include <iostream>
#include <string>
#include <stdlib.h>
#include <algorithm>
 
using namespace std;
 
const int maxsize = 500;
 
int compare(const void* a,const void* b)
{
    bool isSizeEqual = false;
    if (strlen((char *)a) == strlen((char *)b))
        isSizeEqual = true;
    int size = min(strlen((char *)a), strlen((char *)b));
    bool isminsizeA=true;
    if (size == strlen((char *)b))
        isminsizeA = false;
    if (isminsizeA)
    {
        for (int i = 0; i < size; i++)
        {
            if (*((char *)a + i)>*((char *)b + i))
                return -1;
            else if (*((char *)a + i) < *((char *)b + i))
                return 1;
        }
        if (isSizeEqual)
            return 0;
        else return 1;
    }
    else
    {
        for (int i = 0; i < size; i++)
        {
            if (*((char *)a + i)<*((char *)b + i))
                return -1;
            else if (*((char *)a + i) > *((char *)b + i))
                return 1;
        }
        if (isSizeEqual)
            return 0;
        else return -1;
    }
    return 0;
}
 
int main()
{
    setlocale(0,"Rus");
    cout << "Введите количество строк: ";
    int n;
    cin >> n;
    cout << "Введите " << n << " строк:\n";
    cin.ignore();
    char **s = new char*[n];
    for (int i = 0; i < n; i++)
    {
        s[i] = new char[maxsize];
    }
    for (int i = 0; i < n; i++)
    {
        gets_s(s[i],maxsize-1);
    }
    cout << "==========================\n";
    for (int i = 0; i < n; i++)
    {
        cout << s[i] << endl;
    }
    cout << "==========================\n";
    qsort(s, n, sizeof(char)*maxsize, compare);
    for (int i = 0; i < n; i++)
    {
        cout << s[i] << endl;
    }
    system("pause");
}

Добавлено через 45 секунд
можно вместо массива string использовать vector<string> но это я уже, если и реализую, то не сегодня

@Виталя97 · 05.05.2015, 08:06 **[ТС]**

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

обязательно использовать двумерный массив char?
можно ли использовать встроенные сортировки?

Двумерный динамический массив обязательно. Встроенные сортировки использовать можно.

@Виталя97 · 05.05.2015, 08:12 **[ТС]**

Krock21rus, ваш код не работает. Вот фото:

Сортировка строк матрицы в алфавитном порядке

@Krock21rus · 05.05.2015, 08:33

я и не выкладывал рабочий, в том, который работает со строками равной длины используется string, сейчас реализую через vector

Добавлено через 12 минут
вот,чуть улучшил алгоритм сравнения и изменил сортировку

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
#include <iostream>
#include <string>
#include <math.h>
#include <algorithm>
#include <vector>
#include <assert.h>
 
using namespace std;
 
bool cmp(const string a, const string b)
{
    bool isMinSizeA = true;
    if (((string)a).size() > ((string)b).size())
    {
        isMinSizeA = false;
    }
    int size = min(((string)a).size(), ((string )b).size());
    for (int i = 0; i < size; i++)
    {
        if (a[i] >b[i])
            return false;
        else if (a[i] < b[i])
            return true;
    }
    if (isMinSizeA)
        return true;
    else return false;
}
 
int main()
{
    setlocale(0, "Rus");
    int n;
    cout << "Введите кол-во строк: ";
    cin >> n;
    cout << "Введите строки:\n";
    cin.ignore();
    vector<string> mas(n, "");
    for (int i = 0; i < n; i++)
    {
        getline(cin, mas[i]);
    }
    sort(mas.begin(), mas.end(), cmp);
    for (int i = 0; i < n; i++)
    {
        cout << mas[i] << endl;
    }
    system("pause");
}

Добавлено через 10 секунд
это уже рабочий

Добавлено через 2 минуты
vector - динамический массив,
string - динамический массив, тот же вектор только vector<char>
vector<string> - двумерный динамический массив

Добавлено через 31 секунду
((string)a)
такие конструкции можно заменить просто на а\b

@Виталя97 · 05.05.2015, 08:39 **[ТС]**

Krock21rus, все равно не работает.

@Krock21rus · 05.05.2015, 17:32

Сообщение от Виталя97

Krock21rus, все равно не работает.

почему? вроде отсортировал, может вы не видите просто?, ещё раз код скину, чтобы видно было:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
#include <iostream>
#include <string>
#include <math.h>
#include <algorithm>
#include <vector>
#include <assert.h>
 
using namespace std;
 
bool cmp(const string a, const string b)
{
    bool isMinSizeA = true;
    if (((string)a).size() > ((string)b).size())
    {
        isMinSizeA = false;
    }
    int size = min(((string)a).size(), ((string )b).size());
    for (int i = 0; i < size; i++)
    {
        if (a[i] >b[i])
            return false;
        else if (a[i] < b[i])
            return true;
    }
    if (isMinSizeA)
        return true;
    else return false;
}
 
int main()
{
    setlocale(0, "Rus");
    int n;
    cout << "Введите кол-во строк: ";
    cin >> n;
    cout << "Введите строки:\n";
    cin.ignore();
    vector<string> mas(n, "");
    for (int i = 0; i < n; i++)
    {
        getline(cin, mas[i]);
    }
    sort(mas.begin(), mas.end(), cmp);
    cout << "А ВОТ ЭТОТ ОТСОРТИРОВАННЫЙ МАССИВ СТРОК!!!:\n";
    for (int i = 0; i < n; i++)
    {
        cout << mas[i] << endl;
    }
    system("pause");
}

Добавлено через 59 секунд
он сортирует так, что начинающиеся с символов, у которых код меньше, ставятся вверху
если нужен другой алгоритм сравнения то подправьте

Добавлено через 19 секунд
то есть в алфавитном порядке

@Виталя97 · 05.05.2015, 19:03 **[ТС]**

Krock21rus, я конечно извиняюсь, но ваш код все равно не работает. Вот:

@Виталя97 · 05.05.2015, 19:15 **[ТС]**

Krock21rus, вот мой код который работает,

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
void sortirowka(char **mass, int razmer) 
{
    int n, i, w; 
    char tmp; 
 
    cout << "Выберите строку (от 1 до 2 )"; 
    cin >> n;
    n--;
    
    for (i = 0; i < strlen(mass[n]); i++)
    {
        cout << mass[n][i];
    }
    
    for (w = 0; w < strlen(mass[n]); w++)
    {
        for (h = 0; h < strlen(mass[n]) - 1; h++)
        {
            if (mass[n][h] > mass[n][h + 1]) 
            { 
                tmp = mass[n][h];
                mass[n][h] = mass[n][h + 1];
                mass[n][h + 1] = tmp;
            }
        }
    }
 
    for (i = 0; i < strlen(mass[n]); i++)
    {
        cout << mass[n][i];
    }
}

Только вот он сортирует только одну стоку, а мне надо что бы он сортировал все строки. Понимаю что надо переделать циклы но как не могу понять.

@daslex · 05.05.2015, 21:33

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
#include <string.h>
#include <iostream>
#include <algorithm>
#include <windows.h>
 
using namespace std;
 
const int MaxLen=250; //Максимальная длина строки
 
bool StringCompare( char* a, char* b){
    return strcmp(a, b)<0;   //Если наоборот, менять знак
}
 
int main()
{
    setlocale(LC_ALL,"");     //Для русского, если надо, то нужно менять строчки с setlocal 
    SetConsoleOutputCP(1251);
    SetConsoleCP(1251);
    // char* Arr[5]={  "abc bac","bac cad","abc cad","cab abc","abc aac"  };
    
    
    int N; //КОличество строк
    char **Arr=nullptr; //Указатель на начало массива слов
 
    cout<<"Введите количество строк\n";
    (cin>>N).get();
 
 
    Arr=new char*[N]; //Определили N строк
    for (int i=0;i<N;i++) {
        Arr[i]=new char[MaxLen+1];
        cin.getline(Arr[i],MaxLen);  //Берем слово сразу при создании
    }
        
    sort(&Arr[0],&Arr[N],StringCompare);   //Сортируем
 
    cout<<"\n=============\nРЕЗУЛЬТАТ\n=============\n";
 
    
    
    for (int i=0;i<N;i++) cout<<Arr[i]<<"\n";
    cout<<"=============\n";
 
    cin.get();
 
}

@Krock21rus · 06.05.2015, 07:44

Так вам нужна не сортировка массива строк!
Вам нужна сортировка символов в строке!

@Виталя97 · 06.05.2015, 09:46 **[ТС]**

Krock21rus,

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

Так вам нужна не сортировка массива строк!
Вам нужна сортировка символов в строке!

Ну да мне нужна сортировка символов во всех стоках.

Добавлено через 16 минут
daslex, мне не нужна сортировка массива строк. А мне нужна сортировка символов в строке.

@Fallenworld · 06.05.2015, 09:54

Сообщение от Виталя97

мне не нужна сортировка массива строк. А мне нужна сортировка символов в строке.

каким методом?
перебор, пузырек, вычерпывания...?
что конкретно не получается??

@Виталя97 · 06.05.2015, 10:03 **[ТС]**

Krock21rus, daslex, Fallenworld,

Сообщение от Виталя97

отсортировать строки по возрастанию

Невнимателен я все таки мне надо сортировка массива строк. Только вот не могу понять что значит.

Сообщение от Виталя97

отсортировать строки по возрастанию

Это надо чтобы программа выводила с самой маленькой строки до самой большой в порядке возрастания. Или оно должно сортировать строки в алфавитном порядке по первой букве как здесь:

@Виталя97 · 06.05.2015, 10:06 **[ТС]**

Fallenworld,

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

Каким методом?

Пузырек.

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

Что конкретно не получается??

Вот у меня есть функция сортировка пузырьком:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
void sortirowka(char **mass, int razmer) 
{
    int n, i, w; 
    char tmp; 
 
    cout << "Выберите строку (от 1 до 2 )"; 
    cin >> n;
    n--;
    
    for (i = 0; i < strlen(mass[n]); i++)
    {
        cout << mass[n][i];
    }
    
    for (w = 0; w < strlen(mass[n]); w++)
    {
        for (h = 0; h < strlen(mass[n]) - 1; h++)
        {
            if (mass[n][h] > mass[n][h + 1]) 
            { 
                tmp = mass[n][h];
                mass[n][h] = mass[n][h + 1];
                mass[n][h + 1] = tmp;
            }
        }
    }
 
    for (i = 0; i < strlen(mass[n]); i++)
    {
        cout << mass[n][i];
    }
}

Проблема в том что он сортирует только одну стоку, а мне надо что бы он сортировал все строки. Понимаю что надо переделать циклы но как не могу понять.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

@nmcf 7804 / 6568 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	04.05.2015, 19:03
	Строки сравниваются с помощью strcmp(). 0

@nmcf 7804 / 6568 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	04.05.2015, 19:28
	Ну а как сортировать без сравнения? Или ты по первой букве сортируешь? 0

@Виталя97 2 / 2 / 3 Регистрация: 04.05.2015 Сообщений: 93
	04.05.2015, 19:41 [ТС]
	nmcf, можете код скинуть? 0

@Виталя97 2 / 2 / 3 Регистрация: 04.05.2015 Сообщений: 93
	05.05.2015, 08:12 [ТС]
	Krock21rus, ваш код не работает. Вот фото: 0

@Виталя97 2 / 2 / 3 Регистрация: 04.05.2015 Сообщений: 93
	05.05.2015, 08:39 [ТС]
	Krock21rus, все равно не работает. 0

@Виталя97 2 / 2 / 3 Регистрация: 04.05.2015 Сообщений: 93
	05.05.2015, 19:03 [ТС]
	Krock21rus, я конечно извиняюсь, но ваш код все равно не работает. Вот: 0

@Krock21rus 88 / 84 / 31 Регистрация: 18.11.2013 Сообщений: 390
	06.05.2015, 07:44
	Так вам нужна не сортировка массива строк! Вам нужна сортировка символов в строке! 0