Python/int/bit length

يعيد التابع bit_length()‎ عدد البتات المطلوبة لتمثيل عدد صحيح بالصيغة الثنائية، مع استثناء الإشارة والأصفار الأولية.

البنية العامة

x.bit_length()

القيمة المعادة

يعيد هذا التابع عدد البتات المطلوبة لتمثيل عدد صحيح بالصيغة الثنائية، مع استثناء الإشارة والأصفار الأولية.

أمثلة

يبيّن المثال التالي النتيجة المعادة من استخدام التابع مع عدد صحيح يمتلك إشارة سالبة:

>>> n = -37
>>> bin(n)
'-0b100101'
>>> n.bit_length()
6

توضيح

إذا توخينا الدقة، فإنّ القيمة المعادة من x.bit_length()‎ في حال لم يكن x مساويًا للصفر هي عدد صحيح موجب فريد k بموجب العلاقة الرياضية ‎2**(k-1)<= abs(x) < 2**k‎‎‎. وبنفس الطريقة عندما تكون قيمة abs(x)‎ صغيرة بما يكفي لامتلاك خوارزمية مقرّبة صحيحة، فإنّ k يساوي ‎1 + int(log(abs(x), 2))‎. في حال كانت قيمة x مساوية للصفر فإنّ x.bit_length()‎ تعيد القيمة 0.

الدالة التالية مكافئة في عملها للتابع bit_length()‎:

def bit_length(self):
s = bin(self) # التمثيل بالنظام الثنائي:
# bin(-37) --> '-0b100101'
s = s.lstrip('-0b') # حذف الأصفار الأولية وإشارة السالب
return len(s) # len('100101') --> 6

ملاحظة: هذا التابع جديدٌ في الإصدار 3.1 من اللغة.

انظر أيضًا

• الأعداد الصحيحة في بايثون.
• التابع int.to_bytes()‎: إعادة مصفوفة من البايتات تمثّل عددًا صحيحًا.
• التابع int.from_bytes()‎: إعادة العدد الصحيح الذي تمثّله مصفوفة البايتات الممرّرة إلى التابع.

مصادر

• قسم التابع bit_length في صفحة Types في توثيق بايثون الرسمي.