c++ - 在 C++ 中删除结构 vector 中的重复值

Question

我有一个 C++ 结构 vector 。该结构包含一个 int 和两个字符串变量。我想删除 vector 中的重复值。我尝试使用 STD::UNIQUE 但我知道这不是正确的方法。请帮助我解决问题的有效方法。提前致谢。

Answer 1

您可以分两步完成此操作:

1) 使用 std::sort 对 vector 进行排序使用合适的二元谓词。谓词通过实现 strict weak ordering 来设置排序标准。 .

2) 在std::unique 中使用类似于erase-remove 习语的东西| . std::unique 必须使用应用于步骤 1 中排序的相同顺序调用。

例子:

struct Foo 
{
  int a;
  std::string b, c;
};

// lexicographical comparison provides strict weak ordering
bool cmp(const Foo& lhs, const Foo& rhs)
{
  return std::tie(lhs.a, lhs,b, lhs.c) < std::tie(rhs.a, rhs.b, rhs.c);
}

std::vector<Foo> v = ....
std::sort(vec.begin(), vec.end(), cmp);
vec.erase(std::unique(vec.begin(), vec.end(), cmp), vec.end());