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

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() 似乎会从列表中删除最后一个元素，而不是而不是删除这些空的部分。当我使用擦除（）删除仅包含空格的行时，也存在同样的问题。

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

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

Answer 1

这：

vLine[i].erase(); 

不会从向量中删除vLine[i]。表达式vLine[i] 返回对索引i 处元素的引用。因此，假设 vLine 的类型为 std::vector，则函数调用 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); }));

Answer 4

使用 C++20，您可以使用 std::erase 这是相当于擦除-删除习惯用法。

std::erase_if(vLine, [](auto&& str){
    return str.find(';', 0) != std::string::npos;
})