C++删除字符串上的标点符号，erase()/迭代器问题

Question

我知道我不是第一个提出反向迭代器试图在字符串上调用擦除（）方法的问题的人。但是，我找不到任何好的方法来解决这个问题。

我正在读取一个文件的内容，其中包含一堆单词。当我读入一个单词时，我想将其传递给一个名为 stripPunct 的函数。但是，我只想删除字符串开头和结尾的标点符号，而不是中间的标点符号。

例如：

(word) 应该删除 '(' 和 ')'，结果只是 word

不！ 应该删除 '!'导致只是 不

所以我的逻辑（我确信可以改进）是有两个 while 循环，一个从末尾开始，一个从开头开始，遍历和擦除直到它命中非标点符号字符。

void stripPunct(string & str) {
    string::iterator itr1 = str.begin();
    string::reverse_iterator itr2 = str.rbegin();

    while ( ispunct(*itr1) ) {
        str.erase(itr1);
        itr1++;
    }

    while ( ispunct(*itr2) ) {
        str.erase(itr2);
        itr2--;
    }
}

但是，显然它不起作用，因为擦除（）需要常规迭代器而不是反向迭代器。但无论如何，我觉得这个逻辑效率很低。

另外，我尝试使用常规迭代器代替反向迭代器，在 str.end() 处启动它，然后递减它，但它说如果我在 str.end() 处启动它，我无法取消引用迭代器。

谁能帮我提供一个好方法来做到这一点？或者也许指出我已有的解决方法？

提前非常感谢！

------------------ [编辑] ----------------------------

找到一个解决方案，尽管它可能不是最好的解决方案：

// Call the stripPunct method:

stripPunct(str);
if ( !str.empty() ) { // make sure string is still valid
  // perform other code
}

这是 stripPunct 方法：

void stripPunct(string & str) {
   string::iterator itr1 = str.begin();
   string::iterator itr2 = str.end();

   while ( !(str.empty()) && ispunct(*itr1) ) 
       itr1 = str.erase(itr1);

   itr2--;
   if ( itr2 != str.begin() ) {

       while ( !(str.empty()) && ispunct(*itr2) ) {
           itr2 = str.erase(itr2);
           itr2--;
       }
   }
}

Answer 1

首先，请注意代码中的几个问题：

• 在使用 itr1 调用 erase() 后，您已使 itr2 失效。
• 当使用 reverse_iterator 向后遍历序列时，您需要使用 ++，而不是 -- （这就是反向迭代器的原因存在）。

现在，为了改进逻辑，您可以通过找到您不想删除的第一个字符并删除该点之前的所有内容来避免单独删除每个字符。 find_if() 可用于帮助解决此问题：

int not_punct(char c) {
    return !ispunct((unsigned char) c);
}

void stripPunct(string & str) {
    string::iterator itr = find_if( str.begin(), str.end(), not_punct);

    str.erase( str.begin(), itr);

    string::reverse_iterator ritr = find_if( str.rbegin(), str.rend(), not_punct);

    str.erase( ritr.base(), str.end());
}

请注意，我已使用 base() 来获取与 reverse_iterator 对应的“常规”迭代器代码>.我发现 base() 是否需要调整的逻辑令人困惑（反向迭代器通常让我感到困惑）——在这种情况下，它不需要，因为我们碰巧想在字符之后开始擦除成立。

Scott Meyers 的这篇文章 http://drdobbs.com/cpp/184401406 对部分中的 reverse_iterator::base() 。 “指南 3：了解如何使用反向迭代器的基本迭代器”。该文章中的信息也被纳入 Meyer 的“Effective STL”一书中。

Answer 2

您无法取消引用 iterator::end() 因为它指向无效内存（数组末尾后面的内存），因此您必须先将其递减。

最后一点：如果这个单词只包含标点符号，你的程序将会失败，一定要处理好这个问题。

Answer 3

如果您不介意负逻辑，您可以执行以下操作：

string tmp_str="";
tmp_str.reserve(str.length());
for (string::iterator itr1 = str.begin(); itr1 != str.end(); itr1++)
{
   if (!ispunct(*itr1))
   {
      tmp_str.push_back(*itr1);
   }
}
str = tmp_str;