編集履歴

回答編集履歴

バブルソートでは無い

2021/12/07 11:31

投稿

スコア13219

test CHANGED Viewed

@@ -96,9 +96,9 @@
-//バブルソート
+//ソート
-void Bsort(Diagonal *d){
+void sortDiagonal(Diagonal *d){
   int size=getDiagonalLength(d);
@@ -230,7 +230,7 @@
   d.or=0;
-  Bsort(&d);
+  sortDiagonal(&d);
@@ -240,7 +240,7 @@
     d.or=0;
-    Bsort(&d);
+    sortDiagonal(&d);
@@ -248,7 +248,7 @@
     d.or=i;
-    Bsort(&d);
+    sortDiagonal(&d);
   }

位置ずらし

2021/12/07 11:31

投稿

jimbe

スコア13219

test CHANGED Viewed

@@ -28,9 +28,9 @@
 Matrix *allocMatrix(int n) {
-  Matrix *m = malloc(sizeof(Matrix)+sizeof(int)*n*n);
+  Matrix *m=malloc(sizeof(Matrix)+sizeof(int)*n*n);
-  m->n = n;
+  m->n=n;
   return m;
@@ -44,13 +44,13 @@
 int getMatrix(Matrix *m, int c, int r) {
-  return m->a[m->n * r + c];
+  return m->a[m->n*r+c];
 }
 void setMatrix(Matrix *m, int c, int r, int v) {
-  m->a[m->n * r + c] = v;
+  m->a[m->n*r+c]=v;
 }
@@ -60,7 +60,7 @@
   Matrix *m;
-  int oc, or; //開始位置オフセット(どちらかは0)
+  int oc,or; //開始位置オフセット(どちらかは0)
 } Diagonal;
@@ -68,29 +68,29 @@
 int getDiagonal(Diagonal *d, int i) {
-  return getMatrix(d->m, d->oc+i, d->or+i);
+  return getMatrix(d->m,d->oc+i,d->or+i);
 }
 void setDiagonal(Diagonal *d, int i, int v) {
-  setMatrix(d->m, d->oc+i, d->or+i, v);
+  setMatrix(d->m,d->oc+i,d->or+i,v);
 }
 int getDiagonalLength(Diagonal *d) {
-  return d->m->n - (d->oc + d->or);
+  return d->m->n-(d->oc+d->or);
 }
 void swapDiagonal(Diagonal *d, int i, int j) {
-  int t = getDiagonal(d, i);
+  int t=getDiagonal(d,i);
-  setDiagonal(d, i, getDiagonal(d, j));
+  setDiagonal(d,i,getDiagonal(d,j));
-  setDiagonal(d, j, t);
+  setDiagonal(d,j,t);
 }
@@ -168,17 +168,17 @@
-  Matrix *m = allocMatrix(n);
+  Matrix *m=allocMatrix(n);
   printf("%d×%d行列A(i,j)の要素を入力してください。\n",n,n); fflush(stdout);
-  for(int i=0; i<n*n; i++){
+  for(int i=0;i<n*n;i++){
     printf("A(%2d, %2d) = ",i/n+1,i%n+1); fflush(stdout);
-    scanf("%d", &m->a[i]);
+    scanf("%d",&m->a[i]);
   }
@@ -190,15 +190,15 @@
 Matrix *testMatrix() {
-  int n = 3;
+  int n=3;
-  Matrix *m = allocMatrix(n);
+  Matrix *m=allocMatrix(n);
   int sample[]={1,5,3,4,6,2,4,8,2};
-  for(int i=0;i<n*n;i++) m->a[i]=sample[i];
+  for(int i=0;i<n*n;i++)m->a[i]=sample[i];
@@ -210,41 +210,43 @@
 int main (void){
-  Matrix *m = inputMatrix();
+  Matrix *m=inputMatrix();
-  //Matrix *m = testMatrix();
+  //Matrix *m=testMatrix();
+  printMatrix(m,"before sort:\n");//ソート前の行列を出力
   Diagonal d;
-  d.m = m;
+  d.m=m;
-  d.oc = 0;
+  d.oc=0;
-  d.or = 0;
+  d.or=0;
-  printMatrix(m, "before sort:\n");//ソート前の行列を出力
   Bsort(&d);
-  for(int i=1; i<m->n-1; i++){
+  for(int i=1;i<m->n-1;i++){
-    d.oc = i;
+    d.oc=i;
-    d.or = 0;
+    d.or=0;
     Bsort(&d);
-    d.oc = 0;
+    d.oc=0;
-    d.or = i;
+    d.or=i;
     Bsort(&d);
@@ -252,7 +254,7 @@
-  printMatrix(m, "ans\n");//ソート後の行列を出力
+  printMatrix(m,"ans\n");//ソート後の行列を出力

コード改良

2021/12/07 10:50

投稿

jimbe

スコア13219

test CHANGED Viewed

@@ -78,15 +78,9 @@
 }
-int max(int a, int b) {
-  return a > b ? a : b;
-}
 int getDiagonalLength(Diagonal *d) {
-  return d->m->n - max(d->oc, d->or);
+  return d->m->n - (d->oc + d->or);
 }

コード追加

2021/12/07 10:35

投稿

jimbe

スコア13219

test CHANGED Viewed

@@ -1 +1,319 @@
 折角(?)ソートも書かれているので、行列内を斜めにアクセスできるアクセサを作れば、メインのループは一本で済むのではないでしょうか。
+```c
+#include <stdio.h>
+#include <stdlib.h>
+#define MIN 0
+#define MAX 100
+typedef struct {
+  int n;
+  int a[0];
+} Matrix;
+Matrix *allocMatrix(int n) {
+  Matrix *m = malloc(sizeof(Matrix)+sizeof(int)*n*n);
+  m->n = n;
+  return m;
+}
+void freeMatrix(Matrix *m) {
+  free(m);
+}
+int getMatrix(Matrix *m, int c, int r) {
+  return m->a[m->n * r + c];
+}
+void setMatrix(Matrix *m, int c, int r, int v) {
+  m->a[m->n * r + c] = v;
+}
+typedef struct {
+  Matrix *m;
+  int oc, or; //開始位置オフセット(どちらかは0)
+} Diagonal;
+int getDiagonal(Diagonal *d, int i) {
+  return getMatrix(d->m, d->oc+i, d->or+i);
+}
+void setDiagonal(Diagonal *d, int i, int v) {
+  setMatrix(d->m, d->oc+i, d->or+i, v);
+}
+int max(int a, int b) {
+  return a > b ? a : b;
+}
+int getDiagonalLength(Diagonal *d) {
+  return d->m->n - max(d->oc, d->or);
+}
+void swapDiagonal(Diagonal *d, int i, int j) {
+  int t = getDiagonal(d, i);
+  setDiagonal(d, i, getDiagonal(d, j));
+  setDiagonal(d, j, t);
+}
+//バブルソート
+void Bsort(Diagonal *d){
+  int size=getDiagonalLength(d);
+  for(int i=0;i<size;i++){
+    for(int j=i+1;j<size;j++){
+      if(getDiagonal(d,i)>getDiagonal(d,j)){
+        swapDiagonal(d,i,j);
+      }
+    }
+  }
+}
+//配列を出力する関数
+void printMatrix(Matrix *m, char *header){
+  if(header!=NULL)printf(header);
+  for(int r=0;r<m->n;r++){
+    for(int c=0;c<m->n;c++)printf("%4d",getMatrix(m,c,r));
+    printf("\n");
+  }
+}
+//値をインプットする関数
+int input(int min, int max){
+  int result;
+  while(1){
+    scanf("%d",&result);
+    if(min<=result&&result<=max) break;
+    printf("入力された値は無効です\n");
+  }
+  return result;
+}
+Matrix *inputMatrix() {
+  printf("正方行列の列の数を入力してください。\n"); fflush(stdout);
+  int n=input(MIN,MAX);
+  Matrix *m = allocMatrix(n);
+  printf("%d×%d行列A(i,j)の要素を入力してください。\n",n,n); fflush(stdout);
+  for(int i=0; i<n*n; i++){
+    printf("A(%2d, %2d) = ",i/n+1,i%n+1); fflush(stdout);
+    scanf("%d", &m->a[i]);
+  }
+  return m;
+}
+Matrix *testMatrix() {
+  int n = 3;
+  Matrix *m = allocMatrix(n);
+  int sample[]={1,5,3,4,6,2,4,8,2};
+  for(int i=0;i<n*n;i++) m->a[i]=sample[i];
+  return m;
+}
+int main (void){
+  Matrix *m = inputMatrix();
+  //Matrix *m = testMatrix();
+  Diagonal d;
+  d.m = m;
+  d.oc = 0;
+  d.or = 0;
+  printMatrix(m, "before sort:\n");//ソート前の行列を出力
+  Bsort(&d);
+  for(int i=1; i<m->n-1; i++){
+    d.oc = i;
+    d.or = 0;
+    Bsort(&d);
+    d.oc = 0;
+    d.or = i;
+    Bsort(&d);
+  }
+  printMatrix(m, "ans\n");//ソート後の行列を出力
+  freeMatrix(m);
+  return 0;
+}
+```
+実行結果
+```plain
+正方行列の列の数を入力してください。
+3
+3×3行列A(i,j)の要素を入力してください。
+A( 1,  1) = 9
+A( 1,  2) = 8
+A( 1,  3) = 7
+A( 2,  1) = 6
+A( 2,  2) = 5
+A( 2,  3) = 4
+A( 3,  1) = 3
+A( 3,  2) = 2
+A( 3,  3) = 1
+before sort:
+   9   8   7
+   6   5   4
+   3   2   1
+ans
+   1   4   7
+   2   5   8
+   3   6   9
+```