c – 我会使用std :: map而不是vector>看到性能提升吗？
发布时间：2020-12-16 10:53:15 所属栏目：百科 来源：网络整理
导读：我目前有一些代码,我使用对的矢量 string,string.这用于存储来自 XML解析的一些数据,因此,该过程在某些地方非常慢.在试图加快整个过程的过程中,我想知道从vector pair string,string切换是否会有任何性能优势. 到std :: map string,string ？我可以编写代码
|
我目前有一些代码,我使用对的矢量< string,string>.这用于存储来自
XML解析的一些数据,因此,该过程在某些地方非常慢.在试图加快整个过程的过程中,我想知道从vector< pair< string,string>切换是否会有任何性能优势. >到std :: map< string,string> ？我可以编写代码并运行一个分析器,但我想我会看到我是否能得到一个答案,表明首先会有一些明显的性能提升.我不需要进行任何排序,我只是将项添加到向量中,然后在稍后阶段迭代内容并进行一些处理 – 我不需要排序或任何这种性质.我猜测也许我不会获得任何性能提升,但我之前从未实际使用过std :: map所以我不知道如果没有要求或编码它.
解决方法
不.如果(正如你所说)你只是在集合上进行迭代,你会看到使用std :: map的一个小的(可能是不可测量的)性能下降.
地图用于通过其键访问值.如果你从不这样做,那么map对于容器来说是一个糟糕的选择. （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |