c - 在 C 中减去任意大整数

Question

问题:

• 我想知道数字 n 和 a 的区别，它们都存储在 char 中ALI 结构中的数组。基本上，我正在做的是初始化两个整数(temp_n 和 temp_a)，当前数字为 n 和 a，将它们相减并将结果放入名为的新 ALI 实例中k.如果 a 的第 j 位大于 n 的第 i 位，则我把 if n 的数字加 10，完成减法，在接下来的反过来，我将 temp_a 增加一。数字a的值肯定会下降在 1 和 n - 1 之间(已给定)。如果 a 比 n 短，尽快当我到达 a 的最后一位时，我将 n 的剩余数字放到结果数组 k。我把这一切都倒过来了，所以初始化i 的值将是 n -1 的大小。

示例:

• 我将数字存储在这样的结构中:

  typedef struct Arbitrary_Large_Integer
  {
       char digits[];
  } ALI;
  

要求:

• 我知道使用字符数组比使用字符数组更容易只有一个成员的结构几乎没有意义，但我这次被迫将结构放入我的代码中(这是一项要求为了我的任务)。

---

代码:

ALI *subtraction(ALI n, ALI a, int nLength, int aLength)
{
    ALI *result;
    result = (ALI*)malloc(nLength * sizeof(ALI));
    if (result == NULL)
    printf("ERROR");

    int temp_n, temp_a, difference; 
    int i = nLength - 1; //iterator for number 'n'
    int j = aLength - 1; //iterator for number 'a'
    int k = 0; //iterator for number 'k', n - a = k
    bool carry = false; //to decide whether a carry is needed or not the turn

    for (i; i >= 0; i--)
    {
         //subtracting 48 from n.digits[i], so temp_n gets the actual number 
         //and not its ASCII code when the value is passed
         temp_n = n.digits[i] - ASCIICONVERT; 
         temp_a = a.digits[j] - ASCIICONVERT;

        //Performing subtraction the same way as it's used on paper
        if (carry) //if there is carry, a needs to be increased by one
       {
              temp_a++;
              carry = false;
        }
              if (temp_n >= temp_a)
              {
                   difference = temp_n - temp_a;
               }
              //I wrote else if instead of else so I can clearly see the condition
             else if (temp_a > temp_n) 
            {
                 temp_n += 10;
                 difference = temp_n - temp_a;
                 carry = true;
            }

            //placing the difference in array k, but first converting it back to ASCII
            result->digits[k] = difference + ASCIICONVERT; 
            k++;

           //n is certainly longer than a, so after every subtraction is performed on a's digits,
           //I place the remaining digits of n in k
           if (j == 0) 
           {
                for (int l = i - 1; l >= 0; l--)
               {
                    result->digits[k] = n.digits[l];
                    k++;
                }

            //don't forget to close the array
            result->digits[k] = '\0';
            break;
          }
          j--;
      }

      //reverse the result array
     _strrev(result->digits);
     return result;
}

输出/错误:

Output results

• 好像当数组传递给函数时，它的值由于某种原因而改变。我不知道它有什么问题。

Answer 1

问题:

非标准 C

typedef 不是有效的标准 C 结构。除了灵活数组成员之外，灵活数组成员 (FAM) .digits 还必须至少伴有一个先前命名的成员。建议将.nLength作为第一个成员。

// Not standard 
typedef struct Arbitrary_Large_Integer {
   char digits[];
} ALI;

malloc(0)??

由于代码使用的是非标准 C，请注意 nLength * sizeof(ALI) 可能与 nLength * 0 相同。

空字符没有空间

代码正在尝试使用 .digits 作为 string 和 _strrev()，mallloc()至少小了 1。

可能存在其他问题

A Minimal, Complete, and Verifiable example对于其他修复/解决方案很有用