Có tương đương trần của toán tử // trong Python không?

Tôi đã tìm hiểu về //toán tử trong Python mà trong Python 3 thực hiện phép chia với tầng.

Có toán tử nào phân chia bằng ceil không? (Tôi biết về /toán tử mà trong Python 3 thực hiện phép chia dấu phẩy động.)

Không có toán tử nào phân chia bằng ceil. Bạn cần import mathvà sử dụngmath.ceil

Bạn chỉ có thể thực hiện chia tầng lộn ngược:

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

Điều này hoạt động vì toán tử phân chia của Python thực hiện phân chia tầng (không giống như trong C, trong đó phép chia số nguyên cắt ngắn phần phân số).

Điều này cũng hoạt động với các số nguyên lớn của Python, vì không có chuyển đổi dấu phẩy động (mất mát).

Đây là một minh chứng:

>>> 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]

Bạn có thể làm (x + (d-1)) // dkhi chia xcho d, tức là (x + 4) // 5.

Giải pháp 1: Chuyển đổi sàn thành trần với phủ định

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

Gợi nhớ đến thủ thuật bay lên của Penn & Teller , trò chơi này "lật ngược thế giới (với phủ định), sử dụng phân chia tầng đơn giản (nơi trần và sàn đã được hoán đổi), sau đó lật ngược thế giới lên (với phủ định lại) "

Giải pháp 2: Để divmod () thực hiện công việc

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

Hàm divmod () cung cấp (a // b, a % b)cho các số nguyên (điều này có thể kém tin cậy hơn với các float do lỗi làm tròn). Bước với bool(r)thêm một vào thương bất cứ khi nào có phần dư khác 0.

Giải pháp 3: Điều chỉnh tử số trước phép chia

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

Dịch tử số lên trên để phân chia tầng làm tròn xuống trần dự định. Lưu ý, điều này chỉ hoạt động đối với số nguyên.

Giải pháp 4: Chuyển đổi thành float để sử dụng math.ceil ()

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

Mã math.ceil () rất dễ hiểu, nhưng nó chuyển đổi từ ints thành float và back. Quá trình này diễn ra không nhanh và có thể có vấn đề làm tròn. Ngoài ra, nó dựa trên ngữ nghĩa Python 3 trong đó "phân chia thực sự" tạo ra một float và trong đó hàm ceil () trả về một số nguyên.

Bạn luôn có thể làm điều đó trong dòng

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

Trong python3, đây chỉ là một thứ tự cường độ nhanh hơn so với việc buộc phân chia float và gọi ceil (), miễn là bạn quan tâm đến tốc độ. Điều bạn không nên làm, trừ khi bạn đã chứng minh thông qua việc sử dụng rằng bạn cần phải làm như vậy.

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

Lưu ý rằng math.ceil được giới hạn ở độ chính xác 53 bit. Nếu bạn đang làm việc với các số nguyên lớn, bạn có thể không nhận được kết quả chính xác.

Các gmpy2 THƯ VIỆN cung cấp một c_divchức năng trong đó sử dụng trần tròn.

Tuyên bố từ chối trách nhiệm: Tôi duy trì gmpy2.

Giải pháp đơn giản: a // b + 1