C语言实现矩阵操作

红太狼 2022-03-06 20:47 246阅读 0赞

**问题描述：**  
从文件中读取多组测试数据，对读取的矩N阶阵Arr做如下操作：  
1.将Arr中第1列中，从第1行到第N行中最大数据所在行数据，与第1行数据交换；  
2.将Arr中第2列中，从第2行到第N行中最大数据所在行数据，与第2行数据交换；  
依次类推。。。  
3.将Arr中第N-1列中，从第N-1行到第N行中最大数据所在行数据，与第N-1行数据交换；  
操作完成后打印输出变换后的矩阵。  
**注意：**  
注意文件读取时文件指针的位置修正。

/*--------------------------------------
    功能：矩阵变换
    输入文件路径为：F:\\matrix.txt
    文件内容为：
    5
    1 2 3 4 5
    6 7 8 9 25
    11 12 23 14 15
    21 17 18 19 10
    16 22 13 24 20
    3
    1 2 9
    4 5 6
    7 8 3
    4
    1 2 3 4
    5 6 7 8
    9 20 10 11
    12 13 14 15
    0
    输出示例：
    21 17 18 19 10
    16 22 13 24 20
    11 12 23 14 15
    6 7 8 9 25
    1 2 3 4 5
    
    7 8 3
    4 5 6
    1 2 9
    
    12 13 14 15
    9 20 10 11
    5 6 7 8
    1 2 3 4
    ---------------------------------------
    Author: Zhang Kaizhou
    Date: 2019-3-16 10:53:38
    --------------------------------------*/
    #include <stdio.h>
    #include <stdlib.h>
    #define N 10
    #define MAXSIZE 100
    
    typedef struct node{
        int arr[N][N];
        int len;
        struct node * pnext;
    } Node;
    
    void array_change(Node * p);
    int comp(const void * a, const void * b);
    void list_tail_insert(Node ** pphead, Node ** pptail, Node * p);
    void list_print(Node * phead);
    
    int main(){
        Node * phead = NULL, * ptail = NULL;
        int n, i, j;
        FILE * fp = fopen("F:\\matrix.txt", "r+");
        while(fscanf(fp, "%d", &n), n != 0){
            fseek(fp, 2, SEEK_CUR); // 跳过换行符(占两个字符)
            Node * pnew = (Node *)calloc(1, sizeof(Node));
            pnew->len = n;
            for(i = 1; i <= pnew->len; i++){
                for(j = 1; j <= pnew->len; j++){
                    fscanf(fp, "%d", &n);
                    fseek(fp, 1, SEEK_CUR); // 跳过空格符
                    pnew->arr[i][j] = n;
                }
            }
            array_change(pnew);
            list_tail_insert(&phead, &ptail, pnew);
        }
        list_print(phead);
    
        return 0;
    }
    
    void array_change(Node * p){
        int i, j, k, max, lineIndex, m;
        int * pNum[N];
        int temp[N];
        for(i = 1; i <= p->len; i++){ // 列
            k = 0;
            for(j = i; j <= p->len; j++){ // 行
                pNum[k++] = &(p->arr[j][i]);
            }
            qsort(pNum, k, sizeof(int *), comp);
            max = * pNum[k - 1];
            for(j = i; j <= p->len; j++){ // 找到当前列最大值所在行号
                if(p->arr[j][i] == max){
                    lineIndex = j;
                }
            }
            for(m = 1; m <= p->len; m++){ // 交换当前列最大值所在行与当前第一行元素
                temp[m] = p->arr[lineIndex][m];
                p->arr[lineIndex][m] = p->arr[i][m];
                p->arr[i][m] = temp[m];
            }
        }
        return;
    }
    
    int comp(const void * a, const void * b){
        int * x = * (int **)a;
        int * y = * (int **)b;
        return * x - * y;
    }
    
    void list_tail_insert(Node ** pphead, Node ** pptail, Node * p){
        if(* pphead == NULL){
            * pphead = p;
            * pptail = p;
        }else{
            (* pptail)->pnext = p;
            * pptail = p;
        }
        return;
    }
    
    void list_print(Node * phead){
        int i, j;
        while(phead != NULL){
            for(i = 1; i <= phead->len; i++){
                for(j = 1; j <= phead->len; j++){
                    printf("%d ", phead->arr[i][j]);
                }
                printf("\n");
            }
            printf("\n");
            phead = phead->pnext;
        }
        return;
    }