二维数组表格内容
为了提高内存使用效率,压缩表示
压缩,是将有效的数据保存下来,上述中无效的数据直接进行了抛弃,而现实中,往往会将重复的数据视为一个有效数据存储,在上述结构中稍作修改即可实现。
#include <iostream>
using namespace std;
void printDepress(int arr[][3])
{
cout<<"------"
<<arr[0][0]<<" "
<<arr[0][1]<<" "
<<arr[0][2]<<"----"<<endl;
for (int i=1; i<=arr[0][2]; ++i) {
for (int j=0; j<3; ++j) {
cout<<arr[i][j]<<" ";
}
cout<<endl;
}
}
int main()
{
int data[5][10] = {
0,0,1,0,0,0,0,0,0,0,
0,0,0,9,0,0,0,0,0,0,
0,0,0,0,0,2,0,0,0,0,
0,0,0,0,3,0,0,0,0,0,
0,0,0,0,0,0,0,6,0,0
};
int count = 0;
int depress[20][3];
depress[0][0] = 5;
depress[0][1] = 10;
for (int row=0; row<5; ++row) {
for (int col=0; col<10; ++col) {
if (data[row][col] != 0) {
++count;
depress[count][0] = row;
depress[count][1] = col;
depress[count][2] = data[row][col];
}
}
}
// 有效数据个数
depress[0][2] = count;
printDepress(depress);
return 0;
}
结果:
------5 10 5----
0 2 1
1 3 9
2 5 2
3 4 3
4 7 6
Program ended with exit code: 0