Apakah ada plafon yang setara dengan // operator di Python?

Saya mengetahui tentang //operator dengan Python yang dalam Python 3 melakukan pembagian dengan lantai.

Apakah ada operator yang membagi dengan ceil? (Saya tahu tentang /operator yang dalam Python 3 melakukan pembagian floating point.)

Tidak ada operator yang membagi dengan langit-langit. Anda perlu import mathdan menggunakanmath.ceil

Anda bisa melakukan pembagian lantai terbalik:

def ceildiv(a, b):
    return -(-a // b)

Ini berfungsi karena operator divisi Python melakukan pembagian lantai (tidak seperti di C, di mana pembagian integer memotong bagian pecahan).

Ini juga berfungsi dengan bilangan bulat besar Python, karena tidak ada konversi floating-point (lossy).

Berikut peragaannya:

>>> from __future__ import division   # a/b is float division
>>> from math import ceil
>>> b = 3
>>> for a in range(-7, 8):
...     print(["%d/%d" % (a, b), int(ceil(a / b)), -(-a // b)])
... 
['-7/3', -2, -2]
['-6/3', -2, -2]
['-5/3', -1, -1]
['-4/3', -1, -1]
['-3/3', -1, -1]
['-2/3', 0, 0]
['-1/3', 0, 0]
['0/3', 0, 0]
['1/3', 1, 1]
['2/3', 1, 1]
['3/3', 1, 1]
['4/3', 2, 2]
['5/3', 2, 2]
['6/3', 2, 2]
['7/3', 3, 3]

Anda bisa melakukannya (x + (d-1)) // dsaat membagi xdengan d, yaitu (x + 4) // 5.

Solusi 1: Ubah lantai menjadi langit-langit dengan negasi

def ceiling_division(n, d):
    return -(n // -d)

Mengingatkan pada trik levitasi Penn & Teller , ini "membalikkan dunia (dengan negasi), menggunakan pembagian lantai biasa (di mana langit-langit dan lantai telah ditukar), dan kemudian membalikkan dunia ke kanan (dengan negasi lagi) "

Solusi 2: Biarkan divmod () melakukan pekerjaannya

def ceiling_division(n, d):
    q, r = divmod(n, d)
    return q + bool(r)

Fungsi divmod () diberikan (a // b, a % b)untuk integer (ini mungkin kurang dapat diandalkan dengan float karena kesalahan round-off). Langkah dengan bool(r)menambahkan satu ke hasil bagi setiap kali ada sisa bukan nol.

Solusi 3: Sesuaikan pembilang sebelum pembagian

def ceiling_division(n, d):
    return (n + d - 1) // d

Terjemahkan pembilangnya ke atas sehingga pembagian lantai membulat ke bawah ke langit-langit yang diinginkan. Catatan, ini hanya berfungsi untuk bilangan bulat.

Solusi 4: Ubah menjadi float untuk menggunakan math.ceil ()

def ceiling_division(n, d):
    return math.ceil(n / d)

Kode math.ceil () mudah dimengerti, tetapi diubah dari int menjadi floats dan back. Ini tidak terlalu cepat dan mungkin memiliki masalah pembulatan. Juga, ini bergantung pada semantik Python 3 di mana "pembagian benar" menghasilkan pelampung dan di mana fungsi ceil () mengembalikan bilangan bulat.

Anda juga selalu dapat melakukannya secara inline

((foo - 1) // bar) + 1

Dalam python3, ini hanya malu urutan besarnya lebih cepat daripada memaksa divisi float dan memanggil ceil (), asalkan Anda peduli dengan kecepatan. Yang seharusnya tidak Anda lakukan, kecuali Anda telah membuktikan melalui penggunaan yang Anda perlukan.

>>> timeit.timeit("((5 - 1) // 4) + 1", number = 100000000)
1.7249219375662506
>>> timeit.timeit("ceil(5/4)", setup="from math import ceil", number = 100000000)
12.096064013894647

Perhatikan bahwa math.ceil dibatasi hingga 53 bit presisi. Jika Anda bekerja dengan bilangan bulat besar, Anda mungkin tidak mendapatkan hasil yang tepat.

The gmpy2 libary menyediakan c_divfungsi yang menggunakan langit-langit pembulatan.

Penafian: Saya mempertahankan gmpy2.

Solusi sederhana: a // b + 1