Comment choisir une ligne aléatoire à partir d'un fichier texte

Je suis en train de faire un programme de la loterie pour mon école (nous avons un système économique).

Mon programme génère des nombres et l'enregistre dans un fichier texte. Quand j'ai envie de "tirer" les chiffres de mon générateur, je veux qu'elle pour s'assurer qu'il y est un gagnant.

Q: Comment puis-je avoir Python sélectionner aléatoirement une ligne de mon fichier texte et donner à ma sortie que ce nombre?

OriginalL'auteur Suit Boy Apps | 2013-02-17

  1. 15

    Comment puis-je avoir python sélectionner aléatoirement une ligne de mon fichier texte et donner à ma sortie que ce nombre?

    En supposant que le fichier est relativement faible, ce qui suit est peut-être la façon la plus simple de le faire:

    import random
line = random.choice(open('data.txt').readlines())

    OriginalL'auteur NPE

  2. 10

    Si le fichier est très volumineux, pourraient chercher à un endroit aléatoire dans le fichier donné la taille du fichier et ensuite obtenir la prochaine pleine ligne:

    import os, random 
def get_random_line(file_name):
    total_bytes = os.stat(file_name).st_size 
    random_point = random.randint(0, total_bytes)
    file = open(file_name)
    file.seek(random_point)
    file.readline() # skip this line to clear the partial line
    return file.readline()
    cette méthode serait de donner des lignes plus courtes moins de chance d'être choisi, il n'est donc pas un bon choix si vous voulez vraiment que votre générateur de hasard choisir à chaque ligne avec la même probabilité.
    il serait également ne jamais revenir à la première ligne, et ne renvoie pas une ligne à tous quand random_point est dans la dernière ligne.

    OriginalL'auteur Ali-Akber Saifee

  3. 5
    def random_line():
    line_num = 0
    selected_line = ''
    with open(filename) as f:
        while 1:
            line = f.readline()
            if not line: break
            line_num += 1
            if random.uniform(0, line_num) < 1:
                selected_line = line
    return selected_line.strip()

    Bien que la plupart des approches donné ici, mais ils ont tendance à charger tout le fichier dans la mémoire à la fois. Mais pas cette approche. Donc, même si les fichiers sont gros, ce serait le travail.

    L'approche n'est pas très intuitif au premier coup d'œil. Le théorème derrière cette stipule que, lorsque nous avons vu N lignes il y a une probabilité de 1/N que chacun d'eux est choisi jusqu'à présent.

    À partir de la Page n ° 123 de la " Python Cookbook'

    OriginalL'auteur iankit

  4. 3

    Avec une légère modification à votre fichier d'entrée (store le nombre d'éléments dans la première ligne), vous pouvez choisir un certain nombre uniformément sans avoir à lire tout le fichier en mémoire.

    import random
def choose_number( frame ):
    with open(fname, "r") as f:
        count = int(f.readline().strip())
        for line in f:
            if not random.randrange(0, count):
                return int(line.strip())
            count-=1

    Disons que vous disposez de 100 numéros. La probabilité de choisir le premier nombre est de 1/100. La probabilité de choisir le second nombre correspond à (99/100)(1/99) = 1/100. La probabilité de choisir le troisième numéro est (99/100)(98/99)(1/98) = 1/100. Je vais passer la preuve formelle, mais les chances de choisir un des 100 numéros est de 1/100.

    Il n'est pas strictement nécessaire pour stocker le nombre dans la première ligne, mais il vous évite d'avoir à lire le fichier en entier juste pour compter les lignes. De toute façon, vous n'avez pas besoin de stocker l'intégralité du fichier en mémoire de choisir une seule ligne avec une probabilité égale.

    si vous avez déjà le nombre de lignes, comme premier élément, il n'est pas nécessaire d'appeler random.randrange pour chaque ligne. juste choisir au hasard le numéro de la ligne et aller de l'avant de cette ligne.

    OriginalL'auteur chepner

  5. 3

    Sur le dessus de ma tête:

    import random
def pick_winner(self):
    lines = []
    with open("file.txt", "r") as f:
        lines = f.readlines();
    random_line_num = random.randrange(0, len(lines))
    return lines[random_lines_num]

    OriginalL'auteur Srdjan Grubor

  6. 2

    une autre approche:

    import random, fileinput

text = None
for line in fileinput.input('data.txt'):
    if random.randrange(fileinput.lineno()) == 0:
        text = line
print text

    Distribution:

    $ seq 1 10 > data.txt

# run for 100000 times
$ ./select.py > out.txt

$ wc -l out.txt 
100000 out.txt

$ sort out.txt | uniq -c
  10066 1
  10004 10
  10023 2
   9979 3
   9926 4
   9936 5
   9878 6
  10023 7
  10154 8
  10011 9

    Je ne vois pas le skewnes mais peut-être le jeu de données est trop petit...

    Cela biaise les choix vers les numéros qui apparaissent plus tôt dans le fichier.
    voir mise à jour. Ne voyez pas le skewnes...
    C'est biaisé un peu différemment que ce que j'attendais (je n'ai pas regardé ton code avec soin). Vous êtes essentiellement de la sélection d'un ensemble de nombres de 1 à 10, puis outputing la plus grande. Ainsi, bien qu'il n'y a plus de chance de 1 étant choisi dans le cadre de la série (en fait, il va toujours faire partie de l'ensemble, depuis randrange(0,1) retourne toujours 0), il ne sera jamais retourné à moins que aucun d'autres le numéro choisi. L'avis de votre distribution ressemble à une inversion de la courbe en cloche, avec l'extrême numéros choisis de manière signicative le plus souvent le nombre du milieu.
    Donc, j'ai travaillé sur quelques probabilités, et le biais en faveur de sélection de plus petits nombres et le biais en faveur de sortie de plus grands annuler parfaitement, de sorte que vous devriez obtenir un 1/10 occasion de la sortie d'un des 10 numéros. Par exemple, les chances de sélection, le nombre 3 est de 1/3, mais les chances de pas sélection d'un plus grand nombre sont (3/4)(4/5)...(9/10), et le produit des deux fonctionne exactement à 1/10. Je pense que l'inversion de la courbe en forme de cloche que j'ai vu est probablement en raison de la petite taille de l'échantillon.
    +1. il n'y a pas d'asymétrie. L'algorithme produit une distribution uniforme. @chepner: il est bien connu réservoir d'échantillonnage avec k==1 l'algorithme. enumerate() pourrait être utilisé à la place de fileinput.lineno()

    OriginalL'auteur Fredrik Pihl

  7. -1

    J'ai vu un python tutoriels et trouvé cet extrait:

    def randomLine(filename):
#Retrieve a  random line from a file, reading through the file once
        fh = open("KEEP-IMPORANT.txt", "r")
        lineNum = 0
        it = ''

        while 1:
                aLine = fh.readline()
                lineNum = lineNum + 1
                if aLine != "":
                        #
                        # How likely is it that this is the last line of the file ? 
                        if random.uniform(0,lineNum)<1:
                                it = aLine
                else:
                        break
        nmsg=it
        return nmsg
        #this is suposed to be a var pull = randomLine(filename)

    OriginalL'auteur Suit Boy Apps