Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.83/6: Рейтинг темы: голосов - 6, средняя оценка - 4.83
0 / 0 / 0
Регистрация: 12.10.2019
Сообщений: 29

Массив структур

23.04.2020, 12:31. Показов 1180. Ответов 10

Студворк — интернет-сервис помощи студентам
Надо: "Отсортировать массив по некоторому числовому полю и вывести измененный массив на экран"
Есть вопросы:
1) Хочу сортировать по полю "Name", но почему-то после написания следующей части, консоль перестала запрашивать ввод поля "Name"
C++
1
2
    cout<<"choose type of file(0=music; 1=text; 2=vipolnimiy)"<<endl;
    cin>>arr[i].Type;
Как это исправить?
2)Как собственно сортировку по алфавиту? По полю Size у меня получилось., тут вроде всё просто: числа сравнились и всё. А как по алфавиту?
Мой код.
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
#include <iostream>
 
#include <conio.h>
#include <cstdlib>
#include <ctime>
using namespace std;
struct Date
{
    int d;
    int m;
    int y;
};
 
struct CatalogFile 
{
    string Name;
    string Path;
    int Size;
    int Type;
    
    
    Date Date_create;
};
 
 
void sortByName(  CatalogFile arr[],  int n) 
{
 for (int i=0; i<n; i++)
 
           if(arr[i].Size> arr[i + 1].Size) 
          {
              swap(arr[i], arr[i + 1]);
         } 
         
}
 
 
 
 
void show (const CatalogFile arr[],int n,int t)
 {
 for(int i=0;i<n;i++)
 {
    
     switch(arr[i].Type){
        case 0:cout<<"\n Name: "<<arr[i].Name<<"\t Path: "<<arr[i].Path<<"\t Size: "<<arr[i].Size<<"\t Type: "<<"music"<<"\t Date: "<<arr[i].Date_create.d<<"."<<arr[i].Date_create.m<<"."<<arr[i].Date_create.y; break;
        case 1:cout<<"\n Name: "<<arr[i].Name<<"\t Path: "<<arr[i].Path<<"\t Size: "<<arr[i].Size<<"\t Type: "<<"text"<<"\t Date: "<<arr[i].Date_create.d<<"."<<arr[i].Date_create.m<<"."<<arr[i].Date_create.y; break;
        case 2:cout<<"\n Name: "<<arr[i].Name<<"\t Path: "<<arr[i].Path<<"\t Size: "<<arr[i].Size<<"\t Type: "<<"vipolnimiy"<<"\t Date: "<<arr[i].Date_create.d<<"."<<arr[i].Date_create.m<<"."<<arr[i].Date_create.y; break;
 }
    }
}
 
 
 
int main(int argc, char** argv) {
 int n=3;
 int t;
 
 srand(time(NULL));
 CatalogFile arr[n]={};
 
 for(int i=0; i<n; i++)
 {
    cout<<"Name: \t";
    getline(cin,arr[i].Name);
    cout<<"Path: \t";
    getline(cin,arr[i].Path);
    arr[i].Size=rand() % 200+1;
    cout<<"Size: "<<arr[i].Size<<"\n";
 
    cout<<"choose type of file(0=music; 1=text; 2=vipolnimiy)"<<endl;   // если это закомментировать, то поле Name запрашивается
    cin>>arr[i].Type;                                                                             //если это закомментировать, то поле Name запрашивается
 
    arr[i].Date_create.d!=0;
    arr[i].Date_create.m!=0;
    arr[i].Date_create.y!=0;
    
    arr[i].Date_create.d= rand() % 31 + 1;
    arr[i].Date_create.m= rand() % 12 + 1;
    arr[i].Date_create.y= rand() % 2020 + 1;
    cout<<"Date: "<<arr[i].Date_create.d<<"."<<arr[i].Date_create.m<<"."<<arr[i].Date_create.y<<endl<<endl;
 }
 show(arr,n,t);
 sortByName( arr,n);
 show(arr,n,t);
 
 
 
 return 0;
}
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
23.04.2020, 12:31
Ответы с готовыми решениями:

Структуры.Обработка массивов структур.Создать массив структур из 10-ти элементов
Создать массив структур из 10-ти элементов: &lt;Номер договора&gt;&lt;Фамилия клиента&gt;&lt;стоимость товара&gt;&lt;выплаченная сумма&gt; ...

Блочная сортировка структур (Отсортировать массив структур по фамилии)
Подскажите алгоритм блочной сортировки структур на языке С++. Мне нужно отсортировать массив структур по фамилии.

Массив структур, сохранение начала каждой из структур
Я создал такую структуру class Lancuch { public: char cos; Lancuch * nastepny; }; Lancuch * poczatek=NULL; cin...

10
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
23.04.2020, 12:43
\n удаляй после 72.
0
0 / 0 / 0
Регистрация: 12.10.2019
Сообщений: 29
23.04.2020, 13:22  [ТС]
мм.. Не понял? Там нет \n..
0
фрилансер
 Аватар для Алексей1153
6444 / 5639 / 1128
Регистрация: 11.10.2019
Сообщений: 15,003
23.04.2020, 13:36
justhelppls, имеется ввиду - в строку 73 вставь

C++
1
getchar();
Добавлено через 3 минуты
Цитата Сообщение от justhelppls Посмотреть сообщение
2)Как собственно сортировку по алфавиту

заменить if(arr[i].Size> arr[i + 1].Size) на
C++
1
if(arr[i].Name < arr[i + 1].Name)
1
0 / 0 / 0
Регистрация: 12.10.2019
Сообщений: 29
23.04.2020, 15:44  [ТС]
Алексей1153, теперь действительно запрашивает Name всегда, спасибо.
Но сортировка по имени не работает. Если ничего не менять мой код сортировки, то есть сортировать по Size, то всё работает нормально. Если заменить Size на Name— крашится программа
0
фрилансер
 Аватар для Алексей1153
6444 / 5639 / 1128
Регистрация: 11.10.2019
Сообщений: 15,003
23.04.2020, 15:57
Цитата Сообщение от justhelppls Посмотреть сообщение
крашится программа
где-то портишь Name, значит

Добавлено через 5 минут
а вот так попробуй заменить строку 84:

понадобится такой заголовок
#include <algorithm>
C++
1
std::sort(arr,arr+n,[](auto& l, auto& r){return l.Name<r.Name;});
Добавлено через 4 минуты
int t; - для чего? Нигде не участвует, впрочем
1
0 / 0 / 0
Регистрация: 12.10.2019
Сообщений: 29
23.04.2020, 16:14  [ТС]
Алексей1153, попробовал заменить— программа не работает. Мне желательно без подобных способов, так как я не смогу защитить код потом
А что значит "портить Name"?

int t и правда уже не нужен. Просто много раз исправлял уже код
0
фрилансер
 Аватар для Алексей1153
6444 / 5639 / 1128
Регистрация: 11.10.2019
Сообщений: 15,003
23.04.2020, 16:35
justhelppls, ну, тогда запускай программу на отладку и ищи, в каком месте крашится

Добавлено через 1 минуту
собственно, вот тут

C++
1
2
3
4
5
6
for (int i=0; i<n; i++)
 
           if(arr[i].Size> arr[i + 1].Size)  <<<<<<<<<<<<<<<
          {
              swap(arr[i], arr[i + 1]);
         }
сам догадаешься, почему?

Добавлено через 2 минуты
кстати, на сортировку эта функция не тянет вовсе
1
0 / 0 / 0
Регистрация: 12.10.2019
Сообщений: 29
23.04.2020, 17:28  [ТС]
Алексей1153, я заметил, что не хватает "{", но вряд ли это то, что ты имел ввиду..
Но интереснее вот что. Я работаю в Dev-C++ и код у меня не работает. Запустил в онлайне компиляторе— всё работает и сортирует по имени..
И почему это не сортировка?
0
фрилансер
 Аватар для Алексей1153
6444 / 5639 / 1128
Регистрация: 11.10.2019
Сообщений: 15,003
23.04.2020, 17:49
Лучший ответ Сообщение было отмечено justhelppls как решение

Решение

Цитата Сообщение от justhelppls Посмотреть сообщение
что не хватает "{"
всё там хватает (хотя и некрасиво из-за отсутствия скобок для for)

arr[i + 1] - когда i будет равно n-1, произойдёт попытка доступа к элементу по индексу n - это выход за край массива

Цитата Сообщение от justhelppls Посмотреть сообщение
И почему это не сортировка?
это "всплывание" одного "пузырька" в пузырьковой сортировке
1) 5 4 3 2 1
2) 4 5 3 2 1
3) 4 3 5 2 1
4) 4 3 2 5 1
5) 4 3 2 1 5 - конец
1
0 / 0 / 0
Регистрация: 12.10.2019
Сообщений: 29
23.04.2020, 18:26  [ТС]
Алексей1153, но по Size нормально "сортирует". И в онлайн компиляторе тоже всё "сортируется"

В онлайн компиляторе, как я уже говорил, и по Name нормально работает программа

Добавлено через 7 минут
А нет, прошу прощения
Изменил i<n-1 и увеличил n. Программа работает по полю Name, но не сортирует.
Большое спасибо
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
23.04.2020, 18:26
Помогаю со студенческими работами здесь

Динамический массив структур в другом массиве структур
Можно ли реализовать динамический (или статический) массив структур в другом массиве структур? Пример, пожалуйста.

Как объявить динамический массив структур, и как выглядит обращение к полям структур по указателю?
Ребята подскажите как объявить динамический массив структур, и как выглядит обращение к полям структур по указателю.

Массив структур в массиве структур
Всем добрый день. Делаю менюшку для управления и терзаю Arduino IDE слегка подвис со следующей задачей. Я хочу определить две...

Ввести массив структур; рассортировать массив в алфавитном порядке
Пришел из армии восстановился в универе и тут сразу курсавай. Помогите Исходные данные(описание структуры): Информация об...

Как передать массив структур в функцию в качестве параметра, чтобы изменения в функции меняли исходный массив?
Допустим есть структура struct Base { int a; int b; int c; }; В основном методе main() объявим массив...


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

Или воспользуйтесь поиском по форуму:
11
Ответ Создать тему
Новые блоги и статьи
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru