将int转换为无符号long long

Question

我正在解决一个问题，其中的任务是在用户提到的给定行输出pascal三角形的结果。

https://leetcode.com/problems/pascals-triangle-ii/

我写了我的解决方案，其中有存储巨大阶乘结果的问题。

vector<int> getRow(int rowIndex) {

             vector<int> v;

             int C = 1; 
             v.push_back(1);

                for (int i = 1; i <= rowIndex; i++)  
                {
                  printf("%d ", C);  
                  C = C * (rowIndex +1 - i) / i;
                  v.push_back(C);
                }

  return v;
}

通过这些问题，

整数类型可以在C中存储哪些范围的值

长到无符号的字节数是多少？

并通过其他一些来源，我进行了以下更改，这给了我所需的结果。

    C = (unsigned long long)C * (rowIndex +1 - i) / i;

由于“C”是int类型，而我的向量v存储int，我想知道为什么一个长长度的无符号仍然会给我有效的结果。

Answer 1

当你说

(unsigned long long)C

你没有把实际变量C变成一个无符号的long long。你只是在这样做的时候说。

C * (rowIndex +1 - i) / i;

将C（右侧）视为unsigned long long。也就是说，只有临时空间容纳C，然后容纳它与（rowIndex 1-i）的乘法，然后它与i的除法在这么大的空间中完成。如果整个结果大于整数可以具有的值，这也不起作用。

Answer 2

子表达式C*（rowIndex 1-i）可能在除法之前溢出。通过将C强制转换为更大的数据类型，整个表达式将成为该类型，因此乘法不会溢出。然后，在用i除法之后，结果再次转换为int，但由于除法的原因，它在 的范围内。

请注意，这仅适用于您当前拥有的值。如果您继续使用更高的值，那么迟早会出现无法通过这种强制转换修复的溢出。