如何从c ++中的列表中删除重复值？

Question

我是c ++的新手并且遇到了问题.我正在使用列表来存储字符串值.现在我想从该字符串中删除重复的值.谁能告诉我这是怎么做到的.

任何示例代码都将非常感激.

Answer 1

如果列表已排序,请使用其唯一方法.

如果列表未排序(并且您不想对其进行排序):

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;
    }
  }
}

Answer 2

使用sort后跟unique.

Answer 3

如果您有,std::list您可以删除重复项:

yourlist.sort();
yourlist.unique();