這里自己利用STL模板中的容器和鏈表實現字符串大數加減運算.

1 #include<iostream> 2 #include<vector> 3 #include<list> 4 using namespace std; 5 6 list<char> Input_Number(list<char> ilist)//輸入鏈表字符串，以‘#’作為結束符 7 { 8 cout<<"please Input string ,end up with the '#'!"<<endl; 9 char s; 10 cin>>s; 11 while(s!='#') 12 { 13 ilist.push_back(s); 14 cin>>s; 15 } 16 return ilist; 17 } 18 19 void print(list<char> ilist)//打印鏈表 20 { 21 list<char>::iterator ite; 22 for(ite=ilist.begin();ite!=ilist.end();ite++) 23 cout<<*ite; 24 cout<<endl; 25 } 26 27 void Add(list<char>& ilist1,list<char>& ilist2)//字符串數字‘+’運算 28 { 29 int small_size=ilist1.size();//較小鏈表長度 30 int big_size=ilist2.size();//較長鏈表長度 31 list<char> ilist=ilist2;//ilist始終為最長鏈表 32 list<char>::iterator ivlist1=ilist1.end();//鏈表迭代器指向ilist鏈尾 33 list<char>::iterator ivlist2=ilist2.end(); 34 35 if(small_size>big_size) 36 { 37 ilist=ilist1; 38 small_size=ilist2.size(); 39 big_size=ilist1.size(); 40 } 41 42 vector<char> iv(big_size+1,'0');//給容器開辟big_size+1個空間,并初始化; 43 for(int i=0;i<small_size;i++)//先遍歷較小鏈表長度 44 { 45 iv[big_size-i] +=*(--ivlist1)+*(--ivlist2)-2*'0'; 46 ilist.pop_back(); 47 if(iv[big_size-i]>'9') 48 { 49 iv[big_size-i] -=10; 50 iv[big_size-i-1]='1'; 51 } 52 } 53 for(i=small_size;i<big_size;i++)//從上次斷開處,繼續遍歷較長鏈表長度 54 { 55 iv[big_size-i] +=ilist.back()-'0'; 56 ilist.pop_back(); 57 if(iv[big_size-i]>'9') 58 { 59 iv[big_size-i] -=10; 60 iv[big_size-i-1]='1'; 61 } 62 63 } 64 if(iv[0]=='0')//如果首字符沒有進位,進行首字符刪除工作 65 iv.erase(iv.begin()); 66 vector<char>::iterator ite;//容器iv結果輸出 67 for(ite=iv.begin();ite!=iv.end();ite++) 68 cout<<*ite; 69 cout<<endl; 70 } 71 72 int Cmp(list<char>& ilist1,list<char>& ilist2)//字符串大小比較函數 73 { 74 list<char>::iterator ite1=ilist1.begin(); 75 list<char>::iterator ite2=ilist2.begin(); 76 bool flag; 77 if(ilist1.size()>ilist2.size()) 78 flag=true; 79 if(ilist1.size()<ilist2.size()) 80 flag=false; 81 if(ilist1.size()==ilist2.size()) 82 { 83 while(*ite1==*ite2) 84 { 85 *ite1++; 86 *ite2++; 87 if(ite1==ilist1.end()) 88 break; 89 } 90 flag=(*ite1>=*ite2) ? true : false; 91 92 } 93 return flag; 94 } 95 96 97 void Sub(list<char>ilist1,list<char> ilist2) 98 { 99 int flag; 100 int big_size=ilist1.size(); 101 int small_size=ilist2.size(); 102 list<char> ilist_big;//最大鏈表 103 list<char> ilist_small;//最小鏈表 104 105 if(Cmp(ilist1,ilist2)) 106 { 107 ilist_big=ilist1; 108 ilist_small=ilist2; 109 flag=1;//輸出結果為'+'標志 110 } 111 else 112 { 113 ilist_big=ilist2; 114 ilist_small=ilist1; 115 big_size=ilist2.size(); 116 small_size=ilist1.size(); 117 flag=0;//輸出結果為'-'標志 118 119 } 120 list<char>::iterator ivlist1=ilist_big.end(); 121 list<char>::iterator ivlist2=ilist_small.end(); 122 vector<char> iv(big_size,'0');//分配big_size個內存大小,初始都為'0'; 123 124 //計算差值的絕對值 125 for(int i=0;i<small_size;i++) 126 { 127 iv[big_size-i-1] +=(*(--ivlist1)-*(--ivlist2)); 128 if(iv[big_size-i-1]<'0') 129 { 130 iv[big_size-i-1] +=10; 131 iv[big_size-i-2] -=1; 132 } 133 } 134 list<char>::iterator ito=ivlist1; 135 for(i=small_size;i<big_size;i++) 136 { 137 iv[big_size-i-1] +=*(--ivlist1)-'0'; 138 if(iv[big_size-i-1]<'0') 139 { 140 iv[big_size-i-1] +=10; 141 iv[big_size-i-2] -=1; 142 } 143 144 } 145 while(*iv.begin()=='0'&&iv.size()>1) 146 {iv.erase(iv.begin());} 147 if(flag==0) 148 iv.insert(iv.begin(),1,'-'); 149 vector<char>::iterator ite; 150 for(ite=iv.begin();ite!=iv.end();ite++) 151 cout<<*ite; 152 cout<<endl; 153 } 154 155 157 void main() 158 { 159 list<char> ilist1; 160 list<char> ilist2; 161 list<char> list1=Input_Number(ilist1); 162 list<char> list2=Input_Number(ilist2); 163 print(list1); 164 cout<<"+"<<endl; 165 print(list2); 166 Add(list1,list2); 167 cout<<endl; 168 print(list1); 169 cout<<"-"<<endl; 170 print(list2); 171 Sub(list1,list2); 172 }

結果：

轉載于:https://www.cnblogs.com/wxdjss/p/5559556.html

總結

以上是生活随笔為你收集整理的大数加减运算的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。