Große-Ganzzahl-Addition

Native Vierundsechzig-Bit-Ganzzahlen hören auf, exakt zu sein, sobald eine Summe ihren darstellbaren Bereich überschreitet. JavaScript-Zahlen verlieren die ganzzahlige Identität jenseits von neun Billiarden, vorzeichenbehaftete Long-Werte wrapen oder werfen bei neun Trillionen, und vorzeichenlose Register können zwei hoch vierundsechzig nicht halten. Dieser Rechner für große Ganzzahladdition nimmt zwei Dezimalganzzahlen beliebiger Länge entgegen, addiert sie mit schulischer Übertragsarithmetik und liefert die exakte Dezimalsumme als Zeichenkette — ohne Rundung, ohne Wrap-Around und ohne wissenschaftliche Notation. Addieren Sie das vorzeichenbehaftete Vierundsechzig-Bit-Maximum plus eins und Sie erhalten 9223372036854775808; addieren Sie zwei hundertstellige Buchungssummen und jede Ziffer bleibt erhalten. Fehlgeschlagene Prüfung wird nicht berechnet.

Warum native Addition scheitert und schulischer Übertrag exakt bleibt

Jeder gängige native Ganzzahltyp hat eine harte Obergrenze. Ein vorzeichenbehaftetes Vierundsechzig-Bit-Wort endet bei 9223372036854775807; eins dazu entweder wrappt zu einem großen Negativen, sättigt oder löst Überlauf aus. Ein Rechner für große Ganzzahladdition existiert, um diesen Handel abzulehnen.

Jeder Operand wird als vorzeichenbehaftete Dezimalziffernkette gelesen, führende Nullen werden entfernt, und die beiden Beträge werden vom niedrigstwertigen Ziffernende mit einem Übertrag von null oder eins addiert, genau wie auf Papier. Unterscheiden sich die Vorzeichen, wird der kleinere Betrag vom größeren abgezogen und das Vorzeichen des größeren behalten; gleiche entgegengesetzte Beträge heben sich auf null auf. Das Ergebnis wird als kanonische Dezimalzeichenkette mit höchstens einem führenden Minus und ohne Pluszeichen zurückgeschrieben.

Weil jeder Schritt eine endliche Ziffernoperation ist, ist die Summe für jede Länge bis zur veröffentlichten Zifferngrenze exakt. Das ist der ganze Algorithmus: kein Gleitkomma, keine modulare Reduktion, kein Rundungsmodus. Die Fähigkeit meldet außerdem, wie viele Ziffern der Absolutbetrag der Summe einnimmt, ob die Summe positiv, negativ oder null ist, und ob sie außerhalb des vorzeichenbehafteten Vierundsechzig-Bit-Bereichs liegt, damit Aufrufer, die noch mit einem festbreiten System sprechen müssen, wissen, wann Sie die Zeichenkettenform behalten müssen.

Wo exakte Großganzzahl-Addition ihren Nutzen zeigt

Finanz- und Abrechnungspipelines addieren Rechnungszeilen, Steuerbasen und Kryptowährungs-Untereinheitensummen, die bereits übersteigen, was eine Tabellenzelle oder eine Vierundsechzig-Bit-Geldspalte ohne Rundung halten kann. Kryptografie- und Kodierwerkzeuge addieren große öffentliche Ganzzahlen, Seriennummern und hashgroße Zähler, wenn sie nur eine Summe brauchen, nicht eine volle Mehrfachpräzisionsbibliothek. Informatikkurse und Programmierinterviews brauchen ein Orakel, das Übertragsfortpflanzung an einer Kette von Neunen plus eins zeigt und sich weigert so zu tun, als passe 2^63 minus eins plus eins noch in ein vorzeichenbehaftetes Long.

Datenmigrationsskripte vergleichen ein SUM von NUMERIC-Spalten der Datenbank mit diesem Endpunkt, um stillen Überlauf in einer Ganzzahlspalte zu fangen, die sie gerade verbreitern wollen. Dann haben Sie eine reproduzierbare exakte Gesamtsumme für Bücher, Bewerter und Randarbeiter, ohne einen eigenen Dienst für beliebige Genauigkeit aufzustellen.