โปรแกรม C++ เช็คว่าเป็น Sparse Matrix

เมทริกซ์กระจัดกระจายเป็นเมทริกซ์ที่องค์ประกอบส่วนใหญ่เป็น 0 กล่าวอีกนัยหนึ่งถ้าองค์ประกอบมากกว่าครึ่งหนึ่งในเมทริกซ์เป็น 0 ก็จะเรียกว่าเมทริกซ์กระจัดกระจาย ตัวอย่างเช่น −

เมทริกซ์ที่ระบุด้านล่างมีศูนย์ 5 ตัว เนื่องจากจำนวนศูนย์มีมากกว่าครึ่งหนึ่งขององค์ประกอบของเมทริกซ์ จึงเป็นเมทริกซ์แบบกระจาย

1 0 2
5 0 0
0 0 9

มีโปรแกรมตรวจเช็คว่าเป็น sparse matrix หรือไม่ มีดังต่อไปนี้

ตัวอย่าง

#include<iostream>
using namespace std;
int main () {
   int a[10][10] = { {2, 0, 0} , {0, 3, 8} , {0, 9, 0} };
   int i, j, count = 0;
   int r = 3, c = 3;
   for (i = 0; i < r; ++i) {
      for (j = 0; j < c; ++j) {
         if (a[i][j] == 0)
         count++;
      }
   }
   cout<<"The matrix is:"<<endl;
   for (i = 0; i < r; ++i) {
      for (j = 0; j < c; ++j) {
         cout<<a[i][j]<<" ";
      }
      cout<<endl;
   }
   cout<<"There are "<<count<<" zeros in the matrix"<<endl;
   if (count > ((r * c)/ 2))
   cout<<"This is a sparse matrix"<<endl;
   else
   cout<<"This is not a sparse matrix"<<endl;
   return 0;
}

ผลลัพธ์

The matrix is:
2 0 0
0 3 8
0 9 0
There are 5 zeros in the matrix
This is a sparse matrix

ในโปรแกรมข้างต้น nested for loop ใช้เพื่อนับจำนวนศูนย์ในเมทริกซ์ ซึ่งแสดงให้เห็นโดยใช้ข้อมูลโค้ดต่อไปนี้

for (i = 0; i < r; ++i) {
   for (j = 0; j < c; ++j) {
      if (a[i][j] == 0)
      count++;
   }
}

หลังจากหาจำนวนศูนย์แล้ว เมทริกซ์จะแสดงโดยใช้การวนซ้ำซ้อน ด้านล่างนี้ −

cout<<"The matrix is:"<<endl;
for (i = 0; i < r; ++i) {
   for (j = 0; j < c; ++j) {
      cout<<a[i][j]<<" ";
   }
   cout<<endl;
}

สุดท้ายจะแสดงจำนวนศูนย์ หากจำนวนศูนย์มากกว่าครึ่งหนึ่งขององค์ประกอบในเมทริกซ์ แสดงว่าเมทริกซ์นั้นเป็นเมทริกซ์แบบกระจาย มิฉะนั้น เมทริกซ์จะไม่ใช่เมทริกซ์แบบกระจาย

cout<<"There are "<<count<<" zeros in the matrix"<<endl;
if (count > ((r * c)/ 2))
cout<<"This is a sparse matrix"<<endl;
else
cout<<"This is not a sparse matrix"<<endl;