Decimal To Binary

This algorithm converts decimal numbers to binary numbers.

• C#
• VB.Net
• C
• C++
• PHP

									char* GetSubString(char* str, int index, int count) {
	int strLen = strlen(str);
	int lastIndex = index + count;

	if (index >= 0 && lastIndex > strLen) return "";

	char* subStr = malloc(count + 1);

	for (int i = 0; i < count; i++) {
		subStr[i] = str[index + i];
	}

	subStr[count] = '\0';

	return subStr;
}

char* AppendString(const char* str1, const char* str2) {
	int str1Len = strlen(str1);
	int str2Len = strlen(str2);
	int strLen = str1Len + str2Len + 1;
	char* str = malloc(strLen);

	for (int i = 0; i < str1Len; i++)
		str[i] = str1[i];

	for (int i = 0; i < str2Len; i++)
		str[(str1Len + i)] = str2[i];

	str[strLen - 1] = '\0';

	return str;
}

char* InsertString(char* str, int index, char* subStr) {
	char* s = GetSubString(str, 0, index);
	s = AppendString(s, subStr);
	s = AppendString(s, GetSubString(str, index, strlen(str) - index));

	return s;
}

char* DecimalToBinary(int dec) {
	if (dec < 1) return "0";

	char* binStr = "";

	while (dec > 0)
	{
		char* s = malloc(11);
		_itoa(dec % 2, s, 10);
		binStr = InsertString(binStr, 0, s);
		dec /= 2;
	}

	return binStr;
}
								

Example

									int data = 6207166;
char* value = DecimalToBinary(data);
								

Output

									10111101011011010111110