Listede üç nokta […] ne anlama geliyor?

Python ile oynuyordum. IDLE aşağıdaki kodu kullandım:

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

Çıktı şuydu:

[1, [...], 2]

Bu […]nedir? İlginçtir, şimdi bunu sonsuza kadar liste listesi listesi olarak kullanabilirim yani

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

Yukarıdakileri istediğim kadar yazabilirim ve hala işe yarardı.

DÜZENLE:

• Hafızada nasıl temsil edilir?
• Ne işe yarar? Yararlı olduğu bazı durumlara örnekler yardımcı olacaktır.
• Resmi belgelere herhangi bir bağlantı gerçekten yararlı olacaktır.

Bu, kendi içine yerleştirilmiş, yazdırılamayan sonsuz bir liste oluşturduğunuz anlamına gelir. piçeren piçerir p... vb. [...]Notasyonu Bunu biliyorum ve bu temsil edilemeyeceğini bildirmek bildirmek için bir yoldur! Neler olduğunu gösteren güzel bir resim görmek için @ 6502'nin cevabına bir göz atın.

Şimdi, düzenlemenizden sonraki üç yeni öğeyle ilgili olarak:

• Bu cevap bunu kapsıyor gibi görünüyor
• Ignacio'nun bağlantısı bazı olası kullanımları açıklıyor
• Bu, programlama dillerinden daha çok bir veri yapısı tasarımı konusudur, bu nedenle Python'un resmi belgelerinde herhangi bir referans bulunması olası değildir.

Kodunuzun yarattığı budur

İlk ve son öğelerin iki sayıyı (1 ve 2) işaret ettiği ve orta öğenin listenin kendisine işaret ettiği bir liste.

Common Lisp'te dairesel yapıların yazdırılması etkinleştirildiğinde böyle bir nesne şu şekilde yazdırılır:

#1=#(1 #1# 2)

yani #1=üç öğeli bir vektör olan bir nesne (1 ile etiketlenmiş ) vardır, ikincisi nesnenin kendisidir (geri referanslı #1#).

Bunun yerine Python'da yapının dairesel olduğu bilgileri alırsınız [...].

Bu özel durumda açıklama belirsiz değildir (bir listeyi geriye dönük olarak gösterir, ancak yalnızca bir liste vardır, bu yüzden bu liste olmalıdır). Ancak diğer durumlarda belirsiz olabilir ... örneğin

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

geriye doğru referans ya dışa ya da iç listeye işaret edebilir. Aynı şekilde basılan bu iki farklı yapı,

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

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

print(x)
print(y)

ve onlar hafızada

"Kullanımı nedir" sorusuna, işte somut bir örnek.

Grafik azaltma , bir bilgisayar dilini yorumlamak için kullanılan bir değerlendirme stratejisidir. Bu, özellikle işlevsel diller olmak üzere tembel değerlendirme için yaygın bir stratejidir.

Başlangıç ​​noktası, programın atacağı "adımlar" dizisini temsil eden bir grafik oluşturmaktır. Bu programda kullanılan kontrol yapılarına bağlı olarak, bu döngüsel bir grafiğe yol açabilir (çünkü program bir çeşit "sonsuza dek" döngü içerdiğinden veya "derinliği" değerlendirme zamanında bilinecek , ancak grafikte değil ... oluşturma zamanı) ...

Böyle bir grafiği temsil etmek için, fark ettiğiniz gibi sonsuz "veri yapılarına" (bazen özyinelemeli veri yapıları denir ) ihtiyacınız vardır. Genellikle, biraz daha karmaşık olsa.

Bu konuyla ilgileniyorsanız, (diğerlerinin yanı sıra) bu konuda bir ders:
http://underduate.csse.uwa.edu.au/units/CITS3211/lectureNotes/14.pdf

Bunu her zaman nesne yönelimli programlamada yapıyoruz. Herhangi iki nesne birbirine doğrudan veya dolaylı olarak atıfta bulunursa, her ikisi de sonsuz yinelemeli yapılardır (veya ona nasıl baktığınıza bağlı olarak aynı sonsuz yinelemeli yapının her iki parçasıdır). Bu yüzden bunu liste olarak ilkel bir şeyde çok fazla görmüyorsunuz - çünkü kavramı genellikle "sonsuz liste" den ziyade birbirine bağlı "nesneler" olarak tanımlamaktan daha iyidir.

...Sonsuz özyinelemeli bir sözlükle de alabilirsiniz . Bir üçgenin köşelerinin sözlüğünü istediğinizi varsayalım, her bir değer o köşeye bağlı diğer köşelerin sözlüğüdür. Bunu şu şekilde ayarlayabilirsiniz:

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

Yazdırmak Şimdi eğer triangle(ya aya bya cbu konuda), bunu dolu göreceksiniz {...}herhangi iki köşe birbirine geri atıfta çünkü.

Anladığım kadarıyla, bu sabit noktaya bir örnektir

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

Bu özel nesnenin adı Üç Nokta'dır. Sanırım Python intepreter / VM'de tek bir nesne olarak uygulandı - Yok gibi bir şey --- bir çeşit nöbetçi. Gördüğünüz gibi, bu Python'un kendi içindeki bir listenin referansını temsil etmesinin bir yoludur.