大整数的存储

大整数的存储

存储方式

//大整数的存储以及初始化
struct bign{
    int d[1000];
    int len;
    begin(){//构造函数：目的是为了初始化 
        memset(d,0,sizeof(d));//对数组中的每一个元素赋相同的值，格式为memset(数组名，值，sizeof(数组名)),值的形式为0或者-1
        len=0;
    }
};

注意：输入大整数时，一般是以字符串的形式读入，所以需要将字符串转化并存储在begin结构体中。但是由于使用char数组进行读取时，整数的高位会变成数组的地位，而整数的低位会变成数组 的高位，因此为了让整数在begin中数顺位存储（即整数的高位存储在int 型数组的高位，整数的低位存储在数值的低位），需要让字符串倒着赋给 int 型数组.

代码实现

//大整数的存储以及初始化
struct bign{
    int d[1000];
    int len;
    begin(){//构造函数：目的是为了初始化 
        memset(d,0,sizeof(d));//对数组中的每一个元素赋相同的值，格式为memset(数组名，值，sizeof(数组名)),值的形式为0或者-1
        len=0;
    }
};
begin change(char str[])//将整数转换为begin 
{
	begin a;
	a.len=strlen(str);
	for(int i=0;i<a.len;i++)
	{
		a.d[i]=str[a.len-i-1]-'0';
	}
	return a;
}

比较两个begin变量的大小

先比较两者的len大小，如果不相等则以长的为大；如果相等，则从高位到低位进行比较，知道出现某一位不等，就可以判断两个数的大小。

代码实现

int compare(begin a,begin b)
{
	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;//两位相等 
	} 
}