无符号长长除了具有多个操作数

unsigned long long a = 18446744073709551615 
unsigned long long b = 18446744073709551614 
unsigned long long c = 18446744073709551613 
unsigned long long d = 18446744073709551612 
unsigned long long e = 18446744073709551611

我想补充A + B + C + d + e和同时获得结果（64位）和携带因为它会超过64个位。我应该使用BigInteger库吗？有没有更简单的方法来做这样的事情？我使用BigInteger发现的大多数东西都有点复杂，我找不到非常相似的示例，尽管我的问题似乎很直接。无符号长长除了具有多个操作数

来源

2017-06-02 Mint.K

如果你想保持便携和精益，你不能摆脱使用BigInt，无论是自己的或外部的图书馆。否则一些装配不会伤害你。 x86_64也有一个128位整数。 – DeiDei

您可以将64位值分为低32位值和高32位值，而不是总和低位32位值为64位并得到总和和溢出，而不是相似总和高部分和低部分溢出，因此您将拥有较低的32位的结果，更高的32位结果和溢出 –

如果你只需要做加法

#include<cstdint> 
#include<limits> 
#include<utility> 

using std::uint64_t; 

std::pair<uint64_t, int> add_with_carry(uint64_t a, uint64_t b) 
{ 
    if(a > std::numeric_limits<uint64_t>::max() - b) 
     return {a + b, 1}; 
    else 
     return {a + b, 0}; 
} 

auto [sum, carry] = add_with_carry(a, b);

并扩展至任意链接添加

std::pair<uint64_t, int> add_with_carry(std::pair<uint64_t, int> a) 
{ 
    return a; 
} 

template<typename... Addends> 
std::pair<uint64_t, int> add_with_carry(std::pair<uint64_t, int> a, uint64_t b, Addends... addends) 
{ 
    if(b > std::numeric_limits<uint64_t>::max() - a.first) 
     return add_with_carry(std::pair<uint64_t, int>{b + a.first, 1 + a.second}, addends...); 
    else 
     return add_with_carry(std::pair<uint64_t, int>{b + a.first, a.second}, addends...); 
} 

template<typename... Addends> 
std::pair<uint64_t, int> add_with_carry(uint64_t a, Addends... addends) 
{ 
    return add_with_carry(std::pair<uint64_t, int>{a, 0}, addends...); 
} 

auto [sum, carry] = add_with_carry(a, b, c, d, e);

有可能与倍表达式来实现这个更优雅的方式。

警告：，如果你有一个呼叫2个十亿变量add_with_carry你可能溢出进int。祝你好运，虽然...

来源

2017-06-02 08:13:29

你认为你可以证明（在main（）中使用你的函数）我怎样才能得到结果并通过使用你的链接版本进行运算？ –

Upvote为结构化绑定。 – DeiDei

@ Mint.K我其实只有一半完成了：P。这是一个例子 –

无符号长长除了具有多个操作数

回答

相关问题