2010年12月25日

大整数类的实现

摘要: 昨天有点空闲,一晚上写了一个大整数类。所谓大整数即是无限长整数,如200!即是使用long long或__int64也无法存储,这就需要使用大整数来保存。 写这个大整数类有两个目的,第一是为了复习一下C++的基本思想,第二是今后若有项目可以用到则有基础。但是昨晚为了赶工,有些算法没有优化,类的设计也不是很合理,而且在代码编写过程中还是有一些问题困扰着我。下面将代码贴出,请各位走过路过的大牛提提建议,批评指正。 大整数类BigInt使用字符串存储整数,如整数1000则保存为"1000"。 头文件BigInt.h如下,其中自定义了一个异常类,用于防止使用非法字符串来初始化整数,如"1dfaf"等。 阅读全文

posted @ 2010-12-25 12:16 万户侯 阅读(698) 评论(1) 推荐(0) 编辑

导航