Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
boy-ram
Сообщений: n/a
22.05.2014, 19:34     Структуры строки сортировка #1
задача: Создать массив структур "Песня" с полями "Исполнитель","Название","Длительность","Жанр". Написать функцию сортировки по любому из полей методом линейного выбора, совпавшие значения отсортировать по соседнему полю

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

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++ Структуры и строки (как поменять значение строки в структуре?)
C++ Сортировка структуры
C++ Сортировка и структуры
Сортировка структуры C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 21:25. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru