如何在 char 向量的向量中使用 copy_if - C++

Question

我有一个vector<vector<char>>，我正在尝试使用copy_if。此函数需要一个开始和结束迭代器。我知道如何在矢量上使用它。但我不知道如何在vector<vector<char>> 上使用它。

我有一个 5 x 5 vector<vector<char>>

'a' 'a' 'x' 'x' 'b'
'a' 'x' 'c' 'c' 'd'
'd' 'd' 'd' 'x' 'b'
'a' 'a' 'x' 'x' 'b'
'a' 'a' 'x' 'x' 'b'

我正在尝试将所有不是“x”的字符复制到新的vector<vector<char>> 中。所以它应该看起来像

'a' ' ' ' ' ' ' 'b'
'a' 'a' ' ' ' ' 'd'
'd' 'd' ' ' ' ' 'b'
'a' 'a' 'c' ' ' 'b'
'a' 'a' 'd' 'c' 'b'

其他角色垂直下落

这是我尝试过的：

vector<vector<char>>::iterator row;
vector<char>::iterator col
int i = -1;

for(row = board.begin(); row != board.end(); ++row)
{
    boardCopy.push_back(vector<char>());
    ++i;

    for(col = row->begin(); col != row->end(); ++col)
    {
         copy_if(row->begin(); row->end(), boardCopy[i].begin(), [](char x){return (c != 'x');});
    }
}

Answer 1

在这种情况下使用copy_if 的问题是，即使c 是“x”，您仍然希望插入向量。 第二个问题是这不会将push_back 的元素放入向量中。它实际上会在向量结束后写入可能未初始化的内存。

您可以通过将std::back_inserter 用于输出迭代器来解决第二个问题，但您仍然需要不同的标准算法。但是，当简单的 for 循环更加清晰时，我认为这会使事情变得过于复杂：

    vector<vector<char>> table = { /* characters here */ };
    vector<vector<char>> new_table;

    for (vector<char> const& row : table)
    {
        auto& new_row = new_table.emplace_back();
        for (char c : row)
        {
            if (c != 'x') { new_row.push_back(c); }
        }
        new_row.resize(5, ' ');
    }

https://gcc.godbolt.org/z/Pcc84o