c++ - 使用STL从字符串中删除重复字符

Question

有没有办法从字符串中删除重复的字符，就像它们可以从 vector 中删除一样，如下所示

sort( vec.begin(), vec.end() );
vec.erase( unique( vec.begin(), vec.end() ), vec.end() );

还是我只需要为它编写一个基本的解决方案？我的想法:

我可以把所有的角色都加到一个集合中

Answer 1

C++ 算法和容器设计的全部要点在于算法——尽可能——与容器无关。

因此，适用于 vector 的相同算法当然有效! – 在字符串上。

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

这甚至适用于旧式 C 字符串——唯一的区别是您不能删除它们的尾部，您需要通过重新设置空终止字符来手动截断它们(并且有没有 begin 和 end 成员函数，因此您将使用指向第一个和过去最后一个字符的指针。