如何通过结构属性在结构向量中搜索？

Question

我有一个基于变量排序的Vector结构。

例如：

struct Client {
string name;
int sm_index;
int client_id;
int user_id;

Client(string str, int x,  int y,  int c) : name(str), sm_index(x), client_id(y),user_id(c){}
}

基于sm_index排序

如何查找和获取sm_index与目标结构匹配的结构的数据。

我们有下面的矢量，没有。结构加入其中。

例如：

vector <client> CLIENT;

    CLIENT.push_back(Client("Rahul",8,1,13));
    CLIENT.push_back (Client("Sahil",12,3,12));
    CLIENT.push_back (Client("Ramesh",1,4,11));
    CLIENT.push_back (Client("Suresh",5,5,10));
    CLIENT.push_back (Client("Ganesh",86,6,9));
    CLIENT.push_back (Client("Gagan",4,7,8));

如何查找sm_index值等于5的结构。

我试过find（）函数，但无法理解如何使用它。

Answer 1

您可以通过迭代向量并比较属性来实现。我想你不是在寻找优化程序。

for( auto iter = CLIENT.begin(); iter != CLIENT.end() ; iter++ )
{
    if( iter->sm_index == 5 ) // compare attribute for your structure
        std::cout << " Found" << std::endl;
}

编辑

这是std::binary_search更快的方法。

Client target("",0, 5, 0);

bool found = std::binary_search( CLIENT.begin(), CLIENT.end(), target, []( Client a, Client b ){ return a.client_id < b.client_id; } );

found ? std::cout << "Found" << std::endl : std::cout << "Not found" << std::endl; 

Answer 2

基于Yola，这是一个现成的代码片段

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>

struct Client {
    std::string name;
    int sm_index;
    int client_id;
    int user_id;

    Client(std::string str, int x,  int y,  int c)
        : name(str), sm_index(x), client_id(y), user_id(c)
    {}
};

int main()
{
    std::vector<Client> CLIENT;

    CLIENT.push_back(Client("Rahul",8,1,13));
    CLIENT.push_back(Client("Sahil",12,3,12));
    CLIENT.push_back(Client("Ramesh",1,4,11));
    CLIENT.push_back(Client("Suresh",5,5,10));
    CLIENT.push_back(Client("Ganesh",86,6,9));
    CLIENT.push_back(Client("Gagan",4,7,8));

    auto it = std::find_if(CLIENT.begin(), CLIENT.end(),[](const Client& v) { 
        return v.sm_index == 8;
    });
    if (it != CLIENT.end())
    {
      std::cout <<  (*it).name << "\n"; 
    }    
}

Answer 3

如果您的std::vector按sm_index排序，那么您可以使用二进制搜索来查找与sm_index匹配的元素。这将比std::find_if更快。

C ++标准库提供了一些用于二进制搜索的算法。 std::equal_range可用于查找匹配sm_index的多个元素，但如果您只想找到一个具有匹配sm_index的元素，那么您可以使用std::lower_bound：

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>

struct Client {
    std::string name;
    int sm_index;
    int client_id;
    int user_id;

    Client(std::string str, int x,  int y,  int c)
        : name(str), sm_index(x), client_id(y), user_id(c)
    {}

   bool operator<(const Client& a) const { return sm_index < a.sm_index; }
};


int main() {
    std::vector<Client> CLIENT;
    CLIENT.push_back(Client("Rahul",8,1,13));
    CLIENT.push_back(Client("Sahil",12,3,12));
    CLIENT.push_back(Client("Ramesh",1,4,11));
    CLIENT.push_back(Client("Suresh",5,5,10));
    CLIENT.push_back(Client("Ganesh",86,6,9));
    CLIENT.push_back(Client("Gagan",4,7,8));
    std::sort(CLIENT.begin(), CLIENT.end()); 

    Client target("", 5, 0, 0);
    std::vector<Client>::iterator it = std::lower_bound(CLIENT.begin(), CLIENT.end(), target);
    if (it != CLIENT.end()) {
      std::cout <<  it->name << "\n"; 
    }    
}

Live demo。