I came across this sample of code from a radix sort:
def getDigit(num, base, digit_num):
# pulls the selected digit
return (num // base ** digit_num) % base
What does the //
do in Python?
I came across this sample of code from a radix sort:
def getDigit(num, base, digit_num):
# pulls the selected digit
return (num // base ** digit_num) % base
What does the //
do in Python?
//
is the floor division operator. It produces the floor of the quotient of its operands, without floating-point rounding for integer operands. This is also sometimes referred to as integer division, even though you can use it with floats, because dividing integers with/
used to do this by default.In Python 3, the ordinary
/
division operator returns floating point values even if both operands are integers, so a different operator is needed for floor division. This is different from Python 2 where/
performed floor division if both operands were integers and floating point division if at least one of the operands was a floating point value.The
//
operator was first introduced for forward-compatibility in Python 2.2 when it was decided that Python 3 should have this new ability. Together with the ability to enable the Python 3 behavior viafrom __future__ import division
(also introduced in Python 2.2), this enables you to write Python 3-compatible code in Python 2.