最近C++程序写的比较少,需要平时多写才行啊。写了一个大整数运算的程序。
#include <iostream>
#include <vector>
#include <cstring>
#include <algorithm>
#include <ostream>
using namespace std;
typedef vector<int>::iterator Iter;
class bign
{
public:
bign()
{
num.clear();
}
bign(int n)
{
while(n > 0)
{
num.push_back(n % 10);
n = n / 10;
}
reverse(num.begin(),num.end());
}
bign(char *s)
{
int len = strlen(s);
for(int i = 0; i < len ; i++)
num.push_back(s[i] - '0');
}
bign(const bign & b) : num(b.num)
{
/*
if(this != &b)
{
num.assign(b.vecBegin(),b.vecEnd());
}
*/
}
bign operator = ( const bign & b)
{
if(this != &b)
{
//num.assign(b.vecBegin(),b.vecEnd());
num = b.num;
}
return *this;
}
bign operator + (bign &bn);
bign operator - (bign &bn);
bign operator * (bign &bn);
bign operator / (bign &bn);
friend ostream & operator<<(ostream& os, bign & b);
int getSize();
Iter vecBegin();
Iter vecEnd();
void vecPush(int n);
friend void print();
private:
vector<int> num;
};
int bign::getSize()
{
return num.size();
}
ostream& operator<<(ostream& os, bign & b)
{
int size = b.getSize();
for(int i = 0; i < size; i++)
os << b.num[i];
os<<endl;
return os;
}
Iter bign::vecBegin()
{
return num.begin();
}
Iter bign::vecEnd()
{
return num.end();
}
void bign::vecPush(int n)
{
num.push_back(n);
}
bign bign::operator + (bign &bn)
{
int sz1 = this->getSize();
int sz2 = bn.getSize();
if(sz1 >= sz2)
{
bign b_t = *this;
Iter it1,it2;
int carry = 0,temp = 0;
reverse(b_t.vecBegin(),b_t.vecEnd());
reverse(bn.vecBegin(),bn.vecEnd());
for(it2 = bn.vecBegin(), it1 = b_t.vecBegin(); it2 != bn.vecEnd(); it2++,it1++)
{
temp = *it1 + *it2 + carry;
*it1 = temp % 10;
carry = temp / 10;
}
while(carry > 0)
{
if(it1 != b_t.vecEnd())
{
temp = *it1 + carry;
*it1 = temp % 10;
carry = temp / 10;
it1++;
}
else
{
b_t.vecPush(carry);
break;
}
}
reverse(b_t.vecBegin(),b_t.vecEnd());
reverse(bn.vecBegin(),bn.vecEnd());
cout<<"IN Oper: "<<b_t<<endl;
return b_t;
}
else
{
bign b_t = bn;
Iter it1,it2;
int carry = 0,temp = 0;
//cout<<"b_t: "<< b_t << endl;
reverse(b_t.vecBegin(),b_t.vecEnd());
reverse(this->vecBegin(),this->vecEnd());
for( it2 = b_t.vecBegin(), it1 = this->vecBegin(); it1 != this->vecEnd(); it1++,it2++)
{
temp = *it1 + *it2 + carry;
*it2 = temp % 10;
carry = temp / 10;
}
while(carry > 0)
{
if(it2 != b_t.vecEnd())
{
temp = *it2 + carry;
*it2 = temp % 10;
carry = temp / 10;
it2++;
}
else
{
b_t.vecPush(carry);
break;
}
}
reverse(b_t.vecBegin(),b_t.vecEnd());
reverse(this->vecBegin(),this->vecEnd());
return b_t;
}
}
void print(bign &b)
{
for(Iter it = b.vecBegin(); it != b.vecEnd(); it++)
cout << *it;
cout<<endl;
}
int main()
{
bign b1("12"),b2("99999999988");
bign b3(b1 + b2);
bign b4 = b1 + b2;
bign b5(1000000);
bign b6(9000000);
cout<<"b1+b2: "<< b1 + b2 << endl;
cout<<"b3: "<<b3 <<endl;
cout<<"b4: "<<b4 <<endl;
cout<<"b5 + b6: "<< b5 + b6 <<endl;
return 0;
}
运行结果(微软CL 编译器运行结果):
总结:一开始就以为使用vector来存储数据方便扩展,不管多少位都是自动增加,只用push_back就行了,但是这个数据结构也暴露出了很大的弊端,就是不方便处理带符号的数字,也就是说如果出现负数就需要使用其他的方式,保存个flag什么的,如果底层数据使用string来存储就没有这个问题了。因此这里也就没有实现‘operator -’, 就当练习一下吧。
还有就是程序的效率也不怎好,比如在‘operator +’ 返回的时候最好使用对象的引用,但是这里使用了局部变量,不能返回去该局部变量的引用,函数返回的时候需要再次构造一个临时变量,会比较耗时。在operator + 函数中可以使用new 来创建一个bign 对象就可以返回对象的引用了,因为此时该对象不会因为函数退出而被销毁(这些都是之前在effective C++ 上看见的,也需要复习一下了)。
原文链接: https://www.cnblogs.com/zhuyp1015/archive/2012/06/27/2566368.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/53698
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!