Zeichenkette manuell in int umwandeln und prüfen, ob in C/C++ ein Überlauf aufgetreten ist?

Question

Ich habe das folgende Problem - Ich schrieb eine Funktion, die eine Zeichenfolge und konvertiert es in ein int, aber ich weiß nicht, wie überprüft werden, ob ein Überlauf auftritt. Ich möchte den letzten möglichen Wert der Ganzzahl zurückgeben, bevor der Überlauf aufgetreten ist. Zum Beispiel: wenn ich eine String-Repräsentation von "2147483648" habe, möchte ich 214748364 als int zurückgeben, weil in der nächsten Iteration ein Überlauf auftreten wird. Hast du irgendwelche Ideen, wie du das lösen kannst?

Mein Code ist:

int main() { 
    string s = "2147483647"; 
    int num = 0, i = 0, buff = 0; 
    bool isNegative = false; 

    if (s[0] == '-') { 
      isNegative = true; 
      i++; 
     } 
    while (i < s.length()) { 
     if (num < (INT_MAX/10)) { 
      num *= 10; 
     } 

     if (num < INT_MAX - 10) 
      num += s[i++] - '0'; 
     else 
      break; 

    } 

    if (isNegative) 
     num = -num; 

    cout << "\nthe number is: " << num; 

    getch(); 
    return 0; 
} 

Answer 1

mit int Überlauf zu bewältigen, Code muss es verhindern.
Einfacher Test, wenn num und digit zu groß sind, bevor num*10 + digit

(num >= INT_MAX/10) && ((num > INT_MAX/10) || (digit > INT_MAX%10)) 

Nutzungs

overflow = false; 
while (i < s.length()) { 
    int digit = s[i++] - '0'; 

    // Will num*10 + digit overflow? 
    if ((num >= INT_MAX/10) && ((num > INT_MAX/10) || (digit > INT_MAX%10))) { 
    // or break per OP's coding goal 
    num = INT_MAX; 
    overflow = true; 
    } else { 
    num *= 10; 
    num += digit; 
    } 
} 

OP Code hat auch Probleme mit der Textversion von INT_MIN versucht.

Sample my_atoi(), die korrekt zurückgibt [INT_MIN ... INT_MAX]

Answer 2

Ich sehe zwei mögliche Lösungen:

1) Überprüfen Sie, ob num < (INT_MAX/10), bevor sie mit 10 num Multiplikation und prüfen Sie, dass num < INT_MAX - 10 vor Hinzufügen von s [i ++]. Sie müssen hierfür limits.h angeben.

2) Nachdem Sie Ihre Zeichenfolge in einen int konvertiert haben, verwenden Sie snprintf, um Ihr int zurück in eine Zeichenfolge zu drucken, und verwenden Sie strcmp, um festzustellen, ob Ihre Zeichenfolgen identisch sind.

Answer 3

Ihre beste Wette ist stoi anstelle von Hand-Crafting eine minderwertige Lösung.

try { 
    i = stoi(s); 
} catch(const out_of_range& /*e*/) { 
    i = numeric_limits<int>::max(); 
} 

Live Example