Est une liste Python la garantie d'avoir ses éléments rester dans l'ordre où ils sont insérés dans?

Si j'ai le code Python suivant

>>> x = []
>>> x = x + [1]
>>> x = x + [2]
>>> x = x + [3]
>>> x
[1, 2, 3]

Sera x être garanti pour toujours être [1,2,3], ou d'autres ordres de l'intérim éléments possible?

InformationsquelleAutor samoz | 2012-12-04
  1. 413

    Oui, l'ordre des éléments dans une liste python est persistant.

    • C'est le droit de réponse, je ne veux pas en ajouter un autre. Il pourrait aussi utiliser la liste.ajouter à vraiment mettre son esprit à l'aise. docs.python.org/2/tutorial/datastructures.html
    • que faire si je retourne une liste locale à partir d'une fonction et l'utiliser dans la fonction appelante. C'est def fn_1(): lst = [] lst.append(1) lst.append(2) return lst et def fn_2(): print(fn_1()) la commande-être même TOUJOURS, indépendamment de combien de temps ou à l'endroit où je utiliser fn_1() ?
    • Oui, l'ordre des éléments dans une liste python est persistant. 😉
    InformationsquelleAutor sge
  2. 74

    En bref, oui, l'ordre est conservé. En long:

    En général, les définitions suivantes s'appliquent toujours à des objets comme des listes:

    Un liste est une collection d'éléments que peut contenir les éléments en double et a défini un ordre qui, généralement, ne pas changer, sauf si explicitement de le faire. piles et files d'attente sont les deux types de listes qui fournissent spécifiques (souvent limitée) comportement pour l'ajout et la suppression d'éléments (les piles étant LIFO, les files d'attente étant FIFO). Les listes sont pratiques, représentations de, bien, des listes de choses. Une chaîne peut être considéré comme une liste de caractères, que l'ordre est important ("abc" != "bca") et les doublons dans le contenu de la chaîne sont certainement permis ("aaa" peut exister et != "a").

    Un ensemble est une collection d'éléments qui ne peuvent pas contenir de doublons et a un ordre déterminé qui peut ou ne peut pas changer au fil du temps. Jeux ne représentent pas des listes de choses à ce point, puisqu'ils décrivent la mesure d'une certaine sélection de choses. La structure interne de la définir, de la façon dont ses éléments sont stockés les uns par rapport aux autres, n'est généralement pas destiné à transmettre des informations utiles. Dans certaines implémentations, ensembles sont toujours en interne triés; dans d'autres, la commande est tout simplement pas défini (généralement en fonction d'une fonction de hachage).

    Collection est un terme générique se référant à un objet utilisé pour stocker un (généralement variable) nombre d'autres objets. Les deux listes et les jeux sont un type de collection. Les Tuples et les Tableaux sont normalement pas considérés comme des collections. Certaines langues envisager cartes (conteneurs qui décrivent les associations entre différents objets) à un type de collection.

    Ce schéma de nommage est valable pour tous les langages de programmation que je connais, y compris Python, C++, Java, C#, et Lisp (dans lequel la liste de ne pas garder leur ordre serait particulièrement catastrophique). Si quelqu'un sait d'où cela n'est pas le cas, s'il vous plaît dites-le et je vais modifier ma réponse. Notez que les implémentations spécifiques peuvent utiliser d'autres noms pour ces objets, tels que vecteur en C++ et flex en ALGOL 68 (les deux listes; flex est techniquement juste un re-extensible tableau).

    Si il n'y a aucune confusion à gauche, dans votre cas, en raison des spécificités de la façon dont le + signe œuvres ici, il suffit de savoir que l'ordre est important pour les listes et moins il y a de très bonnes raisons de croire le contraire, vous pouvez très bien toujours raisonnable de supposer que la liste des opérations de préserver l'ordre. Dans ce cas, le + signe se comporte comme il le fait pour les chaînes de caractères (qui sont vraiment des listes de caractères de toute façon): il reprend le contenu de la liste et le place derrière le contenu de l'autre.

    Si nous avons

    list1 = [0, 1, 2, 3, 4]
list2 = [5, 6, 7, 8, 9]

    Puis

    list1 + list2

    Est le même que

    [0, 1, 2, 3, 4] + [5, 6, 7, 8, 9]

    Qui évalue à

    [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

    Comme

    "abdcde" + "fghijk"

    Produit 

    "abdcdefghijk"
    • J'ai lu quelque part que, depuis la spécification d'un tableau JSON ne précise pas que les tableaux de maintenir l'ordre les opérations de matrice ne sont pas garantis pour maintenir l'ordre. Je ne peux pas trouver la source qui, si. Et la structure sous-jacente d'un Tableau est toujours un cas particulier d'un objet avec numérotés indices, il n'est donc pas une contradiction à votre affirmation, juste une curiosité, j'ai pensé.
    • Je ne suis pas d'accord avec l'explication de l'ensemble. Les ensembles sont certainement pas "plus orientées vers les mathématiques et théoriques fins que la vie réelle petits". Au lieu de cela, les ensembles sont très utiles en tout temps, on a besoin d'une collection contenant des éléments qui ne peuvent pas être répétés, et d'offrir des outils tels que la différence et l'intersection qui sont utiles dans la modélisation des cas concrets d'utilisation.
    • en regardant en arrière plusieurs années après l'écriture de ce post, je suis d'accord avec vous. Je vais modifier une fois que j'ai trouver une meilleure façon d'exprimer ce que je visais.
    InformationsquelleAutor ApproachingDarknessFish
  3. 5

    Vous confondez "fixe" et "listes". Un jeu ne garantit pas l'ordre, mais les listes ne.

    Ensembles sont déclarées à l'aide d'accolades: {}. En revanche, les listes sont déclarées à l'aide de crochets: [].

    mySet = {a, b, c, c}

    Ne garantit pas l'ordre, mais la liste n':

    myList = [a, b, c]
    • Notez qu'une série aussi des garanties de non répétition. Une liste peut avoir les éléments en double, un ensemble ne peut pas.
    InformationsquelleAutor Jonathan Muckell
  4. 3

    Je suppose que l'une chose que peut-être vous concernant est de savoir si ou non les entrées à changer, ainsi que le 2 devient un autre numéro, par exemple. Vous pouvez mettre votre esprit à l'aise ici, parce qu'en Python, les entiers sont immuable, ce qui signifie qu'ils ne peuvent pas changer une fois qu'ils sont créés.

    Pas tout en Python est immuable, bien que. Par exemple, les listes sont mutables---ils peuvent changer après sa création. Ainsi, par exemple, si vous aviez une liste de listes

    >>> a = [[1], [2], [3]]
>>> a[0].append(7)
>>> a
[[1, 7], [2], [3]]

    Ici, j'ai changé la première entrée de a (j'ai ajouté 7 à elle). On pourrait imaginer de brassage des choses autour, et d'obtenir des choses inattendues ici si vous n'êtes pas prudent (et en effet, cela arrive à tout le monde quand ils commencer la programmation en Python, d'une certaine façon ou d'une autre; il suffit de chercher sur ce site pour "modification d'une liste tout en parcourant" pour voir des dizaines d'exemples).

    Il est également intéressant de souligner que x = x + [a] et x.append(a) ne sont pas la même chose. La seconde mutation x, et la première crée une nouvelle liste et l'attribue à x. Pour voir la différence, essayez de définir y = x avant d'ajouter quelque chose à x et en essayant de chacun, et de regarder la différence de le rendre à y.

    InformationsquelleAutor asmeurer
  5. 0

    accédez à la liste=[1,2,3]

    i=0 

    for item in aList:  

    if i<2:  

            aList.remove(item)  

    i+=1

    accédez à la liste

    [2]

    Le moral est lors de la modification d'une liste dans une boucle tirée par la liste, s'effectue en deux étapes:

    aList=[1,2,3]
i=0
for item in aList:
    if i<2:
        aList[i]="del"
    i+=1

aList

['del', 'del', 3]
for i in range(2):
    del aList[0]

aList
[3]
    InformationsquelleAutor ralphie boy
  6. 0

    Oui les listes et les tuples sont toujours ordonnées, tandis que les dictionnaires ne sont pas

    • Sauf en Python 3 😀
    InformationsquelleAutor Ysh