数据声明
#define M
#define N
#define MAXSIZE
typedef struct {
int r;
int c;
ElemType d;
}TupNode;
typedef struct {
int rows;
int cols;
int nums;
TupNode data[MAXSIZE];
}TSMatrix;
建表
void CreateMat(TSMatrix& t, ElemType A[M][N])
{
int i, j;
t.rows = M; t.cols = N; t.nums = 0;
for (int i = 0; i < M; i++)
for (int j = 0; j < N; j++)
if (A[i][j] != 0)
{
t.data[t.nums].r = i; t.data[t.nums].c = j;
t.data[t.nums].d = A[i][j]; t.nums++;
}
}
指定位置赋值或插入
//赋值
bool Value(TSMatrix& t, ELemType x, int i, int j)
{
int k = 0, k1;
if (i >= t.rows || j >= t.cols)
return false;
while (k<t.nums && i>t.data[k].r) k++;
while (k<t.nums && i == t.data[k].r && j >data[k].c) k++;
if (t.data[k].r == i && t.data[k].c == j)
t.data[k].d == x;
else
{
for (int k1 = t.nums - 1; k1 >= k; k1--)
{
t.data[k1 + 1].r = t.data[k1].r;
t.data[k1 + 1].c = t.data[k1].c;
t.data[k1 + 1].d = t.data[k].d;
}
t.data[k].r = i; t.data[k].c = j; t.data[k].d = x;
t.nums++;
}
return true;
}
查找指定位置
//查找
bool Assign(TSMatrix t, ElemType& x, int i, int j)
{
int k = 0;
if (i >= t.rows || j >= t.cols) return false;
while (k < t.nums && i < t.data[k].r) k++;
while (k < t.nums && i == t.data[k].r && j < t.data[k].c) k++;//
if (i == t.data[k].r && j == t.data[k].c) x = t.data[k].d;
else x = 0;
return true;
}
输出三元组
// 输出
void DispMat(TSMatrix t)
{
int k;
if (t.nums == 0) return;
cout << t.rows << " " << t.cols << " " << t.nums;
for (k = 0; k < t.nums; k++)
cout << t.data[k].r << " " << t.data[k].c << " " << t.data[k].d;
}
求转置
//转置
void TranTat(TSMatrix t, TSMatrix& tb)
{
int k, k1 = 0, v;
tb.rows = t.rows; tb.cols = t.cols; tb.nums = t.nums;
if (t.nums != 0)
{
for (v = 0; v < t.cols; v++)
for (k = 0; k < t.nums; k++)
if (t.data[k].c == v)
{
tb.data[k1].r = t.data[k].c;
tb.data[k1].c = t.data[k].r;
tb.data[k1].d = t.datak].d;
k1++;
}
}
}