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

Ich habe eine elegante Lösung gefunden:

int pageCount = (Datensätze + recordsPerPage - 1) / recordsPerPage;

Quelle: Zahlenumwandlung, Roland Backhouse, 2001

Answer 2

Die Konvertierung in Gleitkommazahlen und zurück scheint auf der CPU-Ebene eine enorme Zeitverschwendung zu sein.

Ian Nelsons Lösung:

int pageCount = (records + recordsPerPage - 1) / recordsPerPage;

Kann vereinfacht werden zu:

int pageCount = ((records - 1) / recordsPerPage) + 1;

AFAICS hat dies nicht das Überlaufproblem, das Brandon DuRette darauf hingewiesen hat, und da es nur einmal verwendet wird, müssen Sie die recordsPerPage nicht extra speichern, wenn es von einer teuren Funktion kommt, um den Wert aus einer Konfigurationsdatei oder Ähnlichem abzurufen.

D.h. dies könnte ineffizient sein, wenn config.fetch_value eine Datenbankabfrage oder Ähnliches verwendet:

int pageCount = (records + config.fetch_value('records per page') - 1) / config.fetch_value('records per page');

Dies erstellt eine Variable, die Sie nicht wirklich benötigen und die vermutlich (geringe) Speicherimplikationen hat und einfach zu viel Tipparbeit ist:

int recordsPerPage = config.fetch_value('records per page')
int pageCount = (records + recordsPerPage - 1) / recordsPerPage;

Dies ist alles in einer Zeile und ruft die Daten nur einmal ab:

int pageCount = (records - 1) / config.fetch_value('records per page') + 1;

Answer 3

Für C# ist die Lösung, die Werte in eine Double zu konvertieren (da Math.Ceiling eine Double erfordert):

int nPages = (int)Math.Ceiling((double)nItems / (double)nItemsPerPage);

In Java sollten Sie das Gleiche mit Math.ceil() tun.

Answer 4

Dies sollte Ihnen geben, was Sie wollen. Sie möchten definitiv x Artikel durch y Artikel pro Seite, das Problem ist, wenn ungerade Zahlen auftauchen, also wenn es eine Teilseite gibt, möchten wir auch eine Seite hinzufügen.

int x = anzahl_der_artikel;
int y = artikel_pro_seite;

// ohne Bibliothek
int seiten = x / y + (x % y > 0 ? 1 : 0)

// mit Bibliothek
int seiten = (int)Math.Ceiling((double)x / (double)y);

Answer 5

Die ganzzahlige Mathematiklösung, die Ian zur Verfügung gestellt hat, ist gut, leidet aber unter einem Ganzzahlüberlauffehler. Wenn man annimmt, dass die Variablen alle int sind, könnte die Lösung umgeschrieben werden, um die long Mathematik zu verwenden und den Fehler zu vermeiden:

int pageCount = (-1L + records + recordsPerPage) / recordsPerPage;

Wenn records eine long ist, bleibt der Fehler bestehen. Die Moduluslösung hat den Fehler nicht.