STL源码分析之__type_traits型别

本文介绍了STL中的__type_traits,用于萃取型别的特性,如是否有non-trivial构造函数等。通过这些信息,STL可以在编译期间决定执行哪个重载函数,提高运行效率。文章还探讨了空间配置器的例子,以及如何通过参数推导选择最合适的函数。通过对__type_traits源码的分析,展示了如何为不同类型定义特性和优化处理方式。
摘要由CSDN通过智能技术生成

前言

上一篇探讨的是traits是为了将迭代器没能完善的原生指针, traits用特化和偏特化编程来完善. 这一篇准备探讨__type_traits, 为了将我们在空间配置器里面的提过的__true_typefalse_type进行解答. 而type_traits型别对我们STL的效率又有什么影响, 有什么好处?

__type_traits介绍

前面介绍的Traits技术在STL中弥补了C++模板的不足,但是Traits技术只是用来规范迭代器,对于迭代器之外的东西没有加以规范。因此,SGI将该技术扩展到迭代器之外,称为__type_traits。iterator_traits是萃取迭代器的特性,而__type_traits是萃取型别的特性。萃取的型别如下:

  • 是否具备non-trivial default ctor?
  • 是否具备non-trivial copy ctor?
  • 是否具备non-trivial assignment operator?
  • 是否具备non-trivial dtor?
  • 是否为POD(plain old data)型别?

其中non-trivial意指非默认的相应函数,编译器会为每个类构造以上四种默认的函数,如果没有定义自己的,就会用编译器默认函数,如果使用默认的函数,我们可以使用memcpy(),memmove(),malloc()等函数来加快速度,提高效率.

__iterator_traits允许针对不同的型别属性在编译期间决定执行哪个重载函数而不是在运行时才处理, 这大大提升了运行效率. 这就需要STL提前做好选择的准备. 是否为POD, non-trivial型别__true_type__false_type 来区分.

空间配置器的例子

关于__false_type也在空间配置器提过. 现在再来看一看.

// 接受两个迭代器, 以__type_trais<> 判断是否有traival destructor 
template <class ForwardIterator, class T>
inline void __destroy(ForwardIterator first, ForwardIterator last, T*) 
{
   
  typedef typename __type_traits<T>::has_trivial_destructor trivial_destructor;
  __destroy_aux(first, last, trivial_destructor());
}
/
  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值