首页 > 学院 > 开发设计 > 正文

c++ unordered_map

2019-11-14 08:44:28
字体:
来源:转载
供稿:网友
unordered_map是一个哈希表,查询的复杂度为O(1),性能瓶颈在resize这个过程中。通过实验发现它的resize过程大致是两倍以上的一个素数:0, 2, 5, 11, 23。 unordered_map<int, int> map; for(int i = 0; i < 12; i++) map[i] = i; cout << map.bucket_count() << endl; //output is 23
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表