C++大整数运算

001 /*******************************************002 * 大整数类BigInt003 * 功能：存储无限长整数004 * 作者：万户侯(billsedison)005 * 日期：2010.12.24006 * 版本：1.0007 *******************************************/// BigInt.h#ifndef _BIG_INT_#define _BIG_INT_// g++不通过，由于BigInt&与BigInt的区别，以后需要再研究// 为何const BigInt&作为BigInt::IsLegal的参数会通不过编译？// VC6，VS2010通过#include <iostream>#include <string>#include <stdexcept>#include <algorithm>#include <fstream>using namespace std; // 这里为了赶工，就在头文件里引入了命名空间std，以后需要做调整// 自定义异常类，考虑BigInt是否合法class bigint_error : public runtime_error{public:bigint_error(const string& msg = "") : runtime_error(msg){}};// 定义负号#define MINUS_SYMBOL '-'// 定义宏，将字符转为对应的数字#define CHAR_TO_INT(x) ((x) - 0x30)// 定义宏，将对应的数字转为字符#define INT_TO_CHAR(x) ((char)((x) + 0x30))// VC6 bug// 重载操作符需要在类外声明class BigInt;// 比较运算>bool operator > (BigInt& b1, BigInt& b2);// 比较运算>=bool operator >= (BigInt& b1, BigInt& b2);// 比较运算<bool operator < (BigInt& b1, BigInt& b2);// 比较运算<=bool operator <= (BigInt& b1, BigInt& b2);// 比较运算==bool operator == (BigInt& b1, BigInt& b2);// 比较运算!=bool operator != (BigInt& b1, BigInt& b2);// 输出ostream& operator << (ostream& os, BigInt& b);// 友元函数，大整数类加法BigInt operator + (BigInt& b1, BigInt& b2);// 友元函数，大整数类减法BigInt operator - (BigInt& b1, BigInt& b2);// 友元函数，大整数类乘法BigInt operator * (BigInt& b1, BigInt& b2);// 友元函数，大整数类除法BigInt operator / (BigInt& b1, BigInt& b2);// 友元函数，大整数类取余BigInt operator % (BigInt& b1, BigInt& b2);// 大整数类class BigInt{private:string m_strInt; // 使用字符串来保存整数static const string m_cstrLegalChar; // 保存合法字符public:// Constructor/Destructor// 构造函数BigInt(const string& str = "0"); // 初始化为0 BigInt(const char* pstr); // 初始化为0// 拷贝构造函数BigInt(BigInt& b);public:// getter/setterconst string& GetStrInt(){return m_strInt;}public:// Attributes// 判断大整数是否合法bool IsLegal();// 若为0，消除负号，否则返回原样BigInt& DelZeroNeg();private:// 正数加法（纯正数加法，不考虑负号）BigInt Add(BigInt& b);// 正数减法（纯正数减法，不考虑负号）BigInt Sub(BigInt& b);// 正数乘法（纯正数乘法，不考虑负号）BigInt Mul(BigInt& b);// 正数除法（纯正数除法，不考虑负号）BigInt Div(BigInt& b);// 正数取余（纯正数取余，不考虑负号）BigInt Mod(BigInt& b);// 正数比较，返回值> 0 则>，< 0 则小, == 0则相等int Cmp(BigInt& b);// 是否为0，消除0与-0的差别bool IsZero();public:// 成员operator// 取负BigInt operator - ();// 赋值BigInt& operator = (BigInt& b);// 赋值BigInt& operator = (const string& b);// 自增BigInt& operator ++ ();// 自增，后置BigInt operator ++ (int);// 自减BigInt& operator -- ();// 自减，后置BigInt operator -- (int);// 赋值+=BigInt& operator += (BigInt& b);// 赋值-=BigInt& operator -= (BigInt& b);// 赋值*=BigInt& operator *= (BigInt& b);// 赋值/=BigInt& operator /= (BigInt& b);// 赋值%=BigInt& operator %= (BigInt& b);public:// 友元operator// 比较运算>friend bool operator > (BigInt& b1, BigInt& b2);// 比较运算>=friend bool operator >= (BigInt& b1, BigInt& b2);// 比较运算<friend bool operator < (BigInt& b1, BigInt& b2);// 比较运算<=friend bool operator <= (BigInt& b1, BigInt& b2);// 比较运算==friend bool operator == (BigInt& b1, BigInt& b2);// 比较运算!=friend bool operator != (BigInt& b1, BigInt& b2);// 输出friend ostream& operator << (ostream& os, BigInt& b);// 友元函数，大整数类加法friend BigInt operator + (BigInt& b1, BigInt& b2);// 友元函数，大整数类减法friend BigInt operator - (BigInt& b1, BigInt& b2);// 友元函数，大整数类乘法friend BigInt operator * (BigInt& b1, BigInt& b2);// 友元函数，大整数类除法friend BigInt operator / (BigInt& b1, BigInt& b2);// 友元函数，大整数类取余friend BigInt operator % (BigInt& b1, BigInt& b2);};#endif文件中，定义了大整数类的属性与方法，其中使用了大量运算符重载，使得BigInt的使用与一般整数如int 的使用方法类似，下面给出类的件代码BigInt.cpp，代码如下：w sourceprint?001 // BigInt.cpp#include "BigInt.h"// 保存合法字符const string BigInt::m_cstrLegalChar = "0123456789-";// 构造函数BigInt::BigInt(const string& str) : m_strInt(str){// 若为空字符串if (m_strInt.empty()){m_strInt = "0"; // 初始化为0}else // 不为空{if (!IsLegal()) // 如果不合法{throw bigint_error("初始化含有非法字符");}DelZeroNeg();}}BigInt::BigInt(const char* pstr) :m_strInt(pstr){// 若为空字符串if (m_strInt.empty()){m_strInt = "0"; // 初始化为0}else // 不为空{if (!IsLegal()) // 如果不合法{throw bigint_error("初始化含有非法字符");}DelZeroNeg();}}// 拷贝构造函数BigInt::BigInt(BigInt& b){operator = (b);}// 判断大整数是否合法bool BigInt::IsLegal(){bool bRet;// 对于个位数if (m_strInt.length() == 1){// 判断是否含有除负号之外的所有字符// 若找到其他字符，则返回falsereturn !(m_strInt.find_first_not_of(m_cstrLegalChar.substr(0, m_cstrLegalChar.length() - 1)) != string::npos);}else // 对于多位数{bRet = true;// 判断第一位，可含符号位bRet &= (m_cstrLegalChar.find(m_strInt.at(0)) != string::npos);// 判断余下位数bRet &= !(m_strInt.substr(1).find_first_not_of(m_cstrLegalChar.substr(0, m_cstrLegalChar.length() - 1)) != string::npos);return bRet;}}// 正数加法（纯正数加法，不考虑负号）BigInt BigInt::Add(BigInt& b){string strResult; // 保存结果的字符串int i = m_strInt.length() - 1, j = b.GetStrInt().length() - 1;int fstNum, sndNum; // 第一个，第二个个位数int sum; // 每一次加法的和int carry = 0; // 保存进位while (i >= 0 && j >= 0) // 从后往前加法{// 从后往前加法，将每一位转成对应的数字fstNum = CHAR_TO_INT(m_strInt.at(i));sndNum = CHAR_TO_INT(b.GetStrInt().at(j));sum = fstNum + sndNum + carry;// 处理进位if (sum >= 10){carry = sum / 10;sum %= 10;}else{carry = 0;}strResult.append(string(1, INT_TO_CHAR(sum))); // 先顺序加i--;j--;}// 处理剩余部分while (i >= 0){if (carry != 0){sum = CHAR_TO_INT(m_strInt.at(i)) + carry;// 处理进位if (sum >= 10){carry = sum / 10;sum %= 10;}else{carry = 0;}strResult.append(string(1, INT_TO_CHAR(sum))); // 先顺序加}else{strResult.append(string(1, m_strInt.at(i)));}i--;}while (j >= 0){if (carry != 0){sum = CHAR_TO_INT(b.GetStrInt().at(j)) + carry;// 处理进位if (sum >= 10){carry = sum / 10;sum %= 10;}else{carry = 0;}strResult.append(string(1, INT_TO_CHAR(sum))); // 先顺序加}else{strResult.append(string(1, b.GetStrInt().at(j)));}j--;}if (carry != 0) // 若此时进位还不为0{strResult.append(string(1, INT_TO_CHAR(carry))); // 先顺序加}// 反转结果reverse(strResult.begin(), strResult.end());return BigInt(strResult).DelZeroNeg();}// 正数减法（纯正数减法，不考虑负号）BigInt BigInt::Sub(BigInt& b){int nCmp = Cmp(b);if (nCmp == 0) // 如果二者相等{return BigInt("0");}string strResult; // 保存结果的字符串int i = m_strInt.length() - 1, j = b.GetStrInt().length() - 1;int fstNum, sndNum; // 第一个，第二个个位数，第一个为较大数int diff; // 每一次减法的差int carry = 0; // 保存进位while (i >= 0 && j >= 0) // 从后往前减法{// 从后往前加法，将每一位转成对应的数字if (nCmp > 0){fstNum = CHAR_TO_INT(m_strInt.at(i));sndNum = CHAR_TO_INT(b.GetStrInt().at(j));}else{sndNum = CHAR_TO_INT(m_strInt.at(i));fstNum = CHAR_TO_INT(b.GetStrInt().at(j));diff = fstNum - sndNum - carry;// 处理借位if (diff < 0){if (i != 0 || j != 0){diff = 10 + diff;}carry = 1;}else{carry = 0;}if (i == 0 && j == 0) // 最后一位{if (diff > 0){strResult.append(string(1, INT_TO_CHAR(diff))); // 先顺序加}}else{strResult.append(string(1, INT_TO_CHAR(diff))); // 先顺序加}i--;j--;}// 处理剩余部分if (nCmp > 0){if (i >= 0){// 处理可能借位的最高位diff = CHAR_TO_INT(m_strInt.at(i)) - carry;if (diff > 0) // 防止将0插入{strResult.append(string(1, INT_TO_CHAR(diff))); // 先顺序加}i--;while (i >= 0)strResult.append(string(1, m_strInt.at(i)));i--;}}}else{if (j >= 0){// 处理可能借位的最高位diff = CHAR_TO_INT(b.GetStrInt().at(j)) - carry;if (diff > 0) // 防止将0插入{strResult.append(string(1, INT_TO_CHAR(diff))); // 先顺序加}j--;while (j >= 0){strResult.append(string(1, b.GetStrInt().at(j)));j--;}}}// 反转结果reverse(strResult.begin(), strResult.end());return (nCmp > 0) ? BigInt(strResult).DelZeroNeg() : (-BigInt(strResult)).DelZeroNeg(); }// 正数乘法（纯正数乘法，不考虑负号）BigInt BigInt::Mul(BigInt& b){// 直接对0做处理if (*this == BigInt("0") || b == BigInt("0")){return BigInt("0");}string strResult; // 保存结果的字符串int nLen = m_strInt.length() - 1, nbLen = b.GetStrInt().length() - 1;int carry = 0; // 保存乘法的进位int mul; // 保存乘法的结果int i, j;BigInt biResult;for (i = nbLen; i >= 0; i--){strResult = ""; // 保存个位乘以b的值carry = 0;for (j = nLen; j >= 0; j--){mul = CHAR_TO_INT(m_strInt.at(j)) * CHAR_TO_INT(b.GetStrInt().at(i)) + carry;if (mul < 10){strResult.append(string(1, INT_TO_CHAR(mul)));carry = 0;}else{while (mul >= 10){strResult.append(string(1, INT_TO_CHAR(mul % 10)));carry = mul /= 10;}}}// 最后所剩的高位if (carry != 0){strResult.append(string(1, INT_TO_CHAR(carry)));}// 翻转成正常数位reverse(strResult.begin(), strResult.end());// 移位乘以10，即末尾补0strResult.append(string(nbLen - i, '0'));biResult = biResult.Add(BigInt(strResult)); // 将结果相加}return biResult.DelZeroNeg();}// 正数除法（纯正数除法，不考虑负号）BigInt BigInt::Div(BigInt& b){// 检查除数是否为0if (b == BigInt("0")){throw bigint_error("除数为0");}int nCmp = Cmp(b);if (nCmp == 0) // 若相等{return BigInt("1");}else{int cnt = 0;BigInt biTmp(*this);while (biTmp >= b){cnt++;biTmp = biTmp - b;}char cTmp[100];itoa(cnt, cTmp, 10);return BigInt(cTmp).DelZeroNeg();}}// 正数取余（纯正数取余，不考虑负号）BigInt BigInt::Mod(BigInt& b){return (*this - Div(b) * b).DelZeroNeg();}// 正数比较，返回值> 0 则>，< 0 则小, == 0则相等int BigInt::Cmp(BigInt& b){int nLen = m_strInt.length();int nbLen = b.GetStrInt().length();if (nLen > nbLen){return 1;}else if (nLen < nbLen){return -1;}else{int i;for (i = 0; i < nLen; ++i) // 逐位比较，从高位开始比较{if (m_strInt.at(i) > b.GetStrInt().at(i)){return 1;}else if (m_strInt.at(i) < b.GetStrInt().at(i)){return -1;}}}return 0; // 相等}// 是否为0，消除0与-0的差别bool BigInt::IsZero(){if (m_strInt.length() > 2){return false;}if (m_strInt.at(0) == '0' && m_strInt.length() == 1){return true;}else if (m_strInt.at(0) == '-' && m_strInt.at(1) == '0' && m_strInt.length() == 2) {return true;}else{return false;}}// 若为0，消除负号，否则返回原样BigInt& BigInt::DelZeroNeg(){if (IsZero()){m_strInt = "0";}return *this;}// 取负BigInt BigInt::operator - (){if (!IsLegal()){throw bigint_error("一元operator - 操作数含有非法字符"); }BigInt b(*this);bool bNeg = false;if (b.m_strInt.at(0) == MINUS_SYMBOL){bNeg = true;}// 若已经为负数if (bNeg){b.m_strInt.erase(0, 1); // 删除负号（删除第一个字符）}else // 若为正数{b.m_strInt.insert(0, string(1, MINUS_SYMBOL)); // 插入负号}return b.DelZeroNeg();}// 赋值BigInt& BigInt::operator = (BigInt& b){if (!b.IsLegal()){throw bigint_error("operator = 操作数含有非法字符");}m_strInt.assign(b.GetStrInt().begin(), b.GetStrInt().end()); return *this;}// 赋值BigInt& BigInt::operator = (const string& b){if (!BigInt(b).IsLegal()){throw bigint_error("operator = 操作数含有非法字符");}m_strInt.assign(b.begin(), b.end());return *this;}// 自增BigInt& BigInt::operator ++ (){*this = *this + BigInt("1");return *this;}// 自增，后置BigInt BigInt::operator ++ (int){BigInt b = *this;*this = *this + BigInt("1");return b;}// 自减BigInt& BigInt::operator -- (){*this = *this - BigInt("1");return *this;}// 自减，后置BigInt BigInt::operator -- (int){BigInt b = *this;*this = *this - BigInt("1");return b;}// 赋值+=BigInt& BigInt::operator += (BigInt& b) {*this = *this + b;return *this;}// 赋值-=BigInt& BigInt::operator -= (BigInt& b) {*this = *this - b;return *this;}// 赋值*=BigInt& BigInt::operator *= (BigInt& b){*this = *this * b;return *this;}// 赋值/=BigInt& BigInt::operator /= (BigInt& b){*this = *this / b;return *this;}// 赋值%=BigInt& BigInt::operator %= (BigInt& b){*this = *this % b;return *this;}// 比较运算>bool operator > (BigInt& b1, BigInt& b2){// 判断b1, b2是否合法if (!b1.IsLegal()){throw bigint_error("operator > 第一个操作数含有非法字符");}if (!b2.IsLegal()){throw bigint_error("operator > 第二个操作数含有非法字符");}bool bB1Neg = false, bB2Neg = false; // 判断b1, b2的符号位（是否为负数）if (b1.GetStrInt().at(0) == MINUS_SYMBOL) // 第一个操作数是否为负号{bB1Neg = true;}if (b2.GetStrInt().at(0) == MINUS_SYMBOL) // 第一个操作数是否为负号{bB2Neg = true;}if (bB1Neg && !bB2Neg) // 如果b1负但b2正{return false; // b1 < b2}else if (!bB1Neg && bB2Neg) // 如果b1正但b2负{return true; // b1 > b2}else if (bB1Neg && bB2Neg) // b1与b2均负{return (-b1).Cmp(-b2) < 0; // 若absB1 < absB2，则b1 > b2}else // b1与b2均为正{return b1.Cmp(b2) > 0; // b1 > b2}}// 比较运算>=bool operator >= (BigInt& b1, BigInt& b2){// 判断b1, b2是否合法if (!b1.IsLegal()){throw bigint_error("operator >= 第一个操作数含有非法字符");}if (!b2.IsLegal()){throw bigint_error("operator >= 第二个操作数含有非法字符");}bool bB1Neg = false, bB2Neg = false; // 判断b1, b2的符号位（是否为负数）if (b1.GetStrInt().at(0) == MINUS_SYMBOL) // 第一个操作数是否为负号{bB1Neg = true;}if (b2.GetStrInt().at(0) == MINUS_SYMBOL) // 第一个操作数是否为负号{bB2Neg = true;}if (bB1Neg && !bB2Neg) // 如果b1负但b2正{return false; // b1 < b2}else if (!bB1Neg && bB2Neg) // 如果b1正但b2负{return true; // b1 > b2}else if (bB1Neg && bB2Neg) // b1与b2均负{return (-b1).Cmp(-b2) <= 0; // 若absB1 <= absB2，则b1 >= b2else // b1与b2均为正{return b1.Cmp(b2) >= 0; // b1 >= b2}}// 比较运算<bool operator < (BigInt& b1, BigInt& b2){// 判断b1, b2是否合法if (!b1.IsLegal()){throw bigint_error("operator < 第一个操作数含有非法字符");}if (!b2.IsLegal()){throw bigint_error("operator < 第二个操作数含有非法字符");}bool bB1Neg = false, bB2Neg = false; // 判断b1, b2的符号位（是否为负数）if (b1.GetStrInt().at(0) == MINUS_SYMBOL) // 第一个操作数是否为负号{bB1Neg = true;}if (b2.GetStrInt().at(0) == MINUS_SYMBOL) // 第一个操作数是否为负号{bB2Neg = true;}if (bB1Neg && !bB2Neg) // 如果b1负但b2正{return true; // b1 < b2}else if (!bB1Neg && bB2Neg) // 如果b1正但b2负{return false; // b1 > b2}else if (bB1Neg && bB2Neg) // b1与b2均负{return (-b1).Cmp(-b2) > 0; // 若absB1 > absB2，则b1 < b2}else // b1与b2均为正{return b1.Cmp(b2) < 0; // b1 < b2}// 比较运算<=bool operator <= (BigInt& b1, BigInt& b2){// 判断b1, b2是否合法if (!b1.IsLegal()){throw bigint_error("operator <= 第一个操作数含有非法字符");}if (!b2.IsLegal()){throw bigint_error("operator <= 第二个操作数含有非法字符");}bool bB1Neg = false, bB2Neg = false; // 判断b1, b2的符号位（是否为负数）if (b1.GetStrInt().at(0) == MINUS_SYMBOL) // 第一个操作数是否为负号{bB1Neg = true;}if (b2.GetStrInt().at(0) == MINUS_SYMBOL) // 第一个操作数是否为负号{bB2Neg = true;}if (bB1Neg && !bB2Neg) // 如果b1负但b2正{return true; // b1 < b2}else if (!bB1Neg && bB2Neg) // 如果b1正但b2负{return false; // b1 > b2}else if (bB1Neg && bB2Neg) // b1与b2均负{return (-b1).Cmp(-b2) >= 0; // 若absB1 >= absB2，则b1 <= b2}else // b1与b2均为正{return b1.Cmp(b2) <= 0; // b1 <= b2}}// 比较运算==bool operator == (BigInt& b1, BigInt& b2){// 判断b1, b2是否合法if (!b1.IsLegal())throw bigint_error("operator == 第一个操作数含有非法字符");}if (!b2.IsLegal()){throw bigint_error("operator == 第二个操作数含有非法字符");}bool bB1Neg = false, bB2Neg = false; // 判断b1, b2的符号位（是否为负数）if (b1.GetStrInt().at(0) == MINUS_SYMBOL) // 第一个操作数是否为负号{bB1Neg = true;}if (b2.GetStrInt().at(0) == MINUS_SYMBOL) // 第一个操作数是否为负号{bB2Neg = true;}if ((bB1Neg && !bB2Neg) || (!bB1Neg && bB2Neg)) // 如果b1负但b2正{return false; // b1 != b2}else if (bB1Neg && bB2Neg) // b1与b2均负{return (-b1).Cmp(-b2) == 0; // 若absB1 == absB2，则b1 == b2}else // b1与b2均为正{return b1.Cmp(b2) == 0; // b1 == b2}}// 比较运算!=bool operator != (BigInt& b1, BigInt& b2){// 判断b1, b2是否合法if (!b1.IsLegal()){throw bigint_error("operator != 第一个操作数含有非法字符");}if (!b2.IsLegal()){throw bigint_error("operator != 第二个操作数含有非法字符");}bool bB1Neg = false, bB2Neg = false; // 判断b1, b2的符号位（是否为负数）if (b1.GetStrInt().at(0) == MINUS_SYMBOL) // 第一个操作数是否为负号{bB1Neg = true;}if (b2.GetStrInt().at(0) == MINUS_SYMBOL) // 第一个操作数是否为负号{bB2Neg = true;}if ((bB1Neg && !bB2Neg) || (!bB1Neg && bB2Neg)) // 如果b1负但b2正{return true; // b1 != b2}else if (bB1Neg && bB2Neg) // b1与b2均负{return (-b1).Cmp(-b2) != 0; // 若absB1 == absB2，则b1 == b2}else // b1与b2均为正{return b1.Cmp(b2) != 0; // b1 == b2}}// 输出ostream& operator << (ostream& os, BigInt& b){if (!b.IsLegal()){throw bigint_error("operator << 操作数含有非法字符");}return os << b.GetStrInt();}// 友元函数，大整数类加法BigInt operator + (BigInt& b1, BigInt& b2){// 判断b1, b2是否合法if (!b1.IsLegal()){throw bigint_error("operator + 第一个操作数含有非法字符");}if (!b2.IsLegal()){throw bigint_error("operator + 第二个操作数含有非法字符");}bool bB1Neg = false, bB2Neg = false; // 判断b1, b2的符号位（是否为负数）if (b1.GetStrInt().at(0) == MINUS_SYMBOL) // 第一个操作数是否为负号{bB1Neg = true;}if (b2.GetStrInt().at(0) == MINUS_SYMBOL) // 第一个操作数是否为负号{bB2Neg = true;}// 如果都是负数if (bB1Neg && bB2Neg){return (-((-b1).Add(-b2))).DelZeroNeg();}else if (!bB1Neg && !bB2Neg) // 都为正数{return (b1.Add(b2)).DelZeroNeg();}else if (bB1Neg && !bB2Neg) // b1为负，b2为正{return (b2.Sub(-b1)).DelZeroNeg();}else // b1为正，b2为负{return (b1.Sub(-b2)).DelZeroNeg();}}// 友元函数，大整数类乘法BigInt operator - (BigInt& b1, BigInt& b2){// 判断b1, b2是否合法if (!b1.IsLegal()){throw bigint_error("operator - 第一个操作数含有非法字符");}if (!b2.IsLegal()){throw bigint_error("operator - 第二个操作数含有非法字符");}return (b1 + (-b2)).DelZeroNeg();}// 友元函数，大整数类乘法BigInt operator * (BigInt& b1, BigInt& b2){// 判断b1, b2是否合法if (!b1.IsLegal()){throw bigint_error("operator * 第一个操作数含有非法字符");}if (!b2.IsLegal()){throw bigint_error("operator * 第二个操作数含有非法字符");}bool bB1Neg = false, bB2Neg = false; // 判断b1, b2的符号位（是否为负数）if (b1.GetStrInt().at(0) == MINUS_SYMBOL) // 第一个操作数是否为负号{bB1Neg = true;}if (b2.GetStrInt().at(0) == MINUS_SYMBOL) // 第一个操作数是否为负号{bB2Neg = true;}// 如果都是负数或都为正数if (!bB1Neg && !bB2Neg){return (b1.Mul(b2)).DelZeroNeg();}else if (bB1Neg && bB2Neg){return ((-b1).Mul(-b2)).DelZeroNeg();}else if (!bB1Neg && bB2Neg){return (-b1.Mul(-b2)).DelZeroNeg();}else{return (-b2.Mul(-b1)).DelZeroNeg();}}// 友元函数，大整数类除法BigInt operator / (BigInt& b1, BigInt& b2){// 判断b1, b2是否合法if (!b1.IsLegal()){throw bigint_error("operator / 第一个操作数含有非法字符");}if (!b2.IsLegal()){throw bigint_error("operator / 第二个操作数含有非法字符");}bool bB1Neg = false, bB2Neg = false; // 判断b1, b2的符号位（是否为负数）if (b1.GetStrInt().at(0) == MINUS_SYMBOL) // 第一个操作数是否为负号{bB1Neg = true;}if (b2.GetStrInt().at(0) == MINUS_SYMBOL) // 第一个操作数是否为负号{bB2Neg = true;}// 如果都是负数或都为正数if (!bB1Neg && !bB2Neg){return (b1.Div(b2)).DelZeroNeg();}else if (bB1Neg && bB2Neg){。