交换内部和外部向量

发布于 2024-11-30 15:04:48 字数 362 浏览 4 评论 0原文

我定义了 myObjects 向量的向量，本质上创建了一个二维数组。我想转置这个数组，使行变成列，列变成行。显然我可以在双 for 循环中做到这一点，但这看起来非常不优雅并且会非常慢。我想知道 C++ 或 STL 中是否有一些聪明的东西可以让我快速有效地交换内部和外部向量，而不是编写......

for (int iRow = 0; iRow < nRows; ++iRow)
{
      for (int iCol = 0; iCol < nCols; ++iCol)
      {
         myNew2DArray[iCol][iRow] = myOriginal2DArray[iRow][iCol];
      }
}

原文

I have a vector of vector of myObjects defined, creating essentially a 2D array. I would like to transpose this array such that rows become columns and columns become rows. Obviously I could do this in a double for-loop, but this seems massively inelegant and will be pretty slow. I was wondering if there's something clever in C++ or the STL that would let me swap the inner and outer vectors around quickly and efficiently, rather than writing...

for (int iRow = 0; iRow < nRows; ++iRow)
{
      for (int iCol = 0; iCol < nCols; ++iCol)
      {
         myNew2DArray[iCol][iRow] = myOriginal2DArray[iRow][iCol];
      }
}

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

聚集的泪 2024-12-07 15:04:48

或者，您可以将矩阵存储在向量中，并使用一个标志来指定矩阵是否转置。然后你只需计算指数即可。这是一个例子：

class Matrix {
private:
    std::vector<int> matrix;
    bool isTransposed = false;
    int width, height;

public:
    // ...

    int getElement(int x, int y)
    {
        int w = width;
        int h = height;

        if(isTransposed) {
            int z = x;
            x = y;
            y = x;

            z = w;
            w = h;
            h = z;
        }

        return matrix[y * width + x];
    }

    // ...
};

这将减少转置矩阵的成本，但会增加实际访问元素的成本。

Alternatively, you can store the matrix in a vector and have a flag that specifies whether the matrix is transposed or not. Then you simply calculate the index. Here is an example:

class Matrix {
private:
    std::vector<int> matrix;
    bool isTransposed = false;
    int width, height;

public:
    // ...

    int getElement(int x, int y)
    {
        int w = width;
        int h = height;

        if(isTransposed) {
            int z = x;
            x = y;
            y = x;

            z = w;
            w = h;
            h = z;
        }

        return matrix[y * width + x];
    }

    // ...
};

This will reduce the cost of transposing the matrix, but increases the cost of actually accessing the elements.

回复收藏 0 原文

青柠芒果 2024-12-07 15:04:48

我的建议是创建一个名为 Matrix 的类，其中包含您正在讨论的矩阵。为该类提供一个函数 transpose()，用于切换状态“转置”的状态标志。然后，重载 [] 运算符以遵循 mwd 在矩阵处于转置状态时反转索引的建议。

回复收藏 0 原文

戏剧牡丹亭 2024-12-07 15:04:48

您已经编写的代码几乎是最简单的方法。实际上你不需要向量的向量。您只需将每个新“行”附加到单个向量即可。那么，当 n 是矩阵的“宽度”时，原始向量向量中的元素矩阵 [i][j] 现在是矩阵 [(i*n)+j]。最繁琐的部分是提出执行转置的算法。我并不是说这种方法更好，但它是一种替代方法，而且你已经得到的已经很好了。

回复收藏 0 原文