如何推回我只保留内存的 vector<vector<Object>> ？

Question

所以我有一个成员vector<vector<Foo>> _meshMatrix 如果我这样做了

_meshMatrix.resize(_numRefElementsPerRow);
    for(unsigned int i = 0; i < _numRefElementsPerRow ; i++)
        _meshMatrix [i].resize(_numRefElementsPerColumn);

然后我有一个Foo 对象矩阵，我可以使用 [][] 访问它的元素

for(unsigned int row = 0; row < _numRefElementsPerRow; row++)
    for(unsigned int column = 0; column < _numRefElementsPerRow; column++)
        _meshMatrix [row][column] = someFooObject;

为了节省内存，因为某些矩阵位置不会被填满，我想使用reserve和push_back，所以

_meshMatrix.reserve(_numRefElementsPerRow);
    for(unsigned int i = 0; i < _numRefElementsPerRow ; i++)
        _meshMatrix [i].reserve(_numRefElementsPerColumn);

但我不知道如何两次 push_back 进入这个矩阵

for(unsigned int row = 0; row < _numRefElementsPerRow; row++)
    for(unsigned int column = 0; column < _numRefElementsPerRow; column++)
        //_meshMatrix.??? = someFooObject; // how dO I use push_back here?

有什么想法吗？

Answer 1

_meshMatrix [row].push_back(value)

仅供参考，您正在使用_numRefElementsPerRow 遍历行和列并为列保留空间。除非它们的大小相同，否则这是一个错误。 我想你的意思是使用_numRefElementsPerColumn。

---

编辑：似乎我对您的代码做出了不正确的假设。我会浏览你的代码。 EDIT2：我不应该在深夜这样做。打字保留 -> 调整大小。固定。

vector<vector<Foo>> _meshMatrix;
_meshMatrix.reserve(_numRefElementsPerRow);

调用 resize default 会初始化 vector<Foo> 的 _numRefElementsPerRow 元素。内存被分配和构造。

这里调用reserve分配了足够的内存来保存vector<Foo>的_numRefElementsPerRow元素。这并不意味着已经构建了任何元素；您只确保行向量中有足够的空间容纳那么多。请注意，我将其称为行向量，因为您通过 _numRefElementsPerRow

分配它来保存一行中的元素数

    for(unsigned int i = 0; i < _numRefElementsPerRow ; i++)
        _meshMatrix [i].reserve(_numRefElementsPerColumn);

接下来为每列保留足够的内存。 但是您错过了一步。这是未定义的行为。您正在对尚未构造的对象调用resize。如果您要调用_meshMatrix.size()，它将返回0。要创建对象，您必须构造它们，例如这是有效的：

    vector<vector<Foo>> _meshMatrix;
    _meshMatrix.reserve(_numRefElementsPerRow);
    for(unsigned int i = 0; i < _numRefElementsPerRow ; i++) {
        _meshMatrix.push_back(); // <<< construct a vector<Foo> at the end
        _meshMatrix[i].reserve(_numRefElementsPerColumn);

现在如果你想为每一列添加元素，你可以这样做：

for (unsigned j = 0; j < _numRefElementsPerColumn; j++) {
    _meshMatrix[j].push_back(value); // <<< some value
}

把它放在一起：

    // Create empty vector for rows
    vector<vector<Foo>> _meshMatrix;
    // Allocate memory ahead of time for the elements
    _meshMatrix.reserve(_numRefElementsPerRow);

    for(unsigned int i = 0; i < _numRefElementsPerRow ; i++) {
        // Create a vector for column values
        _meshMatrix.emplace_back(); // or _meshMatrix.push_back({});
        // Allocate memory ahead of time for the elements
        _meshMatrix[i].reserve(_numRefElementsPerColumn);
        for (unsigned j = 0; j < _numRefElementsPerColumn; j++) {
            // Add values
            _meshMatrix[j].push_back(value); // <<< some value
        }
    }

Answer 2

你可以像这样 push_back

for(unsigned int row = 0; row < _numRefElementsPerRow; row++)
{
    vector<Foo> meshMatrixCols;
    for(unsigned int column = 0; column < _numRefElementsPerRow; column++)
         meshMatrixCols.push_back(someObject); // how dO I use push_back here?

     _meshMatrix.push_back(meshMatrixCols);
}