鉗位遞增整數？

Question

標準（或提升）是否提供了一種增加整數的方法，以確保它不會延續並從零開始，但將值保持在最大值？或者我只需要創建自己的（這確實看起來像應該包含的一個小實用程序功能）。

template<typename T> 
void Increment(T& x) 
{ 
    if(x != std::numeric_limits<T>::max()) ++x; 
} 

Answer 1

據我所知，沒有這樣的工具，所以你需要建立你自己的。

有一篇很好的文章，涵蓋了飽和算術：Branchfree Saturating Arithmetic，它們涵蓋了所有的算術運算。他們的例子是C語言，但不應該很難翻譯。

對於你的情況，我們會在尋找另外。他們假定：

#include <limits.h> 

typedef unsigned u32b; 

typedef signed s32b; 

和無符號此外，他們還提供了下面的代碼：

u32b sat_addu32b(u32b x, u32b y) 
{ 
    u32b res = x + y; 
    res |= -(res < x); 

    return res; 
} 

和符號相加：

s32b sat_adds32b(s32b x, s32b y) 
{ 
    u32b ux = x; 
    u32b uy = y; 
    u32b res = ux + uy; 

    /* Calculate overflowed result. (Don't change the sign bit of ux) */ 
    ux = (ux >> 31) + INT_MAX; 

    /* Force compiler to use cmovns instruction */ 
    if ((s32b) ((ux^uy) | ~(uy^res)) >= 0) 
    { 
     res = ux; 
    } 

    return res; 
} 

帕斯卡Cuoq在無符號評論指出案例假定兩個補碼對絕大多數案件都應該是正確的，但是該標準沒有對基礎代表做出假設。