Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.97/35: Рейтинг темы: голосов - 35, средняя оценка - 4.97
 Аватар для andreyananas
27 / 27 / 11
Регистрация: 15.10.2013
Сообщений: 880

Программа для сортировки массива строк

02.04.2014, 20:56. Показов 7417. Ответов 57
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Нужно написать программу для сортировки строк, используя указатели.

Программа должна считать количество элементов массива (вот тут и возникла проблема) строк и сам массив.
Сортированный вывести на экран.
Нужно написать функцию сортировки массива строк, параметры какой -- массив указателей и количество элементов.
===============================

Собственно суть проблемы в том, что при попытки сделать массив например char list[n][100]; (n - вводимое количество строк) -- выдает ошибку. Я так понимаю, n - должна быть const, а не переменной.
Но как же тогда сделать вводимое значение количества строк?
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
02.04.2014, 20:56
Ответы с готовыми решениями:

Пример быстрой сортировки массива строк и сортировки методом выбора
Добрый вечер. Скиньте пожалуйста пример быстрой сортировки массива строк и сортировки массива строк методом выбора. Очень срочно надо,...

Не работает программа для сортировки массива строк
Здравствуйте. Из учебника Уэйта, Прата нашел программу для сортировки массива строк. После ввода 20 строк программа падает. Не подскажете...

Не работает программа сортировки строк с помощью двумерного массива указателей
Не работает программа сортировки строк с помощью двумерного массива указателей. Не подскажете где ошибка? #include...

57
 Аватар для andreyananas
27 / 27 / 11
Регистрация: 15.10.2013
Сообщений: 880
03.04.2014, 11:53  [ТС]
Студворк — интернет-сервис помощи студентам
Цитата Сообщение от fmtuner Посмотреть сообщение
а в си массивы и так передаются через указатели.
в С++? или в С# тоже?

Добавлено через 2 минуты
Цитата Сообщение от fmtuner Посмотреть сообщение
andreyananas, а какие условия сортировки?
Та как я понял, единственное условие, что бы при сортировки сами строки не "передвигались" по памяти, а только их адреса.
0
-5 / 14 / 2
Регистрация: 16.03.2014
Сообщений: 78
03.04.2014, 11:56
ты про бери свой массив и передавай в функцию, конструкция типа
C++
1
2
3
4
5
6
7
8
9
10
viod function (int a[])
{
 
}
 
int main
{
 int arr[5];
function(arr);
}
передает ссылку на массив. соответственно в функции ты будешь обрабатывать arr, через а.
0
 Аватар для andreyananas
27 / 27 / 11
Регистрация: 15.10.2013
Сообщений: 880
03.04.2014, 12:08  [ТС]
ничего не понял)
0
 Аватар для don_keyhot
8 / 8 / 6
Регистрация: 02.04.2014
Сообщений: 62
03.04.2014, 12:13
andreyananas, list[i] = new char[size -1]; ой, извините, это я нечаянно, обшибся не туда вставил, хотел в getline(, size-1) потому что последний символ должен быть '\0'.
0
-5 / 14 / 2
Регистрация: 16.03.2014
Сообщений: 78
03.04.2014, 12:23
andreyananas,
имею ввиду как отсортировать надо?
0
 Аватар для andreyananas
27 / 27 / 11
Регистрация: 15.10.2013
Сообщений: 880
03.04.2014, 18:03  [ТС]
Цитата Сообщение от fmtuner Посмотреть сообщение
имею ввиду как отсортировать надо?
по количеству символов

Добавлено через 5 часов 22 минуты
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
#include <iostream>
#include <windows.h>
 
using namespace std;
 
char **sort(char**, int);
 
int main()
{
    SetConsoleOutputCP(1251);
    system("cls");
    int n, size;
    cout << " Введите количество рядков: ";
    cin >> n;
    cout << " Введите размер рядков: ";
    cin >> size;
    //Сначала объявляется указатель второго  порядка char **list, который ссылается на массив указателей char*[n]
    char **list = new char*[n];
    for(int i=0; i<n; i++)
        list[i] = new char[size];
    fflush(stdin);
    for(int i=0; i<n; i++)
    {
        cout << " Ведите текст: ";
        cin.getline(list[i],size);
    }
    for(int i=0; i<n; i++)
    {
        cout << list[i]<< endl;
    }
 
    list=sort(list,n); // НЕ РАБОТАЕТ сортировка!!!!!
 
    for(int i=0; i<n; i++)
    {
        cout << " После сортировки: " << list[i]<< endl;
    }
    //освобождение выделеной под массив памяти.
    for(int i=0; i<n; i++)
        delete [] list[i];
    delete [] list;
    return 0;
}
char **sort(char **arr, int N)
{
    char *tmp;
    for(int i = 0; i < N - 1; ++i) // i - номер прохода
        {
            for(int j = 0; j < N - 1; ++j) // внутренний цикл прохода
            {
                if (strcmp(arr[j], arr[j + 1])>0)
                {
                    tmp = arr[j + 1];
                    arr[j + 1] = arr[j];
                    arr[j] = tmp;
                }
            }
        }
    return arr;
}
вот прикрутил функцию по сортировки, но она не хочет работать(

Добавлено через 14 минут
Вот если эту функцию
Цитата Сообщение от andreyananas Посмотреть сообщение
C++
1
(strcmp(arr[j], arr[j + 1])>0)
Заменить на вот такое
C++
1
((strlen(arr[j])) > (strlen(arr[j+1])))
Тогда все работает. Но почему не работает с функцией strcmp()?
0
 Аватар для andreyananas
27 / 27 / 11
Регистрация: 15.10.2013
Сообщений: 880
03.04.2014, 19:13  [ТС]
Вот объясните мне кто нибудь,
C++
1
 cout << " После сортировки: " << *(list+i) << ", его адрес: " << (list+i) << endl;
C++
1
 cout << [B](list+i)[/B];
Это адрес указателя? Или это адрес на который указывает указатель???
Миниатюры
Программа для сортировки массива строк  
0
 Аватар для andreyananas
27 / 27 / 11
Регистрация: 15.10.2013
Сообщений: 880
03.04.2014, 23:54  [ТС]
никто не может подсказать? Я просто запутался с этими указателями

Добавлено через 2 часа 54 минуты
Народ ну подскажите, как посмотреть адрес, на какой указывает указатель???
0
Комп_Оратор)
Эксперт по математике/физике
 Аватар для IGPIGP
9007 / 4708 / 630
Регистрация: 04.12.2011
Сообщений: 14,003
Записей в блоге: 16
04.04.2014, 00:37
Сама сортировка, - фантазия на тему выбора. Не это главное.
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
#include <iostream>
using namespace std;
int main(){
const size_t maх_strlen = 512;//можете больше сделать)
char **array_string;
int arr_str_size;
cout<<"Enter the string number ";
cin>>arr_str_size;
cout<<endl;
array_string= new char* [arr_str_size];
for (int i = 0; i < arr_str_size; ++i){
    cout<<"Enter the Array_string["<<i<<"] :";
    char tmp_cs[maх_strlen];
cin>>tmp_cs;
array_string[i] = new char[strlen(tmp_cs)+1];
strcpy(array_string[i], tmp_cs);
}
cout<<endl;
cout<<"String Array:"<<endl;
for (int i = 0; i < arr_str_size; ++i)
cout<<i<<" "<< array_string[i] <<endl;
 
char **pointers_to_cs;
pointers_to_cs=new char* [arr_str_size];
for(int i=0; i<arr_str_size; ++i)pointers_to_cs[i]=0;
 
char *pointer_carrent;
bool broker=false;
 
//sorting by length
for(int a=0; a<arr_str_size; ++a){
pointer_carrent= array_string[0];
for(int i=0; i<arr_str_size; ++i){
 
//find already exist pointers and jump to next if found
for(int j=0; j<arr_str_size; ++j){
if(!pointers_to_cs[j])continue;
    if(pointers_to_cs[j] == array_string[i]){
if(pointer_carrent == array_string[i] && i != arr_str_size-1)pointer_carrent = array_string[i+1];
 broker=true;
 break;
    }   
}
if(broker){
broker = false;
continue;
}
 
if(strlen(pointer_carrent)>strlen(array_string[i]))pointer_carrent=array_string[i];
}
pointers_to_cs[a]=pointer_carrent;
}
 
cout<<endl<<"sorted pointers array"<<endl<<endl;
for(int i=0; i<arr_str_size; ++i) cout<<pointers_to_cs[i]<<endl;
 
cout<<endl;
system("pause"); 
    return 0; 
}
1
 Аватар для andreyananas
27 / 27 / 11
Регистрация: 15.10.2013
Сообщений: 880
04.04.2014, 00:44  [ТС]
Цитата Сообщение от IGPIGP Посмотреть сообщение
Сама сортировка, - фантазия на тему выбора. Не это главное.
А можно закомментировать, код?

Добавлено через 3 минуты
и поясни ты мне, как посмотреть адрес на который указывает указатель?
0
-5 / 14 / 2
Регистрация: 16.03.2014
Сообщений: 78
04.04.2014, 00:48
Вот что получилось.
К тому что было - добавилась инициализация пустого массива list NULLами;
ну и... вроде работает
Кликните здесь для просмотра всего текста
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
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
#include <iostream>
#include <windows.h>
#include <locale>
 
using namespace std;
 
void sort_chars (char **a, int n, int stolb)
{
 
    int arr[n],temp_1;
    char temp;
    int nuli=0;
    for (int i=0;i<n;i++)
    {
        for (int j=0;j<stolb;j++)
        {
            if (a[i][j]==NULL)
            {
               nuli++;
            }
        }
        arr[i]=stolb-nuli;
        nuli=0;
    }
 
    for (int i=0;i<n;i++)
    {
       for (int k=i;k<n;k++){
 
            if (arr[i]<=arr[k])
            {
                    temp_1=arr[i];
                    arr[i]=arr[k];
                    arr[k]=temp_1;
                for (int j=0;j<stolb;j++)
                {
                    temp=a[i][j];
                    a[i][j]=a[k][j];
                    a[k][j]=temp;
                }
            }
        }
    }
 
}
 
int main()
{
    setlocale(LC_ALL,"RUS");
      int n, size;
    cout << " Введите количество рядков: ";
    cin >> n;
    cout << " Введите размер строки: ";
    cin >> size; size++;
    cout<<endl;
    //Сначала объявляется указатель второго  порядка char **list, который ссылается на массив указателей char*[n]
    char **list = new char*[n];
    for(int i=0; i<n; i++)
        list[i] = new char[size];
 
    for (int i=0; i<n;i++)
        for (int j=0;j<size;j++)
            list[i][j]=NULL;
 
 
    cin.ignore();
    for(int i=0; i<n; i++)
    {
        cout << " Ведите текст: ";
        cin.getline(list[i],size);
    }
 
cout<<"Что сформировалось"<<endl;
    for (int i=0; i<n;i++)
    {
        cout<<endl;
        for (int j=0;j<size;j++)
        {
            cout<<list[i][j];
        }
    }
 
    sort_chars(list,n,size);
    cout<<endl<<endl<<"После сортировки"<<endl;
    for (int i=0; i<n;i++)
    {
        cout<<endl;
        for (int j=0;j<size;j++)
        {
            cout<<list[i][j];
        }
    }
 
    //освобождение выделеной под массив памяти.
    for(int i=0; i<n; i++)
        delete [] list[i];
    return 0;
}


вообще наверно если использовать вектора всё проще будет
1
 Аватар для andreyananas
27 / 27 / 11
Регистрация: 15.10.2013
Сообщений: 880
04.04.2014, 00:57  [ТС]
Цитата Сообщение от fmtuner Посмотреть сообщение
C++
1
2
3
for (int i=0; i<n;i++)
* * * * for (int j=0;j<size;j++)
* * * * * * list[i][j]=NULL;
А зачем это?
0
Комп_Оратор)
Эксперт по математике/физике
 Аватар для IGPIGP
9007 / 4708 / 630
Регистрация: 04.12.2011
Сообщений: 14,003
Записей в блоге: 16
04.04.2014, 00:57
Цитата Сообщение от andreyananas Посмотреть сообщение
А можно закомментировать, код?
Элемнентарно. Но обычно после этого не работает. Если хотите понять, - смотрите. Спрашивайте конкретно.
Цитата Сообщение от andreyananas Посмотреть сообщение
и поясни ты мне, как посмотреть адрес на который указывает указатель?
char *ptr = "chupacka";
cout<<(void*)ptr;
Но что это даст? Не значения указателей же нужно сортировать. Нужно записать указатели в соответствии с заданным порядком строк на которые они указывают. Поэтому совершенно неважно что в них было и что будет. Интересней то, как их записать в нужном порядке.
0
 Аватар для andreyananas
27 / 27 / 11
Регистрация: 15.10.2013
Сообщений: 880
04.04.2014, 01:00  [ТС]
Цитата Сообщение от IGPIGP Посмотреть сообщение
Но что это даст? Не значения указателей же нужно сортировать. Нужно записать указатели в соответствии с заданным порядком строк на которые они указывают. Поэтому совершенно неважно что в них было и что будет. Интересней то, как их записать в нужном порядке.
Это даст возможность проверить правильно я выполнил задание или нет)
0
-5 / 14 / 2
Регистрация: 16.03.2014
Сообщений: 78
04.04.2014, 01:00
Цитата Сообщение от andreyananas Посмотреть сообщение
А зачем это?
в сортировке надо посчитать количество пустых символов в строке. (длина строки 7, а введено 3 символа например).
0
 Аватар для andreyananas
27 / 27 / 11
Регистрация: 15.10.2013
Сообщений: 880
04.04.2014, 01:07  [ТС]
Цитата Сообщение от IGPIGP Посмотреть сообщение
char *ptr = "chupacka";
cout<<(void)ptr;
Не хочет даже компилировать(

Добавлено через 1 минуту
Цитата Сообщение от fmtuner Посмотреть сообщение
в сортировке надо посчитать количество пустых символов в строке. (длина строки 7, а введено 3 символа например).
Хм об этом я забыл)
0
-5 / 14 / 2
Регистрация: 16.03.2014
Сообщений: 78
04.04.2014, 01:12
Цитата Сообщение от andreyananas Посмотреть сообщение
Не хочет даже компилировать(
(void*)ptr;
0
 Аватар для andreyananas
27 / 27 / 11
Регистрация: 15.10.2013
Сообщений: 880
04.04.2014, 01:22  [ТС]
Что просто p
что (void*)p
одинаковый адрес показывает(
Так это показывает адрес указателя? или адрес на какой указывает указатель?
Миниатюры
Программа для сортировки массива строк  
0
 Аватар для andreyananas
27 / 27 / 11
Регистрация: 15.10.2013
Сообщений: 880
04.04.2014, 01:24  [ТС]
Цитата Сообщение от IGPIGP Посмотреть сообщение
const size_t
Почему size_t ?
0
Комп_Оратор)
Эксперт по математике/физике
 Аватар для IGPIGP
9007 / 4708 / 630
Регистрация: 04.12.2011
Сообщений: 14,003
Записей в блоге: 16
04.04.2014, 04:02
Цитата Сообщение от andreyananas Посмотреть сообщение
Почему size_t ?
Можно и целое со знаком. Если остальное Вам понятно, то проблем нет.
Цитата Сообщение от andreyananas Посмотреть сообщение
Что просто p
что (void*)p
одинаковый адрес показывает(
Если указатель на тип char, не напечатает адрес, а выведет строку.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
04.04.2014, 04:02

Программа для сортировки любого массива
Отсортировать любой массив. Создать программу для отсортировки любого массива.

Программа для сортировки одномерного массива нуждается в доработке
var A:array of integer; i, Res:integer; f:boolean; begin for i:=1 to 5 do begin write ('Элемент ', i,...

Процедура сортировки строк двумерного массива
Напишите, пожалуйста, процедуру (Не обязательно всю программу) сортировки строки двумерного массива по возрастанию.

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

Не работает программа сортировки массива
Помогите найти ошибку program pas1; var i, j, n, k, t: integer; ax: array of integer; c: array of integer; sum: array of...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
40
Ответ Создать тему
Новые блоги и статьи
сукцессия 30. Фосфорный и азотный замки по "честному" закону лимитирования Либиха
anaschu 16.07.2026
Основные достижения за последние дни 1. Механизм отложенного высвобождения фосфора Добавлен специальный пул для медленного разложения меланизированных гиф ЕСМ Реализована разная скорость. . .
Запрет пометки на удаление и отмены проведения
Maks 16.07.2026
Алгоритм из решения ниже реализован на нетиповом документе "ПутевойЛист" разработанного в КА2. Задача: запретить помечать на удаление и отменять проведения путевого листа при условии, если он сдан. . .
Как надо было делать правильно - вообще не слушать ИИ, его дело - текст.
Hrethgir 15.07.2026
А вообще надо было делать не так, чтобы не исправлять ошибку https:/ / www. cyberforum. ru/ blogs/ 223907/ 10996. html , правильно было : удалил кнопку, а потом добавил её. Всё это стресс конечно. Почему?. . .
Знаете, от чего появляется стресс?
kumehtar 15.07.2026
Стресс появляется оттого, что вы, зная как поступить правильно, делаете наоборот. Ларри Уингет
Нас бьют, а мы крепчаем? Какая чушь!
kumehtar 15.07.2026
Вот это вот бытующее мнение, что человек меняется только под действием проблем, всегда считал вредоносным. Поверь, от проблем у людей появляются не изменения, а нервное расстройство и ПТСР. А. . .
сукцессия 29. Переход от одних деревьев на другие делать более или менее вероятностным?
anaschu 12.07.2026
Насколько смена типов микоризы — исключительное событие в двухвековой сукцессии? Оценка вероятности в пространстве параметров В текущей версии модели успешно реализован ключевой механизм. . .
сукцессия 27. Думаю, как переделывать уже написанную статью с планами на сукцессию.
anaschu 12.07.2026
Анализ соответствия модели требованиям Реализованные компоненты: Механизм закисления почвы через протонную помпу Конкуренция между типами микориз pH как триггер сукцессии C/ P соотношение. . .
Сукцессия 26. Мат модель создана.
anaschu 12.07.2026
Модель смены растительных сукцессий посредством управления грибами работает внутри небольшой ячейки почвы, восстанавливающейся после пожара, где ненадолго бывшее царство хвойных снова захватили. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru