第C++Boost.Range與Adapters庫使用詳解目錄一、說明二、適配器練習(xí)

一、說明

本節(jié)敘述關(guān)于Boost.Range和Adeptor兩個(gè)內(nèi)容。

Boost.Range是一個(gè)庫，乍一看，它提供的算法類似于標(biāo)準(zhǔn)庫提供的算法。例如，您會(huì)發(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)锽oost.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()過濾范圍

#includeboost/range/algorithm.hpp

#includeboost/range/adaptors.hpp

#includearray

#includeiterator

#includeiostream

intmain()

std::arrayint,6a{{0,5,2,1,3,4}};

boost::copy(boost::adaptors::filter(a,[](inti){returni}),

std::ostream_iteratorint{std::cout,","});

}

Example30.4

示例30.4使用了一個(gè)可以過濾范圍的適配器。如您所見，適配器只是一個(gè)函數(shù)。boost::adaptors::filter()的第一個(gè)參數(shù)是要過濾的范圍，第二個(gè)參數(shù)是謂詞。示例30.4中的謂詞刪除范圍內(nèi)不大于2的所有數(shù)字。

boost::adaptors::filter()不會(huì)更改范圍a，它會(huì)返回一個(gè)新范圍。由于范圍與一對迭代器沒有太大區(qū)別，因此新范圍也指的是a.但是，新范圍的迭代器會(huì)跳過所有小于或等于2的數(shù)字。

示例30.4將5,3,4寫入標(biāo)準(zhǔn)輸出。

示例30.5。使用鍵（）、值（）和間接（）

#includeboost/range/algorithm.hpp

#includeboost/range/adaptors.hpp

#includearray

#includemap

#includestring

#includeutility

#includeiterator

#includeiostream

intmain()

std::arrayint,3a{{0,1,2}};

std::mapstd::string,int*

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_iteratorstd::string{std::cout,","});

boost::copy(boost::adaptors::indirect(boost::adaptors::values(m)),

std::ostream_iteratorint{std::cout,","});

}

Example30.5

示例30.5使用兩個(gè)適配器boost::adaptors::keys()和boost::adaptors::values()來訪問std::map類型容器中的鍵和值。它還顯示了如何嵌套適配器。因?yàn)閙存儲(chǔ)指向要打印的值的指針，而不是值本身，所以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()-字符串適配器

#includeboost/range/algorithm.hpp

#includeboost/range/adaptors.hpp

#includeboost/regex.hpp

#includestring

#includeiostream

intmain()

std::strings="TheBoostC++Libraries";

boost::regexexpr{"[\\w+]+"};

boost::copy(boost::adaptors::tokenize(s,expr,0,

boost::regex_constants::match_default),

std::ostream_iteratorstd::string{std::cout,","});

}

Example30.6

示例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)志