列表中的省略号 [...] 是什么意思？

问题描述：

我在 python 中玩了一下。我在 IDLE 中使用了以下代码：

p  = [1, 2]
p[1:1] = [p]
print p

输出为：

[1, [...], 2]

这是什么[…]？有趣的是，我现在可以将其用作无穷大的列表的列表，即

p[1][1][1]....

我可以按照我意愿写上述内容，并且它仍然有效。

编辑：

• 它在内存中是如何表现的？

• 它有什么用处？举一些它有用的例子会很有帮助。

• 任何官方文档的链接都会非常有用。

解决方案 1：

这是你的代码创建的

它是一个列表，其中第一个和最后一个元素指向两个数字（1 和 2），中间元素指向列表本身。

在 Common Lisp 中，当启用打印循环结构时，这样的对象将被打印为

#1=#(1 #1# 2)

这意味着存在一个对象（用 标记为 1 #1=），它是一个具有三个元素的向量，第二个元素是对象本身（用 进行反向引用#1#）。

在 Python 中你只会获得结构是循环的信息[...]。

在这个特定情况下，描述并不模棱两可（它向后指向一个列表，但只有一个列表，所以一定是那个列表）。但在其他情况下可能会模棱两可……例如

[1, [2, [...], 3]]

向后引用可以指向外部或内部列表。 可以使用以下方式创建以相同方式打印的这两个不同结构：

x = [1, [2, 3]]
x[1][1:1] = [x[1]]

y = [1, [2, 3]]
y[1][1:1] = [y]

print(x)
print(y)

他们会在记忆中

解决方案 2：

这意味着你创建了一个嵌套在其自身中的无限列表，无法打印。p包含p包含p...等等。[...]符号是一种让你知道这一点的方式，并告知它无法表示！看看@6502的回答，看看一张展示发生了什么的漂亮图片。

现在，关于您编辑后的三个新项目：

• 这个答案似乎涵盖了这一点

• Ignacio 的链接描述了一些可能的用途

• 这更多的是一个数据结构设计的主题，而不是编程语言，因此在 Python 的官方文档中不太可能找到任何参考

解决方案 3：

对于“它有什么用”这个问题，这里有一个具体的例子。

图形简化是一种有时用于解释计算机语言的求值策略。这是一种常用的惰性求值策略，特别是函数式语言。

起点是构建一个表示程序将采取的“步骤”序列的图表。根据该程序中使用的控制结构，这可能会导致循环图（因为程序包含某种“永久”循环 - 或者使用递归，其“深度”在评估时已知，但在创建图表时未知）...

为了表示这样的图，你需要无限的“数据结构”（有时称为递归数据结构），就像你注意到的那样。不过通常要复杂一些。

如果您对该主题感兴趣，这里（以及许多其他）有关于该主题的讲座：
http ://undergraduate.csse.uwa.edu.au/units/CITS3211/lectureNotes/14.pdf

解决方案 4：

在面向对象编程中，我们总是这样做。如果任何两个对象直接或间接地相互引用，它们都是无限递归结构（或者两者都是同一无限递归结构的一部分，这取决于你如何看待它）。这就是为什么你在像列表这样原始的东西中看不到这么多东西的原因——因为我们通常最好将这个概念描述为相互连接的“对象”，而不是“无限列表”。

您还可以...使用无限递归字典。假设您想要一个三角形角的字典，其中每个值都是与该角相连的其他角的字典。您可以像这样设置它：

a = {}
b = {}
c = {}
triangle = {"a": a, "b": b, "c": c}
a["b"] = b
a["c"] = c
b["a"] = a
b["c"] = c
c["a"] = a
c["b"] = b

现在，如果您打印triangle（或a或b或c就此而言），您会看到它充满了，{...}因为任何两个角都相互引用。

解决方案 5：

据我了解，这是一个固定点的例子

p  = [1, 2]
p[1:1] = [p]
f = lambda x:x[1]
f(p)==p
f(f(p))==p