在向量中搜索项目

时间:2015-12-27 02:05:27

标签: c++ algorithm vector struct find

我想在我的struct

中找到一个元素(姓氏)
struct student
{
    char name[20];
    char surname[20];
    int marks;
};

Ofc定义矢量和键盘搜索元素

vector <student> v;
char search_surname[20];

我是按功能输入元素:

    int size = v.size();
    v.push_back(student());
    cout << "Input name: " << endl;
    cin >> v[size].name;
    cout << "Input surname: " << endl;
    cin >> v[size].surname;
    cout << "Input marks: " << endl;
    cin >> v[size].marks;

现在,当我在我的结构中有三个姓氏(牛顿,爱因斯坦,帕斯卡)时,我想找到姓牛顿和cout所有结构的细节与牛顿(姓名,姓氏,标记)。我不知道该怎么办。

3 个答案:

答案 0 :(得分:1)

蛮力方法:

for(vector <student>::iterator it = v.begin(); it != v.end(); it++)
{
    if (strcmp(it->surname, "newton") == 0)
    {
        cout << "name = " << it->name << endl;
        cout << "surname = " << it->surname << endl;
        cout << "marks = " << it->marks << endl;
    }
}

请在代码中添加#include <cstring>以使用strcmp()

答案 1 :(得分:1)

使用STL,您可以使用std::find_if中的<algorithm>

std::vector<student> v;


auto it = std::find_if(v.begin(), v.end(), [](const student& s)
              {
                  return strcmp(s.surname, "newton") == 0;
              });
if (it != v.end()) {
    std::cout << "name = " << it->name << std::endl;
    std::cout << "surname = " << it->surname << std::endl;
    std::cout << "marks = " << it->marks << std::endl;
}

注意:我建议使用std::string代替char[20],因此条件将变为return s.surname == "newton"

答案 2 :(得分:0)

我最近使用了库中的std :: find()&lt;算法&gt;

此函数返回一个迭代器,并指示在返回值不是end()时找到。