Wie rundet man das Ergebnis einer Integer-Division auf?

Question

Ich denke insbesondere darüber nach, wie ich Paginierungssteuerelemente anzeigen soll, wenn ich eine Sprache wie C# oder Java verwende.

Wenn ich x Elemente habe, die ich in Abschnitten von y pro Seite anzeigen möchte, wie viele Seiten werden benötigt?

Answer 1

WIE MAN DAS ERGEBNIS DER GANZZAHLIGEN DIVISION IN C# AUFRUNDEN KANN

Mich interessierte, wie man dies in C# am besten macht, da ich dies in einer Schleife fast 100.000 Mal machen muss. Lösungen, die von anderen mit Math gepostet wurden, stehen oben in den Antworten, aber bei Tests habe ich festgestellt, dass sie langsam sind. Jarod Elliott schlug eine bessere Taktik vor, indem er überprüfte, ob der Modulo etwas produziert.

int result = (int1 / int2);
if (int1 % int2 != 0) { result++; }

Ich habe dies in einer Schleife 1 Million Mal ausgeführt und es hat 8ms gedauert. Hier ist der Code mit Math:

int result = (int)Math.Ceiling((double)int1 / (double)int2);

Was in meinem Test mit 14ms auffiel, deutlich länger.

Hinweis: Die erste Methode kann bei der Arbeit mit negativen Zahlen versagen.

Answer 2

Benötigen Sie eine Erweiterungsmethode:

    public static int DivideUp(this int dividend, int divisor)
    {
        return (dividend + (divisor - 1)) / divisor;
    }

Hier keine Überprüfungen (Überlauf, DivideByZero, usw.), fügen Sie diese hinzu, wenn Sie möchten. Übrigens könnten einfache Funktionen wie diese vom Compiler sowieso inline ausgeführt werden, also denke ich nicht, dass man sich darüber Gedanken machen muss. Prost.

P.S. Es könnte auch nützlich sein, sich dessen bewusst zu sein (es gibt den Rest aus):

    int remainder; 
    int result = Math.DivRem(dividend, divisor, out remainder);

Answer 3

Eine Variante von Nick Berardis Antwort, die einen Zweig vermeidet:

int q = records / recordsPerPage, r = records % recordsPerPage;
int pageCount = q - (-r >> (Integer.SIZE - 1));

Hinweis: (-r >> (Integer.SIZE - 1)) besteht aus dem Vorzeichenbit von r, das 32 Mal wiederholt wird (dank der Vorzeichenextension des >>-Operators.) Dies ergibt 0, wenn r null oder negativ ist, -1, wenn r positiv ist. Daher bewirkt das Subtrahieren von q den Effekt, dass 1 hinzugefügt wird, wenn records % recordsPerPage > 0.

Answer 4

Eine weitere Alternative besteht darin, die Funktion mod() (oder '%') zu verwenden. Wenn ein Restwert ungleich Null ist, wird das Ganzzahlergebnis der Division inkrementiert.

Answer 5

Für records == 0 gibt rjmunros Lösung 1. Die korrekte Lösung ist 0. Trotzdem, wenn Sie wissen, dass records > 0 (und ich bin sicher, dass wir alle angenommen haben, dass recordsPerPage > 0), dann gibt rjmunro Lösung korrekte Ergebnisse und hat keine der Überlaufprobleme.

int pageCount = 0;
if (records > 0)
{
    pageCount = (((records - 1) / recordsPerPage) + 1);
}
// keine else notwendig

Alle mathematischen Integerlösungen werden effizienter sein als irgendeine der Lösungen mit Gleitkommazahlen.