big_uint

Objective

Implement big_uint, a C++98 class that stores unsigned integers larger than native integer types.

Steps

Create big_uint.hpp and big_uint.cpp.
Expose a class named big_uint with canonical construction, copy, assignment, and destruction.
A default-constructed value represents zero.
A value can be constructed from an unsigned int.
Print values in base 10 with operator<<, without leading zeroes.
Support +, +=, prefix ++, and postfix ++.
Support decimal digit shifts with <<, >>, <<=, and >>= for both unsigned int and big_uint shift counts.
A left digit shift appends zeroes; a right digit shift removes decimal digits and becomes zero when the shift is longer than the number.
Support ==, !=, <, <=, >, and >=.

examples

$ std::cout << (big_uint(37) << 3) << "\n";

37000

$ std::cout << (big_uint(90210) >> 2) << "\n";

902

Constraints

Expected files

big_uint.hppbig_uint.cpp

Allowed functions

None. Write every helper yourself.

Allowed headers

iostreamstream output

stringdecimal storage

Tests

Run the tests to grade your code

Build

01Default constructor yields 0

02Constructs from an unsigned int

03Copy constructor duplicates the value

04Assignment copies the value

05operator+ adds two values

06operator+ carries across digits

07operator+= accumulates in place

08prefix ++ returns the incremented value

09postfix ++ returns the old value, then increments

10operator<< shifts digits left (multiplies by 10^n)

11operator>> shifts digits right (divides by 10^n)

12operator<<= shifts digits left in place

13operator>>= shifts digits right in place

14Addition carries through a long digit chain

15operator< is true when strictly smaller

16operator<= is true when equal

17operator> is true when strictly greater

18operator>= is false when strictly smaller

19operator== is true for equal values

20operator!= is false for equal values

21Right shift past all digits becomes 0

big_uint

Objective

Implement big_uint, a C++98 class that stores unsigned integers larger than native integer types.

Steps

Create big_uint.hpp and big_uint.cpp.
Expose a class named big_uint with canonical construction, copy, assignment, and destruction.
A default-constructed value represents zero.
A value can be constructed from an unsigned int.
Print values in base 10 with operator<<, without leading zeroes.
Support +, +=, prefix ++, and postfix ++.
Support decimal digit shifts with <<, >>, <<=, and >>= for both unsigned int and big_uint shift counts.
A left digit shift appends zeroes; a right digit shift removes decimal digits and becomes zero when the shift is longer than the number.
Support ==, !=, <, <=, >, and >=.

examples

$ std::cout << (big_uint(37) << 3) << "\n";

37000

$ std::cout << (big_uint(90210) >> 2) << "\n";

902

Constraints

Expected files

big_uint.hppbig_uint.cpp

Allowed functions

None. Write every helper yourself.

Allowed headers

iostreamstream output

stringdecimal storage

big_uint

Objective

Implement big_uint, a C++98 class that stores unsigned integers larger than native integer types.

Steps

Create big_uint.hpp and big_uint.cpp.
Expose a class named big_uint with canonical construction, copy, assignment, and destruction.
A default-constructed value represents zero.
A value can be constructed from an unsigned int.
Print values in base 10 with operator<<, without leading zeroes.
Support +, +=, prefix ++, and postfix ++.
Support decimal digit shifts with <<, >>, <<=, and >>= for both unsigned int and big_uint shift counts.
A left digit shift appends zeroes; a right digit shift removes decimal digits and becomes zero when the shift is longer than the number.
Support ==, !=, <, <=, >, and >=.

examples

$ std::cout << (big_uint(37) << 3) << "\n";

37000

$ std::cout << (big_uint(90210) >> 2) << "\n";

902

Constraints

Expected files

big_uint.hppbig_uint.cpp

Allowed functions

None. Write every helper yourself.

Allowed headers

iostreamstream output

stringdecimal storage

Tests

Run the tests to grade your code

Build

01Default constructor yields 0

02Constructs from an unsigned int

03Copy constructor duplicates the value

04Assignment copies the value

05operator+ adds two values

06operator+ carries across digits

07operator+= accumulates in place

08prefix ++ returns the incremented value

09postfix ++ returns the old value, then increments

10operator<< shifts digits left (multiplies by 10^n)

11operator>> shifts digits right (divides by 10^n)

12operator<<= shifts digits left in place

13operator>>= shifts digits right in place

14Addition carries through a long digit chain

15operator< is true when strictly smaller

16operator<= is true when equal

17operator> is true when strictly greater

18operator>= is false when strictly smaller

19operator== is true for equal values

20operator!= is false for equal values

21Right shift past all digits becomes 0