How can I add and subtract 128 bit integers in C or C++ if my compiler does not support them?

by

If all you need is addition and subtraction, and you already have your 128-bit values in binary form, a library might be handy but isn’t strictly necessary. This math is trivial to do yourself.

I don’t know what your compiler uses for 64-bit types, so I’ll use INT64 and UINT64 for signed and unsigned 64-bit integer quantities.

class Int128
{
public:
    ...
    Int128 operator+(const Int128 & rhs)
    {
        Int128 sum;
        sum.high = high + rhs.high;
        sum.low = low + rhs.low;
        // check for overflow of low 64 bits, add carry to high
        if (sum.low < low)
            ++sum.high;
        return sum;
    }
    Int128 operator-(const Int128 & rhs)
    {
        Int128 difference;
        difference.high = high - rhs.high;
        difference.low = low - rhs.low;
        // check for underflow of low 64 bits, subtract carry to high
        if (difference.low > low)
            --difference.high;
        return difference;
    }

private:
    INT64  high;
    UINT64 low;
};

More Related Contents:

  1. Write a c++ function that will prompt a user for an integer and convert it to binary and print in reverse order [duplicate]
  2. in c++ when i declare an integer variable int a = 200L or int a = 200F or int a = 200U, It allows. How does this happen?
  3. How to add a number to an integer like a string
  4. C++ convert hex string to signed integer
  5. What happens if I assign a negative value to an unsigned variable?
  6. How can I use cout
  7. Alternative to itoa() for converting integer to string C++? [duplicate]
  8. How to concatenate a std::string and an int
  9. C++ performance challenge: integer to std::string conversion
  10. C++ handling very large integers
  11. Efficient unsigned-to-signed cast avoiding implementation-defined behavior
  12. Why isn’t `int pow(int base, int exponent)` in the standard C++ libraries?
  13. Convert String containing several numbers into integers
  14. Addition of two chars produces int
  15. How to check if the input is a valid integer without any other chars?
  16. Definition of int64_t
  17. How to handle arbitrarily large integers
  18. Difference between long and int data types [duplicate]
  19. How does a 32 bit processor support 64 bit integers?
  20. Loop until integer input is in required range fails to work with non-digit character inputs
  21. how to convert from int to char*?
  22. Why use !! when converting int to bool?
  23. C++ floating point to integer type conversions
  24. C++ – how to find the length of an integer
  25. Can I hint the optimizer by giving the range of an integer?
  26. Long Vs. Int C/C++ – What’s The Point?
  27. How Can I avoid char input for an int variable?
  28. Why it is different between -2147483648 and (int)-2147483648
  29. Most efficient way to check if all __m128i components are 0 [using
  30. How to convert int to string in C++

Leave a Comment