[已解决]稀疏矩阵转化成转置矩阵错误

卡卡西曦

#include<iostream>
using namespace std;
#define m 100
typedef struct element
{
        int val;
        int row,col;
}elem;
elem b[m],c[m];
void create(int row,int col,int &i){
        int p,q,a;
        i = 0;
        printf("请输入稀疏矩阵:\n");
        for(p = 0;p<row;p++)
                for(q =0;q<col;q++){
                        scanf("%d",&a);
                        if(a !=0){
                                b[i].row = p;
                                b[i].col = q;
                                b[i].val = a;
                                i++;
                        }
                }
}
void print(elem a[],int i,int j){
        int k = 0;
        for(int p = 0;p<i;p++){
                for(int q =0;q<j;q++){
                        if(a[k].row == p&&a[k].col == q){
                                printf("%d",a[k].val);
                                k++;
                        }
                        else printf("0");
                }
                printf("\n");
        }
}
void transpose(elem b[],elem c[],int n,int t)
{
        int i,j,k;
        int *num = new int[n],*pot = new int [n];
        for(j = 0;j<n;j++)num[j] = 0;
        for(i = 0;i<t;i++)num[b[i].col]++;
        for(pot[0] = 0,j = 1;j<n;j++)pot[j] = pot[j-1]*num[j-1];
        for(i = 0;i<t;i++)
        {
                j = b[i].col;
                k = pot[j];
                c[k].row = j,c[k].col = b[i].row,c[k].val = b[i].val;
                pot[j]++;
        }
}
void main(){
        int ro,co,a;
        printf("请输入稀疏矩阵的行和列数:");
        scanf("%d%d",&ro,&co);
        create(ro,co,a);
        transpose(b,c,co,a);
        printf("转置矩阵:\n");
        print(c,co,ro);
}
我用的是C++,怎么改？

最佳答案

月排行榜 / 总排行榜

xieglt

2020-10-22 08:41:33

//程序逻辑一时半会难以理顺，改了一下语法错误。

1. #include<iostream>
   
2. using namespace std;
   
3. #define m 100
   
4. typedef struct element
   
5. {
   
6.         int val;
   
7.         int row,col;
   
8. }elem;
   
9. 
   
10. elem b[m],c[m];
    
11. 
    
12. void create(int row,int col,int &i){
    
13.         int p,q,a;
    
14.         i = 0;
    
15.         printf("请输入稀疏矩阵:\n");
    
16.         for(p = 0;p<row;p++)
    
17.                 for(q =0;q<col;q++)
    
18.                 {
    
19.                         scanf("%d",&a);
    
20.                         if(a !=0)
    
21.                         {
    
22.                                 //b是个全局数组，必须以数组下标的方式访问
    
23.                                 b[i].row = p;
    
24.                                 b[i].col = q;
    
25.                                 b[i].val = a;
    
26.                                 i++;
    
27.                         }
    
28.                 }
    
29. }
    
30. void print(elem a[],int i,int j){
    
31.         int k = 0;
    
32.         for(int p = 0;p<i;p++){
    
33.                 for(int q =0;q<j;q++){
    
34.                         if(a[k].row == p&&a[k].col == q){
    
35.                                 printf("%d",a[k].val);
    
36.                                 k++;
    
37.                         }
    
38.                         else printf("0");
    
39.                 }
    
40.                 printf("\n");
    
41.         }
    
42. }
    
43. void transpose(elem b[],elem c[],int n,int t)
    
44. {
    
45.         int i,j,k;
    
46.         int *num = new int[n],*pot = new int [n];
    
47. 
    
48.         for(j = 0;j<n;j++)num[j] = 0;
    
49.         //同样的错误
    
50.         for(i = 0;i<t;i++)num[b[i].col]++;
    
51. 
    
52.         for(pot[0] = 0,j = 1;j<n;j++)        pot[j] = pot[j-1]*num[j-1];
    
53. 
    
54.         for(i = 0;i<t;i++)
    
55.         {
    
56.                 //同样的错误
    
57.                 j = b[i].col;
    
58.                 k = pot[j];
    
59.                 c[k].row = j,c[k].col = b[i].row,c[k].val = b[i].val;
    
60.                 pot[j]++;
    
61.         }
    
62. }
    
63. 
    
64. void main()
    
65. {
    
66.         int ro,co,a;
    
67.         printf("请输入稀疏矩阵的行和列数:");
    
68.         scanf("%d%d",&ro,&co);
    
69.         create(ro,co,a);
    
70.         transpose(b,c,co,a);
    
71.         printf("转置矩阵:\n");
    
72.         print(c,co,ro);
    
73. }

复制代码

跳转到最佳答案楼层

xieglt

//程序逻辑一时半会难以理顺，改了一下语法错误。

1. #include<iostream>
   
2. using namespace std;
   
3. #define m 100
   
4. typedef struct element
   
5. {
   
6.         int val;
   
7.         int row,col;
   
8. }elem;
   
9. 
   
10. elem b[m],c[m];
    
11. 
    
12. void create(int row,int col,int &i){
    
13.         int p,q,a;
    
14.         i = 0;
    
15.         printf("请输入稀疏矩阵:\n");
    
16.         for(p = 0;p<row;p++)
    
17.                 for(q =0;q<col;q++)
    
18.                 {
    
19.                         scanf("%d",&a);
    
20.                         if(a !=0)
    
21.                         {
    
22.                                 //b是个全局数组，必须以数组下标的方式访问
    
23.                                 b[i].row = p;
    
24.                                 b[i].col = q;
    
25.                                 b[i].val = a;
    
26.                                 i++;
    
27.                         }
    
28.                 }
    
29. }
    
30. void print(elem a[],int i,int j){
    
31.         int k = 0;
    
32.         for(int p = 0;p<i;p++){
    
33.                 for(int q =0;q<j;q++){
    
34.                         if(a[k].row == p&&a[k].col == q){
    
35.                                 printf("%d",a[k].val);
    
36.                                 k++;
    
37.                         }
    
38.                         else printf("0");
    
39.                 }
    
40.                 printf("\n");
    
41.         }
    
42. }
    
43. void transpose(elem b[],elem c[],int n,int t)
    
44. {
    
45.         int i,j,k;
    
46.         int *num = new int[n],*pot = new int [n];
    
47. 
    
48.         for(j = 0;j<n;j++)num[j] = 0;
    
49.         //同样的错误
    
50.         for(i = 0;i<t;i++)num[b[i].col]++;
    
51. 
    
52.         for(pot[0] = 0,j = 1;j<n;j++)        pot[j] = pot[j-1]*num[j-1];
    
53. 
    
54.         for(i = 0;i<t;i++)
    
55.         {
    
56.                 //同样的错误
    
57.                 j = b[i].col;
    
58.                 k = pot[j];
    
59.                 c[k].row = j,c[k].col = b[i].row,c[k].val = b[i].val;
    
60.                 pot[j]++;
    
61.         }
    
62. }
    
63. 
    
64. void main()
    
65. {
    
66.         int ro,co,a;
    
67.         printf("请输入稀疏矩阵的行和列数:");
    
68.         scanf("%d%d",&ro,&co);
    
69.         create(ro,co,a);
    
70.         transpose(b,c,co,a);
    
71.         printf("转置矩阵:\n");
    
72.         print(c,co,ro);
    
73. }

复制代码

卡卡西曦

xieglt 发表于 2020-10-22 08:41
//程序逻辑一时半会难以理顺，改了一下语法错误。

改了还是不行

卡卡西曦

卡卡西曦 发表于 2020-10-22 18:52
改了还是不行

它是显示有scanf那两行错了

xieglt

卡卡西曦 发表于 2020-10-22 18:57
它是显示有scanf那两行错了

是vc20xx吗？如果是的话
scanf 错了就用 scanf_s

我用的vc6.0，没法给你测。

卡卡西曦

xieglt 发表于 2020-10-22 19:21
是vc20xx吗？如果是的话
scanf 错了就用 scanf_s

已找人解决