关于Vector和Map查找效率的惊人的实际测试结果

您所在的位置:网站首页 hashmap查找时间复杂度 关于Vector和Map查找效率的惊人的实际测试结果

关于Vector和Map查找效率的惊人的实际测试结果

#关于Vector和Map查找效率的惊人的实际测试结果| 来源: 网络整理| 查看: 265

最近在项目中有一种结构体数据需要存储,数据结构体如下

 

typedef mystruct { int ID; ......//其他的数据成员 double pinwei; };

原本数据是由一个Vector存储的,Vector m_Vector;

 

现在需要根据在m_Vector中的每一个结构体的ID来获得其对应的pinwei值,所以就写了一个函数,如下

 

/*-----FindpinweiValueInVector(vector pDataField,int ID)--------------------- 函数功能:根据格网ID在mystruct类型的容器中找到该格网的pinwei值,如果没找到,默认0值 函数参数:pDataField:mystruct类型的容器 ID:为要搜索的格网ID -------------------------------------------------------------------------------------*/ FindpinweiValueInVector(vector &pDataField,int ID) { double tempPinwei=0.0;//设置临时品位值 for (int i=0;i


【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3