Boost源码剖析之:泛型指针类any

C++是强类型语言,所有强类型语言对型别的要求都是苛刻的,型别一有不合编译器就会抱怨说不能将某某型别转换为某某型别,当然如果在型别之间提供了转换操作符或是标准所允许的一定程度的隐式转换(如经过非explicit构造函数创建临时变量的隐式转换或是在int,long这些基本型别间的)又另当别论。总的说来,为了保持型别安全,C++有严厉的要求。然而有时候程序员可能有这样的需要:

  1. int i;
  2. iong j;
  3. X x; //假设X为用户定义的类
  4. any anyVal=i;
  5. ... //use anyVal as a int value
  6. anyVal=j;
  7. ... //use anyVal as a long value
  8. anyVal=x;
  9. ... //use anyVal as a long value

考虑这样的一个“泛型指针类”该如何设计是很有趣的事情。

1.它本身不能是模板类,因为如果它是模板,你必须为它的具现化提供模板参数。而事实上你并不想这样做。你想让同一个对象接受任意型别的数据。在上面的代码中这个对象是anyVal。然而,如果你必须为它提供模板参数,那么上面的代码看起来就会像这样:

  1. any<int> anyIntVal=i;
  2. any<long> anyLongVal=j;
  3. ...

这显然已经丧失了anyVal的优势----以单个对象接受所有型别的数据。与其这样还不如直接写:

  1. int anyIntVal=i;
  2. int anyLongVal=j;

所以,any不能是模板类。

2.它必须提供某些有关它所保存的对象型别的信息。

3. 它必须提供某种方法将它保存的数值“取出来”。

事实上,Boost库已经提供了这样的类boost::any,下面我就为你讲述它的原理及构造。

首先,any类里面一定要提供一个模板构造函数和模板operator=操作符。因为你必须允许用户写出:

  1. any any_value(val); //val 的型别为任意的
  2. any_value=val1; //val1 型别也是任意的

这样的代码。

其次,数据的存放之所是个问题,显然你不能将它保存在any类中,那会导致any类成为模板类,后者是明确不被允许的。数据应该动态存放,即动态分配一个数据的容器来存放数据,而any类中则保存指向这个容器的指针,明确地说,是指向这个容器的基类的指针,这是因为容器本身必须为模板,而any类中的指针成员又必须不是泛型的(因为any不能是泛型的,所以any中所有数据成员都不能是泛型的),所以,结论是:为容器准备一个非泛型的基类,而让指针指向该基类。

下面就看一看boost库是如何具体实现这两点的。

  1. //摘自”boost/any.hpp”
  2. class any
  3. {
  4. public:
  5. class placeholder    //泛型数据容器holder的非泛型基类
  6. {
  7. public: // structors
  8. virtual ~placeholder() //虚析构函数,为保证派生类对象能用基类指针析构
  9. {}
  10. public: // queries
  11. virtual const std::type_info & type() const = 0; //提供关于型别的信息
  12. virtual placeholder * clone() const = 0;  //复制容器
  13. };
  14. template<typename ValueType>
  15. class holder : public placeholder   //
  16. {
  17. public: // structors
  18. holder(const ValueType & value) //
  19. : held(value)
  20. {}
  21. public: // queries
  22. virtual const std::type_info & type() const
  23. {
  24. return typeid(ValueType);  //typeid返回std::typeinfo对象引用,后者包含任意
  25. //对象的型别信息如name,还提供operator==操作符
  26. //你可以用typeid(oneObj)==typeid(anotherObj)来比
  27. //两个对象之型别是否一致
  28. }
  29. virtual placeholder * clone() const
  30. {
  31. return new holder(held);  //改写虚函数,返回自身的复制体
  32. }
  33. public: // representation
  34. ValueType held;  //数据保存的地方
  35. };//类定义结束
  36. placeholder * content;   //指向泛型数据容器holder的基类placeholder的指针
  37. template<typename ValueType>
  38. any(const ValueType & value)
  39. : content(new holder<ValueType>(value)) //模板构造函数,动态分配数据容器并调用其构
  40. //造函数
  41. {}
  42. ...
  43. template<typename ValueType>
  44. any & operator=(const ValueType & rhs)    //与模板构造函数一样,但使用了swap惯用手法
  45. {
  46. any(rhs).swap(*this); //先创建一个临时对象any(rhs),再调用下面的swap函数进行底层
  47. //数据交换,注意与*this交换数据的是临时对象,所以rhs的底层
  48. //数据并未被更改,只是在swap结束后临时对象拥有了*this的底
  49. //层数据,而此时*this也拥有了临时对象构造时所拥有的rhs的数
  50. //据的副本。然后临时对象由于生命期的结束而被自动析构,*this
  51. //原来的底层数据随之烟消云散。
  52. return *this;
  53. }
  54. any & swap(any & rhs)   //swap函数,交换底层数据
  55. {
  56. std::swap(content, rhs.content); //只是简单地将两个指针的值互换
  57. return *this;
  58. }
  59. ~any()  //析构函数
  60. {
  61. delete content; //释放容器,用的是基类指针,这就是placeholder需要一个虚
  62. //析构函数的原因
  63. }
  64. ...
  65. };

这虽然并非any的全部源代码,但是所有重要的思想已经表露无遗。剩下的部分只是一些简单的细节,请参见boost库的原文件。

“但是等等!”,你急切的说:“你失去了型别的信息。”唔...的确,当赋值的模板函数返回后你也就失去了关于型别的信息。考虑下面你可能想要写出的代码:

  1. int i=10;
  2. boost::any anyVal=i;
  3. int j=anyVal; //error,实际上你是想把anyVal赋给另一个int型变量,这应该以某种方式被允
  4. //许,但决不是在any类中提供转换操作符,因为你事先并不知道要用anyVal来承
  5. //载何种型别的变量,所以转换操作符无从给出。

当转换操作符的设想彻底失败后,我们只能借助于某些“外来”的显式转换操作。就向static_cast<>一样。Boost提供了any_cast<>,于是你可以这样写:

  1. int j=any_cast<int>(anyVal);

事实上,any_cast的代码是这样的:

  1. template<typename ValueType>
  2. ValueType any_cast(const any & operand)
  3. {
  4. const ValueType * result = any_cast<ValueType>(&operand);//调用any_cast针对指针的版
  5. //本。
  6. if(!result)  //如果cast失败,即实际 保存的并非ValueType型数据,则抛出一个异常
  7. throw bad_any_cast(); //派生自std::bad_cast
  8. return *result;
  9. }

而any_cast针对指针的版本是这样:

  1. template<typename ValueType>
  2. ValueType * any_cast(any * operand)
  3. {
  4. return operand && operand->type() == typeid(ValueType) //这个型别检查很重要,后面会
  5. //对它作更详细的解释
  6. 1    ? &static_cast<any::holder<ValueType> *>(operand->content)->held:0; //这儿有个向下
  7. //型别转换
  8. }

这将通过编译,且运行期通常竟然也不会出错,下面我为你解释为什么会这样。

boost::anyVal=i;其实将anyVal.content指针指向了一个holder对象(请回顾上面的代码)。然后any_cast(anyVal)实际上调用了any_cast<>针对指针的重载版本,并将anyVal的地址传递过去,也就是转到1处,因为调用的是any_cast,所以1处的代码被编译器特化为

  1. 2  static_cast<any::holder<double> *>(operand->content)->held

但是前面说过,operand->content实际指向的是any::holder,所以这个static_cast<>是“非法”的,然而事实是:它能通过编译!原因很简单,holder和holder都是placeholder的基类。将基类指针向派生类指针转换被认为是合法的。但这却酿成大错,因为表达式2的型别将因此被推导为double!原先holder只给int held;成员分配了sizeof(int)个字节的内存,而现在却要将int型的held当作double型来使用,也就是说使用sizeof(double)个字节内存。所以这就相当于:

  1. int i=10;
  2. double* pd=(double*)(void*)&i;
  3. double d=*pd; //行为未定义,但通常却不会出错,然而隐藏的错误更可怕,你得到的d的值几
  4. //乎肯定不是你想要的。

使用typeinfo让我们有可能在运行时发现这种型别不符并及时抛出异常。但有个违反直观的事情是上面的那行错误的代码仍能通过编译,并且你也无法阻止它通过编译,因为holder和holder都是placeholder的基类。所以只能期望程序员们清楚自己在做什么,要不然就给他个异常瞧瞧。

使用boost::any实现virtual template成员函数

如你所知,C++中没有提供virtual template function。然而有时候你的确会有这种需要,any可以一定程度上满足这种需要,例如,

  1. class Base
  2. {
  3. public:
  4. virtual void Accept(boost::any anyData)
  5. {
  6. ...
  7. }
  8. };
  9. class Derived:public Base
  10. {public:
  11. virtual void Accept(boost::any anyData)
  12. {
  13. ...
  14. }
  15. };

这样的Accept函数能够接受任意类型的数据,并且是virtual函数

http://blog.csdn.net/passion_wu128/article/details/38514165

上一篇:区间DP HDU 4283


下一篇:【JAVASCRIPT】React学习-组件生命周期