Python équivalent en C++, STL vecteur/liste des conteneurs

Est-il quelque chose de semblable dans Python que je voudrais utiliser pour un conteneur qui est comme un vecteur et une liste?

Aucun lien serait utile aussi.

Pour la liste chaînée: [a0,[a1,[a2,[a3,[...]]]]]

OriginalL'auteur pandoragami | 2011-01-09

  1. 12

    Vous pouvez utiliser les fonctions intégrées de liste sous-jacente de la mise en œuvre est similaire à C++ vecteur. Bien que certaines choses diffèrent - par exemple, vous pouvez mettre des objets de types différents dans une seule et même liste.

    http://effbot.org/zone/python-list.htm

    Accède linéaire dans le temps O(1), similaire à l'accès à un vecteur comme un tableau en C++?
    Oui, sous-jacents à la mise en œuvre est comme un C++ vecteur.
    Que les tableaux sont appelés listes (qui est genereally utilisé comme raccourci pour liste liée, qui est un tout autre structure de données) est l'un des rares vraiment dommage, les choses en Python.
    Merci, il a les facteurs de performance sur le fond, de bonnes infos!
    Cette réponse est incomplète pour être accepté: la liste de classe n'en est rien, comme std::list. (Il n'y a pas builtin liste liée de mise en œuvre en Python.)

    OriginalL'auteur Johan Kotlinski

  2. 9

    Ont un coup d'oeil à Python structures de données page. Voici une traduction approximative:

    1. () => boost::Tuple (avec une distinction importante, vous ne pouvez pas réaffecter les valeurs dans un Python tuple)
    2. [] => std::vector (comme les commentaires ont aluded vers, manque de mémoire caractéristiques associées avec des vecteurs)
    3. [] => std::list
    4. {} => tr1::unordered_map ou boost::unordered_map (essentiellement d'une table de hachage)
    5. set() => std::set
    [] != std::list.
    Eh bien, il peut être... ça dépend de l'appui de la mise en œuvre. Mais dans Disponible, oui, [] != std::list.
    Pas de Python de la mise en œuvre aurait jamais osé utiliser les listes chaînées pour la builtin list type. Qui serait totalement vis sur chaque morceau de code qui s'appuie sur l'indexation en cours O(1) (a totalement hypothèse valide) - c'est à dire vraiment beaucoup. Nous pouvons ignorer ce scénario.
    Il ya, cependant, de la sauvegarde des structures de données qui serait beaucoup plus proche d'un std::list que le Disponible de la mise en œuvre.
    Veuillez fournir des précisions. Quelle structure de données est "proche d'une liste liée", mais n'offre par exemple O(1) l'indexation et à ajouter?

    OriginalL'auteur wheaties

  3. 0

    Listes sont des séquences.

    voir http://docs.python.org/tutorial/datastructures.html

    append est comme push_back, voir les autres méthodes.

    OriginalL'auteur Umut Tabak

  4. 0

    Python a aussi une partie de la bibliothèque standard d'un tableau type qui est le plus efficace et le type de membre est limité.

    Vous pouvez également consulter numpy (ne faisant pas partie de la bibliothèque standard) si vous avez besoin pour obtenir sérieux au sujet de l'efficacité de la manipulation de gros vecteurs/matrices.

    OriginalL'auteur Paul