How to select a random element in std::set?

by

You could use the std::advance method.

#include <set>
#include <algorithm>

int main() {
  using namespace std;
  // generate a set...
  set<int> s;
  for( int i = 0; i != 10; ++i ) s.insert(i);
  auto r = rand() % s.size(); // not _really_ random
  auto n = *select_random(s, r);
}

Where

template<typename S>
auto select_random(const S &s, size_t n) {
  auto it = std::begin(s);
  // 'advance' the iterator n times
  std::advance(it,n);
  return it;
}

More Related Contents:

  1. Deleting elements from std::set while iterating
  2. Iterator invalidation rules for C++ containers
  3. C++ std::set update is tedious: I can’t change an element in place
  4. How to implement an STL-style iterator and avoid common pitfalls?
  5. Why are Standard iterator ranges [begin, end) instead of [begin, end]?
  6. Flattening iterator
  7. comparing iterators from different containers
  8. Why use non-member begin and end functions in C++11?
  9. How are iterators and pointers related?
  10. How to update an existing element of std::set?
  11. std::set with user defined type, how to ensure no duplicates
  12. What is an iterator’s default value?
  13. How to navigate through a vector using iterators? (C++)
  14. What is the underlying data structure of a STL set in C++?
  15. Can std::begin work with array parameters and if so, how?
  16. Checking if an iterator is valid
  17. Does resizing a vector invalidate iterators?
  18. Why does a push_back on an std::list change a reverse iterator initialized with rbegin?
  19. Does boost have a datatype for set operations that is simpler than the STL?
  20. Checking value exist in a std::map – C++
  21. Creating my own Iterators
  22. Need iterator when using ranged-based for loops
  23. What is iterator invalidation?
  24. What is the reason behind cbegin/cend?
  25. Chaining iterators for C++
  26. Incrementing iterators: Is ++it more efficient than it++? [duplicate]
  27. How to increment an iterator by 2?
  28. How to erase & delete pointers to objects stored in a vector?
  29. Are IEEE floats valid key types for std::map and std::set?
  30. How can I copy one map into another using std::copy?

Leave a Comment