12.5 布尔和整数类型

bool 类型是内置类型中最直接的实现。它继承自 long,并且有预定义的常量,Py_TruePy_False。这些常量是**不可变(immutable)**实例,在 Python 解释器的初始化过程中创建。

Objects/boolobject.c 中,你可以看到从整数创建 bool 类型实例的辅助函数。

Objects/boolobject.c 第 28 行

PyObject *PyBool_FromLong(long ok)
{
    PyObject *result;

    if (ok)
        result = Py_True;
    else
        result = Py_False;
    Py_INCREF(result);
    return result;
}

这个函数使用 C 语言对一个整数进行判断,result 结果为 Py_TruePy_False,最后把 result 的引用计数加一。

bool 类型实现了 andxoror 操作对应的数值函数,但在从 long 继承的过程中删除了加法、减法和除法,因为将两个布尔值相除是没有意义的。

对于 booland 的实现首先检查 ab 是否是 bool 值。如果不是,它们被转成整数,然后对这两个整数进行和运算。

Objects/boolobject.c 第 61 行

static PyObject *
bool_and(PyObject *a, PyObject *b)
{
    if (!PyBool_Check(a) || !PyBool_Check(b))
        return PyLong_Type.tp_as_number->nb_and(a, b);
    return PyBool_FromLong((a == Py_True) & (b == Py_True));
}

long类型

long 类型比 bool 类型稍微复杂一点。在从 Python 2 迁移到 Python 3 的过程中,CPython 抛弃了对 int 类型的支持,并且使用 long s作为主要的整数类型。

Python 的 long 类型比较特别,它可以存储长度可变的整数。最大长度被设置在编译出来的二进制文件中。

Python long 数据结构由 PyObject_VAR_HEAD 和一个数字数组组成。数字数组 ob_digit 最开始长度为 1,在初始化时它可以扩展到更长的长度。

Include/longintrepr.h 第85行

struct _longobject {
    PyObject_VAR_HEAD
    digit ob_digit[1];
};

比如,整数 1 为 ob_digits [1],整数 24601 为 ob_digits [2, 4, 6, 0, 1]

内存通过 _PyLong_New() 分配给一个新的 long。这个函数接收一个固定的长度,并确保它小于 MAX_LONG_DIGITS

然后它为 ob_digit 重新分配内存,使之与这个长度相匹配。

为了将 C 语言的 long 类型转换为 Python 语言的 long 类型,首先 C 语言的 long 被转换为一个数字列表,然后为 Python 语言的 long 分配内存,最后设置每个数字。

对于个位数的数字,long 对象将使用长度为 1 的 ob_digit 进行初始化。然后,在不分配内存的情况下设置数值。

Objects/longobject.c 第 297 行

PyObject *
PyLong_FromLong(long ival)
{
    PyLongObject *v;
    unsigned long abs_ival;
    unsigned long t;
    /* unsigned so >> doesn't propagate sign bit */
    int ndigits = 0;
    int sign;
    CHECK_SMALL_INT(ival);
    ...
    /* Fast path for single-digit ints */
    if (!(abs_ival >> PyLong_SHIFT)) {
        v = _PyLong_New(1);
        if (v) {
            Py_SIZE(v) = sign;
            v->ob_digit[0] = Py_SAFE_DOWNCAST(
                abs_ival, unsigned long, digit);
        }
        return (PyObject*)v;
    }
...
    /* Larger numbers: loop to determine number of digits */
    t = abs_ival;
    while (t) {
        ++ndigits;
        t >>= PyLong_SHIFT;
    }
    v = _PyLong_New(ndigits);
    if (v != NULL) {
        digit *p = v->ob_digit;
        Py_SIZE(v) = ndigits*sign;
        t = abs_ival;
        while (t) {
            *p++ = Py_SAFE_DOWNCAST(
            t & PyLong_MASK, unsigned long, digit);
            t >>= PyLong_SHIFT;
        }
    }
    return (PyObject *)v;
}

如果想把一个双精度浮点数转换为 Python long 类型,可以使用 PyLong_FromDouble(),它为你做了相关数学计算。

Objects/longobject.c 中的其余函数都有各自的功能,比如 PyLong_FromUnicodeObject() 可以将 Unicode 字符串转换为数字。

例子

long 的 rich-comparison 的类型槽被设置为 long_richcompare()。这个函数封装了long_compare()

Objects/longobject.c 第3031行

static PyObject *
long_richcompare(PyObject *self, PyObject *other, int op)
{
    Py_ssize_t result;
    CHECK_BINOP(self, other);
    if (self == other)
        result = 0;
    else
        result = long_compare((PyLongObject*)self, (PyLongObject*)other);
    Py_RETURN_RICHCOMPARE(result, 0, op);
}

long_compare() 将首先检查两个变量 ab 的长度(位数),如果长度相同,那么它将遍历每个数字,看它们是否相互相等。

long_compare() 返回以下三种结果之一。

  1. 如果 a < b,那么它返回一个负数。

  2. 如果 a == b,那么它返回 0

  3. 如果 a > b,那么它返回一个正数。

比如执行 1 == 5,结果是 -4。 对于 5 == 1,结果则是 4

你可以在 Py_RETURN_RICHCOMPARE 宏之前实现以下代码块,以在结果的绝对值 <=1 时返回 True。 它使用宏 Py_ABS() 返回有符号整数的绝对值:

    if (op == Py_AlE) {
        if (Py_ABS(result) <= 1)
            Py_RETURN_TRUE;
        else
            Py_RETURN_FALSE;
    }
    Py_RETURN_RICHCOMPARE(result, 0, op);
}

重新编译 Python 后,你可以看到改动后的效果:

>>> 2 == 1
False
>>> 2 ~= 1
True
>>> 2 ~= 10
False

Last updated