不带虚表的c++动态分派
compiler construction - C++ dynamic dispatch without vtables
据我所知,c++标准并不要求使用虚方法表(又名vtables)来实现动态调度。然而,我得到的印象是,变量是事实上的标准实现。我想知道是否有c++编译器使用不同的机制或至少允许不同的机制。
c++标准对虚函数的实现和调用机制没有多少限制。然而,由于它确实列出了许多不能是虚拟的东西,这实际上增加了自由度。
From n3797 10.3/1:
虚函数支持动态绑定和面向对象编程。
然后是很多关于overriding
和final overrider
的组成。
否则[function is virtual],则调用对象表达式动态类型中的最终重写(10.3);这样的调用称为虚函数调用。[注:动态类型是对象表达式的当前值所引用的对象的类型…]
所以c++标准定义了一种基于对象动态类型的受限动态分派,仅此而已。只要每个对象都带有一种可以调用虚函数的机制,那么其他的一切都是可以争夺的。
是的,变量很常见,但它们不是最后的词。它们是很大的内存和速度成本,特别是对于多重继承。我可以很容易地想出一种机制,它不是一个虚值表,但速度一样快,使用更少的对象内存,但在代码或静态内存中占用更多的空间。各种各样的研究人员发明了大量的技术,有些甚至获得了专利。有一些技术可以提供更好的类型安全性,或者更好的分支预测,甚至更快的查找。我不认为提供链接有什么意义——你也可以很容易地找到它们。
但是没有,我不知道任何生产c++编译器使用这些机制。也许是时候考虑一个了?
相关文章:
- std::向量与传递值的动态数组
- 在c++中用vector填充一个简单的动态数组
- C++中的动态铸造故障
- 如果C++类在类方法中具有动态分配,但没有构造函数/析构函数或任何非静态成员,那么它仍然是POD类型吗
- 内联映射初始化的动态atexit析构函数崩溃
- 使用动态分配的数组会导致代码分析发出虚假的C6386缓冲区溢出警告
- 控制允许动态运行c++的并发操作数
- 如何将这个C++哈希表转换为动态扩展和收缩,而不是使用硬设置的最大值
- 在调用FreeLibrary后,释放动态链接到具有相同版本的CRT堆的DLL的内存
- 输出没有重复元素的动态数组(收缩数组)C++
- C++为线程工作动态地分割例程
- 正在插入动态数组
- 在c++中使用动态分配的问题
- C++中的动态对象与非动态对象
- 如何在动态数组上使用搜索函数
- 视觉studo 2019中的漫画和静态/动态绑定
- 从C++中的数字输入动态创建矩阵
- 如何从QToolBox中动态创建的QLineEdit中获取文本
- C++ 动态数组每次添加时将大小增加 1 - 错误
- 不带虚表的c++动态分派