lặp ngẫu nhiên trong Python

Question

Khi bạn muốn lặp tuần tự trên một danh sách các số điện thoại bạn sẽ viết:

for i in range(1000): 
    # do something with i 

Nhưng nếu bạn muốn để lặp qua danh sách các số từ phạm vi (0..999) ngẫu nhiên? Có một nhu cầu (trong mỗi lần lặp) để chọn ngẫu nhiên số không được chọn trong bất kỳ lần lặp trước nào và cần phải lặp qua tất cả các số từ phạm vi (0..999).

Bạn có biết cách thực hiện điều đó (thông minh) không?

Answer 1

Bạn có thể sử dụng random.shuffle() tới, tốt, xáo trộn một danh sách:

import random 

r = list(range(1000)) 
random.shuffle(r) 
for i in r: 
    # do something with i 

Bằng cách này, trong nhiều trường hợp bạn muốn sử dụng một vòng lặp for qua một loạt các số nguyên trong ngôn ngữ lập trình khác, bạn có thể mô tả trực tiếp "điều" bạn muốn lặp lại bằng Python.
Ví dụ, nếu bạn muốn sử dụng các giá trị của i để truy cập các yếu tố của một danh sách, bạn nên xáo trộn tốt hơn trong danh sách trực tiếp:

lst = [1970, 1991, 2012] 
random.shuffle(lst) 
for x in lst: 
    print x 

LƯU Ý: Bạn nên chịu cảnh báo sau đây trong tâm trí khi sử dụng random.shuffle() (lấy từ docs:

Lưu ý rằng cho len thậm chí khá nhỏ (x), tổng số hoán vị của x là lớn hơn so với thời gian của hầu hết các số ngẫu nhiên gen erators; điều này ngụ ý rằng hầu hết các hoán vị của một chuỗi dài có thể không bao giờ được tạo ra.

Answer 2

Sử dụng phương pháp random.shuffle:

itrange = list(range(100)) 
random.shuffle(itrange) 
for i in itrange: 
    print i 

Answer 3

Mọi người thường bỏ lỡ cơ hội cho mô-đun hóa. Bạn có thể định nghĩa một hàm để đóng gói ý tưởng "lặp ngẫu nhiên":

def randomly(seq): 
    shuffled = list(seq) 
    random.shuffle(shuffled) 
    return iter(shuffled) 

thì:

for i in randomly(range(1000)): 
    #.. we're good to go .. 

Answer 4

Thể hiện phát Python và Fisher–Yates shuffle.

import random 

def shuffled(sequence): 
    deck = list(sequence) 
    while len(deck): 
     i = random.randint(0, len(deck) - 1) # choose random card 
     card = deck[i]      # take the card 
     deck[i] = deck[-1]     # put top card in its place 
     deck.pop()       # remove top card 
     yield card 

Bạn chỉ tạo bao nhiêu số ngẫu nhiên khi bạn sử dụng. Nhưng thành thật mà nói, nó có thể không tiết kiệm được nhiều, vì vậy bạn thường nên sử dụng random.shuffle.

Lưu ý: Nếu thẻ hàng đầu được chọn, deck[i] = deck.pop() sẽ không an toàn, vì vậy hãy xóa phần đầu được thực hiện theo hai bước.

Answer 5

Có chức năng random.permutation() trong numpy thực hiện chính xác điều đó cho bạn. Mã của bạn sẽ trông như thế

from numpy.random import permutation 

for i in permutation(1000): 
    # do something with i