大整数类-实现加减法

最新推荐文章于 2021-12-06 19:21:39 发布

Jacketinsysu

最新推荐文章于 2021-12-06 19:21:39 发布

阅读量2k

点赞数 1

分类专栏：算法笔试面试

本文链接：https://blog.csdn.net/Jacketinsysu/article/details/52106977

版权

本文介绍了如何实现有符号大整数的加减法，通过模拟手动计算过程，详细阐述了计算逻辑，并提供了现有代码，计划后续进行优化。

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

上次写了一个“无符号大整数加法”，是比较容易的，这次实现了完整的大整数的加减法，支持有符号的！不过实现起来感觉不是很顺畅，感觉可以优化的地方还很多，先贴一下代码，日后再来优化。

另，思路主要是模拟手算的过程，计算方式在注释里有说清楚。

// BigInteger.h
#ifndef __BIG_INTEGER__H__
#define __BIG_INTEGER__H__

#include <string>
using namespace std;

class BigInteger {
public:
    BigInteger(string str);
    BigInteger add(const BigInteger& other);
    BigInteger sub(const BigInteger& other);
    friend ostream& operator << (ostream& out, BigInteger& num);

private:
    string m_data;
    bool m_isNeg;

private:
    static void align(string& str, int len);
    static bool strip(string& str);
    static bool isOKChar(char ch);
    static BigInteger addAbsoluteValue(const BigInteger& A, const BigInteger& B);
    static BigInteger subAbsoluteValue(const BigInteger& A, const BigInteger& B);
    static int compareAbsoluteValue(const BigInteger& A, const BigInteger& B);
};

#endif

// BigInteger.cpp
#include "BigInteger.h"
#include <assert.h>
#include <iostream>
using namespace std;


// 使一个表示数字的字符串对齐到len的长度，方便后续位对位的运算
void BigInteger::align(string& str, int len) {
    if (len > str.size())
        str.insert(0, len - str.size(), '