I have written this program to convert a decimal number to a number of any base. The resulting number has been put into an array and so can be of any size. But the decimal number that i take as input is limited by the range of int. What i want to do is to take it as a string and then change its base. The challenge is that i then cant divide and check for quotients and remainders as i can do with normal integers. What should i do?

This is what i got so far:


using namespace std;

int convert_to_base(int actual_number, int base, int **number);

int main()
	int anumber = 0;//the actual number
	int base;
	bool negative = false;
	cout<<"\nStarted Base Converter --- Kazi Asif Wadud --- Jan 20, 2005\n";
	cout<<"\nUse Ctrl+C to exit";
		cout<<"\n\nEnter Number to convert: ";
			cout<<"\t\tTo base: ";
			if(base >= 2)//Error checking for the base
				cout<<"Base must be greater than or equal 2\n";
		cout<<"\t\t Result: ";
		int *number;
		int size;
		if(anumber < 0)
			negative = true;
			anumber = -anumber;
		size = convert_to_base(anumber, base, &number);
		for(int i = 0; i < size; ++i)
	return 0;

int convert_to_base(int actual_number, int base, int **number)
	//Makes the array 0 if the actual number is zero
	if (actual_number == 0)
		*number = new int;
		*number[0] = 0;
		return 1;
	//Computing the required size of the array
	//to hold the converted number
	double size;
	size = log10(actual_number) / log10(base) + 1;
	//Allocating memory
	*number = new int[size];
	//The conversion takes place here
	int i = size -1;
	for(int quotient = actual_number; quotient > 0; quotient = quotient / base, --i)
		*(*number + i) = quotient % base;
	return (int)size;
12 Years
Discussion Span
Last Post by Asif_NSU

Option 1: Write your own functions to manipulate numbers represented as a string.
Option 2: Use a library that does Option 1, such as GMP.


I have this vague idea that when developing an arbitrary precision arithmetic it is necessary to convert a number to a higher base. The number if converted to a higher base will require less digits and so we will get an increase in the speed of multplication, addition etc. Actually my reason behind writing this base conversion program was a first attempt towards developing an arbitrary precision arithmetic, but unfortunately this program itself depends on division and i might need to define division to arbitrary precision before attempting anything further; looks like i m going in circle. So i would not go for GMP right away, could u assist me go further without it?


>could u assist me go further without it?
Sure. It's simple, but tedious. All you need to do is figure out the manual steps for division, then loop from the back of the string to the front and perform each of the steps. Alternatively, you could reverse the string and work from the front back, or solve the problem through repeated subtractions because subtraction is a trivial modification of addition and addition is easy. :)


How did GMP do it? Did they convert the input into a higher base? How about other precision systems(mathematica, maple) and how do they do it? I would really like to know in through.

This topic has been dead for over six months. Start a new discussion instead.
Have something to contribute to this discussion? Please be thoughtful, detailed and courteous, and be sure to adhere to our posting rules.