小编Ivy*_*Ivy的帖子

在无序映射上使用find()<string,vector <string >>在C++中与有序映射相同

我有一个无序的字符串和字符串向量的地图,即un_map<string,vector<string> >.使用find函数搜索特定字符串时:

find((un_map[A].begin(),un_map[A].end(),field)==un_map[A].end())
Run Code Online (Sandbox Code Playgroud)

无序映射和有序映射的查找函数的执行时间是相同的.谁能解释为什么这样?到目前为止,我知道由于散列,无序地图应该比有序地图快得多.我想优化查找功能.请帮忙

c++ optimization unordered-map

1
推荐指数
1
解决办法
94
查看次数

标签 统计

c++ ×1

optimization ×1

unordered-map ×1