มีเพดานเทียบเท่ากับ // โอเปอเรเตอร์ใน Python หรือไม่?

ฉันพบข้อมูลเกี่ยวกับตัว//ดำเนินการใน Python ซึ่งใน Python 3 ทำการหารด้วยพื้น

มีตัวดำเนินการที่หารด้วย ceil แทนหรือไม่? (ฉันรู้เกี่ยวกับตัว/ดำเนินการซึ่งใน Python 3 ทำการหารทศนิยม)

ไม่มีตัวดำเนินการที่หารด้วย ceil คุณจำเป็นต้องimport mathใช้math.ceil

คุณสามารถแบ่งพื้นแบบกลับหัวได้:

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

สิ่งนี้ได้ผลเนื่องจากตัวดำเนินการหารของ Python ทำการแบ่งพื้น (ไม่เหมือนใน C ซึ่งการหารจำนวนเต็มจะตัดทอนส่วนที่เป็นเศษส่วน)

นอกจากนี้ยังใช้ได้กับจำนวนเต็มขนาดใหญ่ของ Python เนื่องจากไม่มีการแปลงทศนิยม (lossy)

นี่คือการสาธิต:

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

คุณสามารถทำ(x + (d-1)) // dเมื่อหารxโดยคือd(x + 4) // 5

โซลูชันที่ 1: แปลงพื้นเป็นเพดานด้วยการปฏิเสธ

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

ชวนให้นึกถึงเคล็ดลับการลอยตัวของเพนน์แอนด์เทลเลอร์ "พลิกโลกกลับหัว (ด้วยการปฏิเสธ) ใช้การแบ่งพื้นแบบธรรมดา (ซึ่งมีการสลับเพดานและพื้น) แล้วหมุนโลกให้กลับด้านขึ้น (ด้วยการปฏิเสธอีกครั้ง) "

โซลูชันที่ 2: ปล่อยให้ divmod () ทำงาน

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

divmod ()ฟังก์ชั่นให้(a // b, a % b)สำหรับจำนวนเต็ม (นี้อาจจะมีความน่าเชื่อถือน้อยลอยเนื่องจากข้อผิดพลาดปัดเศษ) ขั้นตอนที่bool(r)เพิ่มหนึ่งในผลหารเมื่อใดก็ตามที่มีเศษเหลือที่ไม่ใช่ศูนย์

โซลูชันที่ 3: ปรับตัวเศษก่อนการหาร

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

แปลตัวเศษขึ้นเพื่อให้การแบ่งพื้นปัดลงไปที่เพดานที่ต้องการ หมายเหตุสิ่งนี้ใช้ได้กับจำนวนเต็มเท่านั้น

โซลูชันที่ 4: แปลงเป็นลอยเพื่อใช้ math.ceil ()

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

รหัสmath.ceil ()เข้าใจง่าย แต่จะแปลงจาก ints เป็น float และ back ไม่เร็วมากและอาจมีปัญหาในการปัดเศษ นอกจากนี้ยังอาศัยความหมายของ Python 3 โดยที่ "การหารจริง" จะสร้างค่าลอยและโดยที่ฟังก์ชันceil ()ส่งกลับจำนวนเต็ม

คุณสามารถทำแบบอินไลน์ได้ตลอดเวลาเช่นกัน

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

ใน python3 นี่เป็นเพียงแค่ลำดับความสำคัญที่เร็วกว่าการบังคับให้ส่วนลอยและเรียก ceil () หากคุณสนใจเรื่องความเร็ว สิ่งที่คุณไม่ควรทำเว้นแต่คุณจะได้พิสูจน์ผ่านการใช้งานที่คุณต้องการ

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

โปรดทราบว่า math.ceil ถูก จำกัด ไว้ที่ 53 บิตของความแม่นยำ หากคุณกำลังทำงานกับจำนวนเต็มจำนวนมากคุณอาจไม่ได้ผลลัพธ์ที่แน่นอน

gmpy2ไลบรารียังมีc_divฟังก์ชั่นที่ใช้ในการปัดเศษเพดาน

คำเตือน: ฉันรักษา gmpy2

วิธีแก้ปัญหาง่ายๆ: a // b + 1