对负数的模运算

在一个C程序中，我尝试了以下操作(只是为了检查行为)

 x = 5 % (-3);
 y = (-5) % (3);
 z = (-5) % (-3); 

printf("%d ,%d ,%d", x, y, z);

在gcc中输出为(2，-2，-2)我以为每次都会有积极的结果。模量可以是负的吗?有人能解释一下这种行为吗?

当前回答

我认为在抽象算术中定义mod会更有用;不是作为一个运算，而是作为一个完全不同的算术类别，有不同的元素和不同的运算符。这意味着mod 3中的加法与“正常的”加法不同;这是;整数加法。

所以当你这样做的时候:

5 % -3

你试图将整数5映射到mod -3集合中的一个元素。这些是mod -3的元素:

{ 0, -2, -1 }

So:

0 => 0, 1 => -2, 2 => -1, 3 => 0, 4 => -2, 5 => -1

假设你因为某种原因不得不熬夜30个小时，那一天你还剩下几个小时?30 mod -24。

但是C语言实现的不是余，而是余数。不管怎样，关键是返回负号是有意义的。

其他回答

看来问题不在现场操作。

int mod(int m, float n)
{  
  return m - floor(m/n)*n;
}

我认为没有必要检查数字是否为负。

求正模的一个简单函数是这个-

编辑:假设N > 0和N + N - 1 <= INT_MAX

int modulo(int x,int N){
    return (x % N + N) %N;
}

这对x的正负都成立。

原始p.s.:也正如@chux指出的那样，如果你的x和N可能分别达到INT_MAX-1和INT_MAX，只需将int替换为long long int。

如果它们也越过了long long的限制(即在LLONG_MAX附近)，那么你应该分别处理正的和负的情况，在这里的其他答案中描述。

模算子给出余数。 c中的模算子通常取分子的符号

X = 5%(-3)这里分子是正的，所以结果是2 Y =(-5) %(3)分子为负，结果为-2 Z =(-5) %(-3)这里分子是负的所以结果是-2

此外，模(余数)运算符只能用于整型，不能用于浮点数。

所以当你这样做的时候:

5 % -3

你试图将整数5映射到mod -3集合中的一个元素。这些是mod -3的元素:

{ 0, -2, -1 }

So:

0 => 0, 1 => -2, 2 => -1, 3 => 0, 4 => -2, 5 => -1

假设你因为某种原因不得不熬夜30个小时，那一天你还剩下几个小时?30 mod -24。

但是C语言实现的不是余，而是余数。不管怎样，关键是返回负号是有意义的。

其他答案已经在C99或更高版本中解释过，涉及负操作数的整数除法总是截断为零。

注意，在C89中，结果向上舍入还是向下舍入是由实现定义的。因为(a/b) * b + a%b在所有标准中都等于a，包含负操作数的%的结果也是在C89中实现定义的。

推荐文章