Dấu chấm lửng [tầm] có nghĩa là gì trong một danh sách?

Tôi đã chơi xung quanh trong python. Tôi đã sử dụng mã sau đây trong IDLE:

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

Đầu ra là:

[1, [...], 2]

Đây là cái […]gì Điều thú vị là bây giờ tôi có thể sử dụng nó như một danh sách danh sách lên đến vô tận tức là

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

Tôi có thể viết ở trên miễn là tôi muốn và nó vẫn hoạt động.

BIÊN TẬP:

• Làm thế nào nó được đại diện trong bộ nhớ?
• Công dụng của nó là gì? Ví dụ về một số trường hợp hữu ích sẽ hữu ích.
• Bất kỳ liên kết đến tài liệu chính thức sẽ thực sự hữu ích.

Điều đó có nghĩa là bạn đã tạo một danh sách vô hạn được lồng bên trong chính nó, không thể in được. pcó pchứa p... và như vậy. Các [...]ký hiệu là một cách để cho bạn biết điều này, và thông báo rằng nó không thể được biểu diễn! Hãy xem câu trả lời của @ 6502 để thấy một bức tranh đẹp cho thấy những gì đang xảy ra.

Bây giờ, liên quan đến ba mục mới sau khi chỉnh sửa của bạn:

• Câu trả lời này dường như bao gồm nó
• Liên kết của Ignacio mô tả một số cách sử dụng có thể
• Đây là một chủ đề về thiết kế cấu trúc dữ liệu hơn là ngôn ngữ lập trình, do đó, không có bất kỳ tài liệu tham khảo nào được tìm thấy trong tài liệu chính thức của Python

Đây là những gì mã của bạn đã tạo

Đây là danh sách trong đó các phần tử đầu tiên và cuối cùng trỏ đến hai số (1 và 2) và trong đó phần tử ở giữa đang trỏ vào chính danh sách.

Trong Common Lisp khi in cấu trúc vòng tròn được bật, một đối tượng sẽ được in như

#1=#(1 #1# 2)

nghĩa là có một đối tượng (được gắn nhãn 1 với #1=) là một vectơ có ba phần tử, phần tử thứ hai là chính đối tượng (tham chiếu ngược với #1#).

Trong Python thay vì bạn chỉ cần lấy thông tin mà cấu trúc là hình tròn [...].

Trong trường hợp cụ thể này, mô tả không mơ hồ (nó lạc hậu chỉ vào một danh sách nhưng chỉ có một danh sách nên nó phải là danh sách đó). Tuy nhiên, trong các trường hợp khác có thể mơ hồ ... ví dụ như trong

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

tham chiếu ngược có thể chỉ ra bên ngoài hoặc vào danh sách bên trong. Hai cấu trúc khác nhau được in theo cùng một cách có thể được tạo ra với

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

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

print(x)
print(y)

và họ sẽ ở trong ký ức như

Đối với câu hỏi "Công dụng của nó là gì", đây là một ví dụ cụ thể.

Giảm đồ thị là một chiến lược đánh giá đôi khi được sử dụng để giải thích ngôn ngữ máy tính. Đây là một chiến lược phổ biến để đánh giá lười biếng, đáng chú ý là các ngôn ngữ chức năng.

Điểm khởi đầu là xây dựng một biểu đồ biểu thị chuỗi "các bước" mà chương trình sẽ thực hiện. Tùy thuộc vào các cấu trúc điều khiển được sử dụng trong chương trình đó, điều này có thể dẫn đến biểu đồ tuần hoàn (vì chương trình chứa một loại vòng lặp "mãi mãi" - hoặc sử dụng đệ quy có "độ sâu" sẽ được biết tại thời điểm đánh giá , nhưng không phải tại biểu đồ- thời gian sáng tạo ) ...

Để biểu diễn biểu đồ như vậy, bạn cần "cấu trúc dữ liệu" vô hạn (đôi khi được gọi là cấu trúc dữ liệu đệ quy ), giống như cấu trúc dữ liệu bạn nhận thấy. Thông thường, mặc dù phức tạp hơn một chút.

Nếu bạn quan tâm đến chủ đề đó, thì đây là (trong số nhiều bài khác) một bài giảng về chủ đề đó:
http://undergradiated.csse.uwa.edu.au/units/CITS3211/lectureNotes/14.pdf

Chúng tôi làm điều này mọi lúc trong lập trình hướng đối tượng. Nếu bất kỳ hai đối tượng nào đề cập đến nhau, trực tiếp hoặc gián tiếp, chúng đều là các cấu trúc đệ quy vô hạn (hoặc cả hai phần của cùng một cấu trúc đệ quy vô hạn, tùy thuộc vào cách bạn nhìn vào nó). Đó là lý do tại sao bạn không thấy điều này nhiều trong một cái gì đó nguyên thủy như một danh sách - bởi vì chúng ta thường mô tả khái niệm này như là các "đối tượng" được kết nối với nhau hơn là một "danh sách vô hạn".

Bạn cũng có thể nhận được ...với một từ điển đệ quy vô hạn. Giả sử bạn muốn có một từ điển các góc của một hình tam giác, trong đó mỗi giá trị là một từ điển của các góc khác được kết nối với góc đó. Bạn có thể thiết lập nó như thế này:

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

Bây giờ nếu bạn in triangle(hoặc ahoặc bhoặc ccho rằng vấn đề), bạn sẽ thấy nó đầy đủ các {...}vì hai góc nào được đề cập đến sao lưu với nhau.

Theo tôi hiểu, đây là một ví dụ về điểm cố định

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

Tên của vật thể đặc biệt đó là Ellipsis. Tôi đoán rằng nó được triển khai như một đối tượng đơn lẻ trong intepreter / VM của Python - một cái gì đó giống như Không --- một trọng điểm của các loại. Như bạn đã thấy, đó là cách để Python thể hiện tham chiếu của một danh sách trong chính nó.