稀疏矩阵的压缩矩阵

        如果一个矩阵中的大部分元素为零，称为稀疏矩阵。对于稀疏矩阵而言，时间存储的数据项很少，如果在程序中使用传统的二维数组方式来存储，则十分浪费存储空间，且矩阵越大，资源浪费越严重。为提内存空间利用率，可利用三项式（3-tuple）的数据结构，即把一个非零项用（i,j,item_value）来表示。其中array(0,0)存储稀疏矩阵的总行数，array(0,1)存储稀疏矩阵的总列数，其中array(0,2)存储稀疏矩阵非零项总数，从第1行开始依次存储稀疏矩阵的非零项所在行、列、非零值，这就是稀疏矩阵的压缩矩阵。

#include <iostream>
#include <cstdlib>
#include <iomanip>
using namespace std;

//稀疏矩阵行数、列数、非零项总数
const int ROWS = 11;
const int COLUMNS = 13;
const int NONZERO = 15;

int main()
{
	int iarrSparse[ROWS][COLUMNS];
	int iarrCompress[NONZERO][3];//压缩矩阵（三项式）
	int iarrCompressRows = 1; 
	int iRandROW,iRandColumn,iRandNonZero,iRandValue;
	int i,j;

	//随机生成稀疏矩阵
	iRandNonZero = NONZERO;
    for(i = 0;i < ROWS;i++)
	{
		for(j = 0;j < COLUMNS;j++)
		{
			iarrSparse[i][j] = 0;
		}
	}
	for(i