c++ - 慢速的分支或ftell()？

我在Windows操作系统上查看文件agent.h，我想看没有注释的c ++代码。我用旧程序将它们剥离以更清楚地查看代码，但是我很惊讶它花了2秒钟才能完成该文件的大小为605KB，所以还算不错。为什么这么慢。我怀疑是ftell（）函数在执行此操作，但我无法确切知道。它是在分支吗放慢速度还是使用ftell（）？，如果使用ftell（），那么将FILE指针返回的更好方法是什么？

编辑

#include <stdio.h>
#include <time.h>

#define NOT_COMMENT (!DOUBLESLASH_Comment && !ASTERISK_SLASH_Comment)

int main(int argc,char *argv[])
{
    clock_t t1 = clock();

    FILE *input , *output;

    if( fopen_s(&input,argv[1],"r") )
    {
        printf("error opening file %s\n",argv[1]);
        return 0;
    }

    if( fopen_s(&output,argv[2],"w") )
    {
        printf("error opening file %s\n",argv[2]);
        return 0;
    }

    char c , d;
                                                                //escape flag
    bool DOUBLESLASH_Comment = 0 , ASTERISK_SLASH_Comment = 0 , flag = 0;

    /* single quotes / double quotes */
    int s_QUOTED = 0 , d_QUOTED = 0;

    while( (c=getc(input)) != EOF )
    {
        switch(c)
        {
        case '\\':
            {
                if( NOT_COMMENT )
                {
                    if( flag == 1 )
                        flag = 0;
                    else
                        flag = 1;
                }
            }break;

        case '\'':
            {
                if( NOT_COMMENT && !d_QUOTED )
                {
                    if( !flag )
                    {
                        s_QUOTED++;
                    }
                }
            }break;

        case '"':
            {
                if( NOT_COMMENT && !flag )
                {
                    if( !s_QUOTED )
                    {
                        d_QUOTED++;
                    }
                }
            }break;

        case '/':
            {
                if( NOT_COMMENT && !d_QUOTED )
                {
                    if( (d=getc(input)) == '*' )
                    {
                        ASTERISK_SLASH_Comment = 1;
                    }
                    else if( d == '/' )
                    {
                        DOUBLESLASH_Comment = 1;
                    }
                    else
                    {
                        if( d != EOF )
                        {
                            ungetc(d,input);
                        }
                    }
                }
            }break;

        case '*':
            {
                if( ASTERISK_SLASH_Comment )
                {
                    if( (d=getc(input)) == '/')
                    {
                        if( (c=getc(input)) == EOF )
                            return 0;

                        ASTERISK_SLASH_Comment = 0;
                    }
                    else
                    {
                        if( d != EOF )
                        {
                            ungetc(d,input);
                        }
                    }
                }
            }break;

        case '\n':
            {
                if( DOUBLESLASH_Comment )
                {
                    DOUBLESLASH_Comment = 0;
                }
            }break;
        }

        if( NOT_COMMENT && c != '\\' ) flag = 0;
        if( d_QUOTED == 2 ) d_QUOTED = 0;
        if( s_QUOTED == 2 ) s_QUOTED = 0;

        if( NOT_COMMENT )
        {
            fprintf(output,"%c",c);
        }
    }

    fclose(input);
    fclose(output);

    clock_t t2 = clock();

    double elapsed = (double)(t2 - t1) / CLOCKS_PER_SEC;

    printf("time elapsed : %f\n",elapsed);
}

最佳答案

如果没有在分析器中实际测量代码的速度（以及用作输入的文件，因为我使用的文件可能具有一组不同的注释等，从而触发了不同的行为），那么很难确定。但是看起来您只是使用fseek( ... )后退一个字符。在这种情况下，为一个字符提前编写自己的函数将是一个更好的选择。

像这样：

char lookahead = ' ';
bool havelookahead = false;

char getNextChar(FILE *input)
{
    if (havelookahead)
    {
        havelookahead = false;
        return lookahead;
    }
    return getc(input);
}

char peekChar(FILE *input)
{
    if (!havelookahead)
    {
        lookahead = getc(input);
        havelookahead = true;
    }
    return lookahead;
}

然后在循环开始时用getc替换getNextChar，并在其中用peekChar检查下一个字符（后跟一个虚拟getNextChar()消耗它）。

通常，这是一种有用的解析模式-在字符级别和令牌级别，因此了解它的工作方式是一个很好的学习。

您也可以使用标准的ungetc“放回”您看过的字符。

正如我在一开始所说的那样，这是否使您的代码运行得更快明显不容易。

关于c++ - 慢速的分支或ftell()？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/33315645/