最近两周写了一个作业,用c语言写出稀疏矩阵转置的完整代码,稀疏矩阵使用三元组表作存储结构。
相关伪码依据严蔚敏《数据结构》。
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 12500
typedef struct {
int i, j; //非零元的行下标和列下标
int e;
}Triple;
typedef struct {
Triple data[MAXSIZE + 1]; //非零元三元组表,data[0]未用
int mu, nu, tu; //矩阵的行数列数和非零元个数
}TSMatrix;
TSMatrix M, N;
int createTriple(TSMatrix *M) {
/*
int a;
printf("--请输入矩阵的行数和列数(mu*nu),以及非零元个数(tu)--");
scanf_s("%d%d%d", &M->mu, &M->tu, &M->tu);
for (a = 1; a <= M->tu; ++a) {
printf("\n------请输入第%d个三元组i,j,e(数值)------\n", a);
scanf_s("%d%d%d", &M->data[a].i, &M->data[a].j, &M->data[a].e);
}
return 0;
*/
int c;
printf("--请输入矩阵的行数和列数(mu*nu),以及非零元个数(tu)--");
scanf_s("%d%d%d", &M->mu, &M->nu, &M->tu);
for (c = 1; c <= M->tu; ++c) {
printf("\n------请输入第%d个三元组i,j,e(数值)------\n", c);
scanf_s("%d%d%d", &M->data[c].i, &M->data[c].j, &M->data[c].e);
}
return 0;
}
int transposeSMatrix(TSMatrix M, TSMatrix *N) {
int q, col, p;
N->mu = M.nu; N->nu = M.mu; N->tu = M.tu;
if (N->tu) {
q = 1;
for (col = 1; col <= M.nu; ++col)
for (p = 1; p <= M.tu; ++p)
if (M.data[p].j == col) {
N->data[q].i = M.data[p].j;
N->data[q].j = M.data[p].i;
N->data[q].e = M.data[p].e;
++q;
}
}
return 0;
}
int main() {
int k;
createTriple(&M);
transposeSMatrix(M, &N);
printf("\n转置后的稀疏矩阵是:");
printf("\n------------------\n");
for (k = 1; k <= M.tu; ++k)
printf("%d %d %d\n", N.data[k].i, N.data[k].j, N.data[k].e);
scanf_s("%d", k);
return 0;
}
开始时因为自己粗心/**/中scanf_s中写错了nu。输出如下
后来Debug时最初并没有发现creatTriple()中的错误,main()中更改输出M阵的数据,M阵确实可以输出,并因此不断以为是转置方法出了问题。
后来终于找到了问题所在,输出如下
但是将M阵加入数据时,nu不设置的话为什么也可以输出阵呢?
//scanf_s是lz使用的编译器是VS2017,scanf会出现Error:C4996方法不安全