当前位置:天才代写 > tutorial > C语言/C++ 教程 > Boost中应用的泛型编程技能

Boost中应用的泛型编程技能

2017-11-04 08:00 星期六 所属: C语言/C++ 教程 浏览:554

副标题#e#

1、何谓泛型编程

泛型编程(Generic Programming)存眷于发生通用的软 件组件,让这些组件在差异的应用场所都能很容易地重用。在C++中,类模板和函 数模板是举办泛型编程极为有效的机制。有了这两大利器,我们在实现泛型化的 同时,并不需要支付效率的价钱。

作为泛型编程的一个简朴例子,让我们 看一下在C库中如何让memcpy()函数泛型化。一种实现要领大概是这样的:

void* memcpy(void* region1, const void* region2, size_t n)
{
  const char* first = (const char*)region2;
  const char* last = ((const char*)region2) + n;
  char* result = (char*)region1;
  while (first != last)
    *result++ = *first++;
  return result;
}

这个memcpy()函数已经 在必然水平长举办了泛型化,采纳的法子是利用void*,这样该函数就可以拷贝不 同范例的数组。但假如我们想拷贝的数据不是放在数组里,而是由链表来存放呢 ?我们能不能扩展这个观念,让它可以拷贝任意的序列?看看memcpy()的函数体 ,这个函数对传入的序列有一个_最小需求_:它需要用某种形式的指针来遍历这 个序列;会见指针正指向的元素;把元素写到目标地;较量指针以判定何时遏制 拷贝。C++尺度库把这样的需求举办分组,称之为观念(concepts)。在这个例子 中就有输入迭代器(对应于region1)和输出迭代器(对应于region2)这两个概 念。

假如我们把memcpy()用函数模板重写,利用输入迭代器和输出迭代器 作为模板参数来描写对序列的需求,我们就可以写出一个具有较高重用性的copy ()函数:

template <typename InputIterator, typename OutputIterator>
OutputIterator
copy(InputIterator first, InputIterator last, OutputIterator result)
{
  while (first != last)
    *result++ = *first++;
  return result;
}

利用这个泛型的copy()函数,我们可以拷贝各类百般的序列,只要 它满意了我们指定的需求。对外提供了迭代器的链表,好比std::list,也可以通 过我们的copy()函数来拷贝:

#include <list>
#include <vector>
#include <iostream>
int main()
{
  const int N = 3;
  std::vector<int> region1(N);
  std::list<int> region2;

  region2.push_back (1);
  region2.push_back(0);
  region2.push_back(3);

  std::copy(region2.begin(), region2.end(), region1.begin ());

  for (int i = 0; i < N; ++i)
     std::cout << region1[i] << " ";
   std::cout << std::endl;
}


#p#副标题#e#

2、何谓观念?

观念就是 需求的荟萃,这些需求可以包括有效表达式、相关范例、稳定性,以及巨大度保 证。满意观念中所有需求的范例,称之为此观念的一个样例。一个观念可以是对 此外观念的扩展,称之为观念的细化。

有效表达式:任意的C++表达式。 若某范例是观念的一个样例,那么把该范例的一个工具代入此表达式中,该表达 式必能通过编译。

相关范例:与样例相关的一些范例,它们和样例配合出 此刻一个或多个有效表达式中。假如样例范例是自界说范例,则相关范例可以由 类界说中所嵌套的一些typedef来会见。相关范例常常也通过traits类来会见。

稳定性:工具的一些运行时特征,必需为真。所有用到这个工具的函数, 都必需保持这种特征。稳定性凡是以前置条件和后置条件的形式呈现。

复 杂度担保:对观念中的有效表达式执行所需时间或资源所做的限制。

C++ 尺度库中所利用的观念在SGI STL网站上有具体的文档说明。

3、 Traits

traits类为会见编译时实体(范例、整数常量,可能地点)的相关信息 提供了一条途径。好比,类模板std::iterator_traits<T>看起来是这个样 子:

template <class Iterator>
struct iterator_traits {
  typedef ... iterator_category;
   typedef ... value_type;
  typedef ... difference_type;
   typedef ... pointer;
  typedef ... reference;
};

该traits的value_type可以让泛型代码得知该迭代器所“指向”的是 何种范例的数据;而iterator_category对迭代器的本领举办分类,针对差异范例 的迭代器我们选择与之适应的最高效的算法。

traits模板有一个很重要的 特点:它们长短侵入的(non-intrusive)。我们可觉得任何范例提供相关信息, 不管它是内建的范例,照旧第三方的库中提供的范例。为了给某一特定范例指定 traits,一般回收部门特化可能全特化traits模板的方法。

#p#分页标题#e#

欲更深入的了 解std::iterator_traits,可以参阅SGI提供的资料。 std::numeric_limits<T>也回收了traits技能,提供暗示各内建数值范例 取值范畴的常量值。

#p#副标题#e#

4、标志分配

别的有一种技能常常与traits适用, 那就是标志分配。它依据范例的属性,通过函数重载举办分配。一个很好的例子 就是std::advance()函数。这个函数的成果是将一个迭代器递增n次,对付差异类 型的迭代器可以有各自优化的实现要领。假如是随时机见迭代器(可以以任意的 间隔前后跳转),advance()函数可以用i+=n来实现,既简朴又高效,只需要常量 时间。而其它的迭代器必需一步一步地递增,需要线性的时间巨大度。假如是双 向迭代器,n就大概为负值,因此必需判定对迭代器到底是增照旧减。

标 记分配和traits类的接洽很细密。分配所依据的属性(在这个例子中是 iterator_category)一般都是通过traits类来取得。主advance()函数从 iterator_traits中得到对应于该iterator的iterator_category,然后挪用重载 过的advance_dispach()函数。编译器依据作为参数传给advance_dispach()的 iterator_category,选择符合的重载版本。标志只是一个极其简朴的类,它的唯 一任务就是为标志分配可能其它雷同技能通报须要的信息。

namespace std {
 struct input_iterator_tag { };
 struct bidirectional_iterator_tag { };
 struct random_access_iterator_tag { };
 namespace detail {
   template <class InputIterator, class Distance>
  void advance_dispatch(InputIterator& i, Distance n, input_iterator_tag) {
   while (n--) ++i;
  }
  template <class BidirectionalIterator, class Distance>
  void advance_dispatch(BidirectionalIterator& i, Distance n,
    bidirectional_iterator_tag) {
   if (n >= 0)
     while (n--) ++i;
   else
    while (n++) --i;
   }
  template <class RandomAccessIterator, class Distance>
  void advance_dispatch(RandomAccessIterator& i, Distance n,
    random_access_iterator_tag) {
   i += n;
  }
 }
 template <class InputIterator, class Distance>
 void advance(InputIterator& i, Distance n) {
  typename iterator_traits<InputIterator>::iterator_category category;
  detail::advance_dispatch(i, n, category);
 }
}

5、适配器

适配器是一种类模板,成立在其它范例之上,提供新的 接口可能行为。尺度库中就利用了适配器,好比std::reverse_iterator通过反转 迭代器的递增/递减行为,适配了迭代器,尚有std::stack,通过适配尺度容器, 提供一个简朴的仓库接口。

在这里可以找到尺度库中所用适配器的深入阐 述。

#p#副标题#e#

6、范例生成器

范例生成器的事情是依据它的模板参数合成新的类 型[注]。范例生成器发生的新范例一般作为生成器中嵌套的typedef呈现。用范例 生成器的主要目标是为了让巨大的范例表达式显得更简朴些。好比 boost::filter_iterator_generator:

template <class Predicate, class Iterator,
  class Value = complicated default,
  class Reference = complicated default,
  class Pointer = complicated default,
  class Category = complicated default,
  class Distance = complicated default
     >
struct filter_iterator_generator {
  typedef iterator_adaptor<
     Iterator,filter_iterator_policies<Predicate,Iterator>,
     Value,Reference,Pointer,Category,Distance> type;
};

看起来可真够巨大的。但此刻生成一个符合的filter iterator可 就容易多了,只需要写:

boost::filter_iterator_generator<my_predicate,my_base_iter ator>::type

就行了。

7、工具生成器

工具生成器是一种函 数模板,依据其参数发生新的工具。可以把它想象成泛型化的结构函数。有些情 况下,欲生成的工具的准确范例很难甚至基础无法暗示出来,这时工具生成器可 就管用了。工具生成器的利益还在于它的返回值可以直接作为函数参数,而不像 结构函数那样只有在界说变量时才会挪用。Boost和尺度库顶用到的工具生成器大 多都加了个前缀make_,好比std::make_pair(const T&, const U&)。

看看下面的例子:

struct widget {
 void tweak (int);
};
std::vector<widget *> widget_ptrs;

通过把两个尺度的工具生成器bind2nd和mem_fun适用,我们可以很轻松地tweak所 有的widget:

void tweak_all_widgets1(int arg)
{
  for_each(widget_ptrs.begin(), widget_ptrs.end(),
   bind2nd (std::mem_fun(&widget::tweak), arg));
}

假如不消工具 生成器,上面的函数大概就得这样来实现:

#p#分页标题#e#

void tweak_all_widgets2(int arg)
{
  for_each(struct_ptrs.begin (), struct_ptrs.end(),
    std::binder2nd<std::mem_fun1_t<void, widget, int> >(
     std::mem_fun1_t<void, widget, int>(&widget::tweak), arg));
}

表达式越巨大,就越需要缩短这些冗长的范例说明,对 象生成器的长处也就越能显现。

8、计策类

计策类就是用来通报行为的模 板参数。尺度库中的std::allocator就是计策类,把内存打点的行为应用到尺度 容器中。

Andrei Alexandrescu在他的文章中对计策类进入了全面而深入 的阐明,他写道:

“计策类准确地反应了设计时的决议。他们要么 从其它类中担任,要么包括在其它类中。计策类在同样的句法布局上提供了差异 的计策。利用计策的类把它用到的每一个计策都作为模板参数,这样,用户就可 以自由地选择需要利用的计策。

计策类的强大在于它们可以或许自由地组合在 一起。通过把计策类作为模板参数的步伐来组合多种计策,代码量与利用的计策 数只成线性干系。”

Andrei认为计策类的强大源于其小粒度和正交 性。Boost在迭代适配器库中的计策类运用大概淡化了这一卖点。在这个库中,所 有已适配的迭代器的行为都放在一个计策类内里。其实,Boost并不是开先河者。 std::char_traits就是一个计策类,它抉择了std::basic_string的行为,尽量它 的名字叫traits而不叫policy。

注:因为C++缺少模板化的typedef,范例 生成器可以作为其替代方案。

 

    关键字:

[contact-form-7 id="17097" title="form2"]天才代写-代写联系方式