class object layout

//64位系统
class A{ };		//sizeof(A)为1
class B : virtual public A{ };	//sizeof(B)为8
class C : virtual public A{ };	//sizeof(C)为8
class D : public B, public C{ };	//sizeof(D)为16

//sizeof(A)为1是因为编译器会安插一个char，使得多个object会有不同的地址

• 内存布局:

  

• 造成B和C大小为8的原因如下：

  • 语言本身造成的额外负担。若derived class派生自virtual base class，则derived class中含有一个vbptr指针，此指针指向virtual base class subobject或一个相关表格vbtable，而vbtable存放virtual base class subobject地址或编译位置(offset)
    • 注：derived class中包含本身和base class组成了对象，而属于某个基类的对象就是base class subobject
  • 编译器对特殊情况的优化处理。virtual base class A subobject的1 bytes一般放于derived class的固定部分的末端，某些编译器会对empty virtual base class提供特殊支持
    • empty virtual base class不定义任何数据，提供一个virtual interface。某些编译器处理下，一个empty virtual base class被视为derived class object最开始的那一部分，并没有使用任何的额外空间。因为含有member，所以也没有必要安插char
  • Alignment padding的限制。聚合的结构体大小收alignment限制，使其在内存更有效率地被存取

• nonstatic data members和virtual nonstatic data members都存与class object中，且没有强制定义其排列顺序；static data members存于global data segment，不影响class object大小

• nonstatic data members在class object中同一个access level的内存排列顺序应和被声明的顺序相同，不受static data members影响

• class object的同一个access section中members不一定非得连续排列，member的alignment和内部使用的data members可能会介于声明的members间；且多个access section中data members可以自由排序，不用考虑声明顺序

• access sections的多少并不影响内存大小

  class A
  {
      public:
      ...
      private:
      	float x;
      	static int y;
      private:
      	float z;
      	static int i;
      private:
      	float j;
  }
  

the binding of a data member

• 现有以下代码：

extern float x;

class A
{
    public:
    	A(float, float, float);
    	float X() const { return x; };
    
    private:
    	float x, y, z;
}

• 放在现在，X()的返回值肯定是class内部那个，但在以前的编译器，此操作会返回extern那个。因此，这也就产生了两种防御性程序风格：

  • 将所有data member放于class声明最开始处

    class A
    {
        private:
        	float x, y, z;
        
        public:
        	//这样将保证class内部
        	float X() const { return x; };
    }
    

  • 将所有inline member functions，放于class外。inline函数实体，在整个class声明完全看见后，绑定操作才会进行

    class A
    {
        public:
        	A();
        
        private:
        	float x,y,z;
    };
    
    inline float A::X() const
    {
        return x;
    }
    

• 请思考如下代码：

  typedef int length;
  
  class A
  {
      public:
      	//length被判定为int类型
      	//_val 判定为A::_val
      	void do1( length val ) { _val = val; };
      	length do1() { return _val; };
      
      private:
      	//这里length必须在"本class对它的第一个操作前"被看见.否则先前的判定操作不合法
      	typedef float length;
      	length _val;
  }
  

• 对于member function的argument list来说，argument list中的名称会在它们第一次遭遇时被适当判断完成。因此，需要将nested type声明放于判断前

data member 的存取

​ 现有如下代码：

A a;
//x的存取成本？
a.x = 0.0;
A* ot = &A;
//通过指针的x的存取成本？
pt->x = 0.0

• 用指针进行存取：若A为derived class且继承体系中含有virtual base class，且存取的member从virtual base class继承而来，和单一继承、多重继承这样的就有很大差距，因为这个存取操作需要延迟至执行器，经由一个额外的间接导引解决

static data members

• class object里的static data member，对于class objects和其本身，都不会产生额外负担

• 无论是复杂的继承关系还是单一的class object，static data member永远只有一个实例

• static data member每次被取用时，编译器都会对其进行转化

  //a.i = 0;
  A::i = 0; 
  
  //pt->i = 0;
  A::i = 0;
  

• 多个相同的classs都声明相同的static member，在data segment中这肯定会导致名称冲突，但编译器对其进行name-mangling，也就是暗中对每一个冲突的static data member编码，如此即可获得独一无二的识别代码

  • 不同的编译器有不同的name-mangling，但都包含两点：
    • 运用一个算法推导识别代码
    • 若编译系统必须和使用者交谈，这是识别代码可以被轻易地推导回原来的名称

• 对于以上代码，虽然使用的member selection operators对static data member进行存取操作，但这只是图方便，实际上static data member并不在class object中，因此也并没有通过class object

若由A中的一函数调用static data member，会发生如下转化：

//do为A中的函数
do().i = 0;

//转化求值
(void) do();
A.i = 0;

若取static data member地址，也只会得到指向其类型的指针，并不会指向其class member

&A::i;

//转化
const int*

nonstatic data members

• nonstatic data members存放在class object中，需经过explict或implicit class object进行存取，且进行存取操作时，编译器还需要把class object的起始地址加上data member的offset

  A A::do1( const A& pt )
  {
      x += pt.x;
      y += pt.y;
      z += pt.z;
  }
  
  //转化
  A A::do1( A* const this, const A& pt )
  {
      this->x += pt.x;
      this->y += pt.y;
      this->z += pt.z;
  }
  
  --------------------------------------------分割线--------------------------------------------------------
  
  a.y = 0.0;
  
  //起始地址+offset
  &a + (A::y - 1);
  

  • 这里的”-1″操作是因为指向data member的指针的offset总是被加上1，如此编译系统即可区分”指向data member的指针，用以指出class的第一个member”和”指向data member的指针，没有指向任何member”两种情况

    • 取一个nonstatic dat member的地址，会得到它在class中的offset；而取一个绑定在class object上的data member的地址，会得到他在内存中的真实地址

    class B
    {
        public:
        	virtual ~B();
        protected:
        	static B origin;
        	float x,y,z;
    }
    
    //&origin: 当前地址减去offset并加一
    float B::* p1 = &origin.y;
    
    //最终得到val:offset + 1
    float B::* p2 = &B::x;	//B::* 是指向B data member的指针
    

  • 因为offset的值于编译期即可得出，因此存取一个nonstatic data member其实效率和c struct member一样，派不派生也是如此

data member的继承

单一继承

• 对于derived class object，编译器可以自由其derived class member 和 base class member的排列顺序，但大部分编译器中，base class members会先出现（以上virtual base class除外）

​ 现有以下代码：

class Point2d
{
    public:
    	float x() { return _x; }
    	float y() { return _y; }
    	
    	void operation+=( const Point2d& rhs )
        {
            _x += rhs.x();
            _y += rhs.y();
        }
    	...	//constructor
            
    private:
    	float _x, _y;
}

class Point3d
{
    public:
    	float z() { return _z; }
    
    	void operation+=( const Point3d& rhs )
        {
            Point2d::operator+=( rhs );
            _z += rhs.z();
        }
    	...//constructor
    
    private:
    	float _z;
}

• 以上这种继承被称为具体继承（concrete inheritance），derived class继承base class的data member和 member function，将之局部化，但这种行为并不会增加空间和时间上的额外负担。没有virtual function时，布局其实和c struct一样

• 对于具体继承，需要注意因alignment padding膨胀的空间

  //32位
  
  //A大小 4 + 1 + alignment 3
  class A
  {
      private:
      	int val;
      	char c1;
  }
  
  //B大小由8 + 1 + aligment3
  class B : public A
  {
  	private:
      	char c2;
  }
  
  //根据B的意思，C也就是16
  class C : public B
  {
      private:
      	char c3;
  }
  

  也许你会认为，这不是浪费很多空间吗，为什么不让derived class member直接填上base class aligment那一部分?

  

  如果是以上布局，又会产生一个问题：继承而得的members会被覆盖

  B* pb;
  A* pa1, pa2;	//可指向ABC
  
  pa1 = pb;
  
  //这将导致c2的值被覆盖掉
  *pa2 = *pa1;
  

多态(单一)继承

​ 现有如下代码：

class Point2d
{
    public:
    	float x() { return _x; }
    	float y() { return _y; }
    	
    	virtual void operation+=( const Point2d& rhs )
        {
            _x += rhs.x();
            _y += rhs.y();
        }
    	
    	virtual float z() { return 0.0; }
    	virtual void z(float) { }
    	...	//constructor
            
    private:
    	float _x, _y;
}

class Point3d
{
    public:
    	float z() { return _z; }
    
    	void operation+=( const Point2d& rhs )
        {
            Point2d::operator+=( rhs );
            _z += rhs.z();
        }
    	...//constructor
    
    private:
    	float _z;
}

//p1和p2可能为Point2d类型，也可能为Point3d类型
void do( Point2d& p1, Point2d& p2 )
{
    p1 += p2;
}

• 支持多态继承会造成空间和时间上的负担：
  • virtual table，存放virtual functions地址和slots（支持runtime type identification）
  • 每个class object导入一个vptr
  • 优化constructor，在其中设定vptr的初值，使其指向class应对应的virtual table
  • 优化destructor，在其中抹去vptr
• 对于编译器来说，vptr一般放于class object尾端，如此可以保留base class C对象布局，放在c中亦可使用

多重继承

• 对于单一继承这种形式，base class object 和 derived class object都是从相同地址开始(例如先前实例中)，因此将derived class object指定给base class的指针或引用，编译器不需要针对其修改地址，执行效率很高

​ 现有如下代码：

class Point2d
{
    public:
    ...	//含有virtual函数
        
    protected:
    float _x, _y;
}

class Point3d : public Point2d
{
    ...
    
    protected:
    	float _z;
}

class Vertex
{
    public:
    ... //含有virtual函数
        
    protected:
    	Vertex* next;
}

class Vertex3d : public point3d, public Vertex
{
    ...
    
    protected:
    	float mumble; 
}

Vertex3d v3d;
Vertex* pv;
Point2d* p2d;
Point3d* p3d;

pv = &v3d;
//内部转换 pv = (Vertex*)( ( (char*)&v3d ) + sizeof(Point3d) );

//无需转换
p2d = &v3d;
p3d = &v3d
    
Vertex3d* pv3d;
Vertex* pv;

//若想进行指针的指定操作，还需加个判断
pv = pv3d ? (Vertex*)((char*)pv3d) + sizeof( Point3d );		//pv3d可能为野指针

内存布局：

• c++并未要求多重derived class object中，base class objects有特定的排列顺序
• 对于多重派生对象，例如Vertex3d，将地址指定给最左端base class（point3d）时，无需修改地址，因为两者起始地址相同；但往后的base class，需要修改地址，加上或减去介于其中的base class subobjects大小。若存取往后的base class data members，也并不需要付出额外成本，members的位置在编译期已固定，通过offset运算即可得出

虚拟继承

​ iostram library：

//对应如下左图
class ios {...};
class istream : public ios {...};
class ostream : public ios {...};
class iostream : public istream, public ostream {...};

//对应如下右图
class ios {...};
class istream : virtual public ios {...};
class ostream : virtual public ios {...};
class iostream : public istream, public ostream {...};

​ 根据如上可知，虚拟继承可以解决存储多个同一base class的问题(ios)，那么这是如何实现的呢？

• class内若内含virtual base class subobjects，会被分割为两部分：一个不变区域和一个共享区域
  • 不变区域：含有固定的offset，不受影响，可以直接存取
  • 共享区域：也就是virtual base class subobjects，这一区域会受每次派生操作影响而变化，只可以被简介存取

​ 编译期实现策略：

class Point2d
{
    ...
    protected:
    	float _x, _y;
}

class Point3d : virtual public Point2d
{
    ...
    protected:
    	float _z;
}

class Vertex : virtual public Point2d
{
    ...
    protected:
    	Vertex* next;
}

class Vertex3d : public Vertex, public Point3d
{
    ...
    protected:
    	float mumble;
}

• 一般的布局策略是先安排derived class不变部分，随后建立共享部分

• 存取class的共享部分：在每一个derived class object中安插一些指针，每个指针指向一个virtual base class

void Point3d::operator+=( const Point3d& rhs )
{
    _x += rhs._x;
    _y += rhs._y;
    _z += rhs._z;
}

//进行如下转换

__vbcPoint2d->_x += rhs.__vbcPoint2d->_x;
_z += rhs._z;
----------------------------------分割线-------------------------
    
Point2d* p2d = pv3d;
//进行如下转换
Point2d* p2d = pv3d ? pv3d->__vbcPoint2d : 0;

​ 然而，这种实现模型却存在两个缺点：

• 每个对象针对每一个virtual base class含有一个指向其class的指针
• 随着虚拟继承串链的变长，间接存取层次也会增加。(如三层虚拟派生，则有三次间接存取，也就是三个virtual base class指针)

​ 解决：

• 对于第一个，引入virtual base class table，virtual base class指针放在table中，编译期会安插一个指针指向virtual base class table

• 对于第二个，拷贝取得所有的nested virtual base class指针

• virtual base class最有效的形式：一个抽象virtual base class，不含data member

对象成员和指向data member的指针效率

• 对于对象成员，在编译期未优化时聚合、封装、继承方式在存取方面都有效率上的差异；优化后都是相同的，且封装并不会带来执行器的效率成本。其中聚合和封装、单一继承效率高，因为单一继承中members被连续存储在derived class中，且offset于编译期就计算出了；但虚拟继承的效率很低
• 对于指向data member的指针，在编译期未优化时，通过指针间接存取效率相对于直接存取会更低，但优化后都是一样的；单一继承并不会降低效率，但虚拟继承中，因每一层都导入一个额外层次的间接性，因此效率较差