C++ - Umwandlung/casting String Buchstaben in integer-Werte (ASCII)

Ich bin derzeit dabei ein Projekt, wo ich zwei Daten-Strukturen, die verwendet werden, um enthalten Zeichenfolgen. Einer von Ihnen hat eine form der verketteten Liste, und ich habe adivsed zu trennen die Wörter in separate Listen, in der es für jeden Buchstaben des Alphabets. Bin ich verpflichtet zu denken um Effizienz, also ich habe ein array der Kopf-Zeiger von Größe 26, und bin zu wollen, konvertieren Sie das erste Zeichen des Wortes gegeben, in eine ganze Zahl, so kann ich es in der index, wie zum Beispiel:

//a string called s is passed as a parameter to the function
int i = /*some magic happens here*/ s.substr(0, 1);
currentPointer = heads[i]; //then I start iterating through the list

Ich habe auf der Suche um und ich habe seemd gefunden zu haben, ist wie eine verdeckte Anzahl von Zeichen in Zeichenketten in ganze zahlen und nicht Buchstaben, und ich wundere mich, wie auf der Erde ich kann diese Arbeit ohne Rückgriff auf eine riesige und hässliche Reihe von if-Anweisungen

InformationsquelleAutor James Czerwik | 2013-02-22
  1. 3

    Wenn Sie die Einstellung die ich an den Wert des ersten Zeichens, Sie werden immer den ASCII-Wert.
    Also ich habe mich aus Ihrem 0-25 Bereich : Siehe man ascii
    Sie können es reduzieren, durch Abzug von den ersten ascii-alaphabet Buchstaben. (Be Pflege voll mit dem Fall)

     std::string   s("zoro");
 int   i = s[0];

 std::cout << "Ascii value : " << i << " Reduced : " << i - 'a' << std::endl;

    Die Herstellung der ASCII-Wert von 'z' = 112 und 25 für den reduzierten Wert, als erwartet.

    • Siehe auch std::toupper() und std::tolower() zu konvertieren, bevor Sie den Vergleich. Dies beseitigt die Notwendigkeit, zu überprüfen, sowohl gegen die groß-und Kleinschreibung sowie simplfy die Mathematik.
    InformationsquelleAutor Tezirg
  2. 3

    Ich glaube, Sie sind verwirrend Werte mit Darstellungen. "Zehn" "10" und "1 1 1 1 1 1 1 1 1 1" sind alle das gleiche Wert, nur anders dargestellt.

    Ich habe auf der Suche um und ich habe seemd gefunden zu haben, ist wie eine verdeckte Anzahl von Zeichen in Zeichenketten in ganze zahlen und nicht Buchstaben

    Gibt es keinen Unterschied. Zeichen sind immer durch Integer repräsentiert sowieso. Es ist nur eine Frage der Darstellung. Zeigen Sie einfach den Wert, wie Sie wollen.

    Durch die Art und Weise, dies ist ein wichtiges Konzept haben die Programmierer zu verstehen. So lohnt es sich, verbringen einige Zeit darüber nachzudenken.

    Ist ein klassisches Beispiel für dieses Missverständnis ist eine Frage wie "ich habe eine variable i, dass einige Werte in dezimal. Wie kann ich es machen das speichern eines Werts in hex?" Natürlich, dass macht keinen Sinn, es speichert Werte und hex und decimal sind Darstellungen. Wenn Sie zehn Autos, zehn in Autos, nicht in dezimal oder hex. Wenn i hat den Wert zehn, dann ist das Wert zehn ist in i, nicht um eine Darstellung der zehn in dezimal oder hex.

    Natürlich, wenn Sie display die Wert gespeichert in i Sie haben die Wahl, wie darstellen es. Sie kann zeigen Sie Sie als ten oder 10, | | | | | | | | | | | oder was auch immer.

    Zu und Sie haben einen string, der eine Darstellung der Wert "zehn" in hex, und Sie müssen möglicherweise zu weisen, dass Wert auf eine variable. Das erfordert die Umwandlung von einer Darstellung des Werts, den Sie repräsentiert.

    Es gibt input-und output-Funktionen, die input-und out - Werte in verschiedenen Darstellungen.

    • +1 für die Betonung der Differenz zwischen Wert und Darstellung.
    InformationsquelleAutor David Schwartz
  3. 1

    Ich vermute, das Sie konvertieren möchten Ziffern gespeichert in strings, Zeichen, Ganzzahlen, z.B. Charakter '9' integer 9.

    Um dies zu tun:

    char c = '9';
int x = c - '0';

    Dass es funktionieren wird, unabhängig davon, ob Sie einen computer verwenden ASCII-oder EBCDIC -...

    InformationsquelleAutor piokuc
  4. 0

    In diesem Fall, Sie nicht zu benötigen scheinen atoi oder itoa (weder wird alles tun, sehr nützlich, zum Beispiel J). Sie wollen einfach etwas wie:

    int i = tolower(s[0])-'a';

    In der Theorie ist das nicht tragbar -- wenn es gibt keine chance, den code auf einem Rechner mit EBCDIC (d.h., ein IBM-oder kompatibler mainframe) möchten Sie so etwas wie 'z'-'a' als die Größe der Arrays, da es nicht genau 26 (EBCDIC enthält einige andere Zeichen eingefügt zwischen einigen Buchstaben, so sind die Buchstaben in Ordnung sind, aber nicht zusammenhängend).

    Wahrscheinlich noch wichtiger ist, wenn Sie wollen, um Unterstützung von anderen Sprachen als Englisch, die Dinge ändern sich ganz in Eile-Sie haben möglicherweise eine unterschiedliche Anzahl von Buchstaben als 26, vielleicht haben Sie nicht alle zusammenhängend sein, etc. Für einen solchen Fall Ihr basic-design ist wirklich das problem. Anstatt der Festsetzung einer Zeile code, die Sie wahrscheinlich benötigen, um die Neugestaltung fast vollständig.

    Als beiseite, es ist jedoch eine ziemlich gute chance, dass eine verknüpfte Liste ist nicht eine sehr gute Wahl hier.

    • Ich werde sagen, dass, obwohl Sie nicht relevant in dieser konkreten situation (das Projekt ist die Universität Kursarbeit, und ich beschloss, verwenden Sie diese Methode auswählen, die Tiefgestellt, da bin ich erprobt, die auf Effizienz, und wir sind erforderlich, um eine verknüpfte Liste für die Hälfte), werde ich beachten Sie den rest Ihrer Kommentare und ich bin sehr dankbar für die Hilfe
    InformationsquelleAutor Jerry Coffin
Schreibe einen Kommentar