Sign in to follow this  
deffer

printf-ing big numbers (hex-dec conversion)

Recommended Posts

Recently I came across a task which involved using "big numers" with some simple arithmetics (+,*). I planned on using a simple vector of digits for this. For efficiency reasons, and primarily for simplicity, I wanted each digit to be from range 0-255 (IOW, 256-based system). Each char is a single digit - implemetation of all operations seems a breeze. But when it comes to printing such number to the user, decimal notation is required... and I hit the wall here. Straightforward conversion in O(n2) seems extremely ineficient. How do you work around this problem?

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

Sign in to follow this