vector<class> 的查找

做vector<class>的查找时查了一些方法。记录下操作符重载的一种方法

题目是要求记录学生的信息,然后能够按照姓名和成绩排序,还有一个查找成绩的功能
核心是
student类中重载操作符
bool operator ==(const student &stu)const{
    return stu.name==name;
}

然后find函数
vector<student>::iterator it;
   it=find(stu.begin(),stu.end(),s);


全部代码:
#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
using namespace std;
class student{
private:
    string name;
    int num;
public:
    student(){};
    
    void assign(string a,int n){
        name=a;num=n;
    }
    string showname(){return name;}
    int shownum(){return num;}
    //重载操作符==
    bool operator ==(const student &stu)const{
    return stu.name==name;
    }
};
vector<student>stu;

bool cmp1(student a,student b){
return a.showname()<b.showname();
}

bool cmp2(student a,student b){
return a.shownum()<b.shownum();
}

void print(){
    vector<student>::iterator it;
    for(it=stu.begin();it!=stu.end();it++){
        cout<<(*it).showname()<<" "<<(*it).shownum()<<endl;
    }
}
int main()
{
    student s;
    string a;int n;
    while((cin>>a)&&a!="00"){
        cin>>n;
        s.assign(a,n);
        stu.push_back(s);
    }
    //输入指令
    cout<<"输入指令,1是按照姓名排序,2是按照成绩排序,3是查询某人成绩"<<endl;
    int ins;
    cin>>ins;
    if(ins==1){
        sort(stu.begin(),stu.end(),cmp1);
        print();
    }
    else if(ins==2){
        sort(stu.begin(),stu.end(),cmp2);
        print();
    }
else if(ins==3){
    string req;
    cin>>req;
    s.assign(req,0);
        vector<student>::iterator it;

    it=find(stu.begin(),stu.end(),s);
        cout<<(*it).showname()<<" "<<(*it).shownum()<<endl;
}
    return 0;
}

  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
这段代码是一个函数 `intersection`,它接受两个 `vector<int>` 类型的参数 `nums1` 和 `nums2`,并返回一个 `vector<int>` 类型的结果。函数的目标是找出 `nums1` 和 `nums2` 两个向量中的交集元素。 函数的实现过程如下: 1. 创建一个空的 `unordered_map<int, int>` 类型的哈希表 `hashtable`,用于存储 `nums1` 中的元素。 2. 创建一个空的 `unordered_set<int>` 类型的集合 `result_set`,用于存储交集元素。 3. 遍历 `nums1` 向量,将其中的元素作为键,索引作为值,存储到哈希表 `hashtable` 中。 4. 初始化变量 `len` 为 `nums2` 的大小。如果 `nums1` 的大小大于 `nums2`,则将 `len` 设置为 `nums1` 的大小。 5. 遍历 `nums2` 向量,对于每个元素,使用 `find` 函数在哈希表 `hashtable` 中查找是否存在对应的键。 6. 如果在哈希表中找到了对应的键,则将该元素插入到集合 `result_set` 中。 7. 返回集合 `result_set`。 这段代码的目的是找出两个向量中的交集元素,并将结果存储在一个集合中返回。 然而,根据代码的实现,返回类型应该是 `unordered_set<int>` 而不是 `vector<int>`。所以你需要将返回类型修改为 `unordered_set<int>`。 修正后的代码如下: ```cpp class Solution { public: unordered_set<int> intersection(vector<int>& nums1, vector<int>& nums2) { unordered_map<int, int> hashtable; unordered_set<int> result_set; for (int i = 0; i < nums1.size(); i++) { hashtable[nums1[i]] = i; // 将 nums1 放入哈希表中 } int len = nums2.size(); if (nums1.size() > nums2.size()) { len = nums1.size(); } for (int i = 0; i < len; i++) { // 遍历 nums2,判断是否在哈希表中出现 auto it = hashtable.find(nums2[i]); if (it != hashtable.end()) { result_set.insert(nums2[i]); } } return result_set; } }; ``` 这样修改后的代码将返回一个 `unordered_set<int>` 类型的集合,其中存储了 `nums1` 和 `nums2` 的交集元素。 希望这个解答对你有所帮助!如果你还有其他问题,请随时提问。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值