Ich sitze momentan an einer kleinen Adressenverwaltung.

Der Benutzer gibt über ein Menü in eine Struktur seine Daten ein.
Diese Struktur sieht so aus:

Struktur.h

#ifndef STRUKTUR_H
#define STRUKTUR_H

struct TAdressen {
	char Vorname[40 + 1];
	char Nachname[40 + 1];
	char Strasse[80 + 3];
	char Hausnummer[3 + 1];
	char Postleitzahl[5 + 1];
	char Stadt[50 + 1];
};

#endif

Alles eingegeben, soweit, so gut, möchte ich nun, dass der Benutzer per Menü die Adressen nach Nachnamen sortieren kann.

AdressenSortieren.cpp

#include <iostream>
#include "Struktur.h"
#include "Funktionen.h"

using namespace std;

int vergleich(const void * a, const void * b) {
	if( (const TAdressen *) a <  (const TAdressen *) b ) return -1;
	if( (const TAdressen *) a == (const TAdressen *) b ) return 0;
	if( (const TAdressen *) a >  (const TAdressen *) b ) return 1;

	return 0;
}

TAdressen * adressen_sortieren(TAdressen * user, int UserAnzahl)
{
	qsort(user->Nachname, UserAnzahl, sizeof(TAdressen), vergleich);

	return user;
}

Die Funktion adressen_sortieren wird folgendermaßen aufgerufen:

aus Hauptprogramm.cpp

case 4 :
				adressen_sortieren(user, UserAnzahl);
				cout << "Alle Adressen wurden namentlich sortiert.";
				cout << endl << endl;
				system("PAUSE");
				break;

Die int - Variable "UserAnzahl" wird hochgezählt, wenn eine Adresse angelegt wird. Beträgt sie in dem Fall also 2, werden der Funktion die Struktur und die Anzahl der angelegten User mitgegeben.

Das Programm selbst spuckt mir keinen Fehler aus. Allerdings werden die Namen nach der Sortierungsfunktion nicht sortiert, sondern im üblichen Zustand wieder gegeben.

Warum zur Hölle funktioniert das nicht?

Vielen Dank schonmal
MFG root

brauche Hilfe von erfahrenen Programmierern.

Nicht gleich übertreiben!

Scheint als hättest du die Verwendung von qsort noch nicht richtig verstanden.

qsort(user->Nachname, UserAnzahl, sizeof(TAdressen), vergleich);

1. Der erste Parameter ist ein Zeiger auf das erste zu sortierenden Element. In deinem Fall z.B. ein Zeiger auf das erste Element eines TAdressen-Arrays.

2. Die Funktion vergleich muss bestimmen welches der Elemente größer, kleiner oder gleich ist. In deinem Fall sollte die Funktion einen lexikalischen Vergleich zwischen den Nachnamen zweier TAdressen-Objekte durchführen. Du hingegen vergleichst nur die Speicheradressen der Objekte.

3. Bereite dich darauf vor Kritik abzubekommen, weil das C und nicht C++ ist.

Wie schaffe ich es, einen lexikalischen Vergleich durchzuführen?

Übrigens, das mit den erfahrenen Programmierern, soll heißen, dass ich nicht erfahren bin

Hmm... Was ist denn daran nicht C++?
Würde mich mal interessieren...

In C++ gibt es eine bessere Alternativen als qsort() , nämlich den STL-Algorithmus std::sort() (Header <algorithm> ).

Zudem wären Referenzen hier besser geeignet als Zeiger. Und Zeiger auf void ? Lieber nicht. Wieso brauchst du die überhaupt, wenn du sie sowieso gleich wieder castest? Du kannst ja direkt Zeiger auf TAdressen übergeben (oder eben Referenzen).

root2k schrieb:

Wie schaffe ich es, einen lexikalischen Vergleich durchzuführen?

Wenn du mit std::string arbeitest (was ich dir rate), hast du die Methode compare() zur Verfügung.

Schau sonst auch mal bei www.cplusplus.com nach...

Übrigens: ich hab jetzt schon öfter diese Präfix gesehen: "std::"

Auf dem Kolleg haben wir davon nie etwas beigebracht bekommen... Hast du da eine nette Seite für mich, außer der englischen Reference?

Sollte man vor Ausdrücken wie cout, cin, etc. immer std:: setzen, oder ist das mit der passenden Bibliothek überflüssig?

Und die englische Referenz ist recht gut, vor allem wenn du dich eingehender mit C++ beschäftigst. Ansonsten gibt es für den Moment gerade noch ein zu empfehlendes Tutorial.

Oder du kaufst dir Bücher wie C++-Primer oder Thinking in C++, wobei letzteres auch gratis als Online-PDF erhältlich ist.

MFG root

Wieso brauchst du die überhaupt, wenn du sie sowieso gleich wieder castest? Du kannst ja direkt Zeiger auf TAdressen übergeben (oder eben Referenzen).

Weil das qsort so verlangt

über std::sort weiß ich jetzt:

#include <algorithm>
#include <iostream>

using namespace std;

int main()
{
  int array[4] = {4, 2, 3, 1};

  sort(array, array + 4);

  for(int i = 0; i < (sizeof(array)/sizeof(int)); i++)
  {
    cout << array[i] << "  ";
  }

  cin.get();
}

So würde ein Array von 4 Feldern nach Größe sortiert werden.

Aber wie setze ich das mit meiner Struktur um? Ich will ja bloß nach Nachnamen sortieren, meinetwegen nach dem Anfangsbuchstaben des Nachnamens (also user.Nachname[0])

Wenn einer weiß wie das geht... ich bitte drum, sagts mir

Damit funktionierts... Trotzdem danke für eure Hilfen.

struct Adresse {
    std::string Vorname;
    std::string Nachname;
    std::string Strasse;
    std::string Hausnummer;
    std::string Postleitzahl;
    std::string Stadt;
};

..
bool cmpVorname( const Adresse& a, const Adresse& b )
{
    return a.Vorname < b.Vorname;
}
..

// Anlegen und irgendwie füllen
Adresse addr[20];

// Sortieren
std::sort( &addr[0], &addr[20], cmpVorname );