Сортировка структуры

[wertyBSD]

Второй день бьюсь с сортировкой структур, покажу код, входные и выходные данные:

struct TZap{
                char Name[30];
                char Stamp[30];
                        char Date[30];
                        bool Repair;
     } Zap;

int cmp2(const void* p1, const void* p2)
{
   return strcmp(((TZap*)p1)->Stamp, ((TZap*)p2)->Stamp);
}
void __fastcall TFormMain::Button6Click(TObject *Sender)
{
        TZap st, *mas_Z;
        Fz = fopen(File_Zap.c_str(),"rb");
        int D_f = fileno(Fz);               // Находим дескриптор файла
        int len = filelength(D_f);          // Находим размер файла
        int i, j, kol;
        kol = len/size;                 //Количество записей в файле
        mas_Z = new TZap[kol];
        // Считываем записи из файла в динамический массив
        for (i=0; i < kol; i++)
            fread((mas_Z+i), size, 1, Fz);
        fclose(Fz);
        Memo1->Lines->Add("Сортированные сведения");
        qsort(mas_Z, kol, sizeof(mas_Z), cmp2);
        for(int j=0; j<kol; j++)
        {
                       String s = (const char*) mas_Z[j].Name;
                        if( s==ComboBox2->Text.c_str())
                Out(mas_Z[j],Memo1);
        }
}

входные и выходные данные:

--------- Все сведения ---------
Телевизор соник 28.09.2014 Починили
Ноутбук ДелЪ 28.09.2014 Починили
Телевизор 122 28.09.2014 Починили
Телевизор 28.09.2014 Не починили
28.09.2014 Не починили
Телевизор 28.09.2014 Починили
28.09.2014 Не починили
Телевизор 444 02.09.2014 Починили
Радиоприёмник Verty 28.09.2014 Починили
Видеомагнитафон Hitacha 30.09.2014 Не починили
Телевизор New1 28.09.2014 Починили
Радиоприёмник New2 28.09.2014 Починили
Телевизор New3 28.09.2014 Не починили
Сортированные сведения
Телевизор New3 28.09.2014 Не починили
Телевизор New3 28.09.2014 Не починили
Телевизор New3 28.09.2014 Не починили
Телевизор New3 28.09.2014 Не починили
Телевизор New3 28.09.2014 Не починили
Телевизор New3 28.09.2014 Не починили

сортирую в примере по полю телевизор

[Stilet]

А как сортирует?
Отладку пробовал проводить?

[waleri]

sizeof(mas_Z) - это размер самого указателя байта 4 или там 8...
аргумент qsort требует указать размер самого елемент, sizeof(Zap)
Откуда берется size - в коде такого не видно.

[wertyBSD]

помогли с проверкой кода, такой код работает, сказали что ошибка в выводе:

#include <cstring>
#include <algorithm>
#include <time.h>
#include <cstdio>

using namespace std;

static const char alphanum[] =
"abcdefghijklmnopqrstuvwxyz";

const int stringLength = sizeof(alphanum) - 1;
const int size = 10;

char* genRandom()
{
  char str[10];

    for(int i=0; i<10;++i)
    str[i]=alphanum[rand() % stringLength];
    

    return str;
}

struct TZap{
                char Name[30];
                char Stamp[30];
                char Date[30];
                bool Repair;
     } ;

int cmp(const void *lvalue, const void *rvalue){
  return strcmp(((TZap*)lvalue)->Name,((TZap*)rvalue)->Name);//==1?true:false;
}

int main()
{
  srand(time(NULL));

  TZap *array = new TZap[size];
  char date[] = "1.1.2014";

  for(int i=0;i<size;++i){
      strcpy(array[i].Date,date);
      strcpy(array[i].Name,genRandom());
      strcpy(array[i].Stamp,genRandom());
      array[i].Repair=i/2;
    }

for(int i=0; i< size;++i)
      puts(array[i].Name);
      puts("----------------");
  std::qsort(array,size,sizeof(TZap),cmp);

  for(int i=0; i< size;++i)
      puts(array[i].Name);

    return 0;
}

вывод у меня простой

void Out(TZap z, TMemo *Memo1)
{
String s;
s = (const char*)Zap.Name;
        s = s + " " + (const char*)Zap.Stamp;
        s = s + " " + (const char*)Zap.Date;
        if(Zap.Repair==true)
        {
             s = s + " Починили";
             }
        else
                s = s + " Не починили";
     Memo1->Lines->Add(s);
}

консольный вариант запускал на http://www.compileonline.com/compile_cpp_online.php

формовый вариант делаю в C++ Builder 6

[wertyBSD]

оказывается 2 косяка, вывод поправил

теперь выводит так:

--------- Все сведения ---------
Телевизор соник 28.09.2014 Починили
Ноутбук ДелЪ 28.09.2014 Починили
Телевизор 122 28.09.2014 Починили
Телевизор 28.09.2014 Не починили
28.09.2014 Не починили
Телевизор 28.09.2014 Починили
28.09.2014 Не починили
Телевизор 444 02.09.2014 Починили
Радиоприёмник Verty 28.09.2014 Починили
Видеомагнитафон Hitacha 30.09.2014 Не починили
Телевизор New1 28.09.2014 Починили
Радиоприёмник New2 28.09.2014 Починили
Телевизор New3 28.09.2014 Не починили
Телевизор 1111 28.09.2014 Починили
Сортированные сведения
Телевизор 122 28.09.2014 Починили
Телевизор 28.09.2014 Не починили
Телевизор 28.09.2014 Починили
Телевизор 444 02.09.2014 Починили
Телевизор New1 28.09.2014 Починили
Телевизор New3 28.09.2014 Не починили
Телевизор 1111 28.09.2014 Починили

как я понимаю должено быть так:
Телевизор 1111 28.09.2014 Починили
Телевизор 122 28.09.2014 Починили
Телевизор 28.09.2014 Не починили
Телевизор 28.09.2014 Починили
Телевизор 444 02.09.2014 Починили
Телевизор New1 28.09.2014 Починили
Телевизор New3 28.09.2014 Не починили

[wertyBSD]

по поводу откуда берётся size, она инициализируется при запуске
int size = sizeof(TZap);

[wertyBSD]

В дэбаге посмотрел, заместо марки изделия появляется слово "леник"
У меня уже взрыв мозга

[wertyBSD]

последний не рабочий код:

void __fastcall TFormMain::Button6Click(TObject *Sender)
{
        TZap *mas_Z;
        Fz = fopen(File_Zap.c_str(),"rb");
        int D_f = fileno(Fz);				// Находим дескриптор файла
        int len = filelength(D_f);			// Находим размер файла
        int i, j, kol;
        kol = len/size;					//Количество записей в файле
        mas_Z = new TZap[kol];

        // Считываем записи из файла в динамический массив
        for (i=0; i < kol; i++)
			fread((mas_Z+i), size, 1, Fz);
        fclose(Fz);
        Memo1->Lines->Add("Сортированные сведения");
        qsort(mas_Z, kol, sizeof(mas_Z), cmp2);
        for(int j=0; j<kol; j++)
        {
                       String s = (const char*) mas_Z[j].Name;
                        if( s==ComboBox2->Text.c_str())
                Out(mas_Z[j],Memo1);
        }
}

    int cmp2(const void* p1, const void* p2) 
{
      return strcmp( ((TZap*)p1)->Stamp, ((TZap*)p2)->Stamp ) > 0;
}
void Out(TZap z, TMemo *Memo1)
{
String s;
s = (const char*)z.Name;
        s = s + " " + (const char*)z.Stamp;
        s = s + " " + (const char*)z.Date;
        if(z.Repair)
        {
             s = s + " Починили";
             }
        else
                s = s + " Не починили";
     Memo1->Lines->Add(s);
}

[Zenon]

для qsort cmp2 должна возвращать -1, 0 или +1, а у вас - 0 или 1 (как требуется в std::sort, а не qsort)

короче, уберите > 0 в конце этой функции