一、說(shuō)明

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

Boost.Range 是一個(gè)庫(kù)，乍一看，它提供的算法類似于標(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 提供了類似的函數(shù) boost::count_if()。然而，這個(gè)算法只是為了完整性而提供的，因?yàn)?Boost.Range 提供了適配器，使得帶有謂詞的算法變得多余。

您可以將適配器視為過(guò)濾器。它們基于另一個(gè)范圍返回一個(gè)新范圍。數(shù)據(jù)不一定被復(fù)制。由于范圍只是一對(duì)迭代器，因此適配器返回一個(gè)新的對(duì)。該對(duì)仍可用于迭代原始范圍，但例如可以跳過(guò)某些元素。如果將 boost::count() 與此類適配器一起使用，則不再需要 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, ","});
}

Example30.4

示例 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, ","});
}

Example30.5

示例 30.5 使用兩個(gè)適配器 boost::adaptors::keys() 和 boost::adaptors::values() 來(lái)訪問(wèn) std::map 類型容器中的鍵和值。它還顯示了如何嵌套適配器。因?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, ","});
}

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)志。例如，如果您希望根據(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)文章希望大家以后多多支持腳本之家！

最新評(píng)論