N個のランダムなオブジェクトを削除する最速の方法

Question

私の質問は以下の通りです。私は現在、長さmの生成されたリストを使って作業しています。しかし、このリストは、最終的な長さの引数としてnをとるアルゴリズムの結果であると考えられます。 mは常にnよりはるかに大きい。現在、mがlen（list）の結果であるwhileループを実行しています。 すなわち：

from numpy import random as rnd 
m = 400000 
n = 3000 
list = range(0, m) 
while len(list) > n: 
    rmi = rnd.randint(0, len(list)) 
    del list[rmi] 
    print('%s/%s' %(len(list), n)) 

このアプローチは確かしかし、作品実行するのに非常に長い時間がかかります。リストからm-n個のランダムなエントリを削除する方が効率的で時間のかかる方法はありますか？削除されたエントリはランダムでなければなりません。または、結果のリストはもはやそれが何であるべきかを表しません。

編集： その後、サイズnの2つの配列がありますが、サイズbに短縮する必要があります。両方のリストに要素をランダムに削除する必要がありますが、削除する要素も共有する必要があります同じインデックス。すなわち：

from numpy import random as rnd 
n = 3000 
b = 500 
list1 = range(0, n) 
list2 = rnd.sample(xrange(10000), n) 
while len(list1) > b: 
    rmi = rnd.randint(0, len(list1)) 
    del list1[rmi] 
    del list2[rmi] 
    print('%s/%s' %(len(list1), b) 

alvis '私の質問の最初の部分に回答しますが、2番目の部分はうまくいきません。

Answer 1

のTry numpy.random.choice、それはあなたのリストのランダムなサンプルを作成します。

https://docs.scipy.org/doc/numpy-1.10.1/reference/generated/numpy.random.choice.html

import numpy as np 
... 
np.random.choice(range(0,m), size=n)