Question

尝试为我的向量定义一个查找函数，因为该向量包含多个数据;它是结构的向量

我正在输入一个ID，我正在尝试在我的表中搜索它并查找其索引（如果该ID已存在）

所以我在这里有声明：

vector<Employee> Table;
vector<Employee>::iterator It;
vector<Employee>::iterator find_It;

//Table has these values
//Table.ID, Table.ch1, Table.ch2

我正试图在这里找到ID：

cin >> update_ID;
find_It = find(Table.begin(), Table.end(), update_ID);

是否有办法使用变量update_ID进行查找？

我试过这样做：

find_It = find(Table.begin(), Table.end(), (*It).update_ID;

但显然我的矢量Employee没有名为update_ID的数据成员

我想要做的另一个选择是创建我自己的find函数，我对如何定义感到困惑

我想返回Table.ID = update_ID

的ID索引

我将什么作为返回类型和值参数？是吗

returntype find( Iterator, Iterator, update ID)
{ 
    for (vector<Employee>::iterator myit = Table.begin(), Table.end(), myit++)
    {
        if update_ID == Table.ID
        {
            return myit;
        }
    }
    return myit
}

Answer 1

C ++标准库附带a set of find functions。

您正在寻找带有指定比较的仿函数的find_if。

// a functor taking the update_ID you 
// are looking for as an argument in the constructor
struct myfind {
  myfind(int needle) : needle(needle) {}

  int needle;
  bool operator()(const Employee& x) {
    return x.ID == needle;
  }
};

// use as
int update_ID = 23;
std::find_if(begin(Table), end(Table), myfind(update_ID));

您也可以使用lambda：

int id;
std::find_if(begin(Table), end(Table),
             [=](const Employee& x) { return x.update_ID == id; });

Answer 2

显而易见的方法是将std::find_if()与谓词一起使用。使用C ++ 2011表示法可能如此：

std::vector<Employee>::iterator it(std::find_if(Table.begin(), Table.end(),
                                   [=](Employee const& e) { return e.ID == update_ID; });

如果您不能使用C ++ 2011，您可以为谓词创建一个函数对象，也可以使用一个合适的函数和update_ID的绑定参数。

Answer 3

您可以使用std::find_if() 了解它是如何工作的

Answer 4

您可以使用find_if来使用自己的匹配功能。我假设在你的第一个片段中，你指的是具有成员ID，ch1，ch2而不是Table的Employee。解决问题的一种方法是：

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

using std::cout;
using std::endl;
using std::vector;

struct Employee{
   int ID;
   int ch1;
   int ch2;
};

int IDmatch;

bool match_id( Employee myemp){
   return myemp.ID==IDmatch;
}

int main(){

   vector<Employee> Table;

   // fill example vector
   Employee temp; // use this for inserting structs into your vector
   for(int i=0; i<10; i++){
      temp.ID = i; // 1,2,3,...
      temp.ch1 = 10*i+1; // 11,21,32,...
      temp.ch2 = 10*i+2; // 12,22,32,...
      Table.push_back(temp);
   }

   vector<Employee>::iterator itv;
   IDmatch = 3;
   itv = find_if(Table.begin(), Table.end(), match_id);
   cout << "found an Employee with ID=" << IDmatch << ": ch1=" << itv->ch1 << ", ch2=" << itv->ch2 << endl;

}

如何定义查找功能？

4 个答案: