字符数组和printf使程序运行缓慢

character array and printf makes program slow

本文关键字：程序 运行 缓慢 printf 数组 字符      更新时间：2023-10-16

(嗯，我的英语不好(：(

我的朋友现在正在学习C++，他发现了一个我无法解释的问题。

第一个代码，它运行超过2000MS

#include <cstdlib>
#include <cstdio> 
#include <cstring>
using namespace std;
int ans[2000000];
char a[2000000];
int main()
{
    scanf("%sn",a);
    int l=1,r=strlen(a);
    for (int i=0;i<strlen(a);i++) 
        if (a[i]=='l')
            ans[r--] = i+1;
        else
            ans[l++] = i+1;
    for (int i=1;i<=strlen(a);i++)
        printf("%dn",ans[i]);
    return 0;
}

第二个代码，它运行465MS

#include <cstdlib>
#include <cstdio>
#include <cstring>
using namespace std;
int ans[2000000];
char a[2000000];
int size;
int main()
{
    scanf("%s",a);
    int l=1,r=strlen(a);
    size = r;
    for (int i=0;i<strlen(a);i++) 
        if (a[i]=='l') ans[r--]=i+1;else ans[l++]=i+1;
    for (int i=1;i<=size;i++)
        printf("%dn",ans[i]);
    return 0;
}

第三个代码，它运行超过2000MS

#include <cstdlib>
#include <cstdio>
#include <cstring>
using namespace std;
int ans[2000000];
char a[2000000];
int size;
int main()
{
    scanf("%s",a);
    int l=1,r=strlen(a);
    size = r;
    for (int i=0;i<size;i++) 
        if (a[i]=='l') ans[r--]=i+1;else ans[l++]=i+1;
    for (int i=1;i<=strlen(a);i++)
        printf("%dn",ans[i]);
    return 0;
}

最后一个代码，它运行515MS

#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <string>
using namespace std;
int ans[2000000];
string a;
int main()
{
cin >>a;
    int l=1,r=a.size();
    for (int i=0;i<a.size();i++) 
        if (a[i]=='l') ans[r--]=i+1;else ans[l++]=i+1;
    for (int i=1;i<=a.size();i++)
        printf("%dn",ans[i]);
    return 0;
}

当输入字符串大小为10^5 时

所以，原因是循环的第二个。

我的问题是，为什么"strlen"函数和print in for循环会使代码如此缓慢？

通过在循环条件中写入strlen—包含200万次迭代的循环—您正在扫描一个2兆字节的字符串200万次。当然这需要一些时间！

当您只预先计算一次字符串长度时，这种延迟就会消失。

此外，你可能会发现，在任何情况下，将2MB的文本流式传输到控制台都会明显"慢"。

strlen函数在循环中时，每次都必须在循环中执行。这是一个额外的函数调用，它必须遍历整个字符串才能找到它的长度。

在size中缓存长度，意味着每次通过循环都不需要重做这些。

因此，没有错误。这是预期的行为。

相关文章：