C++ Boost Bimap示例詳細講解
一、提要
庫 Boost.Bimap 基于 Boost.MultiIndex 并提供了一個無需先定義即可立即使用的容器。該容器類似于 std::map，但支持從任一側(cè)查找值。 Boost.Bimap 允許您根據(jù)訪問地圖的方式創(chuàng)建任意一側(cè)都可以作為關鍵點的地圖。當您訪問左側(cè)作為鍵時，右側(cè)是值，反之亦然。
二、示例
Example13.1.Usingboost::bimap
#include <boost/bimap.hpp>
#include <string>
#include <iostream>
int main()
{
typedef boost::bimap<std::string, int> bimap;
bimap animals;
animals.insert({"cat", 4});
animals.insert({"shark", 0});
animals.insert({"spider", 8});
std::cout << animals.left.count("cat") << '\n';
std::cout << animals.right.count(8) << '\n';
}boost::bimap 定義在 boost/bimap.hpp 中，提供了兩個成員變量 left 和 right ，可用于訪問 boost::bimap 統(tǒng)一的兩個 std::map 類型的容器。在示例 13.1 中，left 使用 std::string 類型的鍵來訪問容器，而 right 使用 int 類型的鍵。
除了支持使用左側(cè)或右側(cè)容器訪問單個記錄外，boost::bimap 還允許您將記錄視為關系（參見示例 13.2）。
示例 13.2。訪問關系
#include <boost/bimap.hpp>
#include <string>
#include <iostream>
int main()
{
typedef boost::bimap<std::string, int> bimap;
bimap animals;
animals.insert({"cat", 4});
animals.insert({"shark", 0});
animals.insert({"spider", 8});
for (auto it = animals.begin(); it != animals.end(); ++it)
std::cout << it->left << " has " << it->right << " legs\n";
}不必使用左或右訪問記錄。通過迭代記錄，單個記錄的左右部分可通過迭代器獲得。
雖然 std::map 附帶一個名為 std::multimap 的容器，它可以使用相同的鍵存儲多條記錄，但 boost::bimap 沒有這樣的等價物。但是，這并不意味著在 boost::bimap 類型的容器中存儲具有相同鍵的多條記錄是不可能的。嚴格來說，兩個必需的模板參數(shù)指定左和右的容器類型，而不是要存儲的元素的類型。如果未指定容器類型，則默認使用容器類型 boost::bimaps::set_of。此容器與 std::map 一樣，僅接受具有唯一鍵的記錄。
示例 13.3。顯式使用 boost::bimaps::set_of
#include <boost/bimap.hpp>
#include <string>
#include <iostream>
int main()
{
typedef boost::bimap<boost::bimaps::set_of<std::string>,
boost::bimaps::set_of<int>> bimap;
bimap animals;
animals.insert({"cat", 4});
animals.insert({"shark", 0});
animals.insert({"spider", 8});
std::cout << animals.left.count("spider") << '\n';
std::cout << animals.right.count(8) << '\n';
}示例 13.3 指定了 boost::bimaps::set_of。
除了 boost::bimaps::set_of 之外的其他容器類型可用于自定義 boost::bimap。
示例 13.4。使用 boost::bimaps::multiset_of 允許重復
#include <boost/bimap.hpp>
#include <boost/bimap/multiset_of.hpp>
#include <string>
#include <iostream>
int main()
{
typedef boost::bimap<boost::bimaps::set_of<std::string>,
boost::bimaps::multiset_of<int>> bimap;
bimap animals;
animals.insert({"cat", 4});
animals.insert({"shark", 0});
animals.insert({"dog", 4});
std::cout << animals.left.count("dog") << '\n';
std::cout << animals.right.count(4) << '\n';
}示例 13.4 使用容器類型 boost::bimaps::multiset_of，它在 boost/bimap/multiset_of.hpp 中定義。它的工作方式類似于 boost::bimaps::set_of，除了鍵不需要是唯一的。示例 13.4 將在搜索有四條腿的動物時成功顯示 2。
因為 boost::bimaps::set_of 默認用于 boost::bimap 類型的容器，所以不需要顯式包含頭文件 boost/bimap/set_of.hpp。但是，當使用其他容器類型時，必須包含相應的頭文件。
除了上面顯示的類之外，Boost.Bimap 還提供以下類：boost::bimaps::unordered_set_of、boost::bimaps::unordered_multiset_of、boost::bimaps::list_of、boost::bimaps::vector_of 和 boost： :bimaps::unconstrained_set_of。除了 boost::bimaps::unconstrained_set_of，所有其他容器類型都像標準庫中的對應容器一樣運行。
示例 13.5。使用 boost::bimaps::unconstrained_set_of 禁用一側(cè)
#include <boost/bimap.hpp>
#include <boost/bimap/unconstrained_set_of.hpp>
#include <boost/bimap/support/lambda.hpp>
#include <string>
#include <iostream>
int main()
{
typedef boost::bimap<std::string,
boost::bimaps::unconstrained_set_of<int>> bimap;
bimap animals;
animals.insert({"cat", 4});
animals.insert({"shark", 0});
animals.insert({"spider", 8});
auto it = animals.left.find("cat");
animals.left.modify_key(it, boost::bimaps::_key = "dog");
std::cout << it->first << '\n';
}boost::bimaps::unconstrained_set_of 可用于禁用 boost::bimap 的一側(cè)。在示例 13.5 中，boost::bimap 的行為類似于 std::map。您無法訪問通過腿搜索動物的權(quán)利。
示例 13.5 說明了為什么首選 boost::bimap 而不是 std::map 的另一個原因。由于 Boost.Bimap 基于 Boost.MultiIndex，因此 Boost.MultiIndex 的成員函數(shù)可用。示例 13.5 使用 modify_key() 修改密鑰——這是 std::map 無法實現(xiàn)的。
注意密鑰是如何修改的。使用 boost::bimaps::_key 為當前鍵分配一個新值，這是一個在 boost/bimap/support/lambda.hpp 中定義的占位符。
boost/bimap/support/lambda.hpp 還定義了 boost::bimaps::_data。調(diào)用成員函數(shù) modify_data() 時，boost::bimaps::_data 可用于修改 boost::bimap 類型容器中的值。
練習
使用 Boost.Bimap 實現(xiàn)類animals_container：
#include <boost/optional.hpp>
#include <string>
#include <vector>
#include <iostream>
struct animal
{
std::string name;
int legs;
animal(std::string n, int l) : name(n), legs(l) {}
};
class animals_container
{
public:
void add(animal a)
{
// TODO: Implement this member function.
}
boost::optional<animal> find_by_name(const std::string &name) const
{
// TODO: Implement this member function.
return {};
}
std::vector<animal> find_by_legs(int from, int to) const
{
// TODO: Implement this member function.
return {};
}
};
int main()
{
animals_container animals;
animals.add({ "cat", 4 });
animals.add({ "ant", 6 });
animals.add({ "spider", 8 });
animals.add({ "shark", 0 });
auto shark = animals.find_by_name("shark");
if (shark)
std::cout << "shark has " << shark->legs << " legs\n";
auto animals_with_4_to_6_legs = animals.find_by_legs(4, 7);
for (auto animal : animals_with_4_to_6_legs)
std::cout << animal.name << " has " << animal.legs << " legs\n";
}到此這篇關于C++ Boost Bimap示例詳細講解的文章就介紹到這了,更多相關C++ Boost Bimap內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！
相關文章
Boost是為C++語言標準庫提供擴展的一些C++程序庫的總稱。Boost庫是一個可移植、提供源代碼的C++庫，作為標準庫的后備，是C++標準化進程的開發(fā)引擎之一，是為C++語言標準庫提供擴展的一些C++程序庫的總稱2022-11-11
預處理器是 C++ 編譯器提供的一個工具，允許程序員在編譯之前對源代碼文件做出修改，本文將給大家通過代碼示例詳細介紹C++的預處理功能,需要的朋友可以參考下2023-05-05
這篇文章主要介紹了C++ STL array容器訪問元素的幾種方式，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2021-01-01
這篇文章主要介紹了C語言實現(xiàn)推箱子游戲的代碼示例，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2019-09-09
c語言的cps實現(xiàn)求fibonacci數(shù)列示例
這篇文章主要介紹了c語言的cps實現(xiàn)求fibonacci數(shù)列示例,需要的朋友可以參考下2014-03-03
初始化列表是類中構(gòu)造函數(shù)的一部分,用于實例化類中變量時賦初值,下面這篇文章主要給大家介紹了關于C++學習筆記之初始化列表的相關資料,需要的朋友可以參考下2023-04-04
本篇文章主要介紹了C++中的friend函數(shù)詳細解析，對初學c++的人有一定的幫助，有需要的可以了解一下。2016-11-11
C語言回溯法 實現(xiàn)組合數(shù) 從N個數(shù)中選擇M個數(shù)
在平時的算法的題目中，時常會遇到組合數(shù)相關的問題，暴力枚舉。在N個數(shù)中挑選M個數(shù)出來。利用for循環(huán)也可以處理，但是可拓展性不強，于是寫這個模板供以后參考2018-08-08
本篇文章主要介紹了淺談C++模板元編程，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-12-12
這篇文章主要為大家詳細介紹了C++中虛函數(shù)表與多態(tài)的相關知識，文中的示例代碼講解詳細，對我們學習C++有一定的幫助，感興趣的小伙伴可以了解一下2023-03-03