小编nar*_*kis的帖子

我正在尝试优化std::vector"搜索" - 基于索引迭代向量并返回与"搜索"条件匹配的元素

struct myObj {
   int id;
   char* value;
};

std::vector<myObj> myObjList;

使用唯一id的值和值创建几千个条目并将它们推送到向量myObjList.

什么是最有效的检索方式myObj匹配id.目前我的索引迭代如下:

for(int i = 0; i < myObjList.size(); i++){
   if(myObjList.at(i).id == searchCriteria){
    return myObjList.at(i);
   }
}

注意:searchCriteria = int.所有元素都有独特id之处.上面做的工作,但可能不是最有效的方式.