从字符串向量中删除空元素

Question

我正在尝试制作一个处理 INI 文件的小程序，以便在以后的项目中使用，首先是在加载到内存后减小其大小。因此，

其中 vLine 是包含文件内容的向量

for (unsigned int i = 0; i < vLine.size(); i++)
{
   if (!vLine[i].find(';', 0))
   {
       vLine[i].erase();
   }
}

在打印 vLine 时，我会在曾经存在以分号开头的行的地方留下空格，例如

1.    
2. property
3. property
4. 
5. property

使用 resize() 似乎是从列表中删除最后一个元素，而不是删除这些空白部分。同样的问题也存在于我使用erase() 删除只包含空格的行。

是否可以在保留vLine顺序的同时去掉这些空元素？

（很抱歉在此没有使用迭代器。）

Answer 1

这个：

vLine[i].erase(); 

不会从向量中删除vLine[i]。表达式vLine[i] 返回对索引i 处元素的引用。所以假设vLine 是std::vector<std::string> 类型，函数调用erase() 实际上是在元素上调用string::erase()，而不是在向量上调用vector::erase()。您所做的只是将特定元素设为空白。

你可能想要的是这样的：

vLine.erase(vLine.begin() + i);

这实际上是从向量中删除元素。现在，这确实使向量的所有当前迭代器无效，并且索引将不再正确。在这种情况下，您确实需要使用迭代器。

std::vector<std::string>::iterator i = vLine.begin();
while(i != vLine.end())
{
    if(i->find(';', 0) != std::string::npos)
    {
        i = vLine.erase(i);
    }
    else
    {
        ++i;
    }
}

但还有更简单的方法可以做到这一点：使用标准算法 std::remove_if() 和函子，然后调用 vLine.erase()。

struct HasSemicolon
{
    bool operator()(const std::string& s)
    {
        return s.find(';', 0) != std::string::npos;
    }
};

// ...

vLine.erase(std::remove_if(vLine.begin(), vLine.end(), HasSemicolon()), vLine.end());

如果你可以使用 C++11 编译器，那么你也可以使用 lambda 表达式来更简洁。

Answer 2

问题在于您删除元素的逻辑。当您在索引i 处遇到要擦除的元素时，您会清除其值，但不会将其从向量中移除。

做你想做的事情的标准和简单的方法是std::remove_if：

vLine.erase(
    std::remove_if(
        vLine.begin(),
        vLine.end(),
        [](std::string const& s) { return s.size() != 0 && s.front() == ';'; }),
    vLine.end());

Answer 3

使用擦除/删除习语，最好使用来自 C++11 的 lambda：

foo.erase(std::remove_if(foo.begin(), foo.end(), 
                         [](const std::string& s) 
                         { return s.find(';', 0); }));