首页c++中 map hash vector 查找元素速度

c++中 map hash vector 查找元素速度

时间: 2023-11-08 15:44:33 浏览: 97

hash算法演示C++

4星 · 用户满意度95%

for(i=0;i<19;i++) hash[i]=0; for(i=0;i<19;i++) { l=num[i]; if(hash[l]==0) hash[l]=num[i]; else { do{l=(l+1); }while (hash[l]!=0); hash[l]=num[i]; } } str0.Format("]",hash[0]); str1.Format("]",hash[1]); str2.Format("]",hash[2]); str3.Format("]",hash[3]); str4.Format("]",hash[4]); str5.Format("]",hash[5]); str6.Format("]",hash[6]); str7.Format("]",hash[7]); str8.Format("]",hash[8]); str9.Format("]",hash[9]); str10.Format("]",hash[10]); str11.Format("]",hash[11]); str12.Format("]",hash[12]); str13.Format("]",hash[13]); str14.Format("]",hash[14]); str15.Format("]",hash[15]); str16.Format("]",hash[16]); str17.Format("]",hash[17]); str18.Format("]",hash[18]);

不同，它们的查找速度取决于使用方式和具体场景。其中，map是基于红黑树实现的，适合存储键值对，并且具有自动排序和唯一键特性；hash是基于哈希表实现的，适合快速存取数据，但是可能存在哈希冲突问题；vector是动态数组，适合随机访问，但是插入删除操作效率相对较低。因此，在实际应用中应该根据具体需求选择合适的容器。

阅读全文