Apa arti ellipsis [...] dalam daftar?

Saya bermain-main dengan python. Saya menggunakan kode berikut di IDLE:

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

Outputnya adalah:

[1, [...], 2]

Apa ini […]? Menariknya sekarang saya bisa menggunakan ini sebagai daftar daftar hingga tak terbatas yaitu

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

Saya bisa menulis di atas selama yang saya inginkan dan itu masih akan berhasil.

EDIT:

• Bagaimana itu direpresentasikan dalam memori?
• Apa gunanya Contoh beberapa kasus di mana itu berguna akan sangat membantu.
• Tautan apa pun ke dokumentasi resmi akan sangat berguna.

Ini berarti bahwa Anda membuat daftar tak terbatas yang bersarang di dalam dirinya sendiri, yang tidak dapat dicetak. pberisi pyang berisi p... dan sebagainya. The [...]notasi adalah cara untuk membiarkan Anda tahu ini, dan untuk menginformasikan bahwa hal itu tidak dapat diwakili! Lihatlah jawaban @ 6502 untuk melihat gambar yang bagus menunjukkan apa yang terjadi.

Sekarang, mengenai tiga item baru setelah Anda edit:

• Jawaban ini sepertinya menutupinya
• Tautan Ignacio menjelaskan beberapa kemungkinan penggunaan
• Ini lebih merupakan topik desain struktur data daripada bahasa pemrograman, jadi tidak mungkin ada referensi yang ditemukan dalam dokumentasi resmi Python

Inilah yang kode Anda buat

Ini adalah daftar di mana elemen pertama dan terakhir menunjuk ke dua angka (1 dan 2) dan di mana elemen tengah menunjuk ke daftar itu sendiri.

Dalam Common Lisp ketika mencetak struktur lingkaran diaktifkan, objek seperti itu akan dicetak sebagai

#1=#(1 #1# 2)

artinya ada suatu objek (berlabel 1 dengan #1=) yaitu vektor dengan tiga elemen, yang kedua adalah objek itu sendiri (direferensikan kembali dengan #1#).

Dalam Python, Anda hanya mendapatkan informasi bahwa struktur itu melingkar [...].

Dalam kasus khusus ini deskripsinya tidak ambigu (mundur menunjuk ke daftar tetapi hanya ada satu daftar sehingga harus yang satu). Namun dalam kasus lain mungkin ambigu ... misalnya dalam

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

referensi mundur bisa menunjuk ke luar atau ke daftar dalam. Dua struktur berbeda ini dicetak dengan cara yang sama dapat dibuat dengan

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

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

print(x)
print(y)

dan mereka akan berada dalam memori sebagai

Untuk pertanyaan "Apa gunanya", berikut adalah contoh nyata.

Pengurangan grafik adalah strategi evaluasi yang kadang-kadang digunakan untuk menafsirkan bahasa komputer. Ini adalah strategi umum untuk evaluasi malas, terutama bahasa fungsional.

Titik awalnya adalah membuat grafik yang mewakili urutan "langkah" yang akan diambil oleh program. Bergantung pada struktur kontrol yang digunakan dalam program itu, ini mungkin mengarah ke grafik siklik (karena program mengandung semacam loop "selamanya" - atau menggunakan rekursi yang "dalamnya" akan diketahui pada waktu evaluasi , tetapi tidak pada grafik- waktu pembuatan ) ...

Untuk mewakili grafik seperti itu, Anda memerlukan "struktur data" yang tak terbatas (kadang-kadang disebut struktur data rekursif ), seperti yang Anda perhatikan. Biasanya, sedikit lebih rumit.

Jika Anda tertarik dengan topik itu, berikut adalah (di antara banyak lainnya) kuliah tentang hal itu:
http://undergrad.csse.uwa.edu.au/units/CITS3211/lectureNotes/14.pdf

Kami melakukan ini sepanjang waktu dalam pemrograman berorientasi objek. Jika ada dua objek yang merujuk satu sama lain, secara langsung atau tidak langsung, keduanya adalah struktur rekursif tak terbatas (atau keduanya bagian dari struktur rekursif tak terbatas yang sama, tergantung pada bagaimana Anda melihatnya). Itu sebabnya Anda tidak melihat ini dalam sesuatu yang primitif seperti daftar - karena kita biasanya lebih baik menggambarkan konsep sebagai "objek" yang saling berhubungan daripada "daftar tak terbatas".

Anda juga bisa mendapatkan ...kamus rekursif tanpa batas. Katakanlah Anda menginginkan kamus sudut-sudut segitiga, di mana setiap nilai adalah kamus sudut-sudut lain yang terhubung ke sudut itu. Anda dapat mengaturnya seperti ini:

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

Sekarang jika Anda mencetak triangle(atau aatau batau cdalam hal ini), Anda akan melihat itu penuh {...}karena setiap dua sudut mengacu ke belakang satu sama lain.

Seperti yang saya mengerti, ini adalah contoh titik tetap

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

Nama benda spesial itu adalah Ellipsis. Saya kira itu diimplementasikan sebagai objek tunggal di Python intepreter / VM - sesuatu seperti None --- semacam penjaga. Seperti yang telah Anda lihat, ini merupakan cara bagi Python untuk mewakili referensi daftar di dalam dirinya sendiri.