Аватар для andreyananas
27 / 27 / 11
Регистрация: 15.10.2013
Сообщений: 880

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

02.04.2014, 20:56. Показов 7482. Ответов 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
Ответ Создать тему
Опции темы

Новые блоги и статьи
Саморегулирующийся социальный контракт для сервера cross-section.
Hrethgir 14.08.2026
С кодом конечно таких глубоких размышлений пока не было, впрочем я уже привык к алгоритмизации. Суть предмета записи: снова в диалоге с нейросетью (я взял пока себе ник для учётки админа - Rector). . . .
Часы электронные
Uhbif79 12.08.2026
Выкладываю программу часов. Программа позволяет: 1. Использовать системное время и дату, 2. Есть возможность вводить время и дату вручную. 3. Реализованы 2 будильника: начало и конец рабочего дня. . . .
Часы с будильником на основе класса QLCDNumber
Uhbif79 12.08.2026
Всем добрый день, выкладываю программу часов с будильником на основе класса QLCDNumber. Здесь я пробовал самостоятельно создавал классы, впервые столкнулся с видимостью переменной одного класса из. . .
Установка MinGW GCC 16.2 и CMake
8Observer8 10.08.2026
VK Видео: https:/ / vkvideo. ru/ video-240781534_456239017 YouTube: eY5-5PyI9NM Текстовая версия
Неделя из жизни имитационной модели склада: мои кривые руки растут, откуда надо
anaschu 10.08.2026
Неделя из жизни имитационной модели склада: как я почти написал неправильную логику и что с этим делать Работаю сейчас над учебно-рабочим проектом: строю в AnyLogic имитационную модель процессов. . .
Калькулятор для расчета родства
russiannick 07.08.2026
1. Задача: Создать калькулятор для расчета родства. Родственных связей существует 8 ступеней, такие как: p - отец P - мать q - муж Q - жена b - брат B - сестра s - сын S - дочь
Мир по моей воле
kumehtar 07.08.2026
Когда-то кажется, что всё просто. Ты весь такой светлый. Причиняешь добро. Борешься за справедливость в этом тёмном мире. Потом начинаешь замечать одну неприятную вещь. Почти каждый хороший. . .
Кредитный калькулятор
Maks 05.08.2026
Решение задачи по прикладной информатике средствами 1С. Задача: Напишите приложение-калькулятор, которое помогает рассчитывать параметры кредита для аннуитетного и дифференцированного видов. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru