c++ boost库学习-05-双向映射容器bimap

原创已于 2023-05-20 20:46:11 修改 · 448 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

Boost学习

当前文章被收录于：

Boost学习

7 篇文章 1 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

于 2023-05-20 20:45:45 首次发布

文章介绍了在STL中map和multimap只能通过key查找value，而Boost的bimap提供了一种双映射容器，允许从value找到对应的key，且要求key和value都必须唯一。示例代码展示了如何使用bimap进行插入和查找操作。

STL中的map和 multimap都是单向映射只能通过key查找到value，但是实际项目开发中，有时也需要从value找到对应的key，boost的 bimap便是这样一种双映射容器它要求key，value都必须唯一。

使用需要包含头文件：

#include<boost/bimap.hpp>

示例

#include<iostream>
using namespace  std;

//包含头文件
#include<boost/bimap.hpp>
using boost::bimap;

int main()
{
	
	bimap<int, string>  bi;
	//左视图，代表 key 类型是int ， value 类型是string 
	bi.left.insert(std::make_pair<int, string>(1, "jack"));
	bi.left.insert(std::make_pair(2, "jay"));
	//右视图，代表 key 类型是string ， value 类型是int
	bi.right.insert(std::make_pair("hello", 3));

	cout << "遍历\n";
	for (auto &node :bi.left)
	{
		cout << node.first << " " << node.second << endl;
	}
	cout << "查找\n";

	//查找
	auto  it = bi.left.find(2); //左视图的key为整形
	if (it != bi.left.end())
		cout << it->first << "~" << it->second << endl;

	auto it2 = bi.right.find("hello"); //右视图的key为字符串
	if (it2 != bi.right.end())
		cout << it2->first << "~" << it2->second << endl;
	
	
	system("pause");
	return 0;
}