Thread: Binary to Decimal-- Need help

Hello evandb,

I know of a faster way to convert binary to integer.

Code:

int btoi(char *buf) {
	int count, total, i, j, tmp;

	total = 0;
	count = strlen(buf);

	for (i = 0; i <= count; i++) {
		if (buf[count-i] == '1') {
			tmp = 1;
			for (j = 1; j < i; j++)
				tmp *= 2;
			total += tmp;
		}
	}

	return total;
}

Code 1.1: Binary to Integer

This code will insert binary, e.g. 00000000000000000000000001111011 and convert it to 123.

If you want to convert an integer to binary you could do something like:

Code:

char* itob(int n) {
	static char temp[32];
	char *buf = &temp[0];
	pos = 0;

	for (i = 31; i >= 0; i--) {
		buf[pos] = "01"[((n >> i) & 1)];
		pos++;
	}
	buf[pos] = '\0';

	return buf;
}

Code 1.2: Integer to Binary

Though these are example codes, they work quite well for me. Here is a sample of how to use them in a program:

Code:

#include <stdio.h>
#include <stdlib.h>

int main() {
	int n;
	char input[255];

	printf("Enter a signed integer: ");
	fgets(input, sizeof(input), stdin);

	n = atoi(input);	// convert string to integer
	printf("Binary value of %s is %s\n", input, itob(n));

	return 0;
}

Example 1.1: Using itob()

Code:

#include <stdio.h>
#include <stdlib.h>

int main() {
	char input[255];

	printf("Enter a binary (integer) value: ");
	fgets(input, sizeof(input), stdin);

	printf("Integer value of %s is %i\n", input, btoi(input));

	return 0;
}

Example 1.2: Using btoi()


The code is alot smaller and more effective. I hope the helps,
- Stack Overflow

What's the point of just giving them their entire homework solution Stack Overflow? What do they really learn from it? You could always read the forum guidelines, in which you'd see something along the lines of "don't ask people to do your work for you". There should be a converse to that: "Don't do all of their work for them."

To answer your question:

Code:

printf("%%d in binary is %d in decimal",orig,decval);

The format specifier %% outputs one % sign. As such, the d after it is just treated as if it were the letter d, and is written to your stdout. Then, the next %d lines up with orig, leaving the extra parameter decval on its own with no format specifier to match it up to.

Quzah.

>temp=binary=orig;

This assigns temp and binary to garbage. orig has not been initialized, and you are assigning binary and temp the value of orig. Try either:
temp=orig=binary;

Or since you don't use orig:
temp=binary;

Originally Posted by Stack Overflow

Hello evandb,

I know of a faster way to convert binary to integer.

Code:

int btoi(char *buf) {
	int count, total, i, j, tmp;

	total = 0;
	count = strlen(buf);

	for (i = 0; i <= count; i++) {
		if (buf[count-i] == '1') {
			tmp = 1;
			for (j = 1; j < i; j++)
				tmp *= 2;
			total += tmp;
		}
	}

	return total;
}

Code 1.1: Binary to Integer

This code will insert binary, e.g. 00000000000000000000000001111011 and convert it to 123.

If you want to convert an integer to binary you could do something like:

Code:

char* itob(int n) {
	static char temp[32];
	char *buf = &temp[0];
	pos = 0;

	for (i = 31; i >= 0; i--) {
		buf[pos] = "01"[((n >> i) & 1)];
		pos++;
	}
	buf[pos] = '\0';

	return buf;
}

Code 1.2: Integer to Binary

Though these are example codes, they work quite well for me. Here is a sample of how to use them in a program:

Code:

#include <stdio.h>
#include <stdlib.h>

int main() {
	int n;
	char input[255];

	printf("Enter a signed integer: ");
	fgets(input, sizeof(input), stdin);

	n = atoi(input);	// convert string to integer
	printf("Binary value of %s is %s\n", input, itob(n));

	return 0;
}

Example 1.1: Using itob()

Code:

#include <stdio.h>
#include <stdlib.h>

int main() {
	char input[255];

	printf("Enter a binary (integer) value: ");
	fgets(input, sizeof(input), stdin);

	printf("Integer value of %s is %i\n", input, btoi(input));

	return 0;
}

Example 1.2: Using btoi()


The code is alot smaller and more effective. I hope the helps,
- Stack Overflow

Q.1 what is the algorithm of this conversion (itob) and what is the meaning of "01"[....] of
buf[pos] = "01"[((n >> i) & 1)]; ?

Q.2 I fail to convert signed integer to 48-bit binary using this algorithm by changing "static char temp[32];" to "static char temp[48];" and "for (i=47;.................) , what's wrong with it?

Thank you very much

A.1 - Given the string "01", give us position (n shifted right i places) AND 1. Thus, if the bit is not set, we use the 0 position of the string, if it is, then we use the 1.
A.2 - Does your compiler have 48 bit integers? I doubt it. That's why it fails.

Quzah.