大佬教程收集整理的这篇文章主要介绍了c – 什么容器类型提供比std :: map更好(平均)的性能?,大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
但是,如果由于一些奇怪的原因我想要比std :: map更好的性能,我需要考虑使用哪些数据结构和函数?
如果答案对您来说显而易见,我很抱歉,但我对C编程的性能关键方面没有多少经验.
#include <ctime> #include <map> #include <vector> #include <iostream> struct mystruct { char key; int value; mystruct(char k = 0,int v = 0) : key(k),value(v) { } }; int find(const std::vector<mystruct>& ref,char key) { for (std::vector<mystruct>::const_iterator i = ref.begin(); i != ref.end(); ++i) if (i->key == key) return i->value; return -1; } int main() { std::map<char,int> mymap; std::vector<mystruct> myvec; for (int i = 'a'; i < 'a' + 26; ++i) { mymap[i] = i - 'a'; myvec.push_BACk(mystruct(i,i - 'a')); } int pre = clock(); for (int i = 0; i < 10000000; ++i) { find(myvec,'z'); } std::cout << "linear scan: milli " << clock() - pre << "\n"; pre = clock(); for (int i = 0; i < 10000000; ++i) { mymap['z']; } std::cout << "map scan: milli " << clock() - pre << "\n"; return 0; }
以上是大佬教程为你收集整理的c – 什么容器类型提供比std :: map更好(平均)的性能?全部内容,希望文章能够帮你解决c – 什么容器类型提供比std :: map更好(平均)的性能?所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。