Teilnehmerliste erstellen mit Sortierung

Fellhuhn

Überleg dir erst einmal wie du das machen würdest.

Vermutlich indem du dir von vorne an jedes Element des Nachnamen-Arrays anschaust und guckst ob es "kleiner" als das vorherige ist. Ist das der Fall vertauscht du die beiden und auch die beiden Einträge im Vornamen- und Matrikelnummer-Array. Dann gehst du wieder einen Schritt zurück und schaust von da an.

wog

Fellhuhn schrieb:

Überleg dir erst einmal wie du das machen würdest.

Vermutlich indem du dir von vorne an jedes Element des Nachnamen-Arrays anschaust und guckst ob es "kleiner" als das vorherige ist. Ist das der Fall vertauscht du die beiden und auch die beiden Einträge im Vornamen- und Matrikelnummer-Array. Dann gehst du wieder einen Schritt zurück und schaust von da an.

Das hört sich aber einfach an:) Verwirklichen lassen wirds dann schon "bissl" schwerer. Ich überlege gerade!!

CStoll

Verketten ist gut - getline() ist hierfür aber Unsinn.

Ich hätte es so gelöst:

struct eintrag
{
  string vorname,nachname;
  int nummer;
};

bool operator<(const eintrag& r,const eintrag& l)
{
  return r.nachname<l.nachname;
}

int main()
{
  eintrag liste[1000];

  ...//Namen in die Liste einlesen (statt 'vorname[i]' verwendest du 'liste[i].vorname'

  sort(liste,liste+n);
}

(oder noch besser - gleich einen sortierenden Container (set<>/multiset<>) zum Speichern der Datensätze verwenden)

Wenn die Aufgabe wirklich vorschreibt, drei Arrays zu verwenden, mußt du selber ein Sortierverfahren umsetzen - und dabei alle drei Arrays simultan sortieren:

...
  if(nachname[i]>nachname[j])
  {
    swap(vorname[i],vorname[j]);
    swap(nachname[i],nachname[j]);
    swap(nummer[i],nummer[j]));
  }

wog

Hmm es Problem ist nur, dass ich ja nur was programmieren kann, was ich auch verstehe.:) Ausserdem haben wir das ja noch nicht im Script durchgearbeitet, weiß auch gar nicht ob da sowas drin steht. Gibts denn da keine andere Lösung?

was ist denn sie swap funktion??

so vom denkansatz habe ich erst mal gedacht
if
nachname[i]<nachname[i+1]
hmm ja und dann gehts auch schon los

CStoll

wog schrieb:

Hmm es Problem ist nur, dass ich ja nur was programmieren kann, was ich auch verstehe.:) Ausserdem haben wir das ja noch nicht im Script durchgearbeitet, weiß auch gar nicht ob da sowas drin steht. Gibts denn da keine andere Lösung?

Es gibt mehr als genug Sortier-Algorithmen (schau mal in die Wikipedia) - du mußt dir nur einen aussuchen und umsetzen.

(aber wenn in euren Aufgaben verlangt wird, daß ihr sortiert, müsstet ihr doch auch schon irgendeine Funktion dafür kennengelernt haben)

was ist denn sie swap funktion??

Die swap() Funktion vertauscht zwei Werte miteinander - wenn sie dir nicht gefällt, kannst du auch den klassischen Dreieckstausch durchführen (string vntemp=vorname[i];vorname[i]=vorname[j];vorname[j]=vntemp;).

so vom denkansatz habe ich erst mal gedacht
if
nachname[i]<nachname[i+1]
hmm ja und dann gehts auch schon los

Ja, der Ansatz ist schonmal gut - jetzt mußt du nur noch diesen Vergleich für alle Kombinationen von i und 1 *sic* durchführen.

Fellhuhn

So in etwa.
swap ist eine weitere Funktion der STL. Tauscht stumpf zwei Elemente aus. Das kann man natürlich auch manuell über eine temporäre lokale Variable machen, ist aber nicht halb so "elegant".

for(int i = 1; i < n; i++){
	if (i == 0) continue; 
	if (nachname[i] < nachname[i-1]){
	    swap(nachname[i], nachname[i-1]);
	    swap(vorname[i], vorname[i-1]);
            swap(matrikelnummer[i], matrikelnummer[i-1]);
	    i-=2;
	}
    }

wog

...
  if(nachname[i]>nachname[j])
  {
    swap(vorname[i],vorname[j]);
    swap(nachname[i],nachname[j]);
    swap(nummer[i],nummer[j]));
  }

Hab ich das richtig verstanden? Wenn also jetzt der nachname[i] größer wie nachname von [j] ist dann tauschen die 2 nachnamen automatisch den platz und es nimmt auch gleich meinen vornamen und nummer mit?

das wäre ja schon die lösung!! müsste man nur noch abklären, wie das läuft. vermutlich in ner for schleife von 0-??

p.s dann könnte ich doch j auch als i+1 schreiben oder??

Fellhuhn

Es gibt natürlich unterschiedliche Ansätze wie du die Vergleiche anstellst.

Du kannst es wie in meinem Beispiel machen und benachbarte Elemente immer miteinander vergleichen und die Elemente so "durchreichen". Der zeitliche Aufwand ist allerdings nicht besonders gering. Relativ zumindest.

Oder du vergleichst das Element an Position x immer mit allen Elementen die an den Positionen > x stehen und tauscht die jeweils aus, wenn sie geringer sind. Geht alles.

Gibt auch noch viel komplexere aber schnellere Methoden, hattet ihr denn keine in der Vorlesung?

CStoll

In einer einfachen for()-Schleife kommst du da nicht weit (durch das Vertauschen kann es passieren, daß das i-te Element nicht mehr zu seinem Vorgänger passt) - die meisten Sortieralgorithmen verwenden zumindest doppelt verschachtelte Schleifen oder sogar noch kompliziertere Zuordnungen, um zu bestimmen, welche Werte sie vergleichen und austauschen müssen.

(nein, ich werde hier nicht alle bekannten Verfahren ausbreiten - ich verweise nur (zum wiederholten Mal) auf die Wikipedia)

Fellhuhn

Eine einfache Schleife funktioniert. Man muss nur entsprechend weit zurückgehen. So das man das zurückgeschobene Element wieder mit dem davor vergleicht. Wie in meinem Beispiel oben.
Mit zwei Schleifen geht es natürlich auch.
Andere Daten, gleiche Sache:

for(int i = 0; i < 3; i++){
	for(int j = i+1; j < 4; j++){
	    if (te[i] < te[j]){
		swap(te[i], te[j]);
		swap(kn[i], kn[j]);
	    }
	}
    }

wog

Fellhuhn schrieb:

Du kannst es wie in meinem Beispiel machen und benachbarte Elemente immer miteinander vergleichen und die Elemente so "durchreichen". Der zeitliche Aufwand ist allerdings nicht besonders gering. Relativ zumindest.

Für dies Methode habe ich mich entschieden des war ja des mit dem Swap und so. Nein hatten leider nix in der Vorlesung oder zumindest nicht woran ich mich erinnern kann und ich war in jeder Vorlesung bisher da

Komm aber nit so weiter:

if(nachname[i]>nachname[j])
  {
    swap(vorname[i],vorname[j]);
    swap(nachname[i],nachname[j]);
    swap(nummer[i],nummer[j]);
  }
for(int i=0;i<n;i++)
{cout<<nachname[i]<<vorname[i]<<nummer[i]<<endl;
}
}

wog

Fellhuhn schrieb:

Eine einfache Schleife funktioniert. Man muss nur entsprechend weit zurückgehen. So das man das zurückgeschobene Element wieder mit dem davor vergleicht. Wie in meinem Beispiel oben.
Mit zwei Schleifen geht es natürlich auch.
Andere Daten, gleiche Sache:
for(int i = 0; i < 3; i++){
	for(int j = i+1; j < 4; j++){
	    if (te[i] < te[j]){
		swap(te[i], te[j]);
		swap(kn[i], kn[j]);
	    }
	}
    }

Ist da die 3 und 4 entscheident oder was bedeutet das denn?

Fellhuhn

In dem Beispiel habe ich andere Daten verwendet. 3 wäre hier n-1 und 4 wäre n. te wäre nachname, kn vorname und für die Matrikelnummern bräuchtest du eine extra Zeile.

CStoll

4 ist in dem Fall die Anzahl der Elemente - und 3 ist "Anzahl-1".

wog

Fellhuhn schrieb:

In dem Beispiel habe ich andere Daten verwendet. 3 wäre hier n-1 und 4 wäre n. te wäre nachname, kn vorname und für die Matrikelnummern bräuchtest du eine extra Zeile.

Richtig soweit habe ichs auch verstandne nur die 3 und 4 haben mich irritiert. wenn ich aber nun das z nicht am Anfang haben will und A am anfang dann muss ich nur < und < vertauschen denke ich mal

wog

OK DANKE es funktioniert ihr seit echt super und ich lerne hier im Forum sehr viel dazu.
Ein kleines Problem habe ich noch. Ich will dass alle Anfangsbuchstaben des Nachnamen dann untereinander stehen auch wenn die vornamen unterschiedlich lang sind

bsp

otto müller 234
h scherf 234234

so solls nicht sein. ich kanns wies gewollt ist leider hier nicht schreiben es verrutscht immer automatisch hier

CStoll

Du kannst bei der Ausgabe festlegen, wieviel Platz die Daten beanspruchen sollen - das wird bei Bedarf mit Leerzeichen aufgefüllt -, indem du die Stream-Methode width() oder den Manipulator setw() benutzt:

cout.width(10);cout<<vorname[i];
cout.width(15);cout<<nachname[i];

//oder

cout<<setw(10)<<vorname[i]<<setw(15)<<nachname[i];

(für letzteres brauchst du noch den Header <iomanip> - und die benötigten Größenangaben mußt du selber kennen)

wog

cout.width(10);cout<<vorname[i];
cout.width(15);cout<<nachname[i];

Kann mann das auch linksbündig machen an den stellen 10 und 15 oder nur rechtsbündig?

CStoll

Kannst du auch - da mußt du nur noch die richtigen Flags setzen (entweder mit "cin.setf(ios::left,ios::adjustfield);" oder mit "cin<<left;").

Fellhuhn

Mit cout weiß ich das gerade nicht. Aber es geht mit printf.
Dazu #include <stdio.h> dazu und dann folgendes:

printf("%-20s %-20s %-20s\n", vorname[i].c_str(), nachname[i].c_str(), matrikelnummer[i].c_str());

%s bedeutet dabei den nächsten Parameter als String zu interpretieren. 20 ist die minimale zu reservierende Länge und das - zeigt an das es linksbündig sein soll.