Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
boy-ram
#1

Структуры строки сортировка - C++

22.05.2014, 19:34. Просмотров 122. Ответов 0
Метки нет (Все метки)

задача: Создать массив структур "Песня" с полями "Исполнитель","Название","Длительность","Жанр". Написать функцию сортировки по любому из полей методом линейного выбора, совпавшие значения отсортировать по соседнему полю

проблема: сортировка проходит успешно, но вследствие обработки структуры строковыми командами возникает ошибка памяти, помогите пожалуйста исправить, задача обязательна для сдачи

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
#include <stdlib.h>
#include <conio.h>
#include <stdio.h>
#include <string.h>
#include <limits.h>
 
struct pesny
    {
        char ispoln[20];
//  char nazv[20];
//  int dlit;
//  char zhanr[20];
    };
int main()
{
    int n,i,j,l,imin,len,chmin;char amin[20],probel[20]={"                   "},
    charmax[20]={"zzzzzzzzzzzzzzzzzz"},slovo[20],vspom[20],vspom1[20],vspom2[20];
    puts ("  vvedite kolichestvo pesen");
    scanf ("%d",&n);
    struct pesny *a;struct pesny *p;struct pesny *b;
    a=(struct pesny*)malloc(n);p=(struct pesny*)malloc(n);b=(struct pesny*)malloc(n);
    for (i=0;i<n;i++)
      {
        puts ("\n vv ispoln");scanf ("%s", &a[i].ispoln);
//      puts ("\n vv nazv");scanf ("%s", &a[i].nazv);   
//      puts ("\n vv dlit");scanf ("%d", &a[i].dlit);
//        puts ("\n vv zhanr");scanf ("%s", &a[i].zhanr);   
   }b=a;
   for (i=0;i<n;i++)
   
   {
       printf ("\n %s   ", a[i].ispoln);
   }
   
   printf("\n\n");
   for (j=0;j<n;j++) //СОРТИРОВКА ПО ПОЛЮ ИСПОЛНИТЕЛЬ - С НЕЙ ВОЗНИКАЮТ ПРОБЛЕМЫ
     {
         strcpy(amin,charmax);
         for (i=0;i<n;i++)
         {   printf ("\na[%d]=%s",i, a[i].ispoln);
             if (strcmp(a[i].ispoln,amin)>0)
             {
                imin=i;
                strcpy(amin,b[i].ispoln);
             }
         }
         printf ("\namin=%s",amin);
         strcpy(p[j].ispoln,amin);printf ("  p[%d]=%s",j, p[j].ispoln);
         strcpy(a[imin].ispoln,charmax);
     }
     
   for (i=0;i<n;i++)
   {
       strcpy(a[i].ispoln,p[i].ispoln);printf ("\nb[%d]=%s",i, b[i].ispoln);
   } 
     
    // for (j=0;j<n;j++)          СОРТИРОВКА ПО ДЛИТЕЛЬНОСТИ
//     {
//         for (chmin=INT_MAX,i=0;i<n;i++) 
//         {
//             if (a[i].dlit<chmin)
//             {
//                imin=i;
//                chmin=a[i].dlit; strcpy(vspom,a[i].ispoln);
//             }
//         }
//         p[j].dlit=chmin;strcpy(p[j].ispoln,vspom);
//         a[imin].dlit=INT_MAX;
//     }
//     for(i=0;i<n;i++)
//     {
//                     a[i].dlit=p[i].dlit;strcpy(a[i].ispoln,p[i].ispoln);
//     }
     
     
   for (i=n;i>0;i--)
   {
       //printf ("\n i=%d dlit=%d",i, a[i].dlit ); 
       printf ("\na= %s ", a[i].ispoln);     
   }getch(); 
   printf ("\n\n end of sort\n\n\n");
   getch(); 
}
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.05.2014, 19:34
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Структуры строки сортировка (C++):

Структуры. Сортировка массива структуры - C++
Здравствуйте! В чем моя ошибка?? Нужно отсортировать массив структуры по возрастанию среднего балла?? Делаю это с помощью...

сортировка структуры. - C++
Возникла проблема при сортировке. возможно в коде есть и моя ошибка. ну суть в том, что он не работает. нужно отсортировать названия...

Структуры(сортировка) - C++
есть программа с описание структуры......вбиваем начальный маршрут(точка отправки) и конечный(точка прибытия), а также его номер........ЭТА...

Сортировка и структуры - C++
Задача : &quot;Имеется список 10 политических деятелей. Каждый из 100 опрошенных называет трех политиков, и назначает каждому из них одно из...

Сортировка структуры - C++
Есть структура struct v{ string one; string two; int three; }; Подскажите как отсортировать массив структур по полю...

Сортировка структуры - C++
Не могу придумать алгоритм сортировки структуры, пока все что получилось это найти наибольшее значение. //Макросы #define FILE_PATH ...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.05.2014, 19:34
Привет! Вот еще темы с ответами:

Сортировка структуры - C++
Второй день бьюсь с сортировкой структур, покажу код, входные и выходные данные: struct TZap{ char Name; char...

Сортировка структуры - C++
Отсортировать структуру по желанию пользователя. 1. Вывести на экран книги в алфавитном порядке с указанием авторов, 2. Число книг...

Структуры. Сортировка - C++
Здравствуйте, ув. форумчане. Я студент 1ого курса и только недавно начал изучать C++, учился по видеоурокам, но застрял на структурах, не...

Сортировка структуры - C++
Всем привет. Нужна помощь при сортировке. Во время сортировки углов нужно так же отсортировать их координаты чтобы каждая координата...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru