【问题标题】:Why is accessing a private variable of a class as efficient as accessing a variable of a struct?为什么访问类的私有变量与访问结构的变量一样有效?
【发布时间】:2016-04-30 03:35:12
【问题描述】:

我实现了一些主要数据结构是树的算法。我用一个类来表示一个节点,用一个类来表示一棵树。因为节点经常更新,所以我调用了很多 setter 和 getter。

因为我多次听说函数调用很昂贵,所以我在想,如果我使用结构体来表示节点和树,这将使我的算法在实践中更加高效。

在这样做之前,我决定进行一个小型实验,看看是否确实如此。

我创建了一个具有一个私有变量、一个 setter 和一个 getter 的类。我还创建了一个结构,它也有一个变量,没有 setter/getter,因为我们可以通过调用 struct.varName 来更新变量。结果如下:

运行次数就是我们调用 setter/getter 的次数。下面是实验代码:

#include <iostream>
#include <fstream>

#define BILLION  1000000000LL

using namespace std;

class foo{
private:
    int a;
public:

    void set(int newA){
        a = newA;
    }
    int get(){
        return a;
    }
};

struct bar{
    int a;
};

timespec startT, endT;

void startTimer(){
    clock_gettime(CLOCK_PROCESS_CPUTIME_ID, &startT);
}

double endTimer(){
    clock_gettime(CLOCK_PROCESS_CPUTIME_ID, &endT);
    return endT.tv_sec * BILLION + endT.tv_nsec - (startT.tv_sec * BILLION + startT.tv_nsec);
}


int main() {

    int runs = 10000000;
    int startRun = 10000;
    int step = 10000;
    int iterations = 10;
    int res = 0;
    foo f;
    ofstream fout;
    fout.open("stats.txt", ios_base::out);
    fout<<"alg\truns\ttime"<<endl;
    cout<<"First experiment progress: "<<endl;
    int cnt = 0;
    for(int run = startRun; run <= runs; run += step){
        double curTime = 0.0;
        for(int iter = 0; iter < iterations; iter++) {
            startTimer();
            for (int i = 1; i <= run; i++) {
                f.set(i);
                res += f.get();
            }
            curTime += endTimer()/iterations;
            cnt++;
            if(cnt%10 == 0)
                cout<<cnt/(((double)runs-startRun+1)/step*iterations)*100<<"%\r";
        }
        fout<<"class\t"<<run<<"\t"<<curTime/BILLION<<endl;
    }

    int res2 = 0;
    bar b;
    cout<<"Second experiment progress: "<<endl;
    cnt = 0;
    for(int run = startRun; run <= runs; run += step){
        double curTime = 0.0;
        for(int iter = 0; iter < iterations; iter++) {
            startTimer();
            for (int i = 1; i <= run; i++) {
                b.a = i;
                res2 += b.a;
            }
            curTime += endTimer()/iterations;
            cnt++;
            if(cnt%10 == 0)
                cout<<cnt/(((double)runs-startRun+1)/step*iterations)*100<<"%\r";
        }
        fout<<"struct\t"<<run<<"\t"<<curTime/BILLION<<endl;
    }

    fout.close();
    cout<<res<<endl;
    cout<<res2<<endl;

    return 0;
}

我不明白为什么会出现这种行为。我认为函数调用更昂贵?

编辑:我在没有 -O3 的情况下重新运行相同的实验

编辑:好的,这非常令人惊讶,通过在名为 foo.h 的单独文件中声明类,在 foo.cpp 中实现 getter/setter 并使用 -O3 运行,似乎该类变得更加低效。

【问题讨论】:

  • 能否请您发布用于编译代码的命令?
  • 编译器很聪明。您的 getter 和 setter 很有可能被完全优化掉。此外,公共/私有访问器对运行时性能没有影响,它们仅在编译时检查。访问私有类成员与访问公共结构成员没有性能损失。
  • 旁白:实际测量和分析您的更改做得很好。它是任何体面优化通过的第二条规则。不幸的是,您错过的第一条规则是分析原始代码以实际查看是否存在问题!无论哪种方式都吸取了很好的教训。
  • 请更换实验顺序,确保得到相同的结果,以排除缓存状态等“外部因素”。
  • @jsguy:既然您已经确定您的编译器不会默认内联单独编译的代码,您可以尝试全局优化(你可以认为是在链接时执行的)。

标签: c++ algorithm struct


【解决方案1】:

我多次听说函数调用很昂贵。

这是在 1970 年吗?

编译器很聪明。很聪明。他们可以根据您的源代码生成最好的程序,除非您正在做一些非常奇怪的事情,否则这些类型的设计更改不太可能产生太大(如果有的话)性能差异。

最值得注意的是,在大多数情况下,一个简单的 getter/setter 甚至可以完全内联(除非您正在做一些奇怪的事情),从而使您的两个程序在编译后有效地相同!您可以在图表上看到此结果。

同时,将class 替换为struct 的具体更改对性能没有任何影响——两个关键字都定义了一个类。

我不明白为什么会出现这种行为。我认为函数调用更昂贵?

看,这就是我们不过早优化的原因。编写清晰、易于阅读的代码,无需任何技巧,其余的交给编译器处理。这就是它的工作,而且它通常非常擅长。

【讨论】:

  • 关于“编译器很聪明。非常聪明。”,这是一个广为流传的神话。编译器确实有一些普通开发人员永远不会想到的内置智能,例如用疯狂的位级技巧折叠算术表达式。但是在主要的编译器中仍然非常非常愚蠢。查看 gcc 生成的代码。即使是新手汇编程序员也可以在第一次尝试时做得更好。
  • @Cheersandhth.-Alf 编译器 很聪明;他们只是没有魔法。部分问题是 C/C++ 标准需要一些汇编程序员不会担心的事情(或者可能会想象他们不担心,然后被咬)。问题的另一部分是编译器通常很难确保优化是安全的(草率的编程使情况变得更糟)。大部分问题是您希望编译器运行得快并使用合理的内存量。
  • @Cheersandhth.-Alf 我已经做过几次了,每次都对 gcc 的聪明程度感到惊讶。我有一些编写汇编的经验,可能可以称为“新手”,但我无法击败 gcc,所以你错了。
【解决方案2】:

这里的答案几乎可以肯定是编译器优化。首先,在类定义中定义你的 getter 和 setter 使它们成为inline。但是,即使您没有这样做,我希望任何现代编译器都可以优化掉函数调用,如果它们在同一个文件中并且编译器知道结果对象是整个程序。

【讨论】:

  • 现在是现代,应该使用 LTO 来实现整个程序的优化,而不是将整个实现强制放入一个 cpp 文件中。
  • 我进行了一些实验测试,似乎如果我在文件中声明类并在单独的 .cpp 文件中实现 setter/getter,我会得到非常糟糕的性能......跨度>
猜你喜欢
  • 2015-09-25
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2011-11-05
  • 2013-08-06
  • 2015-11-27
  • 2012-05-09
  • 2018-11-02
相关资源
最近更新 更多