在向量上使用equal(),find(); >

Question

这是一件非常简单的事情，但我一直在绞尽脑汁试图理解。我正在尝试比较 vector 的元素。 > vec 与complex num 来检查 num 是否已存在于 vec 上。如果存在，则不会添加。我尝试使用 equal() 和算法，但没有成功。有人知道快速的方法吗？

编辑2：我尝试对复数执行此操作作为简化，因为我还需要对结构执行相同的操作：

struct thing{
 int i;
 int j;
 complex <double> pos;
}typedef t_thing;

complex <double> new_num(2.0,2.0);
t_thing will_insert;
will_insert.i = 1;
will_insert.j = 1;
will_insert.pos = new_num;
vector<t_thing> vec_thing;
if(! (find(vec_thing.begin(),vec_thing.end(),will_insert) == vec_thing.end())){
  vec_thing.push_back(will_insert);
}else { 
 cout<<"element already on vec_thing"<<endl;
}

编辑3：我已经重载运算符 ==，但 find 不能使用它：

: error: no matching function for call to ‘find(__gnu_cxx::__normal_iterator<thing*, std::vector<thing, std::allocator<thing> > >, __gnu_cxx::__normal_iterator<thing*, std::vector<thing, std::allocator<thing> > >, t_thing&)’

Answer 1

std::equal 算法用于比较 2 个迭代器范围。因此，您可以使用它来比较，例如，两个向量，看看两个向量是否包含相同的元素。

在您的情况下，您只需要检查向量中是否有单个元素，您可以使用 std::find

if (std::find(vec.begin(), vec.end(), std::complex<double>(1,1)) == vec.end()) {
   /* did not find element */
}
else { /* found the element */ }

但请注意，std::vector 不是特别适合这样的查找算法，因为每次查找都会带来 O(N) 复杂度。您可能需要考虑使用 std::set，这样您就可以获得对数的查找复杂性，并自动确保没有任何重复元素。