c++ - C++在 vector 中查找特定元素

Question

This question already has answers here:

Search a vector of objects by object attribute

(3个答案)


9个月前关闭。




我有一个像下面的 vector 。

struct Personel {
    uint16_t personelId;
    uint8_t age;
}

std::vector<Personel> Personels;

想象一下添加1000个元素，如下所示。

Personel personel1;
personel1.personelId = 1;
personel1.age = 26;
Personels.push_back(personel1);
.
.
.
Personel personel1000;
personel1000.personelId = 1000;
personel1000.age = 42;
Personels.push_back(personel1000);

从代码可以理解， personelId将是唯一的。
在不使用for和比较迭代每个元素的情况下，如何根据 personelId获得 索引。

下面的代码不起作用:因为 int不 Personel

auto match = std::find(Personels.begin(), Personels.end(), 596);
int index = std::distance(Personels.begin(), match); //must return 596

最佳答案

对于find，您需要传递与 vector 值相同类型的值。一种方法是为Personel定义oprator ==，使用目标ID创建个人，然后使用find。另一种是将find_if与lambda一起使用:

auto match = std::find_if(Personels.begin(), Personels.end(), [] (const Personel& v) {return v.personelId ==  596});
int index = std::distance(Personels.begin(), match); 

或者，您可以使用旧的好 for)))

关于c++ - C++在 vector 中查找特定元素，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/60652692/

上一篇：c++ - 为什么我的变体返回的值不等于分配的值？

下一篇：c++ - 如何在 C++ 中实现两个 vector 的编译时间乘积

Answer 1

对于find，您需要传递与 vector 值相同类型的值。一种方法是为Personel定义oprator ==，使用目标ID创建个人，然后使用find。另一种是将find_if与lambda一起使用:

auto match = std::find_if(Personels.begin(), Personels.end(), [] (const Personel& v) {return v.personelId ==  596});
int index = std::distance(Personels.begin(), match); 

或者，您可以使用旧的好 for)))