一点一点解读紫书中例子--大整数类BigInteger （1）

最新推荐文章于 2023-02-15 00:15:25 发布

Hello_World_96

最新推荐文章于 2023-02-15 00:15:25 发布

阅读量1.5k

点赞数 4

CC 4.0 BY-SA版权

分类专栏： uva 文章标签：紫书 BigInteger 大整数类刘汝佳

本文链接：https://blog.youkuaiyun.com/super_son/article/details/78109874

本文探讨了刘汝佳紫书中关于大整数类BigInteger的实例，重点关注了`this`指针的用途、不同赋值操作符的作用。文章指出，`BigInteger operator = (long long)`在处理超过long long范围的大数据时可能不准确，而`BigInteger operator = (const string)`由于以字符串形式传入数据，避免了此类问题。文中还介绍了`sscanf()`、`substr()`和`c_str()`等字符串处理函数在实现大整数类中的应用，解释了为何选择8位数作为存储单位的考虑，以确保能安全地存储大整数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

首先贴上前一部分代码：

struct BigInteger {
    static const int BASE = 100000000;
    static const int WIDTH = 8;
    vector<int> s;

    BigInteger(long long num = 0) { *this = num; }
    BigInteger operator = (long long num) {
        s.clear();
        do {