Problem mit Qsort

Diese Seite verwendet Cookies. Durch die Nutzung unserer Seite erklären Sie sich damit einverstanden, dass wir Cookies setzen. Weitere Informationen

  • Problem mit Qsort

    Also ich soll in das teil da unten ne Funktion einbauen womit man die Struct nach jedem x beliebigen Element sortieren kann!
    Mein Problem ich MUSS mit qsort arbeiten und bekomm es zum verrecken nicht ans laufen! Ich weiß das der quellcode recht bescheiden ist und oft rum getrickst wurde aber ich kanns nicht besser. Ich habe mir das ganze WE die Finger wund getipt. Es kommt mir nicht auf verbesserungen jedes details an aber kann mir vlt einer sagen wie ich das qsort ans laufen bekomme. Den text den ich eingebunden hab hab ich ausem internet von irgentwo her weil ich absolut 0 von sortieren weiß.

    Quellcode

    1. // Header Dateien
    2. #include <stdio.h>
    3. #include <stdlib.h>
    4. #include <conio.h>
    5. #include <string>
    6. #include <iostream.h>
    8. using namespace std;
    10. // Deklaration der globalen Variablen
    12. // Variablen fuer den Dateizugriff
    13. FILE *fp1;
    14. char filename[30];
    15. FILE *fp2;
    16. char filenamer[3];
    21. // Deklaration der allgemeinen Struktur
    22. struct myStruct
    23. {
    24. //damit der Name nicht verändert wird
    25. char leer[3];
    26. char vorname[100];
    27. //char wegen der 0 bei der vorwahl die führt zu fehlern
    28. char tel[100];
    29. char name[100];
    30. char ort[100];
    31. int nr;
    32. char email[100];
    33. int plz;
    34. char geb[100];
    35. char str[100];
    37. };
    39. // Deklaration der konkrten Struktur
    40. myStruct test[100];
    42. // Prototyping eigener Funktionen
    43. void structload(int &);
    44. void newitems(int &);
    45. void showall(int);
    46. void structsave(int &);
    47. void edit(int);
    48. void delte(int &);
    49. void sorte(char*,int,int);
    50. void read(char);
    54. // Hauptprogramm
    55. void main()
    57. // Dargestellt wird das Hauptmenu
    58. // von hier aus wird in die einzelnen Aktionen verzweigt
    59. {
    60. int ausw,eintrag=0;
    61. char feld[100];
    62. do
    63. {
    64. system("cls");
    65. cout<<"Testprogramm zum Lesen und Schreiben von Strukturen\n\n";
    66. cout<<"1. vorhandene Struktur laden\n";
    67. cout<<"2. neue Eintraege vornehmen\n";
    68. cout<<"3. alle Eintraege anzeigen\n";
    69. cout<<"4. Struktur speichern\n";
    70. cout<<"5. Editieren von Eintraegen\n";
    71. cout<<"6. Eintrag entfernen\n";
    72. cout<<"7. Sortiert nach Alphabet ausgeben\n";
    73. cout<<"8. Programm beenden\n\n";
    74. cout<<"Ihre Auswahl: --> ";
    75. cin >>ausw;
    77. switch(ausw)
    78. {
    79. case 1:
    80. structload(eintrag);
    81. break;
    82. case 2:
    83. newitems(eintrag);
    84. break;
    85. case 3:
    86. showall(eintrag);
    87. break;
    88. case 4:
    89. structsave(eintrag);
    90. break;
    91. case 5:
    92. edit(eintrag);
    93. break;
    94. case 6:
    95. delte(eintrag);
    96. break;
    97. case 7:
    98. read(feld[100]);
    99. sorte(feld,0,eintrag-1);
    100. break;
    101. case 8:
    102. break;
    103. default:
    104. cout<<"Falsche Auswahl! Bitte korrigieren!\n";
    105. cout<<"Weiter mit beliebiger Taste";
    106. getch();
    107. }
    108. }
    109. while(ausw!=8);
    111. }
    114. // eigene Funktion zum Lesen der Struktur (komplett) von einer Datei
    115. void structload(int &eintrag)
    116. {
    117. int i;
    118. cout<<"\n\nBitte geben Sie den Namen einer bestehenden Datei an: --> ";
    119. cin >>filename;
    122. fp1 = fopen(filename,"r");
    123. fp2 = fopen(filename,"r");
    125. if(fp1!=NULL)
    126. {
    127. fscanf(fp2,"%i",&eintrag);
    128. for(i=1;i<=eintrag;i++)
    129. {
    130. fread(&test[i], sizeof(myStruct), 1, fp1);
    131. }
    133. fclose(fp1);
    134. fclose(fp2);
    135. cout<<"Lesen erfolgreich\n\n";
    138. }
    139. else
    140. {
    141. cout<<"Fehler beim Oeffnen von: %s\n\n",filename;
    142. }
    143. cout<<"Weiter mit beliebiger Taste";
    144. getch();
    145. }
    147. // eigene Funktion zum Schreiben der Struktur (komplett) auf eine Datei
    148. void structsave(int &eintrag)
    149. {
    150. int i;
    153. cout<<"\n\nBitte geben Sie den Namen fuer die zu speichernde Datei an: --> ";
    154. cin >>filename;
    158. fp1 = fopen(filename,"w");
    159. fp2 = fopen(filename,"w");
    162. for(i=1;i<=eintrag;i++)
    163. {
    164. fwrite(&test[i], sizeof(myStruct), 1, fp1);
    166. }
    167. fprintf(fp2,"%i",eintrag);
    168. fclose(fp1);
    169. fclose(fp2);
    170. cout<<"Schreiben erfolgreich\n\n";
    171. cout<<"Weiter mit beliebiger Taste";
    172. getch();
    173. }
    175. // eigene Funktion zum Erfassen aller Strukturelemente
    176. void newitems(int &eintrag)
    177. {
    178. int i=eintrag;
    179. char abbruch;
    180. system("cls");
    181. do
    182. {
    183. i=i+1;
    184. eintrag=eintrag+1;
    185. cout<<"\nBitte Eintrag vornehmen fuer Position "<<i<<"\n\n";
    186. cout<<"Bitte Vorname eigeben: --> ";
    187. cin >>test[i].vorname;
    188. cout<<"Bitte Nachname eingeben: --> ";
    189. cin >>test[i].name;
    190. cout<<"Bitte Geburtstag eingeben: --> ";
    191. cin >>test[i].geb;
    192. cout<<"Bitte Postleitzahl: -->";
    193. cin>>test[i].plz;
    194. cout<<"Bitte Wohnort eingeben: -->";
    195. cin>>test[i].ort;
    196. cout<<"Bitte Strasse eingeben: -->";
    197. cin>>test[i].str;
    198. cout<<"Bitte Hausnummer eingeben: -->";
    199. cin>>test[i].nr;
    200. cout<<"Bitte Telefon eingeben: -->";
    201. cin>>test[i].tel;
    202. cout<<"Bitte Email eingeben: -->";
    203. cin>>test[i].email;
    204. cout<<"Wollen sie weitere Einträge machen?(j/n)";
    205. cin>>abbruch;
    207. }
    208. while (abbruch=='j');
    210. }
    212. // eigene Funktion zum Anzeigen aller Strukturelemente
    213. void showall(int eintrag)
    214. {
    215. int i;
    216. system("cls");
    217. for (i=1;i<=eintrag;i++)
    218. {
    219. cout<<"Eintrag-Nr.: "<<i<<"\n";
    220. cout<<"Vorname : "<<test[i].vorname<<"\n";
    221. cout<<"Nachname : "<<test[i].name<<"\n";
    222. cout<<"Plz : "<<test[i].plz<<"\n";
    223. cout<<"Ort : "<<test[i].ort<<"\n";
    224. cout<<"Strasse : "<<test[i].str<<"\n";
    225. cout<<"Hausnummer : "<<test[i].nr<<"\n";
    226. cout<<"Tel. : "<<test[i].tel<<"\n";
    227. cout<<"Geburtstag : "<<test[i].geb<<"\n" ;
    228. cout<<"Email : "<<test[i].email<<"\n\n";
    229. }
    230. cout<<"\n\nWeiter mit Enter";
    231. getch();
    232. }
    234. //Funktion zum editieren
    235. void edit(int eintrag)
    236. {
    237. int wahl,edition;
    238. char best='n';
    240. do
    241. {
    242. cout<<"Geben sie den zu editierenden Eintrag an:";
    243. cin>>wahl;
    244. cout<<"Eintrag-Nr.: "<<wahl<<"\n";
    245. cout<<"Vorname : "<<test[wahl].vorname<<"\n";
    246. cout<<"Nachname : "<<test[wahl].name<<"\n";
    247. cout<<"Plz : "<<test[wahl].plz<<"\n";
    248. cout<<"Ort : "<<test[wahl].ort<<"\n";
    249. cout<<"Strasse : "<<test[wahl].str<<"\n";
    250. cout<<"Hausnummer : "<<test[wahl].nr<<"\n";
    251. cout<<"Tel. : "<<test[wahl].tel<<"\n";
    252. cout<<"Geburtstag : "<<test[wahl].geb<<"\n" ;
    253. cout<<"Email : "<<test[wahl].email<<"\n\n";
    254. cout<<"Wollen sie diesen Eintrag bearbeiten?(j/n)";
    255. cin>>best;
    256. }
    257. while (best=='n');
    259. cout<<"Was möchten sie editieren?\n1.Vorname\n2.Nachname\n3.Plz\n4.Ort\n5.Strasse";
    260. cout<<"\n6.Hausnummer\n7.Tel.\n8.Geburtstag\n9.Email\n10.zurueck ins Menue\nEingabe:";
    261. cin>>edition;
    262. switch(edition)
    263. {
    264. case 1:
    265. cout<<"Vorname: -->";
    266. cin>>test[wahl].vorname;
    267. break;
    268. case 2:
    269. cout<<"Nachname: -->";
    270. cin>>test[wahl].name;
    271. break;
    272. case 3:
    273. cout<<"Plz: -->";
    274. cin>>test[wahl].plz;
    275. break;
    276. case 4:
    277. cout<<"Ort: -->";
    278. cin>>test[wahl].ort;
    279. break;
    280. case 5:
    281. cout<<"Strasse: -->";
    282. cin>>test[wahl].str;
    283. break;
    284. case 6:
    285. cout<<"Hausnummer: -->";
    286. cin>>test[wahl].nr;
    287. break;
    288. case 7:
    289. cout<<"Telefon: -->";
    290. cin>>test[wahl].tel;
    291. break;
    292. case 8:
    293. cout<<"Geburtstag: -->";
    294. cin>>test[wahl].geb;
    295. break;
    296. case 9:
    297. cout<<"Email: -->";
    298. cin>>test[wahl].email;
    299. break;
    300. case 10:
    301. break;
    302. }
    303. cout<<"Weiter mit Eingabe!";
    304. getch();
    305. }
    307. //Löschfunktion
    308. void delte(int &eintrag)
    309. {
    310. int wahl,i;
    311. char best='n';
    313. do
    314. {
    315. cout<<"Geben sie den zu loeschende Eintrag an:";
    316. cin>>wahl;
    317. cout<<"Eintrag-Nr.: "<<wahl<<"\n";
    318. cout<<"Vorname : "<<test[wahl].vorname<<"\n";
    319. cout<<"Nachname : "<<test[wahl].name<<"\n";
    320. cout<<"Plz : "<<test[wahl].plz<<"\n";
    321. cout<<"Ort : "<<test[wahl].ort<<"\n";
    322. cout<<"Strasse : "<<test[wahl].str<<"\n";
    323. cout<<"Hausnummer : "<<test[wahl].nr<<"\n";
    324. cout<<"Tel. : "<<test[wahl].tel<<"\n";
    325. cout<<"Geburtstag : "<<test[wahl].geb<<"\n" ;
    326. cout<<"Email : "<<test[wahl].email<<"\n\n";
    327. cout<<"Wollen sie diesen Eintrag loeschen?(j/n)";
    328. cin>>best;
    329. }
    330. while(best=='n');
    331. for(i=wahl;i<=eintrag;i++)
    332. {
    333. test[i]=test[i+1];
    334. }
    335. eintrag=eintrag-1;
    336. cout<<"Loeschen erfolgreich!\nVergessen sie nicht zu speichern\nWeiter mit Eingabe!";
    337. getch();
    338. }
    340. void read(char *feld[])
    341. {
    342. int i;
    343. char *ptr;
    344. char puffer[151];
    345. i = 0;
    346. do
    347. {
    348. ptr = fgets(puffer,150,stdin);
    349. if (ptr!=NULL)
    350. {
    351. feld[i] = (char *) malloc(strlen(puffer)+1);
    353. strcpy(feld[i],puffer);
    354. i++;
    355. }
    356. }
    357. while(ptr!=NULL);
    358. }
    361. //Sortierfunktion
    363. void sorte(char *feld[],int links, int rechts)
    364. {
    365. int i,j;
    366. char *x,*y;
    368. i = links;
    369. j = rechts;
    370. x = feld[(i+j)/2];
    371. do
    372. {
    373. while (strcmp(feld[i],x) < 0&&i<rechts)i++;
    374. while (strcmp(feld[i],x)>0&&j>links)j--;
    375. if (i <= j)
    376. {
    377. y = feld[i];
    378. feld[i] = feld[j];
    379. feld[j] = y;
    380. i++;
    381. j--;
    382. }
    383. }
    384. while (i<=j);
    385. if (links < j) sorte(feld,links,j);
    386. if (rechts > i) sorte(feld,i,rechts);
    387. }
    Alles anzeigen


    :oops: :oops: :oops:

  • Haste denn auch was eigenes?

    Der Autor des Quelltextes konnte sich wohl nicht entscheiden ob er C++ oder
    doch lieber C nehmen wollte oder gar C++ mit STD-Lib.

    Wenn du hier eine komplette Lösung kriegst haste wahrscheinlich bei der nächsten
    Aufgabe noch grössere Probleme als jetzt.

    Viele Quelltexte im Netz sind mehr oder weniger misslungene Versuche zum
    lösen einer Aufgabe. Es gibt auch einige wenige gute Ansätze.

    Ganz egal wie du es angehst du must das Programmieren lernen entweder um
    selbst die Lösung zu finden oder um die Lösungen anderer zu beurteilen.

    So und jetzt sagt mal konkret wo es klemmt und nicht allgemein ich kann es nicht
    besser.

    MfG Bcc-fan

  • Der Autor konnte sich sehr wohl entscheiden! Er konnte sich entscheiden an die Aufgabe zu halten. Da er nur C teilweise behersche jedoch die Aufgabe mit cin cout lösen musste und sein Lehrer ihm den teil mit std vorgegeben hat, da sie eigentlich strings statt char arrays nutzen sollten (da aufgrund der unbekannten länge strings nicht in dateien geschrieben werden können hat der Autor vorüber gehend char arrays benutzt um erst mal das grobe Gerüst zu bekommen). Ich glaube du hast mich etwas falsch verstanden alles oberhalb der read funktion is aus meiner Feder entsprungen. Ich wollte nur wissen wie ich den ans laufen bekomme keine komplette Lösung.

    Wie dem auch sei mein genaues Problem liegt darin das ich nicht verstehe wie ich ein char array übergeben kann und somit sortieren kann, hinzu kommt das ich ja nicht nur sagen wir die namen sortieren muss sondern auch gleichzeitig alle anderen dazu gehörenden Teile ausgeben muss. Ich hatte hier im Forum bereits eine Lösung über einen Vector bekommen aber diese hat mein Lehrer untersagt und das ganze auf quicksort (was mir nur vom Prinzip bekannt ist) bubblesort (was mir zu langsam ist) beschränkt. Ich habe bisher nur structs über eine Iteration aufgerufen aber noch nie alle vorhandenen Einträge, daher verstehe ich nicht wie das Funktioniert!

    (Entschuldigt bitte die Rechtschreibung aber ich habe mir seit Freitag die Nächte mit meinem Compiler geteilt und leide an Schlafmangel und Schlafstörungen, was dazu führt das ich leich reizbar bin von daher auch sry fals ich mich etwas seltsam ausdrücke und anmaßend bin)

    mfg
    der Autor der C/C++ unentschlossenheit

    Ps.: thx an bcc-fan das du dir um meine Fähigkeiten sorgen machst und es mir verständlich machen willst.

  • Wat denn nu, Zeile 5 und 6: string (ohne .h) und iostream.h (mit .h???)?

    Such mal mit deiner bevorzugten Suchmaschine z.B.: "c++ sort array" und
    wenn du englisch nicht so sattelfest bist, in Deutsch. Treffer gibt es genug
    z.B. Volkards C++-Kurs und auch diverse Tutorials deutschsprachiger Hochschulen.

    Solltest du halbwegs des Englischen mächtig sein ist die Auswahl noch grösser. :)

    Versuch erst mal z.B. die Namen zu sortieren. Dann machste ein 2. Array (File)
    wo du das Ergebnis reinschreibst.

    Die Geschwindigkeit der bekannten Sortieralgorhitmen ist für Übungsaufgaben
    bei den heutigen Rechnern in der Regel zu vernachlässigen. Du wirst ja zur
    Übung keine 10000 Datensätze anlegen oder doch???

    MfG Bcc-fan

  • 10000 Datensätze werden wohl kaum reichen um einen spürbaren Unterschied festzustellen. Außerdem gibt es Algorithmen die zum einen speichereffizienter sind als Quicksort und auch welche die im Durchschnitt schneller sind, weil ihr Laufzeitverhalten im worst case besser ist. Muss also andere Gründe haben, warum ausgerechnet diese Sortiermethode...
    ~ mfg SeBa

    Ich beantworte keine PMs zu Computer-/Programmierproblemen. Bitte wendet euch an das entsprechende Forum.

    [Blockierte Grafik: http://i.creativecommons.org/l/by-sa/3.0/80x15.png]

  • JA tschuldigung das ich mich damit nicht auskenne ich habe mir nur ein 18 Seitiges Dokument reingezogen in dem stand das bubblesort langsam ist und da ich langsame dinge hasse habe ich das direkt ausgegrenzt, da stand ja nicht drin das es ab x hoch n daten langsam wird -.-. Zudem ist es doch wurscht ob man nu bubble oder quicksort nimmt oder nicht? Weil bei der aufgabe macht es wohl kaum nen Unterschied oder?
    Die suchergebnisse hab ich mir mal rein gezogen und ich bin jetzt .. genau so schlau wie vorher nur das ich keine Lust mehr auf das Programm habe. Vlt im nächsten Jahr mal sehen ich danke erst mal für die ANtworten und hilfe versuche.