C++ vector实现矩阵转置/翻转图像/旋转图像

其实就是熟悉vector二维数组操作的一个过程，代码本身是没有太大难度的，直接上code：

#include <iostream>
#include <vector>
using namespace std;


vector<vector<int>> transpose02(vector<vector<int>>& A) {
	int leny=A[0].size();
	int lenx=A.size();
	vector<vector<int>>v(leny,vector<int>());
	if(A.empty())return vector<vector<int>>();
	for(int i=0;i<lenx;i++)
		for(int j=0;j<leny;j++){
			v[j].push_back(A[i][j]);

		}
	return v;
}

vector<vector<int> > transpose(vector<vector<int> > &matrix)
{
	
	vector<vector<int>>v(matrix[0].size(),vector<int>());
	for(int i = 0; i < matrix.size(); i++)
	{
		for (int j = 0; j < matrix[0].size(); j++)
		{
			v[j].push_back(matrix[i][j]);
		}
	}
	
	return v;
	
}

int main()
{
	
	vector<vector<int> > vec(4, vector<int>(4, 0));
	
	for(int i = 0; i<4; i++)
	{
		for(int j = 0;j<vec[0].size(); j++)
		{
			vec[i][j] = (i+1)*(j+2);
			
		}
		
		
	}
	cout<<"before transpose"<<endl;
	
	for(int i = 0; i<4; i++)
	{
		for(int j = 0;j<vec[0].size(); j++)
		{
			cout<<vec[i][j]<<" ";
			
		}
		cout<<"\n";
		
		
	}
	
	vector<vector<int> > res = transpose(vec);
	//vector<vector<int> > res = transpose02(vec);
	cout<<"after transpose"<<endl;
	
	for(int i = 0; i<4; i++)
	{
		for(int j = 0;j<res[0].size(); j++)
		{
			cout<<res[i][j]<<" ";
			
		}
		cout<<"\n";

	}
		
   return 0;
}

C++实现翻转图像：https://leetcode.cn/problems/flipping-an-image/
给定一个 n x n 的二进制矩阵 image ，先 水平 翻转图像，然后 反转 图像并返回 结果 。
水平翻转图片就是将图片的每一行都进行翻转，即逆序。
例如，水平翻转 [1,1,0] 的结果是 [0,1,1]。
反转图片的意思是图片中的 0 全部被 1 替换， 1 全部被 0 替换。

例如，反转 [0,1,1] 的结果是 [1,0,0]。

示例 1：

输入：image = [[1,1,0],[1,0,1],[0,0,0]]
输出：[[1,0,0],[0,1,0],[1,1,1]]
解释：首先翻转每一行: [[0,1,1],[1,0,1],[0,0,0]]；
然后反转图片: [[1,0,0],[0,1,0],[1,1,1]]
示例 2：

输入：image = [[1,1,0,0],[1,0,0,1],[0,1,1,1],[1,0,1,0]]
输出：[[1,1,0,0],[0,1,1,0],[0,0,0,1],[1,0,1,0]]
解释：首先翻转每一行:[[0,0,1,1],[1,0,0,1],[1,1,1,0],[0,1,0,1]]；
然后反转图片: [[1,1,0,0],[0,1,1,0],[0,0,0,1],[1,0,1,0]]

提示：

n == image.length
n == image[i].length
1 <= n <= 20
images[i][j] == 0 或 1.

C++版本代码：

class Solution {
public:
    vector<vector<int>> flipAndInvertImage(vector<vector<int>>& image) {
        for(int i = 0; i < image.size(); i++)
        {
            reverse(image[i].begin(), image[i].end());

        }
        for(int i=0;i<image.size();++i)
        {
            for(int j=0;j<image[i].size();++j)   image[i][j]=1-image[i][j];
        }
        return image;

        }
};

leetcode-48旋转图像：https://leetcode.cn/problems/rotate-image/description/
给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。
你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。

C++版本代码：

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        int n = matrix.size();
        // 先转置
        for (int i = 0; i < n; i++) {
            for (int j = i + 1; j < n; j++) {
                swap(matrix[i][j], matrix[j][i]);
            }
        }
        // 再左右镜像对称
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n / 2; j++) {
                swap(matrix[i][j], matrix[i][n - j - 1]);
            }
        }

    }
};

改题目还有一个极其简单的版本，只就是用中间tmp矩阵，修改索引.
如该链接所示，矩阵顺时针旋转 90º 后，可找到以下规律：

「第 iii 行」元素旋转到「第 n−1−in - 1 - in−1−i 列」元素；
「第 jjj 列」元素旋转到「第 jjj 行」元素；
因此，对于矩阵任意第 iii 行、第 jjj 列元素 matrix[i][j]matrix[i][j]matrix[i][j] ，矩阵旋转 90º 后「元素位置旋转公式」为：

matrix[i][j]→matrix[j][n−1−i]原索引位置→旋转后索引位置\begin{aligned} matrix[i][j] & \rightarrow matrix[j][n - 1 - i] \ 原索引位置 & \rightarrow 旋转后索引位置 \end{aligned}
matrix[i][j]
原索引位置
​

→matrix[j][n−1−i]
→旋转后索引位置
​

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        if(matrix.empty()) {
            return;
        }
        int n = matrix.size();
        vector<vector<int>> tmp = matrix;
        for(int i = 0; i < n; i++) {
            for (int j = 0; j < n ;j++){
                matrix[j][n - i - 1] = tmp[i][j];
            }
        }
    }
};