Hilfe bei C-Prigramm mit Zeilenweise einlesen und sortieren

[Binggi]

Vielleicht will er, dass wir seine Aufgabe lösen...

[Wutz]

Die Aufgabenstellung ist Schwachfug hoch 3.
strdup ist KEINE Standardfunktion, weder C89 noch C99.
Kein Wunder, wenn die Schüler hier dauernd mit so einem Schrottwissen ankommen, da sie diesen Schrott offensichtlich nicht nur von diversen Buchautoren sondern auch von ihren Lehrern vermittelt bekommen.
Bestelle deinem Lehrer mal einen schönen Gruß mit dem Hinweis, er soll selbst mal gründlich lernen bevor er lehrt.

[Wutz]

Hast du die Funktion <str_compare> selbst geschrieben?
Hast du vielleicht vergessen zu erwähnen, dass für Stringfunktionalitäten keine str-Funktionen verwendet werden dürfen (ja, solche Aufgabenstellungen soll es geben), ansonsten scheint mir diese haarsträubende Implementierung wenig sinnvoll, d.h. schau dir mal die Standard-str-Funktionen aus <string.h> an, dein Code wird kürzer, lesbarer, robuster ...

[SeppJ]

Ach, sehen wir strdup mal als gegeben an. Meine Kristallkugel sagt mir, dass der Fragesteller keine Ahnung hat wie man etwas sortieren kann und keine hat Initiative dies selbst herauszufinden.

Ratschlag: Bei solchen Problemen helfen immer ein paar Spielkarten, mit denen man das Problem am Schreibtisch anschaulich machen kann. Gehen wir mal davon aus, dass hier keine anspruchsvolle, hocheffiziente Sortierfunktion gesucht ist, sondern etwas einfaches. Dann könnte man so vorgehen (zur Vereinfachung mal nur Buchstaben A-E, aber vom Prinzip her gehts genau gleich):

Unsortiert:
DEACB
Arraylänge: Fünf

Erster Schritt:
Suche kleinsten Wert im Array ab dem ersten Feld: A
Tausche A mit erstem Wert: AEDCB

Zweiter Schritt:
Suche kleinsten Wert im Array ab dem zweiten Feld: B
Tausche B mit zweitem Wert: ABDCE

Dritter Schritt:
Suche kleinsten Wert im Array ab dem dritten Feld: C
Tausche C mit drittem Wert: ABCDE

Vierter Schritt:
Suche kleinsten Wert im Array ab dem vierten Feld: D
Tausche D mit viertem Wert: ABCDE

Nach vier Sortierschritten ist ein fünfelementiges Array auf jeden Fall sortiert.

Dies ist zwar nicht sonderlich effizient, aber sehr einfach zu verstehen und zu programmieren.

[Schaaf]

Wir sollten die string_compare funktion selber schreiben, um sie zu verstehen.. klar könnten man die aus der string.h datei entnehmen, aber das durften wir nicht..

ich versteh die ganze aufgabenstellung nicht.. wenn ich das so mache, wie ich den code hier geschrieben habe, folgen laufend fehler.. ist das richtig mit den zeilenweise einlesen? oder geht das anders, wenn man das in einem String schreiben muss.. ich weiß einfach nicht, wie ich da anfangen muss..

[SeppJ]

Schaaf schrieb:

Wir sollten die string_compare funktion selber schreiben, um sie zu verstehen.. klar könnten man die aus der string.h datei entnehmen, aber das durften wir nicht..

ich versteh die ganze aufgabenstellung nicht.. wenn ich das so mache, wie ich den code hier geschrieben habe, folgen laufend fehler.. ist das richtig mit den zeilenweise einlesen? oder geht das anders, wenn man das in einem String schreiben muss.. ich weiß einfach nicht, wie ich da anfangen muss..

Ja, das Einlesen ist ziemlich falsch. Arrays haben keine Kopiersemantik, daher kannst du so etwas wie s[i]=line; nicht machen (bzw. du kannst es machen, aber es macht nicht das was du denkst). Eben dafür wäre zum Beispiel die strdup geeignet, oder besser noch du liest gleich in s[i] ein.

Sollte dies alles nicht in deinem Kurs drangekommen sein? Wie wutz erläutert hat, ist dein Kurs nicht besonders gut, aber trotzdem sollten zumindest ein paar Grundlagen gemacht worden sein.

[DirkB]

Mach dich doch mal über die Funktion char *strdup(char *s) schlau.

Wenn du weißt was die macht hilft das bei der Lösung.

Nebenbei brauchst du die Funktion nicht schreiben, nur benutzen.

[Schaaf]

Ich hab jetzt nochmal n bissl rumgetüftelt und gefragt und hab mitlerweile das sortieren hinbekommen.. nur mit den einlesen will einfach nicht in meinen kopf rein -.-

Also diese funktion string_compare war teil der 1. aufgabe. in frt 2. aufgabe dürfen wir wieder andere funktionen nutzen, müssen diese jedoch wieder einbinden..

fragwürdig sind für mich die funktion readNumberFile(char*filename) und die Zeile 5 (..strdup..) muss ich die da oben hinschreiben!?

(sorry, aber ich bin n bissl verwirrt wegen den ganzen kram..)

#include <stdio.h>
#include <string.h>
#include "str_compare.h"
void swap(char **a, char **b)
char *strdup(char *s)

int readNumberFile(char*filename)
{
   int i=0;
   char line[300];

   FILE* open = fopen(filename,"r");

   while (!feof(open) && (i<1000))
   {  
      fscanf(open,"%s",line);
      s[i];
      i++
   }
   fclose(open);
   return i;
}
void str_sort(char *l[], int n)
{

	int i,j;

	/* Daten sortieren */
	for( i=0; i<(n-1); i++ )
	{
    	for( j=i+1; j<n; j++ )
    	{

        	if( str_compare(l[i],l[j]) > 0 )
            	swap( &l[i], &l[j] );

    	}
	}
	return;
}

void swap(char **a, char **b)
{

	char *t;
 	t = *a;
	*a = *b;
	*b =  t;
	return;

}

als Fehlermeldung kommt das raus:

2.c: In function swap': 2.c:8: error: syntax error before "int" 2.c:13: error: parameteropen' is initialized
2.c:13: error: `filename' undeclared (first use in this function)
2.c:13: error: (Each undeclared identifier is reported only once
2.c:13: error: for each function it appears in.)
2.c:13: confused by earlier errors, bailing out

str *dup dupliziert doch den string von s, oder? Warum muss man denn in diesen fall was dupliezieren.. ich soll doch zeilenweise einlesen, da reicht es doch, wenn ich ein String habe..

[SeppJ]

Sei mal etwas freigiebiger mit den Semikolons, dies ist nicht PASCAL.

[DirkB]

Erstmal gehören in Zeile 4 und 5 Semikolons ans Ende.
Bzw. Zeile 5 brauchst du nicht da das auch in <string.h> steht.

str *dup dupliziert doch den string von s, oder? Warum muss man denn in diesen fall was dupliezieren.. ich soll doch zeilenweise einlesen, da reicht es doch, wenn ich ein String habe..

Du liest in deiner Schleife die Datei zeilenweise ein.
Jedes mal in das selbe Array.
Frage: Welche Zeile steht am Ende der Schleife im Array?

2.c:8: error: syntax error before "int"

ist schon mal ein Folgefehler aus Zeile 4
Den erst beheben, dann verschwinden auch ein paar andere Fehler. (Dafür werden dann neue gefunden )