算法使用vector简单模拟大整数

最新推荐文章于 2023-02-28 20:33:05 发布

Love_Jacques

最新推荐文章于 2023-02-28 20:33:05 发布

阅读量487

点赞数

分类专栏：算法文章标签： stl 算法

本文链接：https://blog.csdn.net/Love_Jacques/article/details/107118782

版权

这篇博客介绍了如何利用C++的vector容器简单模拟大整数，包括大整数的定义、输入与赋值、比较及加减乘四则运算的实现。通过将每位数字倒序存入vector，实现了简单的操作。

摘要由CSDN通过智能技术生成

写在读前：

看了大佬们利用结构体与重载运算符写的大整数类；c++只会套用stl的菜鸡直呼🐂🍺的同时又深感无力；便写了这篇比较简单的利用vector模拟实现的大整数。

1. 定义：

typedef vector<int> Bigint;

简洁明了，一个vector便可以模拟一个大整数，每位数字倒序储存在vector中，原则上来说vector中每个元素大小都不超过10；

2. 输入与赋值：

string number;
cin>>number;                                 //把大整数当作string输入
Bigint Big=assigned(number);

Bigint assigned(string& str)                 //赋值
{
   
	 Bigint temp;
	 for(int i=str.length()-1;i>=0;i--)
	 	 temp.push_back((int)(str[i]-'0'));
	 return temp;
}

3.比较：

bool compared(Bigint& a,Bigint& b)
{
   
	 if(a.size()>b.size()) return true;
	 else if(a.size()<b.size()) return false;
	 else{
   
	 	 for(int i=0;i<a.size(