在向量上使用 equal(),find()<complex <double> >

Question

这是一件非常简单的事情，但我一直在努力理解。我正在尝试将vector<complex <double> > vec 的元素与complex <double> num 进行比较，以检查vec 上是否已经存在num。如果有，则不添加。我尝试使用 equal() 和算法，但没有成功。有谁知道快速的方法吗？

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

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 个迭代器范围。因此，您可以使用它来比较例如 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，这样您就可以得到对数复杂度的查找，并自动保证您没有任何重复的元素。