[代碼實例]用C++實現的簡單無符號整數進位轉換器

来源:http://www.cnblogs.com/Agent-YRBlogs/archive/2016/10/19/5978443.html
-Advertisement-
Play Games

大家好啊,今天為大家帶來的是自己實現的用C++編寫的簡單進位轉換器,用於10進位數和8進位數,16進位數,2進位數的相互轉換. 首先,說明一下什麼是進位.n進位就是一種用來表示數值的方法,n進位,顧名思義,逢n進1.我們日常生活中使用的基本都是10進位數,逢10進1;現代電腦處理器所能處理的只能是 ...


     大家好啊,今天為大家帶來的是自己實現的用C++編寫的簡單進位轉換器,用於10進位數和8進位數,16進位數,2進位數的相互轉換.

      首先,說明一下什麼是進位.n進位就是一種用來表示數值的方法,n進位,顧名思義,逢n進1.我們日常生活中使用的基本都是10進位數,逢10進1;現代電腦處理器所能處理的只能是2進位數,雖然好像前蘇聯曾經嘗試研製10進位電腦,最後當然無疾而終.

      電腦使用2進位的原因是它實現簡單,僅有0和1兩個碼元,又和自然世界某些事物的兩種狀態相對應(比如開關的開和斷開,電平的高和低等).在我們記錄和彙編語言的編寫中,常常使用16進位數,便於書寫,因為一個16進位數對應4個2進位數.一個8進位數對應3個2進位數,而一個10進位數對應4個2進位數,存在6個冗餘碼.在高級程式設計語言中,2進位,8進位,16進位分別用0b,0,0x作為首碼表示,如0xB2代表10進位數178.在彙編語言中,用B,O,H作為作為尾碼表示,如30H代表十進位數48,同時也是字元'0'的ASCII碼.

      實現該小程式的關鍵是數制轉換演算法.無符號整數從任意進位到10進位,按權展開即可;從十進位到任意進位,採用短除法取餘數直至商為零.

短除法示例,十進位數53對應二進位數0b110101

     下麵進入正題,整個工程由自定義頭文件convertfuncs.h和源程式文件main.cpp構成,代碼如下:

    convertfuncs.h:

     

 1 #ifndef CONVERTFUNCS_H_INCLUDED
 2 #define CONVERTFUNCS_H_INCLUDED                      //包含警戒
 3 
 4 #include<iostream>
 5 
 6 using namespace std;
 7 
 8 const unsigned limit = (unsigned)(sizeof(unsigned)*8*0.3+1);  //限定可處理的10進位數最多位數,由機器實現決定
 9 
10 string deciToHex(unsigned deci) {                              //10進位轉16進位函數
11 
12     string hexStr(0.75*limit, ' ');     //目標字元串預留出一定空間,16進位數位數為對應10進位數的3/4,調用string類的構造函數
13     int Value=0;                                         //Value保存每次短除法的餘數
14     int i = 0;
15 
16     if( deci < 10)                                       //待轉換數小於10時,16和10進位表示方法相同
17         return string(1,(char)deci);
18 
19    for(; deci != 0; ++i, deci /= 16) {           //短除法迴圈
20         Value = deci%16;
21         switch(Value) {                               //多分支選擇表示10~15的字母
22            case 10 :hexStr.at(i) = 'A'; break;
23            case 11 :hexStr.at(i) = 'B'; break;
24            case 12 :hexStr.at(i) = 'C'; break;
25            case 13 :hexStr.at(i) = 'D'; break;
26            case 14 :hexStr.at(i) = 'E'; break;
27            case 15 :hexStr.at(i) = 'F'; break;
28            default :hexStr.at(i) =  Value+'0';       //用數字表示的要將數字轉化為對應的字元
29        }
30     }
31     hexStr=hexStr.substr(0, i);                        //取有字元的字串
32 
33     reverse(hexStr.begin(), hexStr.end());       //使用迭代器反轉字元串,因為寫入的高低位顛倒
34 
35     return hexStr;                                          //返回對應的16進位數字元串
36 }
37 
38 string deciToOct(unsigned deci) {                              //10進位轉8進位函數,結構類似於上
39 
40     string hexStr(limit, ' ');
41     int Value=0;
42     int i = 0;
43 
44     if( deci < 8)
45         return string(1,(char)deci);
46 
47    for(; deci != 0; ++i, deci /= 8) {
48         Value = deci%8;
49        hexStr.at(i) =  Value+'0';
50     }
51 
52     hexStr=hexStr.substr(0, i);
53 
54     reverse(hexStr.begin(), hexStr.end());
55 
56     return hexStr;
57 }
58 
59 string deciToBin(unsigned deci) {                              //10進位轉2進位函數,結構類似於上
60 
61     string hexStr(3*limit, ' ' );
62     int Value=0;
63     int i = 0;
64 
65     for(; deci != 0; ++i, deci /= 2) {
66         Value = deci%2;
67        hexStr.at(i) =  Value+'0';
68     }
69 
70     hexStr=hexStr.substr(0, i);
71 
72     reverse(hexStr.begin(), hexStr.end());
73 
74     return hexStr;
75 }
76 
77 long anyToDeci(string any, unsigned scale){             //按權展開函數
78 
79      long sum = 0;                                                     //sum為累加和
80      int n = any.length();                                            //使用string類的方法獲得字元串長度
81 
82     for(int i = 0; i < n; i++)
83         if(any.at(i) >= '0' && any.at(i) <= '9')
84             sum += (any.at(i) - '0')* pow(scale, n-1-i);         //按權展開的冪乘和累加
85         else  if(any.at(i) >= 'a' && any.at(i) <= 'f')           //對16進位用字母表示的數的處理
86                     sum +=  (any.at(i) - 'a'+10)* pow(scale, n-1-i);
87                 else
88                     sum +=  (any.at(i) - 'A'+10)* pow(scale, n-1-i);
89       return sum;
90 }
91 
92 #endif // CONVERTFUNCS_H_INCLUDED

limit是輸入的十進位數最多位數.若sizeof(unsigned)在某機器上為4,即無符號整數占用4Byte,也即32位,最大數為232,根據210≈103,有220≈106  ,230≈109,因此232至少用10位10進位數表示,因此輸入的十進位數最多10位.

 

main.cpp:

 1 #include<iostream>
 2 #include<algorithm>                    //reverse函數聲明在次頭文件中
 3 #include"convertfuncs.h"             //自定義頭文件
 4 
 5 using namespace std;
 6 
 7 int main(){
 8 
 9      system("color 3F");                   //設置控制台視窗背景色和前景色
10 
11      int k = 0;
12      unsigned deci = 0;                  //輸入的10進位數
13      extern string deciToHex(unsigned);
14      extern string deciToOct(unsigned);
15      extern string deciToBin(unsigned);
16      extern long anyToDeci(string, unsigned);       //函數原型
17      string any = "";                         //預留的空字元串
18      unsigned scale=0;                    //進位標識
19 
20     cout<<"無符號整數數制轉換器"<<endl;
21     cout<<"By Alexios Yan"<<endl;
22     cout<<endl;
23 
24      while(true){                                                  //無限迴圈功能菜單
25     cin.sync();                                              //清空輸入緩衝區
26     cout<<"按任意鍵繼續"<<endl;
27     cin.get();
28      system("cls");                                        //清屏
29      cout<<"功能列表:"<<endl;
30      cout<<"0. 退出"<<endl;
31      cout<<"1. 10進位到16進位"<<endl;
32      cout<<"2. 10進位到8進位"<<endl;
33      cout<<"3. 10進位到2進位"<<endl;
34      cout<<"4. 2或8或16進位到10進位"<<endl;
35      cout<<endl;
36      cout<<"請選擇:"<<endl;
37      cin>>k;
38 
39      switch(k){                                       //根據選擇調用不同函數
40      case 0 : exit(0);
41                   break;
42      case 1 : cout<<"請輸入需要轉換的10進位數(不多於"<<limit-1<<"位):"<<endl;
43                   cin>>deci;
44                   cout<<"對應的16進位數是0x"<<deciToHex(deci)<<endl;
45                   cout<<endl;
46                   break;
47      case 2 : cout<<"請輸入需要轉換的10進位數(不多於"<<limit-1<<"位):"<<endl;
48                   cin>>deci;
49                   cout<<"對應的8進位數是0"<<deciToOct(deci)<<endl;
50                   cout<<endl;
51                   break;
52      case 3 : cout<<"請輸入需要轉換的10進位數(不多於"<<limit-1<<"位):"<<endl;
53                   cin>>deci;
54                   cout<<"對應的2進位數是0b"<<deciToBin(deci)<<endl;
55                   cout<<endl;
56                   break;
57      case 4 : cout<<"請輸入需要轉換到10進位的數:"<<endl;
58                  cin>>any;
59                  cout<<"請輸入該數的進位:"<<endl;
60                  cin>>scale;
61                  cout<<"結果是"<<anyToDeci(any, scale)<<endl;
62                  cout<<endl;
63                  break;
64      default : cout<<"選擇錯誤,請重新選擇"<<endl;
65                    cout<<endl;
66                    break;
67         }
68      }
69      return 0;
70 }

本工程在GCC編譯器下編譯通過,成功運行.在GCC編譯器在,不允許在switch語塊中定義變數.

運行截圖:

 

 

 

 

 

謝謝大家!轉載請註明出處,謝謝合作!


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 內置對象:不需要預先聲明就可以在腳本代碼和表達式中隨意使用,有以下特點 1.由JSP規範提供,不用編寫者實例化 2.提供Web容器實現和管理 3.所有JSP頁面均可用 4.只有在腳本元素的表達式或者代碼中才可使用(<%=使用內置對象%>或<%使用內置對象%>) 輸入輸出對象:request,resp ...
  • JavaWeb_day01 HTTP協議 HTTP(HyperText Transfer Protocol)超文本傳輸協議,是TCP/IP的應用層協議,用於定義WEB瀏覽器與WEB伺服器之間交換數據的過程以及數據本身的格式. Http協議版本號 : HTTP/1.0 HTTP/1.1 交互步驟 : ...
  • JList想添加元素,可以執行將所有元素在JList初始化時加入的靜態操作,也可以利用“列表模型”DefaultListModel處理所有列表修改細節的動態操作。 ...
  • Java Labmda表達式的一個重要用法是簡化某些匿名內部類(Anonymous Classes)的寫法。實際上Lambda表達式並不僅僅是匿名內部類的語法糖,JVM內部是通過invokedynamic指令來實現Lambda表達式的。本篇我們首先感受一下使用Lambda表達式帶來的便利之處。 ...
  • 筆者在一家互聯網公司做JavaEE開發,公司開發了移動端的產品,唯獨沒有PC端的產品,於是領導將任務分配給筆者。 使用Java開發PC客戶端,我的第一反應是使用swing API。但是,產品的需求是客戶端內嵌一個瀏覽器引擎,能夠渲染網頁內容。於是,筆者通過百度無意間發現和瞭解到JavaFX。 經過編 ...
  • 一、 hibernate是什麼 (一)hibernate 是一個orm框架,orm (object relation mapping) 對象關係映射框架 o object -> 業務層(只對對象操作) r relation-> 關係資料庫 m mapping 對象關係映射文件 Hibernate有六 ...
  • 一、插入排序 1 #-*- coding:utf-8 -*- 2 ''' 3 描述 4 插入排序的基本操作就是將一個數據插入到已經排好序的有序數據中,從而得到一個新的、個數加一的有序數據,演算法適用於少量數據的排序,時間複雜度為O(n^2)。 5 是穩定的排序方法。插入演算法把要排序的數組分成兩部分:第 ...
  • 轉載於:http://www.cnblogs.com/767355675hutaishi/p/3873770.html 題目大意:眾所周知冒泡排序演算法多數情況下不能只掃描一遍就結束排序,而是要掃描好幾遍。現在你的任務是求1~N的排列中,需要掃描K遍才能排好序的數列的個數模20100713。註意,不同 ...
一周排行
    -Advertisement-
    Play Games
  • 前言 本文介紹一款使用 C# 與 WPF 開發的音頻播放器,其界面簡潔大方,操作體驗流暢。該播放器支持多種音頻格式(如 MP4、WMA、OGG、FLAC 等),並具備標記、實時歌詞顯示等功能。 另外,還支持換膚及多語言(中英文)切換。核心音頻處理採用 FFmpeg 組件,獲得了廣泛認可,目前 Git ...
  • OAuth2.0授權驗證-gitee授權碼模式 本文主要介紹如何筆者自己是如何使用gitee提供的OAuth2.0協議完成授權驗證並登錄到自己的系統,完整模式如圖 1、創建應用 打開gitee個人中心->第三方應用->創建應用 創建應用後在我的應用界面,查看已創建應用的Client ID和Clien ...
  • 解決了這個問題:《winForm下,fastReport.net 從.net framework 升級到.net5遇到的錯誤“Operation is not supported on this platform.”》 本文內容轉載自:https://www.fcnsoft.com/Home/Sho ...
  • 國內文章 WPF 從裸 Win 32 的 WM_Pointer 消息獲取觸摸點繪製筆跡 https://www.cnblogs.com/lindexi/p/18390983 本文將告訴大家如何在 WPF 裡面,接收裸 Win 32 的 WM_Pointer 消息,從消息裡面獲取觸摸點信息,使用觸摸點 ...
  • 前言 給大家推薦一個專為新零售快消行業打造了一套高效的進銷存管理系統。 系統不僅具備強大的庫存管理功能,還集成了高性能的輕量級 POS 解決方案,確保頁面載入速度極快,提供良好的用戶體驗。 項目介紹 Dorisoy.POS 是一款基於 .NET 7 和 Angular 4 開發的新零售快消進銷存管理 ...
  • ABP CLI常用的代碼分享 一、確保環境配置正確 安裝.NET CLI: ABP CLI是基於.NET Core或.NET 5/6/7等更高版本構建的,因此首先需要在你的開發環境中安裝.NET CLI。這可以通過訪問Microsoft官網下載並安裝相應版本的.NET SDK來實現。 安裝ABP ...
  • 問題 問題是這樣的:第三方的webapi,需要先調用登陸介面獲取Cookie,訪問其它介面時攜帶Cookie信息。 但使用HttpClient類調用登陸介面,返回的Headers中沒有找到Cookie信息。 分析 首先,使用Postman測試該登陸介面,正常返回Cookie信息,說明是HttpCli ...
  • 國內文章 關於.NET在中國為什麼工資低的分析 https://www.cnblogs.com/thinkingmore/p/18406244 .NET在中國開發者的薪資偏低,主要因市場需求、技術棧選擇和企業文化等因素所致。歷史上,.NET曾因微軟的閉源策略發展受限,儘管後來推出了跨平臺的.NET ...
  • 在WPF開發應用中,動畫不僅可以引起用戶的註意與興趣,而且還使軟體更加便於使用。前面幾篇文章講解了畫筆(Brush),形狀(Shape),幾何圖形(Geometry),變換(Transform)等相關內容,今天繼續講解動畫相關內容和知識點,僅供學習分享使用,如有不足之處,還請指正。 ...
  • 什麼是委托? 委托可以說是把一個方法代入另一個方法執行,相當於指向函數的指針;事件就相當於保存委托的數組; 1.實例化委托的方式: 方式1:通過new創建實例: public delegate void ShowDelegate(); 或者 public delegate string ShowDe ...