Which C++ Standard Library wrapper functions do you use?

by

Quite often I’d use vector as a set of items in no particular order (and, obviously, when I don’t need fast is-this-element-in-the-set checks). In these cases, calling erase() is a waste of time since it will reorder the elements and I don’t care about order. That’s when the O(1) function below comes in handy – just move the last element at the position of the one you’d want to delete:

template<typename T>
void erase_unordered(std::vector<T>& v, size_t index)
{
    v[index] = v.back();
    v.pop_back();
}

More Related Contents:

  1. Division by str.length() shows nothing [closed]
  2. How to parse a string to an int in C++?
  3. Reflection and refraction impossible without recursive ray tracing?
  4. Is signed integer overflow still undefined behavior in C++?
  5. Error “undefined reference to ‘std::cout'”
  6. Throwing exceptions from constructors
  7. “Incomplete type” in class which has a member of the same type of the class itself
  8. General guidelines to avoid memory leaks in C++ [closed]
  9. Sequence points and partial order
  10. Alias template specialisation
  11. C++ integer overflow
  12. Are multiple mutations of the same variable within initializer lists undefined behavior pre C++11
  13. Are parentheses around the result significant in a return statement?
  14. Does this really break strict-aliasing rules?
  15. How to export a C++ class from a dll? [duplicate]
  16. C++ how to generate all the permutations of function overloads?
  17. Loop until integer input is in required range fails to work with non-digit character inputs
  18. (Partially) specializing a non-type template parameter of dependent type
  19. What is the difference between a const reference and normal parameter?
  20. C++ function to count all the words in a string
  21. C++ virtual table layout of MI(multiple inheritance)
  22. error C2065: ‘cout’ : undeclared identifier
  23. How do shared pointers work?
  24. Difference between regex_match and regex_search?
  25. using static libraries instead of dynamic libraries in opencv
  26. Initializing a ublas vector from a C array
  27. C++ Extract number from the middle of a string
  28. Getting another process command line in Windows
  29. What’s the motivation behind having copy and direct initialization behave differently?
  30. Is a Linked-List implementation without using pointers possible or not?

Leave a Comment