十进制和二进制之间的相互转换、整型转换成字符串型

  借助c++标准模板库中的stack栈，实现十进制和二进制的相互转换，以及整型和字符型的转换。

一、十进制转换成二进制：

主要是如何指定转换后二进制含有的位数；给dec2bin()函数指定默认的参数bit_number，当不传入参数时，会直接输出十进制转换成二进制的字符串；指定bit_number时，如果bit_number > bin_data.size()，则不够的位数需要在字符串前加0代替；bit_number<bin_data.size()，则会报错，提示你传入的bit_number的最小的值。

#include<iostream>
#include<string>
#include<stack>
using namespace std;
	
string dec2bin(int dec_data, int bit_number = 0)
{
	string bin_data;
	
    stack<string> stack;
	for (int i = 0; dec_data > 0; i++)
	{
		stack.push(to_string(dec_data % 2));
		dec_data = dec_data / 2;
	}

	int size = stack.size();
	if (bit_number < size && bit_number != 0)
	{
		cout << "the minimum of binary bit number: bit_number is " << size << endl;
	}
	else
	{
		if (bit_number != 0)
		{
			while (bit_number != size)
			{
		    	bin_data += "0";
				bit_number--;
			}
		}
		while (!stack.empty())
		{
			for (int i = bit_number - size; i < bit_number; i++)
			{
				bin_data += stack.top();
				stack.pop();
			}
		}
	}

	return bin_data;
}

二、二进制转换成十进制：

需要先找到字符串中，从左到右，第一个不为零的位，然后依次将之后的元素压入堆中；完成后，从堆顶依次拿出求其作为2的指数的累加结果，最终得到二进制对应的十进制。 

#include<iostream>
#include<string>
#include<stack>
using namespace std;

int bin2dec(string bin_data)
{
	stack<int> stack;

	// 从左到右，找到bin_data字符串中，第一个非零的字符的索引
	int i = 0;
	while(i < bin_data.size())
	{
		if ((bin_data[i] - '0') != 0)
		{
			break;
		}
		i++;
	}
	// 根据索引，将第一个非零的及其之后的所有字符，存入stack中
	for (i; i < bin_data.size(); i++)
	{
		stack.push(bin_data[i] - '0');
	}

	// 计算十进制
	int dec_data = 0;
	int size = stack.size();
	for (int j = 0; j < size; j++)
	{
		if (stack.top() == 0)
		{
			stack.pop();
			continue;
		}
		if (stack.top() == 1)
		{
			dec_data += pow(2, j);
			stack.pop();
		}		
	}
	return dec_data;
}

三、整型转换成字符串型：

需要将整型的每一位转换成字符，并组合成字符串。

#include<iostream>
#include<string>
#include<stack>
using namespace std;

string int_to_str(int data)
{
	string str;
	if (data == 0)
	{
		str += '0';
		return str;
	}

	stack<char> stack;
	while (data != 0)
	{
		stack.push(data % 10 + '0');
		data /= 10;
	}

	int size = stack.size();
	for (int i = 0; i < size; i++)
	{
		str += stack.top();
		stack.pop();
	}
	return str;
}