Wie man mod ist eine negative Zahl, um positiv zu sein?

Im Grunde, ich brauche (-3) % 5 auf "2" statt "-3". Python erzeugt, "2", aber C++ erzeugt "-3". Nicht sicher, wie Sie zu produzieren "2" in C++. Danke!

  • Keith wirft einen wichtigen Punkt in einem Kommentar. Deine zweite operand immer positiv? Wenn nicht, was soll passieren, wenn es negativ ist?
InformationsquelleAutor Hailiang Zhang | 2012-12-10
  1. 20

    ((x % 5) + 5) % 5 aber ich bin sicher, es gibt eine elegantere Möglichkeit.

    InformationsquelleAutor ysth
  2. 5

    Fügen Sie die Basis, wenn die eingegebene Nummer X negativ:

    X % Y + (X % Y < 0 ? Y : 0);
    • Und bestätigen Sie, ob Sie brauchen, um zu behandeln Y<0 als gut.
    • X == -5; Y == 5; X % Y == 0; (X < 0 ? Y : 0) == 5;
    InformationsquelleAutor perreal
  3. 3

    Können Sie fügen Sie einige mehrere von 5 um die negative Zahl zuerst, um Sie zu konvertieren, um eine positive Zahl mit dem gleichen Wert mod 5.

    Können Sie tun, indem Sie die absolute-von der negativen Zahl, hinzufügen was auch immer nötig ist, um zu einer Aufrundung zum nächsten vielfachen von 5, und dann fügen Sie es Ihrer negative Zahl, und das sollte schon eine Zahl zwischen 0 und 4.

    Alternativ einfach etwas wie:

    num = -2;
mod = 5;
if ( num < 0 ) {
    result = mod - (abs(num) % mod);
}

    und dann funktioniert es (Erklärung: mathemagic)

    • Der Absolute Wert ist nicht zu erhalten die Wert mod 5...
    • Ich glaube nicht, dass Sie gefolgt, was sampson-chen wurde, was darauf hindeutet, etwas wie: (x + (abs(x)+y-abs(x)%y)) % y
    • der Punkt, der absolute Anteil ist einfach so, Sie beginnen mit einige Nummer größer als in der Größenordnung der negativen Zahl, und dann bewegen Sie auf das nächste Vielfache von 5. Dass tatsächlich erhalten den Wert mod 5. Sorry, wenn meine Formulierung war verwirrend, in der original-Antwort =p
    • Kann nicht funktionieren, wenn num==-5
    • Dies sollte die richtige Antwort, da es die einzige ist, die funktioniert, wenn es um mehr als 1 mehrere von mod. Als Hailiang Zhang sagte, der code schlägt fehl, wenn num%(mod==0; I fixed it in ein edit-gerade jetzt.
    InformationsquelleAutor sampson-chen
  4. 1

    Quick & dirty " - Weise ist zu schreiben

    ((x % divisor) + divisor) % divisor

    Beispielsweise ((-3 % 5) + 5) % 5 == 2. Dies jedoch führt zwei separate Divisionen, und da Divisionen sind eine der langsamsten arithmetische Operationen, die Sie könnte wie eine der folgenden alternativen:

    (1) Allgemeine mod für integer-oder floating-point

    int mod(int x, int divisor)
{
    int m = x % divisor;
    return m + (m < 0 ? divisor : 0);
}

template<class Num> Num mod(Num x, Num divisor)
{
    Num m = x % divisor;
    return m + (m < 0 ? divisor : 0);
}

    (2) Nicht-Verzweigung mod für 32-bit-Ganzzahlen

    int mod(int x, int divisor)
{
    int m = x % divisor;
    return m + ((m >> 31) & divisor);
}

    All das setzt Voraus, dass die divisor ist immer positiv.

    InformationsquelleAutor Qwertie
Schreibe einen Kommentar