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

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

02.04.2014, 20:56. Показов 7408. Ответов 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
Ответ Создать тему
Новые блоги и статьи
Doom для терминала без стрельбы и монстров. 3D Raycasting на ascii.
dcc0 05.07.2026
Попросил нейронную сеть deepai. org написать рейкастинг 3D с библиотекой ncurses для Linux. Чтобы можно было ходить на стрелочки. Чтобы стены были отрисованы символами. Справилась. Первый вариант. . .
Установка статуса документа по условию
Maks 05.07.2026
Алгоритм из решения ниже реализован на нетиповом документе "НарядПутевка" разработанного в КА2. Задача: в табличной части "Материалы" документа при записи автоматически устанавливать статус. . .
Сезонность и суточность закисления почв
anaschu 04.07.2026
200 часов это все равно моловато. Есть ситуации, но нестандартные, когда смена происходит за 5 лет. Но обычно это 50 лет и более. Наверное, закисление почвы происходит сезонно в средней. . .
В чем ценность человеческого опыта в глобальном смысле?
kumehtar 03.07.2026
Возможно, ценность человека не в том, что он однажды достигает мудрости, а в том, что он становится носителем карты пути. Он знает не только истину, но и последовательность внутренних изменений,. . .
интеграция AnyLogic с самописным REST API и переход на Odoo
anaschu 03.07.2026
Успешная интеграция AnyLogic с самописным REST API и переход на промышленную Odoo WMS Сегодня проделал огромный путь от простой симуляции физических процессов до построения полноценной. . .
Поиск всех путей на ориентированном графе. Linux
dcc0 02.07.2026
Переработка старого кода из моей статьи. Через несколько переработок от PHP кода к C89 (надеюсь, 89). Но довольно запутанно получилось. Код для Linux. Но если убрать time и то, что с ним. . .
Сам себя обучал rest api
anaschu 02.07.2026
Педагогический лайфхак: Почему чистый REST API для ученика намного круче, чем готовые библиотеки Когда мы отказались от капризного JAR-файла AnyLogic и переписали код на стандартный HttpClient,. . .
rest api anylogic - выполнение модели на своём русском сайте
anaschu 02.07.2026
Как подружиться с AnyLogic Cloud API, победить провайдеров и развернуться Java-бэкенд в Docker на бесплатном хостинге: Двухдневный лог борьбы Всем привет! Хочу поделиться свежим (и довольно. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru