Bagaimana cara mengumpulkan hasil pembagian integer?

Saya sedang memikirkan bagaimana cara menampilkan kontrol pagination, ketika menggunakan bahasa seperti C # atau Java.

Jika saya memiliki x item yang ingin saya tampilkan dalam potongan y per halaman, berapa banyak halaman yang akan dibutuhkan?

Menemukan solusi yang elegan:

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

Sumber: Konversi Angka, Roland Backhouse, 2001

Mengubah ke floating point dan kembali sepertinya sangat membuang waktu di level CPU.

Solusi Ian Nelson:

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

Dapat disederhanakan untuk:

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

AFAICS, ini tidak memiliki bug overflow yang ditunjukkan Brandon DuRette, dan karena itu hanya menggunakannya sekali, Anda tidak perlu menyimpan recordsPerPage khusus jika itu berasal dari fungsi yang mahal untuk mengambil nilai dari file konfigurasi atau sesuatu.

Yaitu ini mungkin tidak efisien, jika config.fetch_value menggunakan pencarian basis data atau sesuatu:

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

Ini menciptakan variabel yang tidak benar-benar Anda butuhkan, yang mungkin memiliki implikasi memori (kecil) dan terlalu banyak mengetik:

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

Ini semua satu baris, dan hanya mengambil data satu kali:

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

Untuk C # solusinya adalah dengan melemparkan nilai-nilai ke ganda (seperti Math.Ceiling mengambil ganda):

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

Di java Anda harus melakukan hal yang sama dengan Math.ceil ().

Ini akan memberi Anda apa yang Anda inginkan. Anda pasti ingin x item dibagi dengan item y per halaman, masalahnya adalah ketika angka tidak merata muncul, jadi jika ada halaman parsial kami juga ingin menambahkan satu halaman.

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

Solusi matematika integer yang disediakan Ian bagus, tetapi menderita bug integer overflow. Dengan asumsi semua variabel int, solusinya dapat ditulis ulang untuk menggunakan longmatematika dan menghindari bug:

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

Jika recordsa long, bug tetap ada. Solusi modulus tidak memiliki bug.

Varian dari jawaban Nick Berardi yang menghindari cabang:

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

Catatan: (-r >> (Integer.SIZE - 1))terdiri dari bit tanda r, diulang 32 kali (terima kasih untuk menandatangani ekstensi >>operator.) Ini mengevaluasi ke 0 jika rnol atau negatif, -1 jika rpositif. Jadi mengurangi itu dari qefek menambahkan 1 jika records % recordsPerPage > 0.

Untuk catatan == 0, solusi rjmunro memberikan 1. Solusi yang benar adalah 0. Yang mengatakan, jika Anda tahu bahwa catatan> 0 (dan saya yakin kita semua mengasumsikan recordsPerPage> 0), maka solusi rjmunro memberikan hasil yang benar dan tidak memiliki masalah luapan.

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

Semua solusi bilangan bulat matematika akan menjadi lebih efisien daripada salah satu solusi floating point.

Membutuhkan metode ekstensi:

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

Tidak ada pemeriksaan di sini (meluap, DivideByZero dll), jangan ragu untuk menambahkan jika Anda suka. Ngomong-ngomong, bagi mereka yang khawatir tentang overhead doa metode, fungsi-fungsi sederhana seperti ini mungkin digarisbawahi oleh kompiler, jadi saya tidak berpikir di situlah yang harus diperhatikan. Bersulang.

NB, Anda mungkin perlu menyadari hal ini juga (ada sisanya):

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

Alternatif lain adalah dengan menggunakan fungsi mod () (atau '%'). Jika ada sisa yang tidak nol, maka tambahlah hasil bilangan bulat dari divisi tersebut.

Saya melakukan hal berikut, menangani setiap luapan:

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

Dan gunakan ekstensi ini untuk jika ada 0 hasil:

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

Juga, untuk nomor halaman saat ini (tidak ditanyakan tetapi dapat bermanfaat):

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

Alternatif untuk menghapus percabangan dalam pengujian untuk nol:

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

Tidak yakin apakah ini akan berfungsi dalam C #, harus dilakukan dalam C / C ++.

Metode generik, yang hasilnya dapat Anda ulangi mungkin menarik:

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

Saya memiliki kebutuhan serupa di mana saya perlu mengkonversi Menit menjadi jam & menit. Apa yang saya gunakan adalah:

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

Berikut ini harus melakukan pembulatan yang lebih baik daripada solusi di atas, tetapi dengan mengorbankan kinerja (karena perhitungan floating point 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;
}

Anda ingin melakukan pembagian floating point, dan kemudian menggunakan fungsi plafon, untuk mengumpulkan nilai ke integer berikutnya.