C++ stack类实现十进制到任意进制转换

一、八进制的142转换成十进制

        1*8^2 + 4*8 + 2*8^0 = 64 + 32 + 2 = 98

二、十进制的98转成八进制

总结：

1. 将上面两个方向的转换过程对比来看就可以知道为什么要逆序输出了
2. 其他进制转换方法一样

三、C++ Stack实现十进制到任意进制转换代码

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

void convert(stack<char> &s, uint32_t n, uint32_t base)
{
	//0 < n, 1 < base <= 16
	static char digit[16] = { '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F' };
	while (n > 0) {
		s.push(digit[n % base]);
		n /= base;
	}
}


int main(int argc, char **argv)
{
    stack<char> s;

    convert(s, 99, 8);
 
    for (; !s.empty(); s.pop())
        std::cout << s.top() << '\n';

	return 0;
}