渣渣记录稀疏矩阵转置遇到的一个小问题

最近两周写了一个作业,用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方法不安全

  • 3
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值