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

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

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

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

Вот код:

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];
    }
}

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

Новые блоги и статьи Все статьи Все блоги /
Сопоставление с образцом (Pattern Matching) в Python: Списки и словари py-thonny 19.03.2025 Программисты любят, когда код говорит сам за себя. Представьте, что вы можете просмотреть структуру данных и мгновенно понять, что с ней делать — без сложных условий и вложенных проверок. Именно эту. . .	Работа с метаданными EXIF и JPEG в JavaScript run.dev 19.03.2025 Работа с изображениями в веб-разработке нередко выходит за рамки простого отображения картинки. Современные задачи требуют глубокого понимания структуры файлов и умения манипулировать их внутренними. . .	Чеклист для Kubernetes в продакшене: Лучшие практики для SRE Mr. Docker 19.03.2025 Когда сталкиваешься с запуском Kubernetes в продакшене, невольно задаешься вопросом: почему то, что так гладко работало в тестовой среде, вдруг начинает вызывать головную боль на боевых системах?. . .	Разработка продвинутого ИИ в Unity с использованием Behavior Graph GameUnited 19.03.2025 В разработке игр искусственный интеллект персонажей часто становится тем элементом, который превращает хорошую игру в выдающуюся. До недавнего времени разработчикам под Unity приходилось либо писать. . .	Словари в Python: методы работы, оптимизация, сериализация py-thonny 19.03.2025 Каждый хотя бы раз сталкивался с необходимостью хранить связанные данные, где важна не только сама информация, но и их взаимосвязь. В дебрях Python словари — это тот универсальный инструмент, который. . .
Реализация паттерна CQRS с Event Sourcing в PHP Jason-Webb 19.03.2025 CQRS (Command Query Responsibility Segregation) — это архитектурный паттерн, который разделяет операции чтения и записи данных в приложении. Если вы столкнулись с ситуацией, когда ваше PHP-приложение. . .	std::span в C++: Подпредставления и срезы NullReferenced 18.03.2025 Если вы когда-нибудь работали с большими объемами данных в C++, то наверняка сталкивались с необходимостью манипулировать отдельными частями массивов или контейнеров. Традиционные подходы часто. . .	std::span в C++: Доступ к элементам и итерирование NullReferenced 18.03.2025 В C++ каждый разработчик сталкивается с проблемой эффективного управления последовательностями данных. Представьте: вы работаете с массивом, передаете его в функцию, а затем в другую, и каждый раз. . .	Утечки памяти в C# UnmanagedCoder 18.03.2025 Когда мы говорим о разработке приложений на C#, то часто успокаиваем себя мыслью, что сборщик мусора решит все наши проблемы с памятью. "Память управляется автоматически" — эта мантра прочно засела в. . .	std::span в C++: Введение в невладеющее представление NullReferenced 18.03.2025 С появлением стандарта C++20 у нас появился новый инструмент — std::span, который представляет собой невладеющее представление для работы с последовательностями данных. std::span — это легковесный. . .

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

@Виталя97 2 / 2 / 3 Регистрация: 04.05.2015 Сообщений: 93
	04.05.2015, 19:20 [ТС]	4
	Krock21rus, можете помочь. Можете исправить мой код чтобы он правильно работал? Добавлено через 7 минут nmcf, мне надо не сравнить две строки. Мне надо: Сообщение от Виталя97 отсортировать все строки в алфавитном порядке. 0

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

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

@Виталя97 2 / 2 / 3 Регистрация: 04.05.2015 Сообщений: 93
	05.05.2015, 08:06 [ТС]	8
	Сообщение от Krock21rus обязательно использовать двумерный массив char? можно ли использовать встроенные сортировки? Двумерный динамический массив обязательно. Встроенные сортировки использовать можно. 0

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

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

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

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

@Виталя97 2 / 2 / 3 Регистрация: 04.05.2015 Сообщений: 93
	06.05.2015, 09:46 [ТС]	17
	Krock21rus, Сообщение от Krock21rus Так вам нужна не сортировка массива строк! Вам нужна сортировка символов в строке! Ну да мне нужна сортировка символов во всех стоках. Добавлено через 16 минут daslex, мне не нужна сортировка массива строк. А мне нужна сортировка символов в строке. 0

@Fallenworld 76 / 76 / 32 Регистрация: 14.04.2014 Сообщений: 408
	06.05.2015, 09:54	18
	Сообщение от Виталя97 мне не нужна сортировка массива строк. А мне нужна сортировка символов в строке. каким методом? перебор, пузырек, вычерпывания...? что конкретно не получается?? 0

@Виталя97 2 / 2 / 3 Регистрация: 04.05.2015 Сообщений: 93
	06.05.2015, 10:03 [ТС]	19
	Krock21rus, daslex, Fallenworld, Сообщение от Виталя97 отсортировать строки по возрастанию Невнимателен я все таки мне надо сортировка массива строк. Только вот не могу понять что значит. Сообщение от Виталя97 отсортировать строки по возрастанию Это надо чтобы программа выводила с самой маленькой строки до самой большой в порядке возрастания. Или оно должно сортировать строки в алфавитном порядке по первой букве как здесь: 0