Fun-Soft - Programmierforum

Autor

Thread - Seiten: > 1 <

000
20.04.2006, 18:03 Uhr
Poffelnator

Wie kann ich die Buchstaben eines Wortes sortieren? Wenn ich ein Wort auf der Tastatur eingebe, dann soll das Programm die Buchstaben nach dem Alphabet sortiert wieder ausgeben. Meine erste Überlegung war einfach ein Array in das ich mein Wort schreibe und dieses dann mit Bubble Sort sortiere. Leider ist ein Array alles andere als flexibel und was passiert mit Groß- und Kleinbuchstaben bei Bubble Sort? Kann man überhaupt Zeichen mit Bubble Sort sortieren? Gibt es dafür vielleicht eine Funktion? z.B. sortierter_string = b_sort(unsortierter_string)?

Schon mal an dieser Stelle ein Danke für alle Antworten

P.S. das ist ein crosspost (http://www.spotlight.de/zforen/cpp/m/cpp-1145552078-12579.html)

Dieser Post wurde am 20.04.2006 um 18:56 Uhr von Poffelnator editiert.

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

001
20.04.2006, 20:32 Uhr
mauralix

Du weißt ja wahrscheinlich wie man Zahlen sortiert.
Dann nimmst du ein Zeichen her berechnest die Asciicode-Nummer zum char und schon kannst du wieder nach Zahlen sortieren.

Falls du ein paar andere Sortieralgorithmen brauchst kannst du ja mal auf wikipedia schauen oder ich gebe dir bessere. Wie man weiß hat Bubblesort ja wirklich eine große Asymthotische Laufzeit.
--
nur olfaktorisch fassbar....

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

002
20.04.2006, 20:34 Uhr
Pler
Einer von Vielen
(Operator)

Buchstaben sind ja auch nur Zahlen. (ASCII-Code)
Dementsprechend können Sie auch ziemlich einfach sortiert werden.
Mit Bubblesort sollte es sehr einfach funktionieren.

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

003
20.04.2006, 21:02 Uhr
Spacelord
Hoffnungsloser Fall

Im einfachsten Fall so:

C++:

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

int main()
{
    string dummy("das ist Ein unSorTierteR String!");
    cout<<dummy<<endl;
    sort(dummy.begin(),dummy.end());
    cout<<dummy<<endl;

    return 0;
}

Mfg Spacelord
--
.....Ich mach jetzt nämlich mein Jodeldiplom.Dann hab ich endlich was Eigenes.

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

004
20.04.2006, 21:26 Uhr
Poffelnator

Super genau was ich gesucht habe. Wobei sich jetzt die Frage stellt was macht die Zeile:

sort(dummy.begin(),dummy.end());

sort ist die Funktion mit dem Algorytmus wo kommt .begin() und .end() her? Methoden der Klasse string?

Ansonsten ein ganz dickes Danke an dich und deine Vorredner.

P.S. Wo kann ich noch eine Dokumentation der Klasse string finden, MSN ich find da aber immer nicht bei MS auf der Seite.

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

005
20.04.2006, 21:32 Uhr
Spacelord
Hoffnungsloser Fall

www.cppreference.com/cppstring/index.html

Die Seite ist ganz gut.

MfG Spacelord
--
.....Ich mach jetzt nämlich mein Jodeldiplom.Dann hab ich endlich was Eigenes.

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

006
20.04.2006, 21:44 Uhr
mauralix

mit end() und begin() wird der gesamte String eingestellt der sortiert werden soll.
--
nur olfaktorisch fassbar....

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

Seiten: > 1 < [ C / C++ (ANSI-Standard) ]

ThWBoard 2.73 FloSoft-Edition
© by Paul Baecher & Felix Gonschorek (www.thwboard.de)

Anpassungen des Forums
© by Flo-Soft (www.flo-soft.de)

Sie sind Besucher: