对比 C++ 和 Python，谈谈指针与引用

欢迎点击头部蓝字关注MatheMagician，这里有你要的奇迹！

樱雨楼 | 作者

豌豆花下猫 | 编辑

0 引言

指针（Pointer）是 C、C++ 以及 Java、Go 等语言的一个非常核心且重要的概念，而引用（Reference）是在指针的基础上构建出的一个同样重要的概念。

指针对于任何一个编程语言而言都是必须且重要的，虽然 Python 对指针这一概念进行了刻意的模糊与限制，但指针对于 Python 而言依然是一个必须进行深入讨论的话题。

本文基于 C++ 与 Python，讨论了 Python 中与指针及引用相关的一些行为。

1 什么是指针？为什么需要指针？

指针有两重含义：

（1）指代某种数据类型的指针类型，如整形指针类型、指针指针类型

（2）指代一类存放有内存地址的变量，即指针变量

指针的这两重含义是紧密联系的：作为一种变量，通过指针可以获取某个内存地址，从而为访问此地址上的值做好了准备；作为一种类型，其决定了内存地址的正确偏移长度，其应等于当前类型的单位内存大小。

如果一个指针缺少指针类型，即 void *，则显然，其虽然保存了内存地址，但这仅仅是一个起点地址，指针会因为无法获知从起点向后进行的偏移量，从而拒绝解指针操作；而如果一个指针缺少地址，即 nullptr，则其根本无法读取特定位置的内存。

指针存在的意义主要有以下几点：

• 承载通过 malloc、new、allocator 等获取的动态内存

• 使得 pass-by-pointer 成为可能

pass-by-pointer 的好处包括但不限于：

• 避免对实参无意义的值拷贝，大幅提高效率

• 使得对某个变量的修改能力不局限于变量自身的作用域

• 使得 swap、移动构造函数、移动赋值运算等操作可以仅针对数据结构内部的指针进行操作，从而避免了对临时对象、移后源等对象的整体内存操作

由此可见，与指针相关的各操作对于编程而言都是必须的或十分重要的。

2 C++中的引用

在 C++ 中，引用具有与指针相似的性质，但更加隐形与严格。C++ 的引用分为以下两种：

2.1 左值引用

左值引用于其初始化阶段绑定到左值，且不存在重新绑定。

左值引用具有与被绑定左值几乎一样的性质，其唯一的区别在于 decltype 声明：

int numA = 0, &lrefA = numA;  // Binding an lvalue
cout << ++lrefA << endl;      // Use the lvalue reference as lvalue & rvalue
decltype(lrefA) numB = 1;     // Error!

左值引用常用于 pass-by-reference：

void swap(int &numA, int &numB)
{
    int tmpNum = numA;
    numA = numB;
    numB = tmpNum;
}

int main()
{
    int numA = 1, numB = 2;
    swap(numA, numB);
    cout << numA << endl << numB << endl;  // 2 1
}

2.2 右值引用

右值引用于其初始化阶段绑定到右值，其常用于移动构造函数和移动赋值操作。在这些场合中，移动构造函数和移动赋值操作通过右值引用接管被移动对象。

右值引用与本文内容无关，故这里不再详述。

3 Python中的引用

3.1 Python不存在引用

由上文讨论可知，虽然“引用”对于 Python 而言是一个非常常用的术语，但这显然是不准确的——由于 Python 不存在对左/右值的绑定操作，故不存在左值引用，更不存在右值引用。

3.2 Python的指针操作

不难发现，虽然 Python 没有引用，但其变量的行为和指针的行为具有高度的相似性，这主要体现在以下方面：

• 在任何情况下（包括赋值、实参传递等）均不存在显式值拷贝，当此种情况发生时，只增加了一次引用计数

• 变量可以进行重绑定（对应于一个不含顶层 const（top-level const）的指针）

• 在某些情况下（下文将对此问题进行详细讨论），可通过函数实参修改原值

由此可见，Python变量更类似于（某种残缺的）指针变量，而不是引用变量。

3.2.1 构造函数返回指针

对于 Python 的描述，有一句非常常见的话：“一切皆对象”。

但在这句话中，有一个很重要的事实常常被人们忽略：对象是一个值，不是一个指针或引用。

所以，这句话的准确描述应该更正为：“一切皆（某种残缺的）指针”。虽然修改后的描述很抽象，但这是更准确的。

而由于对象从构造函数而来，至此我们可知：Python的构造函数将构造匿名对象，且返回此对象的一个指针。

这是 Python 与指针的第一个重要联系。

用代码描述，对于Python代码：

sampleNum = 0

其不类似于 C++ 代码：

int sampleNum = 0;

而更类似于：

int __tmpNum = 0, *sampleNum = &__tmpNum;

// 或者：
shared_ptr<int> sampleNum(new int(0));

3.2.2 __setitems__操作将隐式解指针

Python与指针的另一个重要联系在于 Python 的隐式解指针行为。

虽然 Python 不存在显式解指针操作，但（有且仅有）__setitems__操作将进行隐式解指针，通过此方法对变量进行修改等同于通过解指针操作修改变量原值。

此种性质意味着：

1. 任何不涉及__setitems__的操作都将成为指针重绑定。

对于Python代码：

numList = [None] * 10

# Rebinding
numList = [None] * 5

其相当于：

int *numList = new int[10];

// Rebinding
delete[] numList;
numList = new int[5];
delete[] numList;

由此可见，对 numList 的非__setitems__操作，导致 numList 被绑定到了一个新指针上。

2. 任何涉及__setitems__的操作都将成为解指针操作。

由于 Python 对哈希表的高度依赖，“涉及__setitems__的操作”在 Python 中实际上是一个非常广泛的行为，这主要包括：

• 对数组的索引操作

• 对哈希表的查找操作

• 涉及__setattr__的操作（由于 Python 将 attribute 存储在哈希表中，所以__setattr__操作最终将是某种__setitems__操作）

我们用一个稍复杂的例子说明这一点：

对于以下Python代码：

class Complex(object):
    def __init__(self, real = 0., imag = 0.):
        self.real = real
        self.imag = imag

    def __repr__(self):
        return '(%.2f, %.2f)' % (self.real, self.imag)

def main():
    complexObj = Complex(1., 2.)
    complexObj.real += 1
    complexObj.imag += 1
    # (2.00, 3.00)
    print(complexObj)

if __name__ == '__main__':
    main()

其相当于：

class Complex
{
public:
    double real, imag;
    Complex(double _real = 0., double _imag = 0.): real(_real), imag(_imag) {}
};

ostream &operator<<(ostream &os, const Complex &complexObj)
{
    return os << "(" << complexObj.real << ", " << complexObj.imag << ")";
}

int main()
{
    Complex *complexObj = new Complex(1., 2.);
    complexObj->real++;
    complexObj->imag++;
    cout << *complexObj << endl;
    delete complexObj;
    return 0;
}

由此可见，无论是 int、float 这种简单的 Python 类型，还是我们自定义的类，其构造行为都类似使用 new 构造对象并返回指针。

且在 Python 中任何涉及“.”和“[]”的操作，都类似于对指针的“->”或“*”解指针操作。

4 后记

本文探讨了 Python 变量与指针、引用两大概念之间的关系，主要论证了“Python不存在引用”以及“Python变量的行为类似于某种残缺的指针”两个论点。

文中所有论点均系作者个人观点，如有错误，恭迎指正。

好了，今天数学魔术师的分享就到这里，希望各位客官喜欢，期待您的转发和赞赏哦！

本公众号现不定期放送数学和魔术相关学习资料，都是作者精心筛选整理后准备给大家的精华内容！现在进入公众号后台：

回复“数学”，获取《数学建模算法与应用》，数模比赛经典教材，司守奎著

回复“数学2”，获取《Pattern Recognition and Machine Learning》，机器学习和模式识别领域的圣经，英文原版

回复“魔术”，获取《In Action, Volumn 1》，两次Fism近景纸牌大奖得主Gregory Wilson的经典教学

回复“魔术2”，获取《In Action, Volumn 2》，两次Fism近景纸牌大奖得主Gregory Wilson的经典教学第二部

长|按|扫|码|关|注

我们是谁：

MatheMagician，中文“数学魔术师”，原指用数学设计魔术的魔术师和数学家。我们既取其用数学来变魔术的本义，也取像魔术一样玩数学的意思。文章内容涵盖互联网，计算机，统计，算法，NLP等前沿的数学及应用领域；也包括魔术思想，流程鉴赏等魔术内容；以及结合二者的数学魔术分享。希望你能和我一起，既能感性思考又保持理性思维，享受人生乐趣。欢迎在文末或公众号留言与我交流！

往期精选

从开方算法看数学和计算机思维的差异（一）——数学人怎么想问题Hofzinser Ace Problem(3)——美到极致的流程

Hofzinser Ace Problem(2)——风格迥异于刘谦的作品

Hofzinser Ace Problem（1）——刘谦的基础流程及改进

奇偶性与魔术（三）——魔术的艺术魅力

奇偶性与魔术（二）——数学到魔术的初体验

奇偶性与魔术（一）——奇偶性的数学本质

天津戏法的记忆——魔术名家郭玉文老师访谈录

记2019GMA广州魔术交流会

终结版水与油——致我献给魔术的青春