大數運算之大數相減

大數減法運算

第一次在csdn寫部落格，督促自己不斷學習、鞏固和進步，希望能和大家一起成長~

在程式設計實現整數運算時，作為程式猿/媛，我們知道計算機中的int、long或者long long的所佔的記憶體空間是有限的，當整數超過一定大小，這些型別就無法表示整數的值，否則資料會被「截斷」，無法得到正確的結果。

那麼，該如何實現大數運算呢？剛開始我也是如此的疑惑，但稍加思索，你很快可以想到最簡單的方法——使用int陣列（或者char陣列，既滿足要求，又可節省空間）來進行運算。假設有兩個大數，char *s1 = "4543636436274354646", char *s2 = "456360989", 我們可以取出每一位的值，放到int陣列。

值得注意的是，char *中低位址存放的是高位的數字字元，而運算中我們需要將低位對齊，所以首先將字串的字元逆序存入陣列中, 個位數是陣列第乙個元素：

int idx, len1, len2, *array1, *array2;

len1 = strlen(s1);

array1 = (int *)calloc(len1, sizeof(int));

for (idx = 0; idx < len1; idx++)

照此將s2的數字存到array2中，簡單起見，這裡假設array1表示的數字大於等於array2表示的數值。接著就是按照減法的定義，被減數當前位小於減數，則向高位借1，自身加10，邏輯如下：

for (idx = 0; idx < len2; idx++)

array1[idx] -= array2[idx];

}

運算結束後，需要將結果以字串形式返回。這裡有一點很容易被忽略，陣列中最高位的0需要清除，不顯示到結果的字串中。

方法同樣很簡單，從array1最大的元素開始遍歷，直到第乙個不為0的數字，該位置及之前的陣列元素即為運算結果。

最後，還需注意將陣列的元素值 + 『0』，並逆序寫到字串中，注意將字串儲存結果後的一位賦值'\0',表示結束，得到正確的結果。完整**如下：

/**

* the value of s1 is larger than s2 */

char *sub(const char *s1, const char *s2)

len1 = strlen(s1);

len2 = strlen(s2);

if (0 == len1 || 0 == len2)

array1 = (int *)calloc(len1, sizeof(int));

if (null == array1)

array2 = (int *)calloc(len2, sizeof(int));

if (null == array2)

result = (char *)calloc(len1+1, sizeof(char));

if (null == result)

for (idx = 0; idx < len1; idx++)

for (idx = 0; idx < len2; idx++)

for (idx = 0; idx < len2; idx++)

array1[idx] -= array2[idx];

}

retlen = len1 - 1;

for (idx = len1-1; idx >= 0; idx--) else

}

retlen = (retlen < 0) ? 0 : retlen;

for (idx = retlen; idx >= 0; idx--)

result[retlen+1] = '\0';

free(array1);

free(array2);

return result;

}

大數運算之大數相減

大數運算之大數加法（C ）

大數相加相減

高精度之大數乘大數

大數運算之大數相減

大數運算之大數加法（C ）

大數相加 相減

高精度之大數乘大數

相關推薦

大數相加相減