Ce n'points de suspension [...] dire dans une liste?

Je jouais autour de python. J'ai utilisé le code suivant dans le vide:

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

La sortie a été: 

[1, [...], 2]

Qu'est-ce que ce […]? Il est intéressant de noter que je pouvais maintenant l'utiliser comme une liste de liste de liste jusqu'à l'infini, c'est à dire

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

Je pourrais écrire ci-dessus aussi longtemps que je le voulais et il fonctionne encore.

EDIT:

  • Comment est-il représenté dans la mémoire?
  • Ce qui est de son utilisation? Quelques exemples de cas où il est utile serait utile.
  • Un lien vers la documentation officielle qui serait vraiment utile.
  • Toujours à la recherche de réponses à ÉDITER le 1er et le 3ème élément de la liste.
  • Un exemple simple serait p = [1]; p[0] = p.
  • Je pense que c'est un doublon de la Qu'est-ce que [...] (points de suspension) dans une liste de moyenne en Python?, bien que la question (et les réponses) sont mieux à cette question.
  • Dreampie est intelligent " >>> p[1:1] = [p] >>> p 3: [1, <la Récursivité sur la liste avec l'id=3074777548>, 2] >>> ` fournir sur les détails
  • Ne pas obtenir ce p 3: [1, <Recursion on list with id=3074777548>, 2]. Qu'avez-vous exécuter?
  • id=3074777548 est l'id de p donc facile à comprendre que sa se référant à lui-même. De toute façon, très belle question @Zel
  • Je n'ai pas ce que vous commande exécutée pour obtenir cette sortie.
  • J'utilise dreampie.org
  • Est-il une IDE pour Python ou quoi?
  • son interface python comme INACTIF ou simple python >>>. suivez le lien
  • J'y suis allé. Essayé de télécharger mais le lien ne fonctionne pas. Essayez à nouveau demain. Plus d'avantages que d'INACTIVITÉ?
  • Le lien a bien fonctionné pour moi et à l'aide de Dreampie j'ai obtenu le même résultat que Rahul Gautam.

InformationsquelleAutor Aseem Bansal | 2013-06-18
  1. 104

    Cela signifie que vous avez créé une liste infinie imbriquée à l'intérieur d'elle-même, qui ne peut pas être imprimée. p contient p qui contient p ... et ainsi de suite. Le [...] notation est une façon de vous dire cela, et pour l'informer qu'il ne peut pas être représentée! Jetez un oeil à @6502 la réponse de voir une belle photo illustrant ce qui se passe.

    Maintenant, concernant les trois nouveaux éléments après votre edit:

    • Ce réponse semble couvrir
    • Ignacio lien décrit quelques utilisations possibles
    • Ce n'est plus un sujet de la structure de données la conception de langages de programmation, il est donc peu probable qu'une référence est trouvée dans la documentation officielle de Python
    • Donc, est-il infini de la mémoire? Je sais que ne peut pas être possible. Comment est-il représenté et ce qui est de son utilisation?
    • Les éléments de liste sont des références. Le deuxième élément est une référence à la liste elle-même.
    • Python il a identifié comme une boucle infinie de références, de sorte qu'il a décidé de couper court, il n'est pas vraiment infini. Et non, ce n'est pas vraiment utile en plus d'une expérience de pensée 🙂
    • Il y a... quelques utilisations infiniment structures récursives. Mais pas beaucoup.
    • Quelques exemples seraient utiles.
    • csse.monash.edu.au/~lloyd/tildeFP/1993ACJ

    InformationsquelleAutor Óscar López
  2. 306

    C'est ce que votre code créé

    Ce n'points de suspension [...] dire dans une liste?

    C'est une liste où les premier et dernier éléments pointent à deux chiffres (1 et 2) et où le moyen de l'élément de pointe de la liste elle-même.

    En Common Lisp lors de l'impression de structures circulaires est permis à un tel objet serait imprimé en tant que

    #1=#(1 #1# 2)

    ce qui signifie qu'il est un objet (étiqueté 1 avec #1=) qui est un vecteur à trois éléments, la seconde étant l'objet lui-même (à l'arrière-référencées avec #1#).

    En Python au lieu de cela, vous obtenez juste l'information que la structure est circulaire avec [...].

    Dans ce cas précis, la description n'est pas ambigu (c'est en arrière pointant vers une liste, mais il y a une seule liste donc ça doit être ça). Dans d'autres cas peut être toutefois ambiguë... par exemple dans

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

    la référence arrière pourrait soit point à l'extérieur ou à l'intérieur de la liste.
    Ces deux structures différentes imprimé de la même façon peut être créé avec

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

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

print(x)
print(y)

    et ils seraient dans la mémoire comme

    Ce n'points de suspension [...] dire dans une liste?

    • +1 pour l'illustration, en particulier si vous avez dessiné à la main.
    • Vous pouvez trouver le contenu de la [1, [2, [...], 3]] comme ceci: x[1] = [2, [...], 3] et y[1] = [2, 1, [...]], 3]. Cela signifie que x se compose d'un 1, puis en répétant 2s, tandis que y est constitué d'une alternance de 1s et 2s.
    • bien sûr, vous pouvez distinguer les deux en analysant le contenu, cependant, ils sont imprimés avec la même représentation. En Common Lisp format au lieu qu'ils seraient #(1 #1=#(2 #1# 3)) pour x et #1=#(1 #(2 #1# 3)) pour y.
    • inkscape pour la première et gimp pour la deuxième fois (parce que j'ai jeté la svg)
    • Comment avez-vous créé ces illustrations? Est-il une visualisation de la bibliothèque?
    • vous ne pouvez pas créer une "liste infinie" en Python parce que les listes sont en effet de redimensionner les tableaux, et pas des listes liées. Une "liste infinie" en Common Lisp, pourrait au contraire être créé avec #1=(1 . #1#).
    • +1 pour le Common Lisp exemple
    • +1 pour les illustrations et les explications en ce qui concerne l'apparente ambiguïté. L'explication concernant "ce que c'est" est agréable.
    • + si on veut dessiner acsii-schéma comme celui-ci à essayer: Asiiflow

    InformationsquelleAutor 6502
  3. 21

    À la question "Quelle est son utilisation", voici un exemple concret.

    Graphique de réduction est une stratégie d'évaluation parfois utilisés afin d'interpréter un langage informatique. C'est une stratégie commune pour les paresseux de l'évaluation, notamment des langages fonctionnels.

    Le point de départ est de construire un graphe représentant la séquence des "étapes", le programme va prendre. Selon le contrôle des structures utilisées dans le programme, cela pourrait conduire à un cyclique graphique (parce que le programme contient une sorte de "pour toujours" de la boucle -- ou utiliser la récursivité dont la "profondeur" seront connus à évaluation temps, mais pas au graphique-création temps)...

    Afin de représenter ce graphe, vous avez besoin infini "structures de données" (parfois appelé récursive structures de données), comme celle que vous avez remarqué. Habituellement, un peu plus complexe cependant.

    Si vous êtes intéressé par ce sujet, ici, c'est (entre autres) une conférence sur le sujet:
    http://undergraduate.csse.uwa.edu.au/units/CITS3211/lectureNotes/14.pdf

    InformationsquelleAutor Sylvain Leroux
  4. 7

    Nous le faisons tout le temps dans la programmation orientée objet. Si les deux objets font référence les uns aux autres, directement ou indirectement, ils sont à la fois infiniment structures récursives (ou les deux de la même infiniment structure récursive, selon la façon dont vous le regardez). C'est pourquoi vous ne voyez pas beaucoup en quelque chose d'aussi primitif qu'une liste, parce que nous sommes généralement mieux décrire le concept comme interconnectés "objets" qu'une "liste infinie".

    Vous pouvez également obtenir ... avec une infinie récursive dictionnaire. Disons que vous voulez un dictionnaire des angles d'un triangle, où chaque valeur est un dictionnaire de l'autre coins reliés à ce coin. Vous pouvez l'installer comme ceci:

    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

    Maintenant, si vous imprimez triangle (ou a ou b ou c d'ailleurs), vous verrez qu'il est plein de {...} parce que tout les deux angles sont se référant à dos les uns aux autres.

    • Dictionnaire plus simple exemple: a = {}; a['a'] = a; print a['a']['a']['a']
    • Pour moi, au lieu de "..." c'est la preuve "<Récursivité sur les dict avec id=___>"
    • Vous êtes probablement à l'aide de IPython qui utilise automatiquement pprint pour imprimer des choses. Si vous tapez %pprint pour basculer d'impression off, il va montrer ....
    InformationsquelleAutor nmclean
  5. 4

    Que j'ai compris, c'est un exemple de point fixe

    p  = [1, 2]
p[1:1] = [p]
f = lambda x:x[1]
f(p)==p
f(f(p))==p
    • Je n'ai pas été en mesure de comprendre cela. Essayé d'exécuter ces commandes, mais il y a des erreurs.
    • Eh bien, vous devez ajouter OPs code avant de sorte que p est déclarée.
    • Encore cela n'a aucun sens pour moi à l'égard de la question.
    • Eh bien, je ne suis pas sûr combien il est utile de moi-même, mais Firegun dit que p (et donc p[1], représentée par [...]) est un fixpoint de la fonction f. À mon humble avis, c'est une réponse possible à la question "qu'est-Ce que [...]?" dans ce cas.
    • J'ai eu le même problème d'erreur parce que j'avais essayé cet exemple, après avoir essayé le plus simple p = [1]; p[0] = p exemple qui doit f = lambda x:x[0] de travail. C'est un exemple d'un point fixe, mais je n'ai pas encore été en mesure de voir comment en sachant que cela est utile. La valeur réelle du point fixe est d'arriver, à partir d'un autre point de récursive ou itérative manière. Un exemple qui montre comment utiliser la structure de la liste de la question d'origine pour créer le Y combinator serait utile si elle est possible.
    • point Fixe combinators sont liées à la fonctionnelle de la langue, ainsi -- mais sont un sujet légèrement différent. Leur utilisation principale est de produire des anonyme fonctions récursives (pour parler de Python: "récursive lambda"). Ici, la question était de savoir récursive des structures de données.
    • q = lambda: q rend infiniment appelable lambda

    InformationsquelleAutor Hanfei Sun
  6. -2

    Le nom de l'objet spécial est les points de suspension. Je suppose qu'il est mis en œuvre comme un objet singleton dans le Python intepreter/VM -- quelque chose comme Aucun --- une sentinelle de toutes sortes. Comme vous l'avez vu c'est une façon pour Python pour représenter la référence d'une liste à l'intérieur de lui-même.

    • Curieusement, il semble y avoir aucun moyen d'instancier directement un bouton de Sélection de l'objet. Le nom n'est pas exposé à travers les objets internes de l'interface par exemple. Ainsi, vous pouvez voir les références de ce terme dans certaines erreurs (ont soulevé des exceptions) par exemple, si vous essayez d'extraire un élément à l'aide des points de suspension comme un indice. Mais vous pouvez simplement dire: el = bouton de Sélection ( ... ), ni de quoi que ce soit (que j'ai trouvé).
    • En fait, cela n'a rien à voir avec les points de suspension de l'objet. C'est juste la chaîne littérale "[...]", ce qui est imprimée quand un cycle est détecté lors de l'impression d'une liste. Voir le code: hg.python.org/cpython/file/84d6c1c0665e/Objects/...
    InformationsquelleAutor Jim Dennis