C++ Boost.Range與Adapters庫(kù)使用詳解
一、說(shuō)明
本節(jié)敘述關(guān)于Boost.Range和Adeptor兩個(gè)內(nèi)容。
Boost.Range 是一個(gè)庫(kù),乍一看,它提供的算法類(lèi)似于標(biāo)準(zhǔn)庫(kù)提供的算法。例如,您會(huì)發(fā)現(xiàn)函數(shù) boost::copy(),它的作用與 std::copy() 相同。但是, std::copy() 需要兩個(gè)參數(shù),而 boost::copy() 需要一個(gè)范圍。
二、適配器
標(biāo)準(zhǔn)庫(kù)提供了幾種可以傳遞謂詞的算法。例如,傳遞給 std::count_if() 的謂詞確定計(jì)算哪些元素。 Boost.Range 提供了類(lèi)似的函數(shù) boost::count_if()。然而,這個(gè)算法只是為了完整性而提供的,因?yàn)?Boost.Range 提供了適配器,使得帶有謂詞的算法變得多余。
您可以將適配器視為過(guò)濾器。它們基于另一個(gè)范圍返回一個(gè)新范圍。數(shù)據(jù)不一定被復(fù)制。由于范圍只是一對(duì)迭代器,因此適配器返回一個(gè)新的對(duì)。該對(duì)仍可用于迭代原始范圍,但例如可以跳過(guò)某些元素。如果將 boost::count() 與此類(lèi)適配器一起使用,則不再需要 boost::count_if()。不必多次定義算法,以便可以在有或沒(méi)有謂詞的情況下調(diào)用它們。
算法和適配器的區(qū)別在于算法迭代一個(gè)范圍并處理數(shù)據(jù),而適配器返回一個(gè)新的范圍——新的迭代器——它決定了迭代返回的元素。但是,不執(zhí)行迭代。必須首先調(diào)用算法。
示例 30.4。使用 boost::adaptors::filter() 過(guò)濾范圍
#include <boost/range/algorithm.hpp> #include <boost/range/adaptors.hpp> #include <array> #include <iterator> #include <iostream> int main() { std::array<int, 6> a{{0, 5, 2, 1, 3, 4}}; boost::copy(boost::adaptors::filter(a, [](int i){ return i > 2; }), std::ostream_iterator<int>{std::cout, ","}); }
示例 30.4 使用了一個(gè)可以過(guò)濾范圍的適配器。如您所見(jiàn),適配器只是一個(gè)函數(shù)。 boost::adaptors::filter() 的第一個(gè)參數(shù)是要過(guò)濾的范圍,第二個(gè)參數(shù)是謂詞。示例 30.4 中的謂詞刪除范圍內(nèi)不大于 2 的所有數(shù)字。
boost::adaptors::filter() 不會(huì)更改范圍 a,它會(huì)返回一個(gè)新范圍。由于范圍與一對(duì)迭代器沒(méi)有太大區(qū)別,因此新范圍也指的是 a.但是,新范圍的迭代器會(huì)跳過(guò)所有小于或等于 2 的數(shù)字。
示例 30.4 將 5,3,4 寫(xiě)入標(biāo)準(zhǔn)輸出。
示例 30.5。使用鍵()、值()和間接()
#include <boost/range/algorithm.hpp> #include <boost/range/adaptors.hpp> #include <array> #include <map> #include <string> #include <utility> #include <iterator> #include <iostream> int main() { std::array<int, 3> a{{0, 1, 2}}; std::map<std::string, int*> m; m.insert(std::make_pair("a", &a[0])); m.insert(std::make_pair("b", &a[1])); m.insert(std::make_pair("c", &a[2])); boost::copy(boost::adaptors::keys(m), std::ostream_iterator<std::string>{std::cout, ","}); boost::copy(boost::adaptors::indirect(boost::adaptors::values(m)), std::ostream_iterator<int>{std::cout, ","}); }
示例 30.5 使用兩個(gè)適配器 boost::adaptors::keys() 和 boost::adaptors::values() 來(lái)訪(fǎng)問(wèn) std::map 類(lèi)型容器中的鍵和值。它還顯示了如何嵌套適配器。因?yàn)?m 存儲(chǔ)指向要打印的值的指針,而不是值本身,所以 boost::adaptors::values() 返回的范圍將傳遞給 boost::adaptors::indirect()。當(dāng)范圍由指針組成時(shí),始終可以使用此適配器,但迭代應(yīng)返回指針引用的值。這就是示例 30.5 將 a、b、c、0、1、2 寫(xiě)入標(biāo)準(zhǔn)輸出的原因。
示例 30.6。 boost::adaptors::tokenize() - 字符串適配器
#include <boost/range/algorithm.hpp> #include <boost/range/adaptors.hpp> #include <boost/regex.hpp> #include <string> #include <iostream> int main() { std::string s = "The Boost C++ Libraries"; boost::regex expr{"[\\w+]+"}; boost::copy(boost::adaptors::tokenize(s, expr, 0, boost::regex_constants::match_default), std::ostream_iterator<std::string>{std::cout, ","}); }
示例 30.6 引入了一個(gè)字符串適配器。您可以使用 boost::adaptors::tokenize() 在正則表達(dá)式的幫助下從字符串中獲取范圍。您將一個(gè)字符串和一個(gè) boost::regex 類(lèi)型的正則表達(dá)式傳遞給 boost::adaptors::tokenize()。此外,您需要傳遞一個(gè)引用正則表達(dá)式中的組的數(shù)字和一個(gè)標(biāo)志。如果不使用組,則可以傳遞 0。標(biāo)志 boost::regex_constants::match_default 選擇正則表達(dá)式的默認(rèn)設(shè)置。您還可以傳遞其他標(biāo)志。例如,如果您希望根據(jù)編程語(yǔ)言 Perl 的規(guī)則應(yīng)用正則表達(dá)式,則可以使用 boost::regex_constants::match_perl。
練習(xí)
創(chuàng)建一個(gè)程序,將 0 到 100 之間的所有奇數(shù)按升序?qū)懭霕?biāo)準(zhǔn)輸出。僅使用來(lái)自 Boost.Range 的算法——沒(méi)有手動(dòng)循環(huán)。
到此這篇關(guān)于C++ Boost.Range與Adapters庫(kù)使用詳解的文章就介紹到這了,更多相關(guān)C++ Boost.Range與Adapters庫(kù)內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
C語(yǔ)言 數(shù)據(jù)結(jié)構(gòu)雙向鏈表簡(jiǎn)單實(shí)例
這篇文章主要介紹了C語(yǔ)言 數(shù)據(jù)結(jié)構(gòu)雙向鏈表簡(jiǎn)單實(shí)例的相關(guān)資料,需要的朋友可以參考下2017-03-03C++實(shí)現(xiàn)的泛型List類(lèi)分享
這篇文章主要介紹了C++實(shí)現(xiàn)的泛型List類(lèi)分享,參考C#的List功能實(shí)現(xiàn),需要的朋友可以參考下2014-07-07全面解析設(shè)計(jì)模式中的建造者模式及相關(guān)C++實(shí)現(xiàn)
這篇文章主要介紹了設(shè)計(jì)模式中的建造者模式及相關(guān)C++實(shí)現(xiàn),需要的朋友可以參考下2016-03-03C語(yǔ)言中操作sqlserver數(shù)據(jù)庫(kù)案例教程
這篇文章主要介紹了C語(yǔ)言中操作sqlserver數(shù)據(jù)庫(kù)案例教程,本篇文章通過(guò)簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-07-07C語(yǔ)言雙指針?biāo)惴ㄅ笥堰^(guò)情人節(jié)我過(guò)算法
這篇文章主要為大家介紹了C語(yǔ)言中雙指針?biāo)惴ǖ氖纠斀?,有需要的朋友可以借鑒參考下,希望能夠有所幫助2022-02-02