将字符串迭代器传递给函数

Question

我有一个函数我想在其他函数中使用，它从字符串中获取数字。 在基本函数中，我创建了std::string::iterator，我想将它传递给其他获取此数字的函数，跳过空格，然后外部函数继续搜索字符串。

当我使用迭代器时，我会执行*strPtr 之类的操作来获取价值，并使用*++strPtr 来获取价值并移动到另一个角色。当我传递指向它的指针时，我需要使用**strPtr 来获取值，但我不知道如何获取值和递增迭代器。 :(

我做了*++*strPtr，它有点工作，但是当它退出内部函数时它崩溃了。

double calculate( char* x ){
std::string formula = x;
ValueStack valueStack;
OperatorStack operatorStack;

std::string::iterator strPtr = formula.begin();

while( *strPtr == ' ' )
{
    strPtr++;
}

if( *strPtr == '-' )
{
    std::string temp;
    temp += *strPtr;

    while( *++strPtr == ' ' );

    while( ((*strPtr <= '9' ) && (*strPtr >= '0' )) || (*strPtr == '.') )
    {
        temp += *strPtr;
        while( *++strPtr == ' ' );
    }

    char** x;
    valueStack.push( strtod( temp.c_str(), x ) );
}

while( strPtr < formula.end() )
{

    if( *strPtr == ' ' )
    {
        while( *++strPtr == ' ' );
    }

    if( operatorStack.isOper( *strPtr ) )
    {   
        if( *strPtr == ')' )
        {
            evaluate( &valueStack, &operatorStack );
            strPtr++;
        }

        else if( *strPtr == '(' )
        {
            operatorStack.push( *strPtr );

            while( *++strPtr == ' ' );

            if( *strPtr == '-' )
            {
                std::string temp;
                temp += *strPtr;

                while( *++strPtr == ' ' );

                while( ((*strPtr <= '9' ) && (*strPtr >= '0' )) || (*strPtr == '.') )
                {
                    temp += *strPtr;
                    while( *++strPtr == ' ' );
                }

                char** x;
                valueStack.push( strtod( temp.c_str(), x ) );
            }
        }

        else if( operatorStack.prior( *strPtr ) <= operatorStack.prior( operatorStack.top() ) )
        {
            evaluate( &valueStack, &operatorStack );
            operatorStack.push( *strPtr++ );
        }

        else operatorStack.push( *strPtr++ );
    }

    else
    {
        std::string temp;
        temp += *strPtr;

        while( *++strPtr == ' ' );

        while( ((*strPtr <= '9' ) && (*strPtr >= '0' )) || (*strPtr == '.') )
        {
            temp += *strPtr;
            while( *++strPtr == ' ' );
        }

        char** x;
        valueStack.push( strtod( temp.c_str(), x ) );
    }
}

evaluate( &valueStack, &operatorStack );

double ret = valueStack.pop();
if( pow(ret, 2) < 0.000000001 ) return 0;
return ret; 
}

为了澄清，我想要这样的函数，并在上面使用它：

void getValue( std::string::iterator strPtr, ValueStack* valueStack )
{
std::string temp;
    temp += *strPtr;

    while( *++strPtr == ' ' );

    while( ((*strPtr <= '9' ) && (*strPtr >= '0' )) || (*strPtr == '.') )
    {
        temp += *strPtr;
        while( *++strPtr == ' ' );
    }

    char** x;
    valueStack->push( strtod( temp.c_str(), x ) );
}

Answer 1

有一种更简单的方法可以遍历 string，例如：

    string str("3+5-4   -  3 / 4");

    for (string::iterator it = str.begin(); it!=str.end();++it)
    {
        if (!(*it == ' ')) {  // Skip spaces.

           if(isdigit(*it))
           {
             // Do your thing with ValueStack.
           }
           else
           {
               // Handle operators here.
               switch(*it)
               {
                   case('-'): break;
                   case('+'): break;
                   case('/'): break;
                   case('*'): break;
               }
           }
        }
    }

另一方面，我建议你看看Boost.Spirit。它将帮助您以更优雅的方式实现您正在尝试做的事情（评估数学表达式）。同样在那个链接中有一个“计算器”的例子，就像你想要的，但使用spirit。

您的算法仅支持一位数字。如果不使用一些外部库（例如Boost.Spirit ;)），很难获得支持的多位数字。

Answer 2

我在您的代码中看到的一件事是您假设 std::string 是空终止的。您的大多数循环都没有正确界定。例如：

while( *strPtr == ' ' )
{
    strPtr++;
}

如果整个字符串都是空格怎么办？是什么阻止了这个循环进入未知领域？

std::string 不必以 null 结尾，因此无法保证此循环在到达字符串末尾时会停止。您在代码的其他地方执行相同类型的循环。

如果要这样循环，则需要编写：

while( *strPtr == ' ' && strPtr != formula.end())
    strPtr++;