有关C++中trivial和non-trivial构造函数的问题【C和C++效率问题后续4】

2007-06-28 11:52:53 1k 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

Python unstructured库详解：partition_pdf函数完整参数深度解析 Python unstructured库详解：partition_pdf函数完整参数深度解析阅读详情

众所周知，trivial比non-trivial构造函数在实例化一个类时速度要快许多。
对于下面这个类
class A
{
int i;
}

如果自己显式的定义一个构造函数那就成了non-trivial构造函数，那么在同样实例化一个A的对象时就会慢许多，（如：A a）。

现在想请问，它为什么会慢？也就是non-trivial比trivial构造函数多干了什么事情？

...全文

快排扩展，Partition函数的应用(一) 快排扩展，Partition函数的应用题目描述题目分析python代码扩展分析python代码牺牲空间换时间，时间O(n)，空间O(n)的算法基于排序的方法总结快爬作为平均速度最快的一种内部排序，基础思想是基于分治的。关于分治算法设计思想总结，我在讲解算法设计思路这篇文章讲到过。快速排序中一个非常核心的地方就是partition函数的作用，这个函数支撑了快排的分的过程。我觉得这个函数重要，不... 阅读详情

wanilyer

C++ 语言 65,214 成员 250,514 内容

+ 关注 + 加入社区

切换为时间正序

珍惜生命远离CPP 2007-06-28

打赏
举报

似乎是一样吧.

agaric 2007-06-28

打赏
举报

我的理解，建立一個對象的時候有兩個過程，首先是分配內存空間，然后就是調用構造函數進行初始化。所以的默認構造函數，其實應該是什么事情都不做的，只是為了完成上面的那個過程而產生的。你自己定義的構造函數總是需要做一些事的。

taodm 2007-06-28

打赏
举报

trivial类？
如果没有变量一定赋初值的习惯，那么随便。
如果有变量一定赋初值的习惯，那么，那就是有构造函数的non-trivial类。
实现相同的功能，C不会比C++效率有可值得讨论的优势。

xshhe82 2007-06-28

打赏
举报

看一看就行，知道就行，赞一个第一个举例子的人

sjdf 2007-06-28

打赏
举报

楼上的代码，用gcc加上-O2优化选项，上面的程序的输出基本一样，反汇编以后可以看到，循环里的东西都被优化掉了……

前两个clock调用之间的代码：
call _clock
movl %eax, %esi
movl $99999999, %eax
.p2align 4,,15
L6:
decl %eax
jns L6
call _clock

后面两个clock调用之间的代码：
call _clock
movl %eax, %esi
movl $99999999, %eax
.p2align 4,,15
L19:
decl %eax
jns L19
call _clock

结果是一样的。
如果不加优化选项，那么代码是下面这样的：

前两个clock调用之间的代码：
call _clock
movl %eax, -4(%ebp)
movl $0, -16(%ebp)
L11:
movl -16(%ebp), %eax
cmpl -12(%ebp), %eax
jge L12
leal -17(%ebp), %eax
movl %eax, (%esp)
call __ZN2CAC1Ev
leal -16(%ebp), %eax
incl (%eax)
jmp L11
L12:
call _clock

后面两个clock调用之间的代码：
call _clock
movl %eax, -4(%ebp)
movl $0, -16(%ebp)
L14:
movl -16(%ebp), %eax
cmpl -12(%ebp), %eax
jge L15
leal -16(%ebp), %eax
incl (%eax)
jmp L14
L15:
call _clock

明显前面两个clock之间多了几条指令，其中包含了call，就是调用CA的构造函数。

wanilyer 2007-06-28

打赏
举报

构造函数写与不写在有些情况下是有区别的。看看ls的测试就知道了。《深度探索C++对象模型》一书就有很详细的讲述。

关于sining520说的比较合理。赞一个！

不过不知道还有没有其他的说法？

Inhibitory 2007-06-28

打赏
举报

#include <iostream>
#include <ctime>

using namespace std;

class CA {
public:
CA() {

}
};

class CB {

};

int main(int arg, char** argv) {
int startTime, endTime;
int length = 100000000;

startTime = clock();
for (int i= 0; i < length; i++) {
CA ca;
}
endTime = clock();
cout << "defined constructor " << (endTime - startTime) << endl;

startTime = clock();
for (int i = 0; i < length; i++) {
CB cb;
}
endTime = clock();
cout << "default constructor " << (endTime - startTime) << endl;
}

上面这小段程序测试了一下,自己写个什么也不做的构造函数与使用默认构造函数,在我机器上分配100000000个对象,时间相差60毫秒左右,也许是显示的调用构造函数的语句会比调用默认构造函数多一些指令吧,不过在大多数情况下,都会在构造函数中做一些初始化工作,所以其实这个问题不必要考虑,因为大多数都会用到自己写的构造函数.

珍惜生命远离CPP 2007-06-28

打赏
举报

编译器有个著名的功能,叫做优化,很多时候你写和不写是没区别的

sining520 2007-06-28

打赏
举报

trivial ctor在实例化时仅分配空间因为既然ctor什么也不做就不需要调用了
non-trivial ctor还要调用ctor 不管ctor多简单至少有调用开销
在实例化大量对象时会有明显效率提升

有关C++中trivial和non-trivial构造函数的问题【C和C++效率问题后续4】

相关推荐