C++如何實(shí)現(xiàn)稀疏矩陣的壓縮存儲(chǔ)-創(chuàng)新互聯(lián)

這篇文章給大家分享的是有關(guān)C++如何實(shí)現(xiàn)稀疏矩陣的壓縮存儲(chǔ)的內(nèi)容。小編覺(jué)得挺實(shí)用的，因此分享給大家做個(gè)參考，一起跟隨小編過(guò)來(lái)看看吧。

成都創(chuàng)新互聯(lián)公司長(zhǎng)期為上千家客戶(hù)提供的網(wǎng)站建設(shè)服務(wù)，團(tuán)隊(duì)從業(yè)經(jīng)驗(yàn)10年，關(guān)注不同地域、不同群體，并針對(duì)不同對(duì)象提供差異化的產(chǎn)品和服務(wù)；打造開(kāi)放共贏平臺(tái)，與合作伙伴共同營(yíng)造健康的互聯(lián)網(wǎng)生態(tài)環(huán)境。為臨潼企業(yè)提供專(zhuān)業(yè)的成都做網(wǎng)站、網(wǎng)站設(shè)計(jì)，臨潼網(wǎng)站改版等技術(shù)服務(wù)。擁有十年豐富建站經(jīng)驗(yàn)和眾多成功案例,為您定制開(kāi)發(fā)。

C++ 實(shí)現(xiàn)稀疏矩陣的壓縮存儲(chǔ)的實(shí)例

稀疏矩陣：M*N的矩陣，矩陣中有效值的個(gè)數(shù)遠(yuǎn)小于無(wú)效值的個(gè)數(shù)，且這些數(shù)據(jù)的分布沒(méi)有規(guī)律。 

稀疏矩陣的壓縮存儲(chǔ)：壓縮存儲(chǔ)值存儲(chǔ)極少數(shù)的有效數(shù)據(jù)。使用{row,col,value}三元組存儲(chǔ)每一個(gè)有效數(shù)據(jù)，三元組按原矩陣中的位置，以行優(yōu)先級(jí)先后順序依次存放。

實(shí)現(xiàn)代碼：

#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; //可以實(shí)現(xiàn)動(dòng)態(tài)增容的壓縮矩陣 
  size_t _m;  //行 
  size_t _n;  //列 
  T _invalid;   //默認(rèn)值 
 
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; 
}

感謝各位的閱讀！關(guān)于“C++如何實(shí)現(xiàn)稀疏矩陣的壓縮存儲(chǔ)”這篇文章就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，讓大家可以學(xué)到更多知識(shí)，如果覺(jué)得文章不錯(cuò)，可以把它分享出去讓更多的人看到吧！

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)建站bm7419.com，海內(nèi)外云服務(wù)器15元起步，三天無(wú)理由+7*72小時(shí)售后在線(xiàn)，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國(guó)服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性?xún)r(jià)比高”等特點(diǎn)與優(yōu)勢(shì)，專(zhuān)為企業(yè)上云打造定制，能夠滿(mǎn)足用戶(hù)豐富、多元化的應(yīng)用場(chǎng)景需求。

網(wǎng)頁(yè)標(biāo)題：C++如何實(shí)現(xiàn)稀疏矩陣的壓縮存儲(chǔ)-創(chuàng)新互聯(lián)
網(wǎng)站URL：http://bm7419.com/article4/ceosoe.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供品牌網(wǎng)站制作、外貿(mào)網(wǎng)站建設(shè)、Google、品牌網(wǎng)站建設(shè)、建站公司、微信公眾號(hào)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶(hù)投稿、用戶(hù)轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話(huà)：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)

成都做網(wǎng)站