| Code Kitchen Allgemeines Coder-Forum rund um das Programmieren eigenständiger, ausführbarer Programme. |
Diskussion: Lineare Liste Sortieren?? im Forum Code Kitchen, in der Kategorie Software Home; Anzeige Hallo miteinander, ich habe ein problem, und zwar habe ich eine lineare liste in C programmiert welche Elemte des ...
![]() |
| | #1 (permalink) |
| Registriert seit: 04.04.07 ![]() Likes: 0 | Anzeige Hallo miteinander, ich habe ein problem, und zwar habe ich eine lineare liste in C programmiert welche Elemte des typs struct_schulklassen hat: struct( char klasse[5]; int stunde; char lehrerkürzel[3]; ); naja... auf jeden fall könnte so ein char array --> klasse wie folgt aussehen: 5bI-3 ich will jetzt das alle elmente der list nach dem arraay KLASSE geordnet werden. Nehmen wir an ich hätte 3 ELemente in der List. Deren Array Klasse sieht wie folgt aus: 1)3bI-2 2)1bI-1 3)2bI-3 --> sortiert sollte es so aussehen: 1bI-2 2bI-3 3bI-2 .... Naja hoffe das ihr mir weiterhelfen könnt. Mfg kalil |
| | |
| | #2 (permalink) |
| Um die Strings zu vergleichen, wäre ja strcmp(const char* s1, const char* s2) naheliegend. Rückgabewert kleiner null bedeutet s1<s2, größer null ist s1>s2 und null kommt halt, wenn beide gleich sind. Der Vergleich ist lexikographisch, also kann man das benutzen, um alphabetisch so sortieren (das scheint es ja zu sein): Code: #include <stdio.h>
char *strings[] = { "3bl-2", "1bl-1", "2bl-3" };
int main (int argc, char *argv[])
{
int i,n;
char *tmp;
for (i=0; i<=2; i++)
printf("%i %s \n", i, strings[i]);
/* Bubblesort ... */
for (i=1; i<=2; i++) {
if (strcmp((const char*) strings[i-1], (const char*) strings[i]) > 0) {
tmp = strings[i-1];
strings[i-1] = strings[i];
strings[i] = tmp;
}
}
for (i=0; i<=2; i++)
printf("%i %s \n", i, strings[i]);
return 0;
} | |
| | |
![]() |
| - Anzeige - | |
| |
| Themen-Optionen | |
| Ansicht | |
| |
Ähnliche Themen | ||||
| Thema | Autor | Forum | Antworten | Letzter Beitrag |
| Wie Filme sortieren? | snoggo | Music- & Filmbox | 7 | 23.03.09 12:28 |
| verkettete Liste in vb.net sortieren | Hadon | Code Kitchen | 2 | 05.03.08 12:15 |
| ComboBox sortieren in Delphi | ByteDevil | Code Kitchen | 0 | 24.11.07 12:52 |
| PHP: Alphabetisch Sortieren | mido | (Web-) Design und webbasierte Sprachen | 5 | 09.04.03 18:20 |
| 2Dimensionale Arrays sortieren | niedriger noob | (Web-) Design und webbasierte Sprachen | 8 | 06.06.02 13:56 |