Question

每当我使用标准库容器stack，queue，deque或priority_queue时， Visual Studio 中的性能变得莫名其妙。可以在几秒钟内在 gcc编译器（Qt Creator）中运行的相同程序在Visual Studio中花费一分多钟。

这是一个简单的程序，它使用BFS检查数字是否可以转换为目标数字。允许的转换为x->x+1和x->x/2。

代码：

#include <queue>
#include <stack>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <chrono>

using namespace std;
using namespace std::chrono;

const int M=10000000;
int vis[M+1];

bool can(int s, int t) {
    memset(vis, 0, sizeof(vis));
    stack<int> q;
    q.push(s);
    int m=0;
    vis[s]=true;
    while(!q.empty()) {
        m=max(m, (int)q.size());
        int top=q.top();
        q.pop();
        if(top==t) return true;
        if(top+1<=M && !vis[top+1]) {
            q.push(top+1);
            vis[top+1]=true;
        }
        if(!vis[top/2]) {
            q.push(top/2);
            vis[top/2]=true;
        }
    }
    return false;
}

int main() {
    vector <int> S {8769154, 9843630, 2222222, 1, 3456789};
    vector<int> T {94383481, 1010101, 9999999, 9876543, 1};

    high_resolution_clock::time_point t1=high_resolution_clock::now();

    for(int i=0; i<S.size(); i++) {
        cout<<can(S[i], T[i])<<endl;
    }

    high_resolution_clock::time_point t2=high_resolution_clock::now();
    auto duration=std::chrono::duration_cast<std::chrono::microseconds>(t2 - t1).count();
    cout<<"Execution time "<<duration/1000000.0<<" second";

    return 0;
}

输出：

Visual Studio：执行时间77.3784秒 Qt Creator：执行时间4.79727秒

使用堆栈而不是队列输出相同的程序：

Visual Studio：执行时间114.896秒 Qt Creator：执行时间4.35225秒

因此，在这种情况下，Qt Creator的运行速度比Visual Studio快20-30倍。我不知道为什么会这样。当我不使用这些STL容器时，性能差异非常小。

Answer 1

如评论中所述，Visual Studio在调试模式下速度很慢。部分原因是优化已经完成，部分原因是VC ++中的标准库实现对迭代器滥用有很多检查。

C ++编译器

1 个答案: