实训C++语言设计——稀疏矩阵SparseMatrix

平台：VC++ 2005 测试通过！
.vcproj
这是使用应用程序向导生成的 VC++ 项目的主项目文件。
它包含生成该文件的 Visual C++ 的版本信息，以及有关使用应用程序向导选择的平台、配置和项目功能的信息。
StdAfx.h, StdAfx.cpp
这些文件用于生成名为 twod.pch 的预编译头 (PCH) 文件和名为 StdAfx.obj 的预编译类型文件。
这些都是使用应用程序向导生成的 VC++ 文件故不列出
我只列出程序主要部分！

//ADT_SparseMatrix.h

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

//---------------抽象数据类型稀疏矩阵的定义------------------//
#define ElemMaxSize 12500;
typedef int ElemType;
typedef struct {
int i, j;
ElemType e;
} Triple; //稀疏矩阵的元素-三元组

typedef struct {
vector<Triple> elems;
int row, col, tu;
} TSMatrix; //稀疏矩阵结构体类型

//---------------------稀疏矩阵的接口函数声明-----------------------//
//构造一个稀疏矩阵
bool enterTSMatrix(TSMatrix &atsm);
//释放稀疏矩阵所占内存空间
void DestroyTSMatrix(TSMatrix &atsm);
//打印稀疏矩阵
void Print(const TSMatrix &atsm);
//对稀疏矩阵进行转置
bool TranposeTSMatrix(const TSMatrix &stsm, TSMatrix &ttsm);

//------私有的成员函数-----//
bool rowmajorCriterion(const Triple& t1, const Triple& t2);
ElemType getTriple(const TSMatrix &stsm, int ix, int jx);

//---------------------稀疏矩阵的接口函数的实现-----------------------//
bool enterTSMatrix(TSMatrix &atsm){
cout << "请输入矩阵的行数: "; cin >> atsm.row;
cout << "请输入矩阵的列数: "; cin >> atsm.col;
cout << "请输入矩阵的非零元数: "; cin >> atsm.tu;
int ix, jx; ElemType elem;
for(int i = 0; i < atsm.tu; i++){//接受atsm.tu个非零元
Triple aTriple;
cout << "请输入第" << i <<"个非零元: ";
cin >> ix >>jx >>elem;
aTriple.i = ix; aTriple.j = jx; aTriple.e = elem;
atsm.elems.push_back(aTriple);
}
vector<Triple>::iterator first = atsm.elems.begin();
vector<Triple>::iterator last = atsm.elems.end();
sort(first, last, rowmajorCriterion);
/*for(int i = 0; i < atsm.tu; i++){
cout <<"<"<< atsm.elems[i].i <<", "
<< atsm.elems[i].j <<", "
<< atsm.elems[i].e <<">";
cout <<endl;
}*/
return true;
}

void DestroyTSMatrix(TSMatrix &atsm){

}

void Print(const TSMatrix &atsm){
//能否漂亮打印??
if (!atsm.elems.empty()){
for(int r = 1; r <= atsm.row; r++){
for(int c = 1; c <= atsm.col; c++)
cout << getTriple(atsm, r, c) <<" ";
cout <<endl;
}
}
}

bool TranposeTSMatrix(const TSMatrix &stsm, TSMatrix &ttsm){
ttsm.row = stsm.col; ttsm.col = stsm.row; ttsm.tu = stsm.tu;
if(!ttsm.elems.empty()) //清空目标矩阵的三元组表
ttsm.elems.clear();
if (ttsm.tu){//如果有非零元
for (int c = 1; c <= stsm.col; c++){
for (int tx = 0; tx < stsm.tu; tx++)
if (stsm.elems[tx].j == c ){
Triple aTriple;
aTriple.i = stsm.elems[tx].j;
aTriple.j = stsm.elems[tx].i;
aTriple.e = stsm.elems[tx].e;
ttsm.elems.push_back(aTriple);
}
}//end of for
}
return true;
}

bool rowmajorCriterion(const Triple& t1, const Triple& t2){
if( (t1.i < t2.i) ) return true;
if( (t1.i == t2.i) && (t1.j < t2.j) ) return true;
return false;
}

ElemType getTriple(const TSMatrix &atsm, int ix, int jx){
for (int i = 0; i < atsm.tu; i++){
if ((atsm.elems[i].i == ix)&&(atsm.elems[i].j == jx)){
exit;
return atsm.elems[i].e;
}
}
return 0;//呵呵,有点问题,自己解决.
}

// ADT_SparseMatrix.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include "SparseMatrix.h"

int _tmain(int argc, _TCHAR* argv[])
{
TSMatrix m, n;
enterTSMatrix(m);
Print(m);
TranposeTSMatrix(m,n);
cout << "m的转置矩阵是:"<<endl;
Print(n);
return 0;
}