boost::unordered_map 和 std::map 的对比（包括速度和内存消耗）

背景：

最近处理的单个文件，大概有13GB，数量条数约5000万。一次性读人到内存需要选择合适的数据结构对其进行存储。本文对比boost::unordered_map 和 std::map

这两种数据结构在该使用情景下的效率。

代码：

#include "boost/unordered_map.hpp"
#include <iostream>
#include <map>
#include "time.h"

using namespace std;
int main()
{
{
time_t first_time = time(0);
boost::unordered_map<int, int> test_hash;
for (int i = 0; i < 50000000; i++)
{
test_hash.insert(std::pair<int, int>(i, i));
}
cout << test_hash.size() << endl;

time_t second_time = time(0);

cout << "The insert operate cost: " << second_time - first_time << endl;
for (int i = 0; i< 50000001; ++i)
{
boost::unordered_map<int, int>::iterator iter = test_hash.find(i);
if (iter == test_hash.end())
{
cout << "unordered map find the end!" << endl;
}
}
time_t third_time = time(0);
cout << "The find operate cost: " << third_time - second_time << endl;
}

{
time_t first_time = time(0);
std::map<int, int> test_hash;
for (int i = 0; i < 50000000; i++)
{
test_hash.insert(std::pair<int, int>(i, i));
}
cout << test_hash.size() << endl;

time_t second_time = time(0);

cout << "The insert operate cost: " << second_time - first_time << endl;
for (int i = 0; i< 50000001; ++i)
{
std::map<int, int>::iterator iter = test_hash.find(i);
if (iter == test_hash.end())
{
cout << "map find the end!" << endl;
}
}
time_t third_time = time(0);
cout << "The find operate cost: " << third_time - second_time << endl;
}
return 0;
}

运行结果如下所示：



50000000

The insert operate cost: 34

unordered map find the end!

The find operate cost: 15

50000000

The insert operate cost: 49

map find the end!

The find operate cost: 23

效率上：

boost::unordered_map （34s）插入比map(49s)快。

boost::unordered_map （15s）查找操作比map(23s)快。

内存空间占用上：

boost::unordered_map 内存占用26%。7.6GB*0.26=1.976GB。

map内存占用29%。7.6GB*0.29=2.2GB。

所以，在效率和内存占用上面，boost::unordered_map 都更具有优势。