双向映射表bimap的性能测试程序

双向映射表bimap的性能测试程序

双向映射表（bimap）是一种将两个集合进行双向映射的数据结构，它不仅可以通过key-value对快速查找value，也可以通过value-key对快速查找key。在实际应用中，bimap的使用非常广泛，比如在数据库查询中使用primary key和foreign key等。

本文将介绍一个使用C++ Boost库实现的bimap测试程序。在程序中，我们会使用两个vector作为keys和values，并通过bimap将它们进行双向映射。

测试程序会分别测试以下三种bimap实现方式的性能：

1. boost::bimap<boost::unordered_set_of<>, boost::unordered_set_of<>>
2. boost::bimap<boost::multi_index::unordered_set_of<>, boost::multi_index::unordered_set_of<>>
3. std::unordered_map<>

其中，第一种方式使用了boost库封装的无序set，第二种方式使用了boost库的multi_index容器来实现bimap，第三种方式则直接使用了STL库中的unordered_map。

以下是完整的测试程序源代码：

#include <iostream>
#include <vector>
#include <chrono>
#include <boost/bimap.