Stack应用之进制转换



Stack应用之进制转换

一、问题描述：

   输入一个10进制整数，转换为2至16进制的数。

二、程序代码：

   

#include <iostream>
#include <stack>
//  #include <stdio.h>

using namespace std;

void Convert(stack<char> &s,int n,int base)
{
    static char digit[]={'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()
{
    stack<char> s;
    int n,base;        //n表示要输入的十进制数，base表示要转换为base进制数
    while(cin>>n>>base)      // scanf("%d,%d",n,base)
    {
        Convert(s,n,base);
        while(!s.empty())
            {
                cout<<s.top();   //printf("%c",s.top())
                s.pop();
            }
        cout<<endl;              //printf("\n")
    }
    return 0;
}

三、案例测试：

   

四、总结&思考：

   今天上午很快就写完了代码，不过是程序中带有注释的那部分会替换现在的那些行，导致一直出错，找了一上午也没找到错误的原因。严重的强迫症患者，中午干脆回宿舍休息了。下午过来请教小伙伴，解决之。解决宝典就是：C++程序中用cin和cout替换所有的scanf（）和printf（）。上网查了很多资料，也没找到根本错误的原因。所以以后尽量在C++程序中不使用scanf（）和printf（）。

   有一段话很重要，摘抄如下：

       Effective C++ 中文版

   条款2 尽量使用<iostream> 而不用<stdio.h>

   最重要的原因当然是C++提供了流对象‘>>’和‘<<’，它们代表了新观念。流对象能输出对象，而printf函数和scanf函数不能。此外，起码还有下面两个次要原因。

   1、首先让我们观察一下printf函数和scanf函数的声明，它们分别是：

      int printf( char *, ...);

      int scanf( char *, ...);

      我们看到，除了第一个参数要求是char *以外，其余参数的类型不限，个数也不限。

      从这一点能够看出，C语言对函数参数的数据类型是不做严格的检查的，但是C++语言却是要做严格的类型检查的，这与C++支持函数重载有关。

   2、再者，在一个程序里，如果cin、cout和scanf、printf混合使用，系统不能保证他们的执行次序是正确的，

      假如我们希望输出‘我吃’，也许输出的是‘吃我’。尽管C++提供了解决这个问题的途径，但是一般不提倡这样做。