今天是c语言基础打卡的第33天,主要内容是矩阵的操作,还牵扯了亿点点二级指针的相关知识点,希望大家能够理解呢。
相关链接:
【第33题】给定一个 n X n 的矩阵,求它的转置矩阵
🧑🏻作者简介:一个从工业设计改行学嵌入式的年轻人
✨联系方式:2201891280(QQ)⏳全文大约阅读时间: 10min
🎁主要知识点
矩阵的转置
只要遍历矩阵的上半部分或者下半部分进行元素的交换就好了。
void swap(int* a, int* b) { // 交换函数
int tmp = *a;
*a = *b;
*b = tmp;
}
void maxtrixT(int n, int mat[][maxn]) { // 转置函数接口
int i, j;
for(i = 0; i < n; ++i) {
for(j = i; j < n; ++j) { // 进行转置变换
swap( &mat[i][j], &mat[j][i] );
}
}
}
📓课后习题
867. 转置矩阵
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组
s
的形式给出。
不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
解题思路
其实不难,但是最难的是需要分清行列和每个元素代表的含义。主要练习二级指针啦0.0
int** transpose(int** matrix, int matrixSize, int* matrixColSize, int* returnSize, int** returnColumnSizes){
int m = matrixSize,n = *matrixColSize;
int **ans = malloc(sizeof(int *) * n); //申请一堆指针指向每一行
*returnSize = n; //行数
*returnColumnSizes = malloc(sizeof(int) * (*returnSize));//申请一个数组表示的是每行多少元素
for(int i = 0; i < *matrixColSize; ++i){//申请出所有的空间
ans[i] = malloc(sizeof(int) * m);
(*returnColumnSizes)[i] = matrixSize;
}
for(int i = 0; i < matrixSize; ++i) //摆放所有元素
for(int j = 0;j < *matrixColSize; ++j)
ans[j][i] = matrix[i][j];
return ans;
}
📑写在最后
最近考试,题目还好不难,不然真的是很难坚持下去呀。大家一起加油。这个c语言打卡也是从之前的几十人到现在就十几个人了呢,大家都去哪了0.0