vector 根据条件快速查找元素

datoulaile123 2020-03-23 03:49:19

class Userinfo

{

    string userid,

    string username,

    string userotherinfo

};

 

vector<Userinfo>  userList;

我有一个userList这样的数据源，通过根据输入条件userid进行快速查找元素
找到则拿出这个Userinfo信息，找不到则退出

...全文

482 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

sdghchj 2020-03-23

打赏
举报

回复

vector你想怎么快？用unordered_map吧，骚年

ggglivw 2020-03-23

打赏
举报

回复

如果KEY能保证不重复可以用map

datoulaile123 2020-03-23

打赏
举报

回复

引用 1 楼 ggglivw 的回复:

如果你能保证有序，这样就很快了。

不能保证，数据源的数据不是我这边控制的

ggglivw 2020-03-23

打赏
举报

回复

如果你能保证有序，这样就很快了。

在vector中查找元素方法很多，比较简单的是利用标准库中提供的方法来查找。 1. find() std::vector<int>::iterator iter=find(_adjlists.begin(), _adjlists.end(), v); if(iter == _adjlists.end()){ // 没...

if (std::find(vector.begin(), vector.end(), item) != vector.end()) { //查到指定元素时的操作 } else { //未查到指定元素时的操作 }

一在vector中查找元素 1代码 #include<algorithm> #include<vector> #include<iostream> using namespace std; int main(){ vector<int> vec; vec.push_back(1); vec.push_back(2);.....

实现方法：在建立vector的同时，也同时将该元素插入到map容器中，map的first是待查找的关键字，second是该元素在vector中的下标。如果是在导入数据时建立map，可以按照下面这样写： vector.push_back(element); map...

获取vector数组元素的下标的方法代码： #include <iostream> #include <vector> #include <algorithm> #include <string> using namespace std; int main() { /****** 方法一： *****...

64,651

社区成员

250,488

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章