wie sortiere ich ein Strukt array

[asdfqwertz (Gast)]

Wie Sortiere ich ein Struct array???
mein programm:

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

struct Kartei{
  char vorname[20];
  char nachname[20];
  char telefonnummer[15];
};

typedef struct Kartei card;

#define MAX 20
#define VERS ('a' / 2)

int main(){
  
  card kartei[MAX];
  int i = 0, j = 0;
  int s = 1;
  int k = 0;
  int kanz = 0;
  char vorname[20], nachname[20], tel[15];
  
  for(i = 0; i < MAX; i++){
    strcpy(kartei[i].vorname, "");
    strcpy(kartei[i].nachname, "");
    strcpy(kartei[i].telefonnummer, "");
  }
  
  FILE *fp;

  fp = fopen("kartei.kar", "r");
    
  fscanf(fp, "%d ", &kanz);
  
  for(j=0; j<kanz; j++) {
    fscanf(fp, "%s %s %s ", &vorname, &nachname, &tel);
  
    for(i=0;vorname[i]!='\0';i++){
      kartei[j].vorname[i]=vorname[i]-VERS;
    }
    
    for(i=0;nachname[i]!='\0';i++){
      kartei[j].nachname[i]=nachname[i]-VERS;
    }
    
    for(i=0;tel[i]!='\0';i++){
      kartei[j].telefonnummer[i]=tel[i]-VERS;
    }
  }
  
  fclose(fp);
  
  do{
    if(kanz == 0){
      printf("Noch Kein Eintrag!\n\nVorname: ");
      scanf("%s", &vorname);
      printf("Nachname: ");
      scanf("%s", &nachname);
      printf("Telefonnummer: ");
      scanf("%s", &tel);
      strcpy(kartei[kanz].vorname, vorname);
      strcpy(kartei[kanz].nachname, nachname);
      strcpy(kartei[kanz].telefonnummer, tel);
      kanz++;
    }
    else{
      printf("---Eintrag %d von %d---\n\n", k+1 , kanz);
      printf("Vorname: %s\nNachname: %s\nTelefonnummer: %s\n", kartei[k].vorname, kartei[k].nachname, kartei[k].telefonnummer);
      
      if( s != 5 && s != 6){
        printf("\n--------MENUE--------\n");
        printf("1. N\x84");printf("chster Eintrag\n");
        printf("2. Vorheriger Eintrag\n");
        printf("3. Neuer Eintrag\n");
        printf("4. Eintrag L\x94schen\n");
        printf("5. Eintrag Bearbeiten\n");
        printf("6. Sortieren\n");
        printf("7. Speichern\n");
        printf("0. Speichern und Beenden\nEingabe: ");
        do{
          scanf("%d", &s);
          if(s<0||s>7){
            printf("Nicht Vorhanden!\nEingabe: ");
          }
        }while(s<0||s>7);
        if(s==5)s=99;
        if(s==6)s=98;
      }
      switch(s){
        case 1:
          k++;
          if(k>=kanz){
            k=0;
          }
          break;
        case 2:
          k--;
          if(k<0){
            k=kanz-1;
          }
          break;
        case 3:
          printf("\nVorname: ");
          scanf("%s", &vorname);
          printf("Nachtame: ");
          scanf("%s", &nachname);
          printf("Telefonnummer: ");
          scanf("%s", &tel);
          strcpy(kartei[kanz].vorname, vorname);
          strcpy(kartei[kanz].nachname, nachname);
          strcpy(kartei[kanz].telefonnummer, tel);
          kanz++;
          k=kanz-1;
          break;
        case 4:
          kanz--;
          for(i = k; i < kanz; i++){
            strcpy(kartei[i].vorname, kartei[i+1].vorname);
            strcpy(kartei[i].nachname, kartei[i+1].nachname);
            strcpy(kartei[i].telefonnummer, kartei[i+1].telefonnummer);
          }
          k=0;
          break;
        case 99:
          s = 5;
          break;  
        case 5:
          printf("\n-----BEARBEITUNG-----\n");
          printf("1. Vorname \x84ndern\n");
          printf("2. Nachname \x84ndern\n");
          printf("3. Telefonnummer \x84ndern\n");
          printf("0. Fertig\nEingabe: ");
          scanf("%d", &s);
          s = s + 100;
          switch(s){
            case 100:
              s = 1;
              break;
            case 101:
              printf("neuer Vorname: ");
              scanf("%s", &vorname);
              strcpy(kartei[k].vorname, vorname);
              s=5;
              break;
            case 102:
              printf("neuer Nachname: ");
              scanf("%s", &nachname);
              strcpy(kartei[k].nachname, nachname);
              s=5;
              break;
            case 103:
              printf("neue Telefonnummer: ");
              scanf("%s", &tel);
              strcpy(kartei[k].telefonnummer, tel);
              s=5;
              break;
            default:
              s=5;
              break;
          }
          break;
        case 98:
          s = 6;
          break;
        case 6:
        //Wie sortiert man ein Struct???
          break;
        case 7:
        case 0:
          fp = fopen("kartei.kar", "w");
          
          for(j=0; j<kanz; j++) {
            for(i=0;i<strlen(kartei[j].vorname)+1;i++){
              vorname[i]=kartei[j].vorname[i]+VERS;
            }
            
            for(i=0;i<strlen(kartei[j].nachname)+1;i++){
              nachname[i]=kartei[j].nachname[i]+VERS;
            }
            
            for(i=0;i<strlen(kartei[j].telefonnummer)+1;i++){
              tel[i]=kartei[j].telefonnummer[i]+VERS;
            }
          }
          
          fprintf(fp, "%d ", kanz);
          for(i=0; i<kanz; i++) {
            fprintf(fp, "%s %s %s ", vorname, nachname, tel);
          }
          
          printf("Kartei wurde gespeichert.\n");
          
          fclose(fp);
          
          break;
        default:
          break;
      }
      
    }
    system("cls");    
  }
  while(s != 0);
  return 0;
}

[Typo (Gast)]

Bitte stelle die Frage gezielt auf ein Detailproblem.

Sortierverfahren allgemein findest Du mit diesem Stichwort im Netz.
Die besonderen Aspekte der Sortierung nach mehreren Kriterien findest Du 
auch dort.

[Tilo R. (joey5337)]

Ein Array mit Structs sortiert sich genauso wie jedes andere Array.

Ich vermute, deine Frage zielt auf die Performance. Beim Sortieren 
werden ja oft Elemente getauscht und wenn die Elemente größer sind wird 
das natürlich auch entsprechend teurer.

Hierfür bietet sich eine der folgenden Lösungen an:

1. Anstelle der Arrayelemente sortierst du ein int-Array, das vorher mit 
0..n-1 initialisiert wurde und Indices in das tatsächlich zu sortierende 
Array enthält. Am Ende musst du alle Elemente nur noch einmal 
umkopieren.

2. speichere in deinem Array keine Structs sondern Zeiger auf structs. 
Die lassen sich billig sortieren. (Das ist die Variante die mehr nach C 
riecht)

[Dirk B. (dirkb2)]

Teile die Aufgabe in Funktionen auf.
Initialisieren, LAden, Eingeben, Sortieren, Ausgeben,...
Alles einzelne Funktionen.

Bei

fscanf(fp, "%s %s %s ", &vorname, &nachname, &tel);

 sind die Adressoperatoren falsch, da es sich schon um Arrays handelt.

Was soll eigentlich VERS machen?
Ist dir klar, dass du derzeit jede '0' in eine '\0' wandelst und somit 
strlen nicht mehr funktioniert?

[Amateur (Gast)]

Normalerweise sind die Einträge in einem Array gleich groß.
Also kannst Du diese auch als "Dingsbums" bezeichnen.
Ein solches Dingsbums hat also eine feste Größe.
Ob das eine Struktur, ein char [xy] oder ein Bild ist, ist egal.

Wichtig sind nur zwei Punkte:
1. Es muss genügend Speicher für die temporäre Zwischenspeicherung,
   eines Eintrages, frei sein.
2. Es muss "sortierfähig" sein. Also irgendein Kriterium nach dem
   alle Einträge sortiert werden können.

Willst Du jetzt zwei Einträge miteinander tauschen, so schnappst Du Dir 
einen, speicherst diesen in einem temporären Bereich. Nun kopierst Du 
den zweiten Eintrag in den Speicherbereich des ersten Eintrages und 
anschließend kopierst Du den Inhalt des temporären Speichers in den des 
ursprünglich zweiten Eintrages.
Üblicherweise wird hierbei mit der Funktion move und der Größenangabe 
size_of_entry gearbeitet. move ist es völlig egal, wie viel und was Du 
kopierst.

[Yalu X. (yalu) (Moderator)]

Erst einmal solltest du die vielen Fehler in deinem bisherigen Code
beheben, damit die bereits vorhandenen Funktionen korrekt funktionieren.

Das Array kannst du dann bspw. mit der Bibliotheksfunktion qsort
sortieren lassen. Hier steht, wie:

  http://man7.org/linux/man-pages/man3/qsort.3.html

[Karl H. (kbuchegg)]

Dirk B. schrieb:

> Was soll eigentlich VERS machen?

Das soll wohl sowas, wie eine einfache Datei-Verschlüsselung sein.
Also ein Detail, dass keiner braucht und nur Fehler verursacht.