Removing duplicate characters from string using STL

by

The whole point of C++’ algorithm and container design is that the algorithms are – as far as possible – container agnostic.

So the same algorithm that works on vectors works – of course! – on strings.

std::sort(str.begin(), str.end());
str.erase(std::unique(str.begin(), str.end()), str.end());

The same even works on old-style C strings – with the small difference that you cannot erase their tails, you need to manually truncate them by re-setting the null terminating character (and there are no begin and end member functions so you’d use pointers to the first and one-past-last character).

More Related Contents:

  1. What is the most efficient C++ method to split a string based on a particular delimiter similar to split method in python? [closed]
  2. cannot convert ‘std::string’ to ‘char**’ for argument ‘1’ to ‘__ssize_t getline(char**, size_t*, FILE*)’
  3. Why when i add number to string it shows random text in c++?
  4. How do you reverse a string in place in C or C++?
  5. Converting a hex string to a byte array
  6. How do I iterate over cin line by line in C++?
  7. Converting std::__cxx11::string to std::string
  8. Is a string literal in С++ created in static memory?
  9. Will std::string always be null-terminated in C++11?
  10. What’s the rationale for null terminated strings?
  11. Sizeof string literal
  12. Using getline() in C++
  13. stringstream, string, and char* conversion confusion
  14. How to compare multiple strings inside an if statement?
  15. How to implode a vector of strings into a string (the elegant way)
  16. Fast String Hashing Algorithm with low collision rates with 32 bit integer [closed]
  17. Convert a string to a date in C++
  18. std::strings’s capacity(), reserve() & resize() functions
  19. splitting a string into an array in C++ without using vector
  20. Most optimized way of concatenation in strings
  21. How do I print the full value of a long string in gdb?
  22. sizeof in c++ showing string size one less
  23. Why does calling std::string.c_str() on a function that returns a string not work?
  24. comparison between string literal
  25. variable or field declared void
  26. how to get hash code of a string in c++
  27. How to convert a string of hex values to a string?
  28. How to find and replace all occurrences of a substring in a string?
  29. strcmp or string::compare?
  30. Where are string literals stored, and can I modify them?

Leave a Comment