Pick N distinct items at random from sequence of unknown length, in only one iteration

by

If your sequence is short enough that reading it into memory and randomly sorting it is acceptable, then a straightforward approach would be to just use random.shuffle:

import random
arr=[1,2,3,4]

# In-place shuffle
random.shuffle(arr)

# Take the first 2 elements of the now randomized array
print arr[0:2]
[1, 3]

Depending upon the type of your sequence, you may need to convert it to a list by calling list(your_sequence) on it, but this will work regardless of the types of the objects in your sequence.

Naturally, if you can’t fit your sequence into memory or the memory or CPU requirements of this approach are too high for you, you will need to use a different solution.

More Related Contents:

  1. Weighted random selection with and without replacement
  2. Weighted random sample in python
  3. Python: Choose random line from file, then delete that line
  4. How to hash a string into 8 digits?
  5. Consistently create same random numpy array
  6. How to generate a random number with a specific amount of digits?
  7. Generate all permutations of a list without adjacent equal elements
  8. how to split an iterable in constant-size chunks
  9. How do I generate all permutations of a list?
  10. Modular multiplicative inverse function in Python
  11. Representing and solving a maze given an image
  12. Python program to check matching of simple parentheses
  13. How to generate random strings in Python?
  14. Gauss-Legendre Algorithm in python
  15. Difference between np.random.seed() and np.random.RandomState()
  16. Should I use `random.seed` or `numpy.random.seed` to control random number generation in `scikit-learn`?
  17. Subset sum Problem
  18. Create random list of integers in Python
  19. Python: Random selection per group
  20. Generating Discrete random variables with specified weights using SciPy or NumPy
  21. What algorithm does Python’s built-in sort() method use?
  22. Python: maximum recursion depth exceeded while calling a Python object
  23. How do I fix wrongly nested / unclosed HTML tags?
  24. Python pi calculation?
  25. Python – shuffle only some elements of a list
  26. How can I fit a Bézier curve to a set of data?
  27. Vectorizing `numpy.random.choice` for given 2D array of probabilities along an axis
  28. Comparing Matlab and Numpy code that uses random number generation
  29. Maximal Length of List to Shuffle with Python random.shuffle?
  30. Algorithm for solving Sudoku

Leave a Comment