unordered_map及map访问键值速率对比

今天和基友交流map和unordered_map访问机制,所有顺手来测试一下~


循环100次,数据量从1-10^7的时间如下:

所以说unordered_map确实是比map快不少的,毕竟哈希表查找肯定比红黑树快……

数据量小以及数据量很大的时候区别倒没有非常大…//这里测试次数还比较少…

unordered_map及map访问键值速率对比_第1张图片

继续增大容量,测试不循环,样本扩充到10^10,超过10^7我的笔记本系统内存就基本被占满了……

然后死机重启了……好吧,先这样了…



电脑配置如下:

unordered_map及map访问键值速率对比_第2张图片


测试代码如下:

计时方法:C++11 chrono


#include
#include
#include
#include
using namespace std;

int main() {
	unordered_map无序;//unordered_map以哈希表存储
	map有序;//map以红黑树存储
	long long 大小 = 1;
	long long 轮次 = 100;
	for (; 大小 <= 10000000; 大小 *= 10) {
		cout << "======数据量为" << 大小 << "=======" << endl;
		//构建
		for (long long  i = 0; i < 大小; ++i) {
			有序[i] = i;
			无序[i] = i;
		}
		//比较时间
		long long temp = 轮次;
		auto 开始时刻 = chrono::system_clock::now();
		while (temp--) {
			for (long long i = 0; i < 大小; ++i)无序[i];
		}
		auto 结束时刻 = chrono::system_clock::now();
		auto duration = chrono::duration_cast(结束时刻- 开始时刻);
		cout << "unordered_map耗时:" << duration.count() << "μs" << endl;
		temp = 轮次;
		开始时刻 = chrono::system_clock::now();
		while (temp--) {
			for (long long i = 0; i < 大小; ++i)有序[i];
		}
		结束时刻 = chrono::system_clock::now();
		duration = chrono::duration_cast(结束时刻 - 开始时刻);
		cout << "map耗时          :" << duration.count() << "μs" << endl;
		
	}
	system("pause");
}

欢迎交流哈~




你可能感兴趣的:(-----数据结构-----)