Jak zaokrąglić wynik dzielenia liczb całkowitych?

Konwersja na zmiennoprzecinkową i wsteczną wydaje się ogromną stratą czasu na poziomie procesora.

Rozwiązanie Iana Nelsona:

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

Można uprościć do:

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

AFAICS, to nie ma błędu przepełnienia, który Brandon DuRette wskazał, a ponieważ używa go tylko raz, nie musisz przechowywać recordspepage specjalnie, jeśli pochodzi z drogiej funkcji, aby pobrać wartość z pliku konfiguracyjnego lub czegoś takiego.

Tzn. może to być nieefektywne, jeśli config.fetch_value użyło wyszukiwania bazy danych lub czegoś takiego:

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

To tworzy zmienną, której tak naprawdę nie potrzebujesz, która prawdopodobnie ma (drobne) implikacje pamięci i jest po prostu zbyt wiele wpisywania:

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

To wszystko jest jedną linią i pobiera dane tylko raz:

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

To powinno dać ci to, czego chcesz. Na pewno będziesz chciał x elementów podzielonych przez Y elementów na stronie, problem jest, gdy pojawiają się nierówne liczby, więc jeśli istnieje częściowa strona, chcemy również dodać jedną stronę.

int x = number_of_items;
int y = items_per_page;

// with out library
int pages = x/y + (x % y > 0 ? 1 : 0)

// with library
int pages = (int)Math.Ceiling((double)x / (double)y);

W C# rozwiązaniem jest rzut wartości do dwójki (jak Math.Sufit zajmuje podwójne):

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

W Javie powinieneś zrobić to samo z matematyką.ceil ().

Rozwiązanie integer math dostarczone przez Iana jest ładne, ale cierpi na błąd integer overflow. Przy założeniu, że wszystkie zmienne są int, rozwiązanie można przepisać tak, aby używać long matematyki i uniknąć błędu:

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

Jeśli records jest long, błąd pozostaje. Rozwiązanie modułu nie ma błędu.

Wariant odpowiedzi Nicka Berardiego, który unika gałęzi:

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

Uwaga: (-r >> (Integer.SIZE - 1)) składa się z bitu znaku r, Powtórzonego 32 razy (dzięki rozszerzeniu znaku operatora >>.) Wartość ta wynosi 0, Jeśli r jest równa zero lub ujemna, -1, jeśli r jest dodatnia. Zatem odejmowanie od q powoduje dodanie 1 if records % recordsPerPage > 0.

Dla rekordów = = 0, rozwiązanie rjmunro daje 1. Poprawnym rozwiązaniem jest 0. To powiedziawszy, jeśli wiesz, że rekordy > 0 (i jestem pewien, że wszyscy założyliśmy recordspepage > 0), To rozwiązanie rjmunro daje prawidłowe wyniki i nie ma żadnych problemów z przepełnieniem.

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

Wszystkie całkowe rozwiązania matematyczne będą bardziej wydajne niż dowolne z rozwiązań zmiennoprzecinkowych.

In need of an extension method:

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

Brak tu sprawdzeń (przepełnienie, DivideByZero, itp.), możesz dodać, jeśli chcesz. Nawiasem mówiąc, dla tych, którzy martwią się o wywołanie metody, proste funkcje takie jak ta mogą być i tak wbudowane przez kompilator, więc nie sądzę, że o to chodzi. Zdrowie.

P. S. może się okazać przydatne, aby być tego świadomym (dostaje resztę):

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

Inną alternatywą jest użycie funkcji mod () (lub'%'). Jeśli istnieje niezerowa reszta, zwiększ liczbę całkowitą wyniku dzielenia.

Wykonuję następujące czynności, obsługuję wszelkie przelewy:

var totalPages = totalResults.IsDivisble(recordsperpage) ? totalResults/(recordsperpage) : totalResults/(recordsperpage) + 1;

I użyj tego rozszerzenia, jeśli jest 0 wyników:

public static bool IsDivisble(this int x, int n)
{
           return (x%n) == 0;
}

Również dla bieżącego numeru strony (nie był pytany, ale może być przydatny):

var currentPage = (int) Math.Ceiling(recordsperpage/(double) recordsperpage) + 1;

Alternatywa dla usunięcia rozgałęzienia w testowaniu dla zera:

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

Nie wiem czy to zadziała w C#, powinno działać w C / C++.

Metoda ogólna, której wynik można iterować może być interesująca:

public static Object[][] chunk(Object[] src, int chunkSize) {

    int overflow = src.length%chunkSize;
    int numChunks = (src.length/chunkSize) + (overflow>0?1:0);
    Object[][] dest = new Object[numChunks][];      
    for (int i=0; i<numChunks; i++) {
        dest[i] = new Object[ (i<numChunks-1 || overflow==0) ? chunkSize : overflow ];
        System.arraycopy(src, i*chunkSize, dest[i], 0, dest[i].length); 
    }
    return dest;
}

Miałem podobną potrzebę, w której musiałem przekonwertować minuty na godziny i minuty. Użyłem:

int hrs = 0; int mins = 0;

float tm = totalmins;

if ( tm > 60 ) ( hrs = (int) (tm / 60);

mins = (int) (tm - (hrs * 60));

System.out.println("Total time in Hours & Minutes = " + hrs + ":" + mins);

Poniższe powinny robić zaokrąglenia lepiej niż powyższe rozwiązania, ale kosztem wydajności (ze względu na obliczanie zmiennoprzecinkowe 0,5*rctDenominator):

uint64_t integerDivide( const uint64_t& rctNumerator, const uint64_t& rctDenominator )
{
  // Ensure .5 upwards is rounded up (otherwise integer division just truncates - ie gives no remainder)
  return (rctDenominator == 0) ? 0 : (rctNumerator + (int)(0.5*rctDenominator)) / rctDenominator;
}

Będziesz chciał dokonać podziału zmiennoprzecinkowego, a następnie użyć funkcji sufit, aby zaokrąglić wartość do następnej liczby całkowitej.