Як закріпити результат цілочислового поділу?

Я особливо думаю про те, як відобразити елементи керування сторінками при використанні такої мови, як C # або Java.

Якщо у мене є x елементів, які я хочу відображати у відрізках y на сторінці, скільки сторінок знадобиться?

Знайшли елегантне рішення:

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

Джерело: Перетворення чисел, Roland Backhouse, 2001

Перетворення на плаваючу крапку і назад здається величезною тратою часу на рівні процесора.

Рішення Яна Нельсона:

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

Можна спростити:

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

AFAICS, у цьому відсутності помилки переповнення, на яку вказував Брендон Дюретт, і тому що він використовує його лише один раз, вам не потрібно зберігати recordsPerPage спеціально, якщо він походить від дорогої функції для отримання значення з конфігураційного файлу або щось.

Тобто це може бути неефективним, якщо config.fetch_value використовував пошук бази даних чи щось таке:

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

Це створює змінну, яка вам насправді не потрібна, яка, ймовірно, має (незначні) наслідки для пам’яті і просто занадто багато вводить:

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

Це все в одному рядку і отримує дані лише один раз:

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

Для C # рішенням є приведення значень у подвійне (оскільки Math.Ceiling займає подвійне):

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

У Java вам слід зробити те ж саме з Math.ceil ().

Це має дати вам те, що ви хочете. Ви обов'язково захочете x елементів, поділених на y елементів на сторінку, проблема полягає в тому, коли з’являються нерівномірні числа, тому якщо є часткова сторінка, ми також хочемо додати одну сторінку.

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

Ціле математичне рішення, яке надав Ян, є приємним, але страждає від цілої помилки переповнення. Якщо припустимо, що всі змінні - intце рішення, можна переписати на використання longматематики та уникнути помилок:

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

Якщо recordsє long, помилка залишається. Рішення модуля не має помилок.

Варіант відповіді Ніка Берарді, який уникає гілки:

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

Примітка: (-r >> (Integer.SIZE - 1))складається з бітового знаку r, повтореного 32 рази (завдяки розширенню знака >>оператора.) Це оцінюється до 0, якщо rдорівнює нулю або негативу, -1 якщо rпозитивно. Таким чином, віднімання його з qрезультату додає 1, якщо records % recordsPerPage > 0.

Для записів == 0, рішення rjmunro дає 1. Правильне рішення - 0. Це означає, що якщо ви знаєте, що записи> 0 (і я впевнений, що всі ми вважали, що записиPerPage> 0), то рішення rjmunro дає правильні результати і не має жодної із проблем із переповненням.

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

Всі рішення з цілої математики будуть більш ефективними, ніж будь-яке рішення з плаваючою комою.

Необхідний метод розширення:

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

Тут немає жодних чеків (переповнення DivideByZeroтощо), сміливо додайте, якщо хочете. До речі, для тих, хто переживає виклик методу накладних витрат, такі прості функції, як ця, можуть бути накреслені компілятором у будь-якому випадку, тому я не думаю, що саме тут слід турбуватися. Ура.

PS Вам може бути корисно також знати про це (він отримує решту):

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

Інша альтернатива - використання функції mod () (або '%'). Якщо є ненульовий залишок, то збільшуємо цілий результат ділення.

Я виконую наступне, обробляє будь-які переливи:

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

І використовуйте це розширення, якщо є 0 результатів:

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

Також для поточного номера сторінки (не запитували, але може бути корисним):

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

Альтернатива видалити розгалуження при тестуванні на нуль:

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

Не впевнений, чи це буде працювати в C #, слід робити в C / C ++.

Загальний метод, результат якого ви можете повторити, може зацікавити:

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

У мене була подібна потреба, коли мені потрібно було перетворити Хвилини на години та хвилини. Що я використовував:

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

Наступні повинні робити округлення краще, ніж наведені вище рішення, але за рахунок продуктивності (за рахунок обчислення з плаваючою комою 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;
}

Ви хочете зробити поділ з плаваючою комою, а потім скористатися функцією стелі, щоб округлити значення до наступного цілого числа.