這篇文章給大家分享的是有關C++如何實現稀疏矩陣的壓縮存儲的內容。小編覺得挺實用的，因此分享給大家做個參考，一起跟隨小編過來看看吧。

成都創新互聯公司長期為上千家客戶提供的網站建設服務，團隊從業經驗10年，關注不同地域、不同群體，并針對不同對象提供差異化的產品和服務；打造開放共贏平臺，與合作伙伴共同營造健康的互聯網生態環境。為臨潼企業提供專業的成都做網站、網站設計，臨潼網站改版等技術服務。擁有十年豐富建站經驗和眾多成功案例,為您定制開發。

C++ 實現稀疏矩陣的壓縮存儲的實例

稀疏矩陣：M*N的矩陣，矩陣中有效值的個數遠小于無效值的個數，且這些數據的分布沒有規律。 

稀疏矩陣的壓縮存儲：壓縮存儲值存儲極少數的有效數據。使用{row,col,value}三元組存儲每一個有效數據，三元組按原矩陣中的位置，以行優先級先后順序依次存放。

實現代碼：

#include <iostream> 
#include <vector> 
using namespace std; 
 
template<class T> 
struct Triple    //三元組 
{ 
  size_t _row;  //行 
  size_t _col;  //列 
  T _value;  //值 
 
  Triple(size_t row, size_t col, const T& value) 
    :_row(row) 
    , _col(col) 
    , _value(value) 
  {} 
}; 
 
 
template<class T> 
class SparseMatrix   //稀疏矩陣 
{ 
protected: 
  vector<Triple<T>> _matrix; //可以實現動態增容的壓縮矩陣 
  size_t _m;  //行 
  size_t _n;  //列 
  T _invalid;   //默認值 
 
public: 
  SparseMatrix(T* a, size_t m, size_t n, const T& invalid= T()) 
    :_m(m) 
    , _n(n) 
    , _invalid(invalid) 
  { 
    for (size_t i = 0; i < m; ++i) 
    { 
      for (size_t j = 0; j < n; ++j) 
      { 
        Triple<T> t(i, j, a[i*n + j]); 
        _matrix.push_back(t); 
      } 
    } 
  } 
 
  void Display() 
  { 
    size_t index = 0; 
    for (size_t i = 0; i < _m; ++i) 
    { 
      for (size_t j = 0; j < _n; ++j) 
      { 
        if (index < _matrix.size() 
          && _matrix[index]._row== i 
          &&_matrix[index]._col ==j) 
        { 
          cout << _matrix[index]._value << " "; 
          ++index; 
        } 
        else 
        { 
          cout << _invalid << " "; 
        } 
      } 
      cout << endl; 
    } 
    cout << endl; 
  } 
 
 
 
};

#include <windows.h> 
 
void test() 
{ 
  int a[6][5] = 
  { 
    { 1, 0, 2, 0, 0 }, 
    { 1, 0, 1, 0, 3 }, 
    { 2, 0, 0, 1, 2 }, 
    { 3, 0, 1, 0, 0 }, 
    { 4, 0, 2, 0, 0 }, 
    { 0, 3, 4, 0, 0 }, 
  }; 
 
  SparseMatrix<int> sm((int*)a, 6, 5, 0); 
  //SymmetricMatrix(int a[][N], size_t N) 
  sm.Display(); 
 
} 
 
 
int main() 
{ 
  test(); 
 
  system("pause"); 
  return 0; 
}

感謝各位的閱讀！關于“C++如何實現稀疏矩陣的壓縮存儲”這篇文章就分享到這里了，希望以上內容可以對大家有一定的幫助，讓大家可以學到更多知識，如果覺得文章不錯，可以把它分享出去讓更多的人看到吧！

另外有需要云服務器可以了解下創新互聯建站vcdvsql.cn，海內外云服務器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業上云的綜合解決方案，具有“安全穩定、簡單易用、服務可用性高、性價比高”等特點與優勢，專為企業上云打造定制，能夠滿足用戶豐富、多元化的應用場景需求。

網頁標題：C++如何實現稀疏矩陣的壓縮存儲-創新互聯
網站URL：http://vcdvsql.cn/article4/ceosoe.html

成都網站建設公司_創新互聯，為您提供品牌網站制作、外貿網站建設、Google、品牌網站建設、建站公司、微信公眾號

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯