负数的模

Question

可能的重复：
负数 Mod 正在融化我的大脑！

我想知道是否有一个更好的算法来完成我想做的事情：

wrapIndex(-6, 3) = 0
wrapIndex(-5, 3) = 1
wrapIndex(-4, 3) = 2
wrapIndex(-3, 3) = 0
wrapIndex(-2, 3) = 1
wrapIndex(-1, 3) = 2
wrapIndex(0, 3) = 0
wrapIndex(1, 3) = 1
wrapIndex(2, 3) = 2
wrapIndex(3, 3) = 0
wrapIndex(4, 3) = 1
wrapIndex(5, 3) = 2

我想出了

function wrapIndex(i, i_max) {
        if(i > -1)
            return i%i_max;

        var x = i_max + i%i_max;
        if(x == i_max)
            return 0;

        return x;
    }

Is there a better way to do this?

Answer 1

该解决方案是无分支的，但执行 % 两次：

function wrapIndex(i, i_max) {
   return ((i % i_max) + i_max) % i_max;
}

应该说 % 的 C#/Java 行为是假定的，即结果与 具有相同的符号股息。某些语言将余数计算定义为取除数的符号（例如 Clojure 中的 mod）。有些语言同时具有这两种变体（Common Lisp、Haskell 等中的 mod/rem 对）。 Algol-68 的 %x 始终返回非负数。 C++ 将其留给实现，直到 C++11，现在余数的符号是​​ (几乎）根据股息符号完全指定。

另请参阅

• Wikipedia/Modulo 操作

Answer 2

使用两个 % 操作的解决方案是可行的，但是在大多数硬件上的大多数语言中，这会更快一些（但是也有例外）：

int wrapIndex(int i, int i_max) {
    i = i%i_max;
    return i<0 ? i+i_max : i;
}

Answer 3

更好是一个品味问题，但是怎么样

var x = (i_max + i % i_max) % i_max;

Answer 4

你可以这样做：

function wrapIndex(i, i_max) {
    if (i < 0) i = (i % i_max) + i_max;
    return i % i_max;
}

Answer 5

许多用户给出了很好的答案，只是要小心负数，因为不同的语言可能会有不同的表现。
例如，这个 C 代码片段写的是“-1”，

int main ()
{
    printf("%d\n", (-4) % 3);
}

而在 python 中我们有一个不同的输出值

Python 2.6.4 (r264:75706, Dec  7 2009, 18:43:55) 
[GCC 4.4.1] on linux2
Type "help", "copyright", "credits" or "license" for more information.
>>> (-4) % 3
2

编辑：实际上我不认为你会有负索引！不过，很高兴知道这一点。