IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Python Discussion :

Générateur de tous les entiers naturels


Sujet :

Python

  1. #1
    Rédacteur
    Avatar de Zavonen
    Profil pro
    Inscrit en
    Novembre 2006
    Messages
    1 772
    Détails du profil
    Informations personnelles :
    Âge : 77
    Localisation : France

    Informations forums :
    Inscription : Novembre 2006
    Messages : 1 772
    Par défaut Générateur de tous les entiers naturels
    Bonjour,
    Quelqu'un peut-il m'expliquer pourquoi
    Ceci fonctionne:
    Code python : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    from itertools import count
    N=count()
    for i in range(10):
        print N.next()
    et ceci ne fonctionne pas (pas d'erreur mais aucune sortie-vraisemblablement boucle infinie)
    Code python : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    from itertools import count
    N=count()
    L=[i for i in N if i<10]
    print L
    Merci.
    Ce qu'on trouve est plus important que ce qu'on cherche.
    Maths de base pour les nuls (et les autres...)

  2. #2
    Expert confirmé
    Avatar de tyrtamos
    Homme Profil pro
    Retraité
    Inscrit en
    Décembre 2007
    Messages
    4 486
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Var (Provence Alpes Côte d'Azur)

    Informations professionnelles :
    Activité : Retraité

    Informations forums :
    Inscription : Décembre 2007
    Messages : 4 486
    Billets dans le blog
    6
    Par défaut
    Bonjour,

    A mon avis, la 2ème solution fabrique une liste, mais la condition empêche le nouveau i>=10 de s'ajouter à la liste, sans empêcher la boucle de se poursuivre puisque count() ne s'arrêtera pas tout seul.

    Tyrtamos

  3. #3
    Membre très actif
    Avatar de afranck64
    Homme Profil pro
    Étudiant
    Inscrit en
    Janvier 2009
    Messages
    592
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 34
    Localisation : Cameroun

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Janvier 2009
    Messages : 592
    Par défaut
    Bonjour,

    vu que les listes sont beaucoup plus lentes que les générateurs, j'ai essayé avec un générateur
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    from itertools import count
    N = count()
     
    gen = (i for i in N if i<10)
    for i in gen:
        print i
    Et il m'a semblé que c'est le StopIteration qui lui manque car le générateur est créé mais c'est après avoir affiché les 10 valeurs qu'il coïnce.

    @+
    Win 10 64 bits / Linux Mint 18, - AMD A6 Quad: Py27 / Py35
    CONTENU D'UNE QUESTION
    Exemples:
    - Configuration (système d'exploitation, version de Python et des bibliothèques utilisées)
    - Code source du morceau de programme où il y a un bogue
    - Ligne de code sur laquelle le bogue apparaît
    - Erreur complète retournée pas l'interpréteur Python
    - Recherche déjà effectuée (FAQ, Tutoriels, ...)
    - Tests déjà effectués

  4. #4
    Membre Expert
    Profil pro
    Inscrit en
    Janvier 2007
    Messages
    1 418
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2007
    Messages : 1 418
    Par défaut
    if i<10
    n’est pas une condition d’arrêt, c’est une condition de sélection.



    Je me suis demandé quel intérêt de itertolls.count() par rapport à xrange() :
    c’est qu’avec count() on peut spécifier un pas non entier.

  5. #5
    Rédacteur
    Avatar de Zavonen
    Profil pro
    Inscrit en
    Novembre 2006
    Messages
    1 772
    Détails du profil
    Informations personnelles :
    Âge : 77
    Localisation : France

    Informations forums :
    Inscription : Novembre 2006
    Messages : 1 772
    Par défaut
    if i<10
    n’est pas une condition d’arrêt, c’est une condition de sélection.
    J'ai compris, merci tyrtamos et eyquem.
    Python n'est pas assez futé pour savoir qu'après les 10 premiers il ne peut plus en trouver donc il continue...Il faudra lui inculquer quelques règles élémentaires d'arithmétique.
    Je me suis demandé quel intérêt de itertolls.count() par rapport à xrange() :
    Chez moi, python 2.6 la syntaxe xrange() n'est pas acceptée. Je l'avais essayée (au feeeling) et je me suis fait jeter, d'où l'appel à itertool.
    Ce qu'on trouve est plus important que ce qu'on cherche.
    Maths de base pour les nuls (et les autres...)

  6. #6
    Membre Expert
    Profil pro
    Inscrit en
    Janvier 2007
    Messages
    1 418
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2007
    Messages : 1 418
    Par défaut
    Chez moi, python 2.6 la syntaxe xrange() n'est pas acceptée.
    heing ?! comment ça !? dans quelle instruction ?

  7. #7
    Rédacteur
    Avatar de Zavonen
    Profil pro
    Inscrit en
    Novembre 2006
    Messages
    1 772
    Détails du profil
    Informations personnelles :
    Âge : 77
    Localisation : France

    Informations forums :
    Inscription : Novembre 2006
    Messages : 1 772
    Par défaut
    heing ?! comment ça !? dans quelle instruction ?
    Ben au culot, comme ça:
    Code python : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    N=xrange()
    print N.next()
    résultat:
    TypeError: xrange() requires 1-3 int arguments
    Ce qu'on trouve est plus important que ce qu'on cherche.
    Maths de base pour les nuls (et les autres...)

  8. #8
    Membre très actif
    Avatar de afranck64
    Homme Profil pro
    Étudiant
    Inscrit en
    Janvier 2009
    Messages
    592
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 34
    Localisation : Cameroun

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Janvier 2009
    Messages : 592
    Par défaut
    Bonsoir,
    Pour ce qui est de xrange...
    N=xrange()
    print N.next()

    résultat:
    TypeError: xrange() requires 1-3 int arguments
    Il se trouve que la fonction xrange prend de 1 à 3 paramètres, contrairement à itertools.count.

    et pour le N.next(), l'élément retourné par xrange n'as pas cette méthode
    par exemple le code
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    import sys
     
    N = xrange(sys.maxint)
    print N.next()
    produit l'erreur
    Traceback (most recent call last):
    File "Untitled", line 4
    print N.next()
    AttributeError: 'xrange' object has no attribute 'next'
    je crois que la bonne méthode c'est:
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    import sys
     
    #Ensemble des entiers naturels (python)
    N = xrange(sys.maxint)
    @+
    Win 10 64 bits / Linux Mint 18, - AMD A6 Quad: Py27 / Py35
    CONTENU D'UNE QUESTION
    Exemples:
    - Configuration (système d'exploitation, version de Python et des bibliothèques utilisées)
    - Code source du morceau de programme où il y a un bogue
    - Ligne de code sur laquelle le bogue apparaît
    - Erreur complète retournée pas l'interpréteur Python
    - Recherche déjà effectuée (FAQ, Tutoriels, ...)
    - Tests déjà effectués

  9. #9
    Rédacteur
    Avatar de Zavonen
    Profil pro
    Inscrit en
    Novembre 2006
    Messages
    1 772
    Détails du profil
    Informations personnelles :
    Âge : 77
    Localisation : France

    Informations forums :
    Inscription : Novembre 2006
    Messages : 1 772
    Par défaut
    Merci à toi afranck64 pour toutes ces précisions qui s'avèrent exactes et intéressantes.
    Cela dit ça (me) pose autant de problèmes que cela en résout.
    En effet xrange(..) n'est donc pas un itérateur (puisque sans méthode next), alors c'est quoi ?
    print xrange( ..) affiche xrange(...)
    son type est xrange.
    Tout cela est très xtrange...
    Ce qu'on trouve est plus important que ce qu'on cherche.
    Maths de base pour les nuls (et les autres...)

  10. #10
    Expert confirmé
    Avatar de fred1599
    Homme Profil pro
    Lead Dev Python
    Inscrit en
    Juillet 2006
    Messages
    4 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Meurthe et Moselle (Lorraine)

    Informations professionnelles :
    Activité : Lead Dev Python
    Secteur : Arts - Culture

    Informations forums :
    Inscription : Juillet 2006
    Messages : 4 062
    Par défaut
    Eh bien oui je ne suis pas aussi puriste que vous et je me suis jamais posé la question, mais je dirais qu'à l'aide d'une boucle for on itère sur une plage de nombres entiers.

    Je dois me tromper, mais c'est mon impression

  11. #11
    Rédacteur
    Avatar de Zavonen
    Profil pro
    Inscrit en
    Novembre 2006
    Messages
    1 772
    Détails du profil
    Informations personnelles :
    Âge : 77
    Localisation : France

    Informations forums :
    Inscription : Novembre 2006
    Messages : 1 772
    Par défaut
    Les choses s'éclairent.
    Extrait de la doc officielle:
    xrange([start], stop[, step])¶

    This function is very similar to range(), but returns an “xrange object” instead of a list. This is an opaque sequence type which yields the same values as the corresponding list, without actually storing them all simultaneously.
    On trouve dans des discussions sur des forums US:
    The range function generates an internal temporary list which is (usually) then handled item by item, whereas xrange produces an interator through which you can pass without the expense of what could be a large temporary list object.
    Pour être opaque, c'est opaque
    Ce qu'on trouve est plus important que ce qu'on cherche.
    Maths de base pour les nuls (et les autres...)

  12. #12
    Expert confirmé
    Avatar de fred1599
    Homme Profil pro
    Lead Dev Python
    Inscrit en
    Juillet 2006
    Messages
    4 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Meurthe et Moselle (Lorraine)

    Informations professionnelles :
    Activité : Lead Dev Python
    Secteur : Arts - Culture

    Informations forums :
    Inscription : Juillet 2006
    Messages : 4 062
    Par défaut
    Une autre façon de créer un générateur

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    >>> import itertools
    >>> g = itertools.takewhile(lambda n: n<10, itertools.count())
    >>> for i in g: print i
    En gros xrange --> générateur
    range --> itérateur
    count de itertools --> iterateur

  13. #13
    Membre Expert
    Homme Profil pro
    Inscrit en
    Mars 2007
    Messages
    941
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Belgique

    Informations forums :
    Inscription : Mars 2007
    Messages : 941
    Par défaut
    Je crois qu'il faudrait plutôt dire que xrange est un itérable, c'est à dire qu'il dispose d'une méthode __iter__ qui renvoie un iterateur.

    Pour obtenir un itérateur à partir de xrange on peut donc écrire: it = xrange(10).__iter__() ou (plus joli) it = iter(xrange(10)).

    Quand on écrit for x in obj, la méthode __iter__ de obj est appelée automatiquement.

    Par facilité, un itérateur est toujours également itérable, c'est à dire qu'il a lui-même une méthode __iter__, qui en général se contente de retourner self. C'est pourquoi on peut écrire à la fois for x in iterable et for x in iterateur. Mais c'est sans doute aussi pour cela que la distinction itérateur/itérable est facile à oublier. Même dans la doc officielle il y a parfois des confusions à ce niveau.

  14. #14
    Rédacteur
    Avatar de Zavonen
    Profil pro
    Inscrit en
    Novembre 2006
    Messages
    1 772
    Détails du profil
    Informations personnelles :
    Âge : 77
    Localisation : France

    Informations forums :
    Inscription : Novembre 2006
    Messages : 1 772
    Par défaut
    En gros xrange --> générateur NON mais convertible (voir dividee)
    range --> itérateur NON mais convertible (la remarque de dividee s'applique aux listes)
    count de itertools --> iterateur OUI
    Même dans la doc officielle il y a parfois des confusions à ce niveau.
    C'est sûr !
    Ce qu'on trouve est plus important que ce qu'on cherche.
    Maths de base pour les nuls (et les autres...)

Discussions similaires

  1. énumérations : tous les entiers fonctionnent ?
    Par loukiluk dans le forum Langage
    Réponses: 3
    Dernier message: 28/03/2014, 18h00
  2. tous les entiers de n chiffres
    Par nina2007 dans le forum Algorithmes et structures de données
    Réponses: 4
    Dernier message: 31/10/2012, 11h13
  3. Génerer tous les entiers d'une borne !
    Par fredigston dans le forum Débuter avec Java
    Réponses: 8
    Dernier message: 09/02/2011, 14h23
  4. Réponses: 0
    Dernier message: 13/10/2010, 13h44
  5. Sélectionner tous les entiers dans une fourchette
    Par ludo.guy dans le forum Langage SQL
    Réponses: 5
    Dernier message: 16/07/2004, 09h15

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo