| Autor |
Beitrag |
dnk05
      
Beiträge: 40
D3 Prof
|
Verfasst: So 06.11.05 18:50
Hallo!
Ich habe ein Array, sagen wir " g[1..200] of Integer; "
Den Variablen des Arrays sind jeweils unterschiedliche Zahlen zugeordnet.
Nun möchte ich in einem weiteren Array " p[1..10] of Integer " die zehn höchsten Zahlen von Array g haben.
Das heißt:
p[1] , p[2] sollen die zwei höchsten Zahlen sein aus dem Array g. (Also deren Inhalt haben).
Ich hoffe ihr versteht mein Problem und könnt mir möglichst schnell helfen!
Gruß, dnk05
|
|
ripper8472
      
Beiträge: 114
Win2k (und wenn ich nen Zweitrechner haette, auch eine Linux Distri)
|
Verfasst: So 06.11.05 18:56
der groesse nach sortieren...
|
|
dnk05 
      
Beiträge: 40
D3 Prof
|
Verfasst: So 06.11.05 18:59
oh sorry!
Ich meinte, die Variablen p sollen nicht den Inhalt haben von g, sondern die Nummer des Indexes von g!
Sry!
dnk05
|
|
Amateur
      
Beiträge: 777
(Win98, WinMe) WinXP Prof
D3 Prof, D6 Pers, D2k5 Pers., Turbo C++ Explorer
|
Verfasst: So 06.11.05 18:59
high gibt den höchsten index wieder. mir fällt nur ne schleife ein die die werte je nach größe in eine liste einträgt. oder 2 schleifen in denen überprüfst du ob es nen kleineren wert in p gibt und wenn ja dann werden die zahlen getauscht. eine schleife für die werte von g und eine für überprüfung in p
edit entscheid dich mal. dann doch mit high und ner schleife
_________________ "Kein dummes Gerede. Kein Rumrätseln. Denkt an nichts anderes mehr, nur noch an das, was vor euch liegt. Das ist die wahre Herausforderung. Ihr müßt euch vor euch selbst schützen, Leute." (Rennes in "Cube")
Beiträge: >700
|
|
dnk05 
      
Beiträge: 40
D3 Prof
|
Verfasst: So 06.11.05 19:04
Jaja, nur: Es soll schon danach entschieden werden, wie groß g ist.
Das heißt: Array p soll als eigentlicher "Inhalt" die Indexzahl von den 10 höchsten g haben.
|
|
alzaimar
      
Beiträge: 2889
Erhaltene Danke: 13
W2000, XP
D6E, BDS2006A, DevExpress
|
Verfasst: So 06.11.05 19:07
_________________ Na denn, dann. Bis dann, denn.
|
|
Amateur
      
Beiträge: 777
(Win98, WinMe) WinXP Prof
D3 Prof, D6 Pers, D2k5 Pers., Turbo C++ Explorer
|
Verfasst: So 06.11.05 19:08
häh???? was bitte? jetzt seh ich gar net mehr durch...
vielleicht versteht jemand anders was du möchtest aber bei mir stehen zwei möglichkeiten die beide zu deinen ersten formulierungen passten.
ich weiss nicht wie oft du das noch umformulieren willst aber wäre gut wenn du bald wüsstest was du nun willst....
edit: ok ich denk die lösung von alzaimar triffts
_________________ "Kein dummes Gerede. Kein Rumrätseln. Denkt an nichts anderes mehr, nur noch an das, was vor euch liegt. Das ist die wahre Herausforderung. Ihr müßt euch vor euch selbst schützen, Leute." (Rennes in "Cube")
Beiträge: >700
|
|
dnk05 
      
Beiträge: 40
D3 Prof
|
Verfasst: So 06.11.05 19:19
Zwei Arrays. g[1..200] of Integer | p[1..10] of Integer
g ist gefüllt mit Zahlen, p ist noch leer.
Angenommen der Inhalt von g[35] ist der größte Inhalt von g, soll p[1]:=35 sein.
Dabei ist der genaue Wert von g egal.
Jetzt klarer?
Sorry für eben, da wusst ichs selber noch net so genau
Beim Code von alzaimar: Was ist l, r, ...? Was muss ich da übergeben?
Oder hat jmd was eindeutigeres?
Danke.
|
|
Christian R.
Ehemaliges Mitglied
Erhaltene Danke: 1
|
Verfasst: Di 08.11.05 15:17
Ich habe Dein Problem mittels dynamischer Arrays verarbeitet, sodass Du beliebig viele Werte in einem Array speichern kannst, meinetwegen konvertiert übernommen aus einer ComboBox. Das Prinzip ist, das der Top10-Array innerhalb eines Sortier-Algorhythmus angelegt wird.
1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20: 21: 22: 23: 24: 25: 26: 27: 28: 29: 30: 31: 32: 33: 34: 35: 36: 37: 38: 39: 40: 41: 42:
| type tary_input =array of integer; tary_top10 =array[0..9] of word;
var input :tary_input; top10 :tary_top10;
function top10sort (pinput :tary_input) :tary_top10; var index :array of word; i1 :word; i2 :word; n :integer; begin
setlength(index,length(pinput)); for i1 :=0 to (length(pinput)-1) do index[i1] :=i1;
for i1 :=0 to (length(index)-1) do for i2 :=0 to (length(index)-1) do if pinput[index[i1]] >pinput[index[i2]] then begin n :=index[i1]; index[i1] :=index[i2]; index[i2] :=n; end;
for i1 :=0 to 9 do result[i1] :=index[i1]; end;
top10 :=top10sort(input); |
Der Sortieralgorhythmus wurde vom herkömmlichen, für viele bekannten, Algorhythmus abgeleitet.
1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20: 21: 22: 23: 24: 25: 26: 27: 28: 29: 30: 31: 32:
| type tary_input =array of integer;
var input :tary_input;
function sort (pinput :tary_input) :tary_input; var i1 :word; i2 :word; n :integer; begin
for i1 :=0 to (length(pinput)-1) do for i2 :=0 to (length(pinput)-1) do if pinput[i1] >pinput[i2] then begin n :=pinput[i1]; pinput[i1] :=pinput[i2]; pinput[i2] :=n; end;
result :=pinput; end;
input :=sort(input); |
Ich habe Dein Problem mittels dynamischer Arrays verarbeitet, sodass Du beliebig viele Werte in einem Array speichern kannst, meinetwegen konvertiert übernommen aus einer ComboBox. Das Prinzip ist, das der Top10-Array innerhalb des Sortier-Algorhythmus angelegt wird.
Der Unterschied ist, das im Anwendungsfall für Dein Problem die Werte des Indize-Arrays vertauscht werden, während in der herkömmlichen Routine die tatsächlichen Werte nach Größe geordnet werden.
Ich denke, dass ich Dir ausreichend helfen konnte.
Viel Erfolg.
|
|
alzaimar
      
Beiträge: 2889
Erhaltene Danke: 13
W2000, XP
D6E, BDS2006A, DevExpress
|
Verfasst: Di 08.11.05 20:31
dnk05 hat folgendes geschrieben: | Beim Code von alzaimar: Was ist l, r, ...? Was muss ich da übergeben?
Oder hat jmd was eindeutigeres? |
l=untere Grenze des Arrays, r=obere Grenze des Arrays. So kannst du auch einen Teil der Liste sortieren...
_________________ Na denn, dann. Bis dann, denn.
|
|