如果它们存在,如何有效地从std :: string中删除双引号

Question

这个问题有可能是重复的,例如从c ++中的字符串中删除双引号, 但是我看到的所有asnwers都没有解决我的问题
我有一个字符串列表,其中一些是双引号而另一些则不是,引号总是在开头并结束

std::vector<std::string> words = boost::assign::list_of("words")( "\"some\"")( "of which")( "\"might\"")("be quoted");

我正在寻找最有效的方法来删除报价.这是我的尝试

for(std::vector<std::string>::iterator pos = words.begin(); pos != words.end(); ++pos)
{
  boost::algorithm::replace_first(*pos, "\"", "");
  boost::algorithm::replace_last(*pos, "\"", "");
  cout << *pos << endl;
}

我能做得比这更好吗？我可能有数十万个字符串要处理.它们可能来自文件或数据库.示例中的std :: vector仅用于说明目的.

Answer 1

如果你知道报价将始终出现在第一个和最后一个位置,你可以做到

if ( s.front() == '"' ) {
    s.erase( 0, 1 ); // erase the first character
    s.erase( s.size() - 1 ); // erase the last character
}

复杂性仍然是字符串大小的线性.您不能std::string在O(1)时间的开头插入或删除.如果用空格替换字符是可以接受的,那么就这样做.

Answer 2

检查可能会很快:

for (auto i = words.begin(); i != words.end(); ++i)
    if (*(i->begin()) == '"')
        if (*(i->rbegin()) == '"')
            *i = i->substr(1, i->length() - 2);
        else
            *i = i->substr(1, i->length() - 1);
    else if (*(i->rbegin()) == '"')
        *i = i->substr(0, i->length() - 1);

它可能不是最漂亮的东西,但它是一个小常数的O(n).