我们可能都知道,C++中空类的大小是1。
#include <iostream>
class EmptyA {};
int main() {
std::cout << "sizeof EmptyA " << sizeof(EmptyA) << std::endl;
return 0;
};
结果如下:
sizeof EmptyA 1
然而在C语言中空结构体的大小是0,空结构体大小是0我们貌似可以理解,但为什么到C++中,空类的大小却是1呢?
原因如下:
实际上,这是类结构体实例化的原因,空的类或结构体同样可以被实例化,如果定义对空的类或者结构体取sizeof()的值为0,那么该空的类或结构体实例化出很多实例时,在内存地址上就不能区分该类实例化出的实例,所以,为了实现每个实例在内存中都有一个独一无二的地址,编译器往往会给一个空类隐含的加一个字节,这样空类在实例化后在内存得到了独一无二的地址,所以空类所占的内存大小是1个字节。
实际上,这不是本文的重点,重点其实是想向大家分享一下C++中的空基类优化(EBO)技术。
直接看代码:
#include <iostream>
class EmptyA {};
class A {
int a;
};
class B : public EmptyA {
int b;
};
class D : public A {
int d;
};
class C {
int c;
EmptyA d;
};
int main() {
std::cout << "sizeof EmptyA " << sizeof(EmptyA) << std::endl;
std::cout << "sizeof B " << sizeof(B) << std::endl;
std::cout << "sizeof C " << sizeof(C) << std::endl;
std::cout << "sizeof A " << sizeof(A) << std::endl;
std::cout << "sizeof D " << sizeof(D) << std::endl;
return 0;
};
结果如下:
sizeof EmptyA 1
sizeof B 4
sizeof C 8
sizeof A 4
sizeof D 8
这里:
可以看到,类B的大小是4。
为什么同样是继承。类D把类A的大小继承了下来。而类B的大小却是4,为什么没有把EmptyA的大小继承下来呢?
这就是本文想分享的空基类优化(EBO)技术。具体其实上面的示例已经很清楚了,就是子类如果继承空类,并不会产生额外的大小,它的大小还是子类本身的大小。
EBO技术有什么作用?
我们普通开发者可能认为多那一两个字节没什么大不了的,但是在STL中,在精益求精、寸土必争的委员会大佬们那里,这至关重要,再贴下EBO在STL中的作用。
template<typename _Tp, _Tp __v>
struct integral_constant {
static constexpr _Tp value = __v;
typedef _Tp value_type;
typedef integral_constant<_Tp, __v> type;
};
typedef integral_constant<bool, true> true_type;
typedef integral_constant<bool, false> false_type;
template<>
struct __is_floating_point_helper<float>
: public true_type { };
template<>
struct __is_floating_point_helper<double>
: public true_type { };
STL中各种空类继承,如果继承空类会给子类产生额外的大小,那还了得?
我们可能平时用不到EBO技术,但还是建议了解,说不上哪天可以和面试官装一波呢。
Copyright© 2013-2020
All Rights Reserved 京ICP备2023019179号-8