省略号 [...] 在列表中是什么意思？答案

【问题标题】：What do ellipsis [...] mean in a list?省略号 [...] 在列表中是什么意思？
【发布时间】：2013-06-14 03:40:34
【问题描述】：

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

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

输出是：

[1, [...], 2]

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

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

上面的内容我想写多少就写多少，它仍然可以工作。

编辑：

【问题讨论】：

一个更简单的例子是p = [1]; p[0] = p。
我认为这是What does […] (an ellipsis) in a list mean in Python? 的副本，尽管这个问题的问题（和答案）更好。
Dreampie 很聪明` >>> p[1:1] = [p] >>> p 3: [1, , 2] >>> `提供确切的细节
@RahulGautam 没有得到这个p 3: [1, <Recursion on list with id=3074777548>, 2]。你跑了什么？
id=3074777548 是p 的id，所以很容易理解，它指的是自己。无论如何，非常好的问题@Zel

【解决方案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)

他们会在内存中

【讨论】：

您可以像这样找到[1, [2, [...], 3]] 的内容：x[1] = [2, [...], 3] 和y[1] = [2, 1, [...]], 3]。这意味着 x 由 1 和重复的 2 组成，而 y 由交替的 1 和 2 组成。
@csharpler：当然你可以通过分析内容来区分这两者，但是它们以相同的表示形式打印。在 Common Lisp 格式中，它们将是 #(1 #1=#(2 #1# 3)) 用于 x 和 #1=#(1 #(2 #1# 3)) 用于 y。
@BurhanKhalid：第一个是inkscape，第二个是gimp（因为我扔掉了svg）
@csharpler：您不能在 Python 中创建“无限列表”，因为列表确实是可调整大小的数组，而不是链表。 Common Lisp 中的“无限列表”可以用#1=(1 . #1#) 创建。
+ 如果你想画这样的 acsii-diagram 试试：Asiiflow

【解决方案2】：

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

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

【讨论】：

【解决方案3】：

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

Graph reduction 是一种评估策略，有时用于解释计算机语言。这是惰性求值的常用策略，尤其是函数式语言。

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

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

如果您对该主题感兴趣，这里（以及许多其他）关于该主题的讲座：
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），您会看到它充满了{...}，因为任何两个角都指回彼此。

【讨论】：

更简单的字典示例：a = {}; a['a'] = a; print a['a']['a']['a']
对我来说，它显示的是“”
@SolomonUcko 您可能正在使用 IPython，它会自动使用 pprint 来打印内容。如果您输入%pprint 来关闭漂亮打印，它将显示...。

【解决方案5】：

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

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

【讨论】：

我一直无法理解这一点。尝试运行这些命令，但出现错误。
@Zel：好吧，你必须在它之前添加 OPs 代码，以便声明 p。
@Zel：嗯，我不确定它对我自己有多大帮助，但是 Firegun 说 p（因此 p[1]，表示为 [...]）是函数 f。恕我直言，这是“什么是 [...]？”这个问题的可能答案。在这种情况下。
我遇到了同样的错误问题，因为我在尝试了需要f = lambda x:x[0] 才能工作的更简单的p = [1]; p[0] = p 示例之后尝试了这个示例。这是一个固定点的例子，但我还没有看到知道这有什么用。固定点的真正价值是以递归或迭代的方式从其他点到达它。如果可能的话，一个展示如何使用原始问题的列表结构来创建 Y 组合器的示例将很有帮助。
q = lambda: q 生成一个无限可调用的 lambda