VPF::[C++] Сортировка массива структур

Jolia

Дата 25.3.2007, 16:43 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 59
Регистрация: 12.3.2007

Репутация: нет
Всего: нет

дравствуйте ВСЕ!)))) Помогите пожалуйста с задачей разобраться! Решить-то мне ее помогли, а вот с понимаем огромная проблема!!! Вы не могли бы мне кое-что обьяснить....очень прошу!!!

Вот текст задачи:
1. Описать структуру с именем PRICE, содержащую следующие поля:
• TOVAR — название товара;
• MAG — название магазина, в котором продается товар;
• STOIM — стоимость товара в руб.
2. Написать программу, выполняющую следующие действия:
• ввод с клавиатуры данных в массив SPISOK, состоящий из восьми эле¬ментов типа PRICE; записи должны быть размещены в алфавитном по¬рядке по названиям товаров;
• вывод на экран информации о товаре, название которого введено с клавиа¬туры;
• если таких товаров нет, выдать на дисплей соответствующее сообщение.

А вот код, он правильно работает, но вопросов у меня по нему тьма...

Код


#include<iostream.h>
#include<conio.h>
#include<stdio.h>
#include<string.h>
#include<dos.h>
#include<stdlib.h>


struct PRICE
 {char tovar[20];
 char mag[20];
 int stoim;
 }
spisok[8];

sort_function(const void *a,const void *b)
{return(strcmp((char *)a,(char *)b));
}

void sortirovka(PRICE *a)
 {int i,j,f;
  char list[8][100];  //что здесь обьявляется???
  struct PRICE tmp[8];
    for(i=0;i<4;i++)
    strcpy(list[i],a[i].tovar);  //????
    qsort((void *)list,4,sizeof(list[0]),sort_function);
      for(i=0;i<8;i++)  //зачем используются 2 цикла и что в них делается???
       for(j=0;j<8;j++)
     if(stricmp(list[i],a[j].tovar)==0)
     {tmp[i]=a[j];  //???????????????????7
      break;}
       for(i=0;i<8;i++)  //?????????????????
       a[i]=tmp[i];  //?????????????????
return;}


void main(void)
 {clrscr;
   for (int i=0;i<8;i++)
    {clrscr();
    cout<<"Tovar ь "<<i<<"\n";
    cout<<"Vvedite nazvanie tovara: ";
    cin>>spisok[i].tovar;
    cout<<"Nazvanie magazina, v kotorom tovar prodaetsya: ";
    cin>>spisok[i].mag;
    cout<<"Stoimost tovara: ";
    cin>>spisok[i].stoim;
    cout<<"\n";};
clrscr() ;
sortirovka(spisok);
   for(i=0;i<8;i++)
   cout<<"Tovar  "<<i<<" : "<<spisok[i].tovar<<"\n";
   cout<<"\n";
getchar() ;
char *str;
cout<<"Vvedite nazvanie tovara, informaciyu o kotorom vi hotit uznat: ";
cin>>str;
int k=0;
   for (i=0;i<8;i++)
      {if (stricmp(str,spisok[i].tovar)==0)
    {cout<<"Magazin: "<<spisok[i].mag<<"\n";
     cout<<"Stoimost: "<<spisok[i].stoim<<"\n";
     k++;};
}
if (k==0) cout<<"Takogo tovara net";
getchar() ;

}

всем заранее СПАСИБО!!!

GIK

Дата 25.3.2007, 20:39 (ссылка)

(нет голосов)

Загрузка ...

Добрый человек

Профиль
Группа: Участник
Сообщений: 985
Регистрация: 3.6.2005
Где: я только не небыв ал

Репутация: 4
Всего: 14

Тут все просто, используется стандартный алгоритм сортировки gsort()
Закоментил все что надо smile

Код


#include<iostream.h>
#include<conio.h>
#include<stdio.h>
#include<string.h>
#include<dos.h>
#include<stdlib.h>


struct PRICE
 {
 char tovar[20];
 char mag[20];
 int stoim;
 }spisok[8]; //

sort_function(const void *a,const void *b)
{
 return(strcmp((char *)a,(char *)b));
}



void sortirovka(PRICE *a)
 {
 int i,j,f;
  char list[8][20]; //Двумерный массив, по логике это 8 эллементов и строки к ним
  struct PRICE tmp[8]; // Структуры в которые будут заносится эллементы при сортировке 
    for(i=0;i<8;i++)
    strcpy(list[i], a[i].tovar); // в массив list заносится название товара, этот массив используется в дальнейшем при в сортировке

    qsort((void *) list, 3, sizeof(list[0]),sort_function); //стандартный алгоритм, первый аргумент- массив который упорядычивается, второй кол-во эллементов массива, размер каждого массива, четвертый- функция сортировки

    for(i=0;i<3;i++)  
       for(j=0;j<3;j++)
       if(stricmp(list[i],a[j].tovar)==0) //Логика: если эллемент уже упорядоченного массива соответствует эллементу из неупорядоченнй структуры, то 
        {
          tmp[i]=a[j];  //по индексу упорядоченный эллементов создается "временный" упорядоченный массив структур 
          break; //нашли, закончили
         }
       for(i=0;i<3;i++)
          a[i]=tmp[i];  
return;
}


void main(void)
 {clrscr;

   int i;
   for (i=0;i<3;i++)
    {
    clrscr();
    cout<<"Tovar u "<<i<<"\n";
    cout<<"Vvedite nazvanie tovara: ";
    cin>>spisok[i].tovar;
    cout<<"Nazvanie magazina, v kotorom tovar prodaetsya: ";
    cin>>spisok[i].mag;
    cout<<"Stoimost tovara: ";
    cin>>spisok[i].stoim;
    cout<<"\n";
    };
clrscr() ;

sortirovka(spisok);

   for(i=0; i<3; i++)
    cout<<"Tovar  "<<i<<" : "<<spisok[i].tovar<<"\n";

   cout<<"\n";

   getchar() ;

   char str[20];
cout<<"Vvedite nazvanie tovara, informaciyu o kotorom vi hotit uznat: ";
cin>>str;
int k=0;
   for (i=0;i<3;i++)
    {
       if(stricmp(str,spisok[i].tovar)==0) //Сравнение, если нашли его в структуре, то....
         {
           cout<<"Magazin: "<<spisok[i].mag<<"\n";
           cout<<"Stoimost: "<<spisok[i].stoim<<"\n";
           k++;
         };
    }
if (k==0) cout<<"Takogo tovara net";

getch();

}

Вот и все, но тебе наверника надо почитать какую нибудь книженцию smile

если что спрашивай, тут много добрый людей smile

--------------------

Математика=>пиво=> програмирование, три вещи последовательны и совместимы !!!
Программирование - это не деятельнось! Программирование - это состояние души!
Бог - самый крутой программист.

Jolia

Дата 25.3.2007, 21:07 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 59
Регистрация: 12.3.2007

Репутация: нет
Всего: нет

GIK, огромное тебе доброчеловеческое СПАСИБО!!! smile

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »