16,548
社区成员
发帖
与我相关
我的任务
分享__int64不够用,__int128如何自己实现?
写了个密码排列组合有关的程序.
要计算所有的可能,结果__int64都不够用了.
有没有比较全面的__int128实现方案:
1.支持基本的运算.并支持和其它类型(如DWORD64 DWORD)等数据进行运算.
2.支持该类型数据的格式化输出.如如何实现printf("%I128d",i)来输出这个数字.
要计算所有的可能,结果__int64都不够用了.
有没有比较全面的__int128实现方案:
1.支持基本的运算.并支持和其它类型(如DWORD64 DWORD)等数据进行运算.
2.支持该类型数据的格式化输出.如如何实现printf("%I128d",i)来输出这个数字.
...全文
请发表友善的回复…
发表回复
dibotiger 2011-04-25
- 打赏
- 举报
多说两句.给后来的有用的人提个醒:
Miracl库和CXWord类都是不错的方案.
但前者不支持运算符, 比较遗憾.
Miracl库和CXWord类都是不错的方案.
但前者不支持运算符, 比较遗憾.
用户 昵称 2011-04-21
- 打赏
- 举报
算法里经常用大数，目前rsa算法vc版基本上都支持4096位计算了，里面大数+-*/都支持。
smwhotjay 2011-04-21
- 打赏
- 举报
自己union定义个结构来实现.. 但超过32位的变量貌似都非原子了. 所以多线程要lock
Eleven 2011-04-21
- 打赏
- 举报
向立天 2011-04-21
- 打赏
- 举报
帝国队长 2011-04-21
- 打赏
- 举报
实在不行就用高低字节，以前不也这样解决的吗？
jyh_baoding 2011-04-21
- 打赏
- 举报
建议采用字符数组保存
高性能架构探索 2011-04-21
- 打赏
- 举报
struct _int128
{
int i1;
int i2;
int i3;
int i4;
}
healer_kx 2011-04-20
- 打赏
- 举报
我关系里面的实现，，，，
微笑的鱼 2011-04-20
- 打赏
- 举报
struct __int128
{
byte data[128/8];
}
再重载几个基本的运算符，应该可以实现的。
{
byte data[128/8];
}
再重载几个基本的运算符，应该可以实现的。
TandyT 2011-04-20
- 打赏
- 举报
大数运算的实现，，，，用字符数组扩展吧。。。。。
masterz 2011-04-20
- 打赏
- 举报
http://sourceforge.net/projects/cpp-bigint/
C++ class BigInt that enables the user to work with arbitrary precision integers.
C++ class BigInt that enables the user to work with arbitrary precision integers.
