Мне необходимо отсортировать записи

@Blacki · Регистрация: 18.01.2009

Author24 — интернет-сервис помощи студентам

Помогите разобраться с ошибкой.
Мне необходимо отсортировать записи по полю "kenteken"
После использования стандартной функции QSORT ничего не сортируется

А при использовании указателей вообще получаются нулевые значения.

C

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define MAX 20
 
typedef struct {
  int lignr;
  int kenteken;
  char kleur[7];
  int passagiers;
} BOOT;
 
int vgl(const void*, const void*);
void toon_tab(BOOT[], int);
 
int main(void)
{
 
  BOOT haven[MAX] = {{12,101,"rood",12},
              {14,105,"blauw",8},
              {4,628,"blauw",24},
              {3,411,"rood",28},
              {11,311,"blauw",14},
              {8,205,"geel",18},
              {15,208,"blauw",22},
              {0, 0, "dummy", 0}};
  int* parade;
  int aantalboten, aantal=0, bl=0, rd=0, gr=0;
  BOOT* qb;
  qb=&haven;
 
while((strcmp(haven[aantal].kleur,"dummy"))!=0)  aantal++;
aantalboten=aantal;
printf("Het aantal boten is %d\n", aantalboten);
 
printf("\nInhoud haven\n");
printf("nr  ln   kentk   kleur   pass\n");
for(aantal=0; aantal<aantalboten; aantal++)
printf(" %d %3d %7d   %-7s %3d\n",
        aantal, haven[aantal].lignr, haven[aantal].kenteken, haven[aantal].kleur, haven[aantal].passagiers);
 
for(aantal=0; aantal<aantalboten; aantal++) {
    if((strcmp(haven[aantal].kleur,"blauw"))==0) bl++;
    if((strcmp(haven[aantal].kleur,"rood"))==0)  rd++;
    if((strcmp(haven[aantal].kleur,"groen"))==0) gr++;
    }
printf("\nVoor de kleur blauw : %d\n", bl);
printf("Voor de kleur rood  : %d\n", rd);
printf("Voor de kleur groen : %d\n\n", gr);
 
printf("\nInhoud haven GESORTEERD\n");
printf("nr  ln   kentk   kleur   pass\n");
 
qb=calloc(aantalboten, sizeof(BOOT));
qsort(qb, aantalboten, sizeof(BOOT), vgl);
toon_tab(qb, aantalboten);
 
printf("\n");
for(aantal=0; aantal<aantalboten; aantal++)
printf(" %d %3d %7d   %-7s %3d\n",
    aantal, haven[aantal].lignr, haven[aantal].kenteken, haven[aantal].kleur, haven[aantal].passagiers);
 
 
free(qb);
return 0;
}
 
int vgl(const void* p, const void* q) {
    BOOT a=*(BOOT*)p;
    BOOT b=*(BOOT*)q;
    return a.kenteken-b.kenteken;
}
 
void toon_tab(BOOT* tab, int n) {
int i;
for(i=0; i<n; i++) {
printf(" %d %3d %7d   %-7s %3d\n",
        i, tab[i].lignr, tab[i].kenteken, tab[i].kleur, tab[i].passagiers);
 }
}

@Фенрир · 18.01.2009, 16:25

C++

int vgl(const void* p, const void* q) {   
    BOOT a=*(BOOT*)p;   
    BOOT b=*(BOOT*)q;   
    return a.kenteken-b.kenteken;   
}  
 
// qsort использует при сортировке указатель на эту функцию?
// тогда она должна возращать true или false в зависимости от того верно ли //сравнение
 
bool vgl(const void* p, const void* q) {   
    BOOT a=*(BOOT*)p;   
    BOOT b=*(BOOT*)q;   
    return a.kenteken>b.kenteken;   
}

не уверен...не очень читабельный код какойто

accept · 18.01.2009, 18:13

функция правильная

вместо

C++

1 2	qb=calloc(aantalboten, sizeof(BOOT)); qsort(qb, aantalboten, sizeof(BOOT), vgl);

C++

1 2	qb = calloc(aantalboten, sizeof(BOOT)); qsort((void *) haven, aantalboten, sizeof(BOOT), vgl);

@Blacki · 18.01.2009, 18:51 **[ТС]**

Огромное спасибо!!!

А можно еще вопросик? В этой же программе, если я выношу часть с подсчетом записей в отдельную функцию, ... тоже ошибка. Что я опять делаю не так?

C

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define MAX 20
 
typedef struct {
  int lignr;
  int kenteken;
  char kleur[7];
  int passagiers;
} BOOT;
 
int telboten(BOOT[]);
 
int main(void)
{
  BOOT haven[MAX] = {{12,101,"rood",12},
               {14,105,"blauw",8},
               {4,628,"blauw",24},
               {3,411,"rood",28},
               {11,311,"blauw",14},
               {8,205,"geel",18},
               {15,208,"blauw",22},
               {0, 0, "dummy", 0}};
  int* parade;
  int aantalboten, aantal;
 
aantalboten = telboten(haven);
printf("Het aantal boten is %d\n", aantalboten);
return 0;
}
 
int telboten(BOOT[] h) {
aantal=0;
while((strcmp(h[aantal].kleur,"dummy"))!=0) aantal++;
return aantal;
}

@Фенрир · 18.01.2009, 18:58

C++

int telboten(BOOT h[]) {   
aantal=0;   
while((strcmp(h[aantal].kleur,"dummy"))!=0) aantal++;   
return aantal;   
} 
 
или
 
int telboten(BOOT* h) ;

@Blacki · 18.01.2009, 19:03 **[ТС]**

Спасибо!!!

@Blacki · 20.01.2009, 12:03 **[ТС]**

И еще вопрос (последний в этой теме

) Функция "toonparade" должна возвращаять такой же результат как и функция "maakparade", но у меня не получается. В чем ошибка?

C

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define MAX 20
 
typedef struct {
  int lignr;
  int kenteken;
  char kleur[7];
  int passagiers;
} BOOT;
 
int telboten(BOOT[]);
void toonhaven(BOOT[], int);
int bepaalaantal(BOOT[], char[], int);
int vgl(const void*, const void*);
 
 
int maakparade(BOOT[], char[], int*, int);
void toonparade(int, int*);
 
int main(void)
{
  BOOT haven[MAX] = {{12,101,"rood",12},
                            {14,105,"blauw",8},
                            {4,628,"blauw",24},
                            {3,411,"rood",28},
                            {11,311,"blauw",14},
                            {8,205,"geel",18},
                            {15,208,"blauw",22},
                            {0, 0, "dummy", 0}};
  int* parade;
  int aantalboten, aantal;
 
  aantalboten = telboten(haven);
  printf("Het aantal boten is %d\n", aantalboten);
  printf("\nInhoud haven\n");
  toonhaven(haven, aantalboten);
  printf("\n");
 
  aantal = maakparade(haven, "rood", &parade, aantalboten);
  printf("\nParade van rood : ");
  toonparade(aantal, parade);
  printf("\n");
 
  aantal = maakparade(haven, "groen", &parade, aantalboten);
  printf("\nParade van groen : ");
  toonparade(aantal, parade);
  printf("\n");
 
  aantal = maakparade(haven, "blauw", &parade, aantalboten);
  printf("\nParade van blauw : ");
  toonparade(aantal, parade);
 
  return 0;
}
 
//******************* functies ******************************
 
int telboten(BOOT* h) {
    int teller=0;
    //while((strcmp(h[teller].kleur,"dummy"))!=0) teller++;
    while(strcmp(h[teller].kleur,"dummy")) teller++;
    return teller;
}
 
void toonhaven(BOOT h[], int a) {
//void toon_tab(BOOT* h, int a) {
    int teller;
    printf("nr  ln   kentk   kleur   pass\n");
    for(teller=0; teller<a; teller++)
        printf(" %d %3d %7d   %-7s %3d\n", teller, h[teller].lignr, h[teller].kenteken, h[teller].kleur, h[teller].passagiers);
}
 
int bepaalaantal(BOOT* h, char* kl, int a) {
    int teller=0, res=0;
    while(teller<a){
        if((strcmp(h[teller].kleur, kl))==0) res++;
        teller++;
    }
    return res;
}
 
int maakparade(BOOT* h, char* kl, int* p, int a)
{
    int res, teller, i=0;
 
    printf("\nParade van %s : ", kl);
    res=bepaalaantal(h, kl, a);
    p=calloc(res, sizeof(int));
    if(!p) {
        printf("\nAllocatie mislukt!");
        return 1;
    }
    for(teller=0; teller<a; teller++){
        if((strcmp(h[teller].kleur, kl))==0) {
            p[i]=h[teller].kenteken;
            printf(" %5d ", p[i]);
            i++;
        }
    }
    i=0;
    return res;
}
 
 
void toonparade(int res, int p[])
{
int teller;
    for(teller=0; teller<res; teller++)
        printf(" %5d ", &p[teller]);
return 0;
}

@Blacki · 22.01.2009, 12:29 **[ТС]**

Это точно, извини. А как удалить мои сообщения или вынести их в новую тему?

accept · 22.01.2009, 23:08

у toonparade поменяй тип на такой же, если делаешь return 0 значит надо сделать int а не void

@Blacki · 23.01.2009, 10:26 **[ТС]**

return убрала, ничего не поменялось.

@ISergey · 23.01.2009, 10:35

имелось в виду это

Код

void*toonparade(int*res,*int*p[])

заменить на

Код

[COLOR="Red"]int[/COLOR] toonparade(int*res,*int*p[])

accept · 23.01.2009, 13:51

void - пустое множество, если функция возвращает void это значит она не возвращает ничего

@Blacki 0 / 0 / 0 Регистрация: 18.01.2009 Сообщений: 6
	18.01.2009, 19:03 [ТС]	6
	Спасибо!!! 0

@Blacki 0 / 0 / 0 Регистрация: 18.01.2009 Сообщений: 6
	22.01.2009, 12:29 [ТС]	8
	Это точно, извини. А как удалить мои сообщения или вынести их в новую тему? 0

accept 4866 / 3288 / 468 Регистрация: 10.12.2008 Сообщений: 10,570
	22.01.2009, 23:08	9
	у toonparade поменяй тип на такой же, если делаешь return 0 значит надо сделать int а не void 0

@Blacki 0 / 0 / 0 Регистрация: 18.01.2009 Сообщений: 6
	23.01.2009, 10:26 [ТС]	10
	return убрала, ничего не поменялось. 0

@ISergey Maniac 1464 / 965 / 160 Регистрация: 02.01.2009 Сообщений: 2,820 Записей в блоге: 1
	23.01.2009, 10:35	11
	имелось в виду это Код voidtoonparade(intres,intp[]) заменить на Код [COLOR="Red"]int[/COLOR] toonparade(intres,int*p[]) 0

accept 4866 / 3288 / 468 Регистрация: 10.12.2008 Сообщений: 10,570
	23.01.2009, 13:51	12
	void - пустое множество, если функция возвращает void это значит она не возвращает ничего 0