三元組順序表的轉(zhuǎn)置

基本概念

在學(xué)習(xí)線性代數(shù)的時(shí)候，經(jīng)常用到矩陣。在C語(yǔ)言中，表示矩陣的最直觀形式就是二維數(shù)組。然而在實(shí)際應(yīng)用中，很多高階矩陣中的非零元素非常少，這個(gè)時(shí)候如果繼續(xù)使用二維數(shù)組存儲(chǔ)，那么就會(huì)浪費(fèi)很多存儲(chǔ)空間。

在數(shù)據(jù)結(jié)構(gòu)中，我們用三元組存儲(chǔ)稀疏矩陣。三元組定義為(i,v,j)，這三個(gè)值一次表示矩陣的行、列、值。

有了基本的概念之后，就可以定義數(shù)據(jù)結(jié)構(gòu)了

定義一個(gè)結(jié)構(gòu)體，來(lái)表示三元組的基本屬性

typedef struct {int row, col;int e; }Triple;

然后再定義一個(gè)存儲(chǔ)容器，用來(lái)存放三元組的

為了簡(jiǎn)單起見(jiàn)，我們用數(shù)組來(lái)實(shí)現(xiàn)，并定義最大存儲(chǔ)單元MAXSIZE為100

typedef struct {Triple data[MAXSIZE];Int m,n,len; }TSMatrix; //(TSMatrix表示 Triple Sparse Matrix)

實(shí)現(xiàn)矩陣的轉(zhuǎn)置

實(shí)現(xiàn)用三元組表示的矩陣的轉(zhuǎn)置，可以直接把行列互換，然后再執(zhí)行按行序?yàn)橹鞯呐判蜻^(guò)程。為了避免重新排序引起的元素移動(dòng)，可以采用列序遞增轉(zhuǎn)置法。

? 具體做法，就是遍歷列的下表值，從列數(shù)低的值到列數(shù)高的值，依次添加到緩存三元組中。很顯然，這是一個(gè)雙重for循環(huán)結(jié)構(gòu)，內(nèi)層循環(huán)實(shí)現(xiàn)遍歷整個(gè)表，尋找合適的列。外層循環(huán)，則記錄要尋找的列數(shù)。

//實(shí)現(xiàn)轉(zhuǎn)置 void TransposeTSMatrix(TSMatrix A, TSMatrix* B) {int i,j,k;B->m = A.n;B->n = A.m;B->len = A.len;j=0;for( k=0; k<A.len; ++k){for( i=0; i<A.len; ++i){if(A.data[i].col == k){B->data[j].row = A.data[i].col;B->data[j].col = A.data[i].row;B->data[j].e = A.data[i].e;++j;}}}}

有了上面的基礎(chǔ)，就可以寫一個(gè)帶有測(cè)試驅(qū)動(dòng)的函數(shù)

完整代碼

#include <stdio.h> #define MAXSIZE 100 //三元組的定義 typedef struct {int row, col;//表示行列 int e; //表示值 }Triple;//三元組容器的定義 typedef struct {Triple data[MAXSIZE];int m,n,len; }TSMatrix;//實(shí)現(xiàn)轉(zhuǎn)置 void TransposeTSMatrix(TSMatrix A, TSMatrix* B) {int i,j,k;B->m = A.n;B->n = A.m;B->len = A.len;j=0;for( k=0; k<A.len; ++k){for( i=0; i<A.len; ++i){if(A.data[i].col == k){B->data[j].row = A.data[i].col;B->data[j].col = A.data[i].row;B->data[j].e = A.data[i].e;++j;}}}}//測(cè)試驅(qū)動(dòng)函數(shù) int main() {//將輸入重定向到根目錄下的data.txt freopen("data.txt", "r", stdin);TSMatrix A,B;int i,j,e; int k=0;printf("請(qǐng)輸入三元組：");while(scanf("%d%d%d", &i, &j, &e)!=EOF){A.data[k].row = i-1;A.data[k].col = j-1;A.data[k].e = e;A.len = ++k;}printf("\n原始三元組為:\n");for(i=0; i<A.len; ++i ){printf("%3d%3d%3d\n", A.data[i].row+1, A.data[i].col+1, A.data[i].e);}printf("\n轉(zhuǎn)置后:\n");TransposeTSMatrix(A, &B);for(i=0; i<B.len; ++i ){printf("%3d%3d%3d\n", B.data[i].row+1, B.data[i].col+1, B.data[i].e);}return 0; }

總結(jié)

以上是生活随笔為你收集整理的三元组顺序表的转置的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。