表达式：字符串迭代器不可取消引用

Question

我在 C++ 中使用 std::string::iterators 遇到了困难。 这段代码在 Dev-C++ 中编译得很好（仍然没有得到正确的输出，但这是我的错：TODO，修复算法），并且我没有收到运行时错误。 该错误出现在 Visual Studio Express 2008 C++ 中，我收到一个指向 << 的错误。 xstring>：“表达式：字符串迭代器不可取消引用”，并指向的第 112 行。 x字符串> 文件。

我的调试告诉我，我可能试图取消引用超过句子输入的末尾，但我看不到在哪里。 任何人都可以透露一些信息吗？

std::string wordWrap(std::string sentence, int width)
{    
    std::string::iterator it = sentence.begin();

    //remember how long next word is
    int nextWordLength = 0;
    int distanceFromWidth = width;

    while (it < sentence.end())
    {
       while (*it != ' ' && it != sentence.end())
       {
          nextWordLength++;
          distanceFromWidth--;
          it++;
       }

       if (nextWordLength > distanceFromWidth)
       {
          *it = '\n';
          distanceFromWidth = width;
          nextWordLength = 0;
       }

       //skip the space
       it++;

   }

   return sentence;    
}

Answer 1

首先，在迭代器上使用operator!=()，而不是operator<()：

while (it != sentence.end())

---

其次，这是向后的：while (*it != ' ' && it !=句子.end())

您对迭代器执行一些操作，而不是检查迭代器是否有效。 相反，您应该首先检查它是否有效：

while (it != sentence.end() && *it != ' ')

---

第三，您应该使用 ++iterator 而不是 iterator++，尽管这与您的崩溃无关。

---

第四，这里有一个主要问题：

*it = '\n';

由于前面的检查，while (it != moment.end())，有可能在末尾达到迭代器取消引用。解决方法是这样做：

if (it != sentence.end() && nextWordLength > distanceFromWidth)

所以现在如果你已经到达末尾，那么

---

在解决了上一个问题之后，现在唯一的问题是：

//skip the space
++it;

这假设你要跳过的字符实际上是一个空格，但是字符串的末尾呢？使用以下字符串运行此函数：

"a test string " // <- space at end

它会成功跳过空格，将迭代器放在 end() code>，循环退出并成功。

但是，如果没有空格，它会崩溃，因为您已经到达末尾，并且要跳过末尾，要修复此问题，请添加一个检查：

//skip the space
if (it != sentence.end())
{
    ++it;
}

---

导致最终代码：

std::string wordWrap(std::string sentence, int width)
{    
    std::string::iterator it = sentence.begin();

    //remember how long next word is
    int nextWordLength = 0;
    int distanceFromWidth = width;

    while (it != sentence.end())
    {
        while (it != sentence.end() && *it != ' ')
        {
            nextWordLength++;
            distanceFromWidth--;
            ++it;
        }

        if (it != sentence.end() && nextWordLength > distanceFromWidth)
        {
            *it = '\n';
            distanceFromWidth = width;
            nextWordLength = 0;
        }

        //skip the space
        if (it != sentence.end())
        {
            ++it;
        }

    }

    return sentence;    
}

---

您可能会注意到这似乎。就像它有很多多余的检查一样，这可以修复：

std::string wordWrap(std::string sentence, int width)
{    
    std::string::iterator it = sentence.begin();

    //remember how long next word is
    int nextWordLength = 0;
    int distanceFromWidth = width;

    while (it != sentence.end())
    {
        while (*it != ' ')
        {
            nextWordLength++;
            distanceFromWidth--;

            ++it;

            // check if done
            if (it == sentence.end())
            {
                return sentence;
            }
        }

        if (nextWordLength > distanceFromWidth)
        {
            *it = '\n';
            distanceFromWidth = width;
            nextWordLength = 0;
        }

        //skip the space
        ++it;
    }

    return sentence;    
}

---

希望这有帮助！

Answer 2

while (*it != ' ' && it != sentence.end())

更改为

while (it != sentence.end() && *it != ' ')

，因此如果第一个表达式为 false，则不会计算第二个表达式。

   if (nextWordLength > distanceFromWidth)

可能应该改为

   if (it == sentence.end())
         break;
   if (nextWordLength > distanceFromWidth)

Answer 3

几乎可以肯定你的错误是由以下原因造成的：

*it = '\n';

因为在前面的 while 循环中，你的停止条件之一是：

it != sentence.end()

If it == sense.end(), then *it = '\n' won't Fly

还有更多错误，但是这就是导致您当前问题的原因。