c++ - 最多可包含 100 位数字的新数据类型

Question

注意:这是一道面试题，目前可能没有实际用例

问题是设计一个可以存储非常非常大的数字的类，比如每个数字可以有 100 位数字。这个新类是一种类似于 int 的数据类型。

您将编写哪些不同类型的构造函数、重载和其他函数。

如何进一步扩展以支持非常大的 float 。

如何将其提供给其他人，以便他们可以使用自己的附加功能重用相同的组件。

我的回答包括两种方法1.使用整数数组存储每10位数字2. 使用字符串本身存储数字并对单个数字进行操作。

什么是最好的方法？

Answer 1

好问题:)

首先，使用字符串表示并不专业。您可以更有效地在机器的单词级别进行数学运算。特别是如果您要使用基数 2。

What are the different types of constructors, overloads and other functions that you would write.

您需要一组构造函数，例如默认构造函数、复制构造函数、从 native 整数类型构造的构造函数。最后一部分实际上是 C++ 中的棘手部分，在 C++ 中混合有符号/无符号算术并不像看起来那么简单。您可以从 safeint 的创建者的这段视频中受益 (used by Microsoft) .此外，您可能需要从原始内存(字节 block )构造您的 bignum。如果您的 bignum 是动态的，则需要析构函数，否则实现起来很简单。

输入/输出标准设施是此类库的必备条件，以便于使用。提供一种在流行的基础上接受数字的方法也是一个加号。对于这些操作，您的类型应该表现得像简单的 native 类型。这意味着您需要重载几乎所有可以重载的运算符:

Arithmetic operators
Comparison operators/Relational operators
Logical operators
Bitwise operators
Compound-assignment operators
etc..

图书馆的内容是一个开放式的问题。

最重要的是要记住，C++ 有一些关于有符号数和无符号数之间转换的奇怪规则。必须小心!

How can this be further extended to support really large floating point numbers.

大花车没那么容易。基本上，您选择要使用的基数。科学地表示数字意味着具有基数和指数部分。实际上是整数。

How this can be given to others so that they can reuse the same component with their own additional functionality.

尽量让它不具侵扰性。即，当我关闭 int 并用 my_bigint 代替它时，它应该可以工作! typedeffing 应该足以在您的类型和 native 类型之间切换。让其他人在类型之上编写函数，使其成为一个黑盒子。在使用库时我更喜欢 header ，所以我会只编写库 header 。

My answer consisted of 2 approaches 1. using array of integers to store every say 10 digits 2. using string itself to store the number and perform operations on individual numbers.

字符串不太适合。在大多数情况下，您需要的是选择基数 2**n 作为基数。有些图书馆使用其他基地，但我认为这不是一个好主意，MAPM就是其中之一。