Vergleicht man zwei C++ Hexadezimalzeichenfolgen

Wenn ich zwei Std :: Strings habe, die einen Hexadezimalwert beliebiger Länge enthalten, wie kann ich mit den beiden vergleichen, um zu sehen, welche in Bezug auf Wert größer ist? Idealerweise möchte ich vermeiden, eine große Nummernbibliothek verwenden zu müssen.Vergleicht man zwei C++ Hexadezimalzeichenfolgen

Ich möchte etwas tun:

if(hex1 > hex2) 
{ 
    //Do something 
}

Quelle

2016-06-29 James Lovejoy

Sind die Werte unsigned oder signed? – lcs

Sie könnten sie einfach als ganze Zahl wie folgt lesen: std :: cin >> std :: hex >> hex1 >> hex2, um sie als hexadezimale Ganzzahlen zu lesen und sie dann normal zu vergleichen. –

Wenn die Strings nur [0-9] enthalten, machen [a-f] oder [A-F] sie zu Kleinbuchstaben (oder Großbuchstaben) und vergleichen sie wie Sie (wenn sie die gleiche Länge haben). –

Beginnen Sie mit führenden Nullen trimmen.

Wenn sie nicht gleich lang sind, dann ist die längere größer.

Wenn sie gleich lang sind, durchlaufen Sie sie von Anfang an und vergleichen Sie jede Ziffer. Der erste String hat eine größere Ziffer an der gleichen Stelle wie der andere. Wenn Sie bis zum Ende kommen und alle Ziffern gleich sind, dann sind die Werte gleich.

Quelle

2016-06-29 17:28:11

Sie konnten zwei unmittelbare Probleme nicht berücksichtigen, die bereits in den Kommentaren erwähnt wurden –

Die längere darf nicht unbedingt größer sein, wenn sie eine ganze Reihe von führenden Nullen enthält – cup

Wenn Sie std::string verwenden. Funktioniert für ASCII-Codierung.

bool hex_greater(std::string &first, std::string &second) 
{ 
    /* Comprasions based on size */ 
    int firstSize = first.size(); 
    int secondSize = second.size(); 
    if(firstSize > secondSize) 
     return true; 
    else if(firstSize < secondSize) 
     return false; 

    /* Convert to lower case, for case insentitive comprasion */ 
    std::transform(first.begin(), first.end(), first.begin(), ::tolower); 
    std::transform(second.begin(), second.end(), second.begin(), ::tolower); 

    /* Call the std::string operator>(...) which compare strings lexicographically */ 
    if(first > second) 
     return true; 

    /* In other cases first hex string is not greater */ 
    return false; 
}

Quelle

2016-06-29 18:33:08 Inline

Vergleich auf Größe kann falsch sein, im Falle von führenden 0s. –

Dieser Code geht davon aus, dass "9" kleiner ist als "a", was für die Sprachdefinition nicht erforderlich ist. Es wird auch angenommen, dass die Zeichen "a" bis "f" als aufsteigende Werte codiert sind, was auch von der Sprachdefinition nicht benötigt wird. Diese Annahmen sind gültig, wenn die Zeichen in ASCII codiert sind, aber eine solche Annahme muss in der Antwort angegeben werden. –

@PeteBecker erweitert. – Inline

Sie können auf diesen Zahlen String-Vergleich zu tun, aber es gibt mehrere potenzielle Probleme, die für sein müssten berücksichtigt:

Ein Zeichen-Zeichen („+ 0x2A“ wird vor „0X0D“ bestellt werden)
die Existenz eines "0X" ("0x2A" wird vor "0D")
die Aktivierung des "0X" ("0x2A" vor "0x0D")
die Kapitalisierung bestellt bestellt werden Hexadezimalziffern ("0X0 D 0x0A“wird vor bestellt werden‚‘)
Die Null-Auffüllung von Zahlen (‚0X002A 0X0D‘wird vor bestellt werden‚‘)

Prüfung für all diese Bedingungen und ihre möglichen Kombinationen wird ein echten Kopfschmerzen . C++ 11 führte den Typ unsigned long long int ein, der mindestens eine 64-Bit-Ganzzahl ohne Vorzeichen ist. Das gibt Ihnen eine satte 16 Hex-Zeichen der Eingabe, wenn Ihre Eingabe länger als das ist, wird dies nicht funktionieren, und Sie müssen die Zeichenfolge analysieren.

Quelle

2016-06-29 18:35:23

Vergleicht man zwei C++ Hexadezimalzeichenfolgen

Antwort

Verwandte Themen