【C++】trivial和non-trivial构造函数及POD类型

今天看书看到侯捷的《STL源码剖析》里提到trivial和non-trivial及POD类型,查了些资料理解了一下。

trivial意思是无意义,这个trivial和non-trivial是对类的四种函数来说的:


  • 构造函数(ctor)

  • 复制构造函数(copy)

  • 赋值函数(assignment)

  • 析构函数(dtor)


如果至少满足下面3条里的一条:



  1. 显式(explict)定义了这四种函数。

  2. 类里有非静态非POD的数据成员。

  3. 有基类。


那么上面的四种函数是non-trivial函数,比如叫non-trivial ctor、non-trivial copy…,也就是说有意义的函数,里面有一下必要的操作,比如类成员的初始化,释放内存等。

那个POD意思是Plain Old Data,也就是C++的内建类型或传统的C结构体类型。POD类型必然有trivial ctor/dtor/copy/assignment四种函数。


 
 
  1. //整个T是POD类型
  2. class T
  3. {
  4. //没有显式定义ctor/dtor/copy/assignemt所以都是trivial
  5. int a ; //POD类型
  6. };
  7. //整个T1是非POD类型
  8. class T1
  9. {
  10. T1 () //显式定义了构造函数,所以是non-trivial ctor
  11. {}
  12. //没有显式定义ctor/dtor/copy/assignemt所以都是trivial
  13. int a ; //POD类型
  14. std :: string b ; //非POD类型
  15. };

那这有什么用处呢?

如果这个类都是trivial ctor/dtor/copy/assignment函数,我们对这个类进行构造、析构、拷贝和赋值时可以采用最有效率的方法,不调用无所事事正真的那些ctor/dtor等,而直接采用内存操作如malloc()、memcpy()等提高性能,这也是SGI STL内部干的事情。

比如STL的copy算法最基本的想法是这样的:


 
 
  1. // 非POD重载指针数值
  2. template < class T > void copy ( T * source , T * destination , int n , __false_type )
  3. {
  4. // 省略异常处理
  5. for (; n > 0 ; n --, source ++, destination ++)
  6. {
  7. // 调用source的复制构造函数
  8. constructor ( source , * destination );
  9. }
  10. }
  11. // POD重载指针数值
  12. template < class T > void copy ( T * source , T * destination , int n , __false_type )
  13. {
  14. // 省略异常处理
  15. memmove ( source , destination , n );
  16. }

当然实际的copy比这个复杂多了,有非常多的特化等,这个只是其中一方面而已。

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值