Форум программистов [Powered by Invision Power Board]

Код

#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();

}