Element at index in a std::set?

by

It doesn’t cause a crash, it just doesn’t compile. set doesn’t have access by index.

You can get the nth element like this:

std::set<int>::iterator it = my_set.begin();
std::advance(it, n);
int x = *it;

Assuming my_set.size() > n, of course. You should be aware that this operation takes time approximately proportional to n. In C++11 there’s a nicer way of writing it:

int x = *std::next(my_set.begin(), n);

Again, you have to know that n is in bounds first.

More Related Contents:

  1. Deleting elements from std::set while iterating
  2. What does the namespace std add? (C++) [closed]
  3. Why is “using namespace std;” considered bad practice?
  4. What’s the difference between “STL” and “C++ Standard Library”?
  5. What is the performance overhead of std::function?
  6. Sorting zipped (locked) containers in C++ using boost or the STL
  7. C++ OpenMP Parallel For Loop – Alternatives to std::vector [closed]
  8. How to get error message when ifstream open fails
  9. How do I Search/Find and Replace in a standard string?
  10. std::shared_ptr thread safety
  11. Search for a struct item in a vector by member data
  12. When is it necessary to use the flag -stdlib=libstdc++?
  13. How to reset std::cin when using it?
  14. std::pair of references
  15. Will specialization of function templates in std for program-defined types no longer be allowed in C++20?
  16. Can we rely on the reduce-capacity trick?
  17. How to change a set element?
  18. How to check that an element is in a std::set?
  19. Why am I getting string does not name a type Error?
  20. C++ When is it OK to extend the `std` namespace?
  21. Is there a range class in C++11 for use with range based for loops?
  22. How to iterate std::set?
  23. std::vector resize downward
  24. stoi and std::to_string on mingw 4.7.1 [duplicate]
  25. What is the use of “using namespace std”? [duplicate]
  26. Why Can’t I store references in a `std::map` in C++?
  27. Is the std::set iteration order always ascending according to the C++ specification?
  28. C++ std::tuple order of destruction
  29. std::ofstream, check if file exists before writing
  30. I want to kill a std::thread using its thread object? [duplicate]

Leave a Comment