閑人草堂

摘要： 最近代碼中用到很多無符號整數的二元運算，一直提心吊膽的，生怕什么時候加法運算就溢出了。所以有必要加個溢出檢測。關于溢出，http://www.phrack.com/issues.html?issue=60&id=10，這篇文章講的很清楚。檢測無符號整數相加溢出的方法比較簡單：首先在無符號表示中 a + 2^n = a;如果a，b兩個無符號整數，都未溢出：a < 2^n, b < 2^n, 且a+b > 2^n，那么sum = a + b - 2^n ， 即sum - a = b - 2^n < 0==> sum < a，同理可得 sum < b 閱讀全文