C++ 行和列矩阵操作

Question

我创建了一个二维矩阵作为这样的向量：

vector<vector<int>> mat;

现在我需要交换矩阵的行和列，例如：

row 0 swapped with row 4 
column 5 swapped with column 1

行不是问题，因为有 stl 库的 swap() 函数。尽管交换行似乎很成问题，因为当然，它们不被视为一种原子结构。所以在这一点上我真的被困住了......我考虑过粗暴地交换我感兴趣的行的每个元素，但这似乎很不雅。知道如何实现我的目标吗？

Answer 1

如果您将“elenance”视为可以为您完成所有这些工作的 STL 函数，那么没有这样的函数。 STL 的目的不是让您的代码尽可能简单，C++ 的创建者只是在 STL 中添加以下内容：

• 用当前语言的工具真的很难实现
• 需要编译器特别支持的事情（特殊优化等）
• 一些变得常见的元素

所以，请自行实施。

如果您不想使用 for (;;) 循环，因为它在某些时候并不“优雅”，那么您可以这样做：

/* swapping column i and j */
std::vector<std::vector<T>> mat;
std::for_each(mat.begin(), mat.end(), [i,j](std::vector<int>& a)
        { std::swap(a[i], a[j]); });

---

更新：如果速度对您很重要，并且您希望交换列的速度与交换行一样快（在 O(1) 中），那么您可以使用此实现（需要额外空间） ):

std::vector<std::vector<int>> mat;

/* preprocessing */    
std::vector<int> permutation(mat[0].size());
std::iota(permutation.begin(), permutation.end(), 0);

/* now, if you need to get the element mat[i][j] */
mat_i_j = mat[i][ permutation[j] ];

/* if you want to swap column i and j */
std::swap(permutation[i], permutation[j]);