C++ Boost.Range與Adapters庫使用詳解
一、說明
本節(jié)敘述關(guān)于Boost.Range和Adeptor兩個(gè)內(nèi)容。
Boost.Range 是一個(gè)庫,乍一看,它提供的算法類似于標(biāo)準(zhǔn)庫提供的算法。例如,您會發(fā)現(xiàn)函數(shù) boost::copy(),它的作用與 std::copy() 相同。但是, std::copy() 需要兩個(gè)參數(shù),而 boost::copy() 需要一個(gè)范圍。
二、適配器
標(biāo)準(zhǔn)庫提供了幾種可以傳遞謂詞的算法。例如,傳遞給 std::count_if() 的謂詞確定計(jì)算哪些元素。 Boost.Range 提供了類似的函數(shù) boost::count_if()。然而,這個(gè)算法只是為了完整性而提供的,因?yàn)?Boost.Range 提供了適配器,使得帶有謂詞的算法變得多余。
您可以將適配器視為過濾器。它們基于另一個(gè)范圍返回一個(gè)新范圍。數(shù)據(jù)不一定被復(fù)制。由于范圍只是一對迭代器,因此適配器返回一個(gè)新的對。該對仍可用于迭代原始范圍,但例如可以跳過某些元素。如果將 boost::count() 與此類適配器一起使用,則不再需要 boost::count_if()。不必多次定義算法,以便可以在有或沒有謂詞的情況下調(diào)用它們。
算法和適配器的區(qū)別在于算法迭代一個(gè)范圍并處理數(shù)據(jù),而適配器返回一個(gè)新的范圍——新的迭代器——它決定了迭代返回的元素。但是,不執(zhí)行迭代。必須首先調(diào)用算法。
示例 30.4。使用 boost::adaptors::filter() 過濾范圍
#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è)可以過濾范圍的適配器。如您所見,適配器只是一個(gè)函數(shù)。 boost::adaptors::filter() 的第一個(gè)參數(shù)是要過濾的范圍,第二個(gè)參數(shù)是謂詞。示例 30.4 中的謂詞刪除范圍內(nèi)不大于 2 的所有數(shù)字。
boost::adaptors::filter() 不會更改范圍 a,它會返回一個(gè)新范圍。由于范圍與一對迭代器沒有太大區(qū)別,因此新范圍也指的是 a.但是,新范圍的迭代器會跳過所有小于或等于 2 的數(shù)字。
示例 30.4 將 5,3,4 寫入標(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() 來訪問 std::map 類型容器中的鍵和值。它還顯示了如何嵌套適配器。因?yàn)?m 存儲指向要打印的值的指針,而不是值本身,所以 boost::adaptors::values() 返回的范圍將傳遞給 boost::adaptors::indirect()。當(dāng)范圍由指針組成時(shí),始終可以使用此適配器,但迭代應(yīng)返回指針引用的值。這就是示例 30.5 將 a、b、c、0、1、2 寫入標(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 類型的正則表達(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ù)編程語言 Perl 的規(guī)則應(yīng)用正則表達(dá)式,則可以使用 boost::regex_constants::match_perl。
練習(xí)
創(chuàng)建一個(gè)程序,將 0 到 100 之間的所有奇數(shù)按升序?qū)懭霕?biāo)準(zhǔn)輸出。僅使用來自 Boost.Range 的算法——沒有手動循環(huán)。
到此這篇關(guān)于C++ Boost.Range與Adapters庫使用詳解的文章就介紹到這了,更多相關(guān)C++ Boost.Range與Adapters庫內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
C語言 數(shù)據(jù)結(jié)構(gòu)雙向鏈表簡單實(shí)例
這篇文章主要介紹了C語言 數(shù)據(jù)結(jié)構(gòu)雙向鏈表簡單實(shí)例的相關(guān)資料,需要的朋友可以參考下2017-03-03
全面解析設(shè)計(jì)模式中的建造者模式及相關(guān)C++實(shí)現(xiàn)
這篇文章主要介紹了設(shè)計(jì)模式中的建造者模式及相關(guān)C++實(shí)現(xiàn),需要的朋友可以參考下2016-03-03
C語言中操作sqlserver數(shù)據(jù)庫案例教程
這篇文章主要介紹了C語言中操作sqlserver數(shù)據(jù)庫案例教程,本篇文章通過簡要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-07-07

