大整数

大整数又称为高精度整数，其含义就是用基本数据类型无法存储其精度的整数。

 

1.大整数的存储

大整数的存储使用数组即可。例如定义int型数组d[1000]，那么这个数组中的每一位就代表了存放的整数的每一位。如将整数235813存储到数组中，则有d[0]=3，d[1]=1，d[2]=8，d[3]=5，d[4]=3，d[5]=2，即整数的高位存储在数组的高位，整数的低位存储在数组的低位。不反过来存储的原因是，在进行运算的时候都是从整数的低位到高位进行枚举，顺位存储和这种思维相合。因此在读入之后需要在另存为至d[]数组的时候反转一下。

使用一个int类型的len来记录大整数的长度，并和d数组组合成结构体：

struct bign{
    int d[1000];
    int len;
};

在定义了结构体后，需要马上初始化结构体，为了减少在实际输入代码时总是忘记初始化的问题，最好使用构造函数来初始化结构体的函数，函数名和结构体名相同、无返回值，因此非常好写，如下：

struct bign{
    int d[1000];
    int len;
    bign() {
        memset(d,0,sizeof(d));
        len = 0;
    }
};

这样在每次定义结构体变量时，都会自动对该变量进行初始化。

而输入大整数时，一般都是先用字符串读入，然后再把字符串另存为至bign结构体。由于使用char数组进行读入时，整数的高位会变成数组的低位，而整数的低位会变成数组的高位，因此为了让整数在bign中是顺位存储，需要让字符串倒着赋给d[]数组：

bign change(char str[]) {    //将整数转换为bign
    bign a;
    a.len = strlen(str);    //bign的长度就是字符串的长度
    for(int i=0;i<a.len;i++) {
        a.d[i] = str[a.len-i-1]-'0';    //逆着赋值
    }
return a;
}

如果要比较两个bign变量的大小，规则也很简单：先判断两者的len大小，如果不相等则以长的为大；如果相等，则从高位到低位进行比较，直到出现某一位不等，就可以判断两个数的大小。下面的代码直接依照了这个规则：

int compare(bign a,bign b) {    //比较a和b的大小，a大、相等、a小分别返回1,0，-1
    if(a.len>b.len)
        return 1;    //a大
    else if(a.len<b.len)
        return -1;    //a小
    else {
        for(int i = a.len-1;i>=0;i--) {    //从高位往低位比较
            if(a.d[i]>b.d[i])
                return 1;    //只要有一位a大，则a大
            else if(a.d[i]<b.d[i])
                return -1;    //只要有一位a小，则a小
            }
         return 0； //两数相等
    }
}
    

下面实现比较两个大整数的代码：

第一个数大于，等于，小于第二个数，分别输出1,0,-1；

程序代码：

#include<cstdio> 
#include<cstring>
//定义一个结构体存储大整数，并初始化 
struct bign {
	int d[1000];
	int len;
	bign() {
		memset(d,0,sizeof(d));
		len = 0;
	}
}; 

//将读入的顺位字符串逆序打印到数组d[]
bign change(char str[]) {
	bign a;
	a.len = strlen(str);	//bign的长度就是字符串的长度
	for(int i=0;i<a.len;i++) {
		a.len = str[a.len-i-1]-'0';		//逆着赋值 
	}
	return a; 
}

//比较规则
int compare(bign a,bign b) {	//比较a和b的大小，a大、相等、a小分别返回1,0,-1
	if(a.len>b.len)
		return 1;
	else if(a.len<b.len)
		return -1;
	else {
		for(int i=a.len-1;i>=0;i--){
			if(a.d[i]>b.d[i])
				return 1;
			else if(a.d[i]<b.d[i])
				return -1;
		}
		return 0;
	}
}

int main(){
	char str1[1000],str2[1000];
	scanf("%s%s",str1,str2);
	bign a = change(str1);
	bign b = change(str2);
	printf("%d",compare(a,b));
	return 0;
}

运行结果：