Tamsayı bölümünün sonucu nasıl toplanır?

Özellikle C # veya Java gibi bir dil kullanırken, sayfalandırma denetimlerini görüntülemek nasıl düşünüyorum.

Ben varsa x ben parçaları görüntülemek istediğiniz öğeleri y Sayfa başına, kaç sayfa ihtiyaç olacak?

Zarif bir çözüm buldu:

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

Kaynak: Sayı Dönüşümü, Roland Backhouse, 2001

Kayan nokta ve geri dönüş, CPU seviyesinde büyük bir zaman kaybı gibi görünüyor.

Ian Nelson'ın çözümü:

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

Basitleştirilebilir:

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

AFAICS, Brandon DuRette'in işaret ettiği taşma hatasını içermiyor ve sadece bir kez kullandığından, bir yapılandırma dosyasından değeri almak için pahalı bir işlevden geliyorsa recordPerPage'i özel olarak depolamanıza gerek yok. şey.

Yani config.fetch_value bir veritabanı araması falan kullandıysa, bu verimsiz olabilir:

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

Bu, gerçekten ihtiyacınız olmayan, muhtemelen (küçük) bellek sonuçları olan ve çok fazla yazılan bir değişken oluşturur:

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

Bu yalnızca bir satırdır ve verileri yalnızca bir kez alır:

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

C # için çözüm, değerleri bir çifte atmaktır (Math.Ceiling bir çift alır):

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

Java'da Math.ceil () ile de aynısını yapmalısınız.

Bu size istediğinizi vermelidir. Kesinlikle x öğenin sayfa başına y öğeye bölünmesini isteyeceksiniz, sorun düzensiz sayıların ortaya çıkmasıdır, bu nedenle kısmi bir sayfa varsa, bir sayfa eklemek istiyoruz.

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

Ian'ın sağladığı tamsayı matematik çözümü güzel, ancak tamsayı taşması hatası yaşıyor. Değişkenlerin hepsi olduğu varsayıldığında, matematik intkullanmak longve hatadan kaçınmak için çözüm yeniden yazılabilir :

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

A ise records, longhata kalır. Modül çözümü hata içermiyor.

Nick Berardi'nin bir dalı önleyen cevabının bir çeşidi :

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

Not: 32 kez tekrarlanan (-r >> (Integer.SIZE - 1))işaret bitinden oluşur ( operatörün rişaret uzantısı sayesinde >>). rSıfır veya negatifse 0 r, pozitifse -1 olarak değerlendirilir. Bu yüzden onu çıkarmak q1 ise ekleme etkisi vardır records % recordsPerPage > 0.

Kayıtlar == 0 için, rjmunro'nun çözümü 1'i verir. Doğru çözüm 0'dır. Bu, eğer kayıtların> 0 olduğunu biliyorsanız (ve eminim hepimizin recordPerPage> 0 olduğunu varsaydığımızdan emin olursanız), rjmunro çözümü doğru sonuçlar verir ve taşma sorunlarından hiçbiri yok.

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

Herşey tamsayı matematik çözümleri daha etkili olacak herhangi kayan nokta çözümlerinin.

Bir uzatma yöntemine ihtiyaç var:

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

Burada kontrol yok (taşma, DivideByZerovb), isterseniz eklemek için çekinmeyin. Bu arada, yöntem çağırma yükü hakkında endişe duyanlar için, bunun gibi basit işlevler derleyici tarafından yine de işaretlenebilir, bu yüzden nerede endişe duyulacağını düşünmüyorum. Şerefe.

PS bunun da farkında olmak yararlı bulabilirsiniz (geri kalanı alır):

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

Başka bir alternatif mod () işlevini (veya '%') kullanmaktır. Sıfırdan farklı bir kalan varsa, bölümün tamsayı sonucunu artırın.

Aşağıdakileri yaparım, taşmaları yönetir:

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

0 sonuç varsa bu uzantıyı kullanın:

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

Ayrıca, geçerli sayfa numarası için (istenmedi, ancak yararlı olabilir):

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

Sıfır testinde dallanmayı gidermek için alternatif:

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

Bu C # çalışacak emin değilim, C / C ++ yapmak gerekir.

Sonuçlarını tekrarlayabileceğiniz genel bir yöntem ilgi çekici olabilir:

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

Dakikaları saatlere ve dakikalara dönüştürmem gerektiğinde benzer bir ihtiyacım vardı. Ne kullandım:

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

Aşağıdakiler, yukarıdaki çözümlerden daha iyi yuvarlama yapmalıdır, ancak performans pahasına (0.5 * rctDenominator kayan nokta hesaplaması nedeniyle):

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

Kayan nokta bölümü yapmak ve ardından değeri bir sonraki tamsayıya yuvarlamak için tavan işlevini kullanmak isteyeceksiniz.