我是 C++ 新手，遇到了一个问题。我正在使用列表来存储字符串值。 现在我想从该字符串中删除重复的值。谁能告诉我这是怎么做的。
任何示例代码将不胜感激。
【问题讨论】：
std::set。
标签： c++
如果您有 std::list，您可以使用以下命令删除重复项：
yourlist.sort();
yourlist.unique();
【讨论】：
使用 unique()。
但是 first sort() 列表，或者 unique 不会做你所期望的。
【讨论】：
如果列表已排序，请使用其独特的方法。
如果列表未排序（并且您不想对其进行排序）：
set<string> found;
for (list<string>::iterator x = the_list.begin(); x != the_list.end();) {
if (!found.insert(*x).second) {
x = the_list.erase(x);
}
else {
++x;
}
}
为了避免将字符串复制到集合中：
struct less {
template<class T>
bool operator()(T &a, T &b) {
return std::less<T>()(a, b);
}
};
struct deref_less {
template<class T>
bool operator()(T a, T b) {
return less()(*a, *b);
}
};
void remove_unsorted_dupes(list<string> &the_list) {
set<list<string>::iterator, deref_less> found;
for (list<string>::iterator x = the_list.begin(); x != the_list.end();) {
if (!found.insert(x).second) {
x = the_list.erase(x);
}
else {
++x;
}
}
}
【讨论】：
deref_less比较器有通用名称吗？我自己一直在使用一个，不得不考虑如何命名它：S
return std::less<decltype(*a)>(*a, *b);。
struct my_less { template<class T> operator()(T &a, T &b) { return std::less<T>()(a, b); } }; struct deref_less { template<class T> bool operator()(T a, T b) { return my_less()(*a, *b); } }; 以避免编译器特定的 pre-0x 等价于 decltype。 （我还错过了评论中的一组括号。）
解决方案 1：
struct already_found
{
std::set<std::string> & theSet;
bool operator()(const std::string& s) const
{
return !theSet.insert(s).second;
}
};
std::set<std::string> theSet;
the_list.remove_if( the_list.begin(), the_list.end(), already_found(theSet) );
使用 shared_ptr 的解决方案 2
struct already_found
{
boost::shared_ptr<std::set<std::string> > theSet;
already_found() : theSet( new boost::shared_ptr<std::set<std::string> > )
{
}
bool operator()(const std::string& s) const
{
return !theSet->insert(s).second;
}
};
the_list.remove_if( the_list.begin(), the_list.end(), already_found(theSet) );
这些都有必须复制所有字符串的缺点。您可以通过存储指向字符串的指针并将它们与自定义比较进行比较来稍微优化它。
【讨论】：