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

Mam na myśli w szczególności sposób wyświetlania elementów sterujących paginacją podczas używania języka, takiego jak C # lub Java.

Jeśli mam x elementów, które chcę wyświetlić w kawałkach y na stronę, ile stron będzie potrzebnych?

Znaleziono eleganckie rozwiązanie:

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

Źródło: Konwersja liczb, Roland Backhouse, 2001

Konwersja na zmiennoprzecinkowe i wstecz wydaje się ogromną stratą czasu na poziomie procesora.

Rozwiązanie Iana Nelsona:

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

Można uprościć:

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

AFAICS, nie ma w nim błędu przepełnienia, na który zwrócił uwagę Brandon DuRette, a ponieważ używa go tylko raz, nie trzeba przechowywać recordPerPage specjalnie, jeśli pochodzi z drogiej funkcji pobierania wartości z pliku konfiguracyjnego lub coś.

Może to być nieefektywne, jeśli config.fetch_value użył 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 (niewielkie) implikacje pamięci i po prostu zbyt dużo pisania:

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

To wszystko jest jedna linia i dane są pobierane tylko raz:

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

W przypadku C # rozwiązaniem jest rzutowanie wartości na wartość podwójną (ponieważ Math.Ceiling przyjmuje wartość podwójną):

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

W java powinieneś zrobić to samo z Math.ceil ().

To powinno dać ci to, czego chcesz. Na pewno chcesz x elementów podzielonych przez y elementów na stronę, problem pojawia się, gdy pojawiają się nierówne liczby, więc jeśli jest 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);

Rozwiązanie matematyczne liczb całkowitych, które dostarczył Ian, jest dobre, ale ma błąd przepełnienia liczb całkowitych. Zakładając, że zmienne są wszystkie int, rozwiązanie można przepisać, aby użyć longmatematyki i uniknąć błędu:

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

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

Wariant odpowiedzi Nicka Berardi, który omija gałąź:

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 rwynosi 0, jeśli jest zero lub ujemna, a -1, jeśli rjest dodatnia. Odjęcie go qpowoduje dodanie 1 if records % recordsPerPage > 0.

Dla rekordów == 0 rozwiązanie rjmunro daje 1. Prawidłowe rozwiązanie wynosi 0. To powiedziawszy, jeśli wiesz, że rekordy> 0 (i jestem pewien, że wszyscy założyliśmy recordPerPage> 0), wtedy 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 rozwiązania matematyczne na liczbach całkowitych będą bardziej wydajne niż jakiekolwiek rozwiązania zmiennoprzecinkowe.

Potrzebuje metody rozszerzenia:

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

Brak kontroli tutaj (przepełnienie, DivideByZero itp.), Możesz dodać, jeśli chcesz. Nawiasem mówiąc, dla tych, którzy martwią się narzutami wywołanymi metodami, kompilator może i tak wprowadzić takie proste funkcje, więc nie sądzę, że o to chodzi. Twoje zdrowie.

PS może ci się przydać świadomość tego (dostaje resztę):

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

Inną alternatywą jest użycie funkcji mod () (lub „%”). Jeżeli pozostała niezerowa wartość, zwiększ wynik dzielenia przez liczbę całkowitą.

Wykonuję następujące czynności, obsługuje wszelkie przepełnienia:

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;
}

Ponadto dla bieżącego numeru strony (nie został zapytany, ale może być przydatny):

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

Alternatywą do usunięcia rozgałęzień w testach na zero:

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

Nie jestem pewien, czy to zadziała w C #, powinien zrobić w C / C ++.

Interesująca może być metoda ogólna, której wynik można powtórzyć:

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ę, gdy musiałem konwertować 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 czynności powinny zaokrąglać lepiej niż powyższe rozwiązania, ale kosztem wydajności (ze względu na obliczenia 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ł wykonać dzielenie zmiennoprzecinkowe, a następnie użyć funkcji pułapu, aby zaokrąglić wartość do następnej liczby całkowitej.