對(duì)稱矩陣

為平潭等地區(qū)用戶提供了全套網(wǎng)頁(yè)設(shè)計(jì)制作服務(wù)，及平潭網(wǎng)站建設(shè)行業(yè)解決方案。主營(yíng)業(yè)務(wù)為成都網(wǎng)站設(shè)計(jì)、成都網(wǎng)站制作、外貿(mào)網(wǎng)站建設(shè)、平潭網(wǎng)站設(shè)計(jì)，以傳統(tǒng)方式定制建設(shè)網(wǎng)站，并提供域名空間備案等一條龍服務(wù)，秉承以專業(yè)、用心的態(tài)度為用戶提供真誠(chéng)的服務(wù)。我們深信只要達(dá)到每一位用戶的要求，就會(huì)得到認(rèn)可，從而選擇與我們長(zhǎng)期合作。這樣，我們也可以走得更遠(yuǎn)！

Matrix.h

#pragma once
 
template<class T>
class SymmetricMatrix
{
public:
 SymmetricMatrix(const T* a, size_t N) //對(duì)稱矩陣 只存下三角
:_a(new T[N*(N + 1) / 2])
,_n(N)
{
size_t index = 0;
for (size_t i = 0; i < N; ++i)
{
for (size_t j = 0; j < N; ++j)
{
if (i >= j)
{
_a[index++] = a[i*N + j];
}
else
{
break;
}
}
}
}
 ~SymmetricMatrix()
 {
 }
void Display()
{
for (size_t i = 0; i < _n; ++i)
{
for (size_t j = 0; j <_n; ++j)
{
if (i >= j)//訪問下三角
{
cout << _a[i*(i + 1) / 2 + j] << " ";
}
else  //訪問上三角
{
cout << _a[j*(j + 1) / 2 + i] << " ";
}
}
cout << endl;
}
cout << endl;
}
T& Access(size_t i, size_t j)//訪問i,j這里的數(shù)據(jù)
{
if (i < j)//若為上三角，交換
{
swap(i, j);
}
return _a[i(i + 1) / 2 + j];
}
protected:
T* _a;
size_t _n;
};
void Test1()
{
int a[5][5] =
{
{ 0, 1, 2, 3, 4 },
{ 1, 0, 1, 2, 3 },
{ 2, 1, 0, 1, 2 },
{ 3, 2, 1, 0, 1 },
{ 4, 3, 2, 1, 0 },
};
SymmetricMatrix<int> sm((int*)a, 5);
sm.Display();
}
 
Test.cpp
 
#include<iostream>
using namespace std;
#include"Matrix.h"
int main()
{
Test1();
system("pause");
return 0;
}

稀疏矩陣

Matrix.h

#include<vector>
template<class T>
struct Triple  //三元組
{
size_t _row;
size_t _col;
T _value;
 
Triple(size_t row=0, size_t col=0, const T& value=T())
:_row(row)
,_col(col)
, _value(value)
 
{}
};
 
template<class T>
class SqarseMatrix  //稀疏矩陣
{
public:
SqarseMatrix(size_t M, size_t N, const T& invalid)
:_M(M)
, _N(N)
, _invalid(invalid)
{}
SqarseMatrix(const T* a, size_t M, size_t N,const T& invalid)
:_M(M)
, _N(N)
, _invalid(invalid)
{
for (size_t i = 0; i < M; ++i)
{
for (size_t j = 0; j < N; ++j)
{
if (a[i*N + j] != invalid)
{
Triple<T> t(i, j, a[i*N + j]);
_a.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<_a.size()&&i == _a[index]._row && j == _a[index]._col)//不能超出有效值的范圍
{
cout << _a[index]._value << " ";
++index;
}
else //不是有效值則輸出非法值
{
cout << _invalid << " ";
}
}
cout << endl;
}
cout << endl;
}
SqarseMatrix<T> Transport()  //轉(zhuǎn)置
{
//o(有效數(shù)據(jù)的個(gè)數(shù)*列數(shù))
SqarseMatrix<T> sm(_N,_M,_invalid);
 
for (size_t i = 0; i < _N; ++i)
{
size_t index = 0;
while (index < _a.size())
{
if (_a[index]._col == i)
{
Triple<T> t(_a[index]._col, _a[index]._row, _a[index]._value);
sm._a.push_back(t);
}
++index;
}
}
return sm;
}
 
SqarseMatrix<T> FastTransport()  //快速轉(zhuǎn)置
{
//O(2*有效數(shù)據(jù)個(gè)數(shù)+列數(shù))
SqarseMatrix<T> sm(_N, _M, _invalid);
int* rowCounts = new int[_N];
memset(rowCounts, 0, sizeof(int)*_N);//初始化
 
size_t index = 0;
while (index < _a.size())
{
rowCounts[_a[index]._col]++;
++index;
}
int* rowStart = new int[_N];
rowStart[0] = 0;
for (size_t i = 1; i < _N; ++i)
{
rowStart[i] = rowStart[i - 1] + rowCounts[i - 1];
}
index = 0;
sm._a.resize(_a.size());
while (index < _a.size())
{
size_t row = _a[index]._col;//轉(zhuǎn)置前的列就是轉(zhuǎn)置后的行
int& start = rowStart[row];//每行的起始位置，第一個(gè)起始位置就是0
Triple<T> t(_a[index]._col, _a[index]._row, _a[index]._value);
sm._a[start] = t;
++start;
 
++index;
}
delete[] rowCounts;
delete[] rowStart;
return sm;
}
protected:
vector<Triple<T>> _a;
size_t _M;
size_t _N;
T _invalid;
};
 
void Test2()
{
int a[6][5] = { { 1, 0, 3, 0, 5 },
                { 0, 0, 0, 0, 0 },
                { 0, 0, 0, 0, 0 },
                { 2, 0, 4, 0, 6 },
                { 0, 0, 0, 0, 0 }};
SqarseMatrix<int> sm((int*)a, 6, 5, 0);
sm.Display();
SqarseMatrix<int> sm2 = sm.Transport();
sm2.Display();
SqarseMatrix<int> sm3 = sm.FastTransport();
sm3.Display();
}
 
Test.cpp
#include<iostream>
using namespace std;
#include"Matrix.h"
int main()
{
//Test1();
Test2();
system("pause");
return 0;
}

創(chuàng)新互聯(lián)www.cdcxhl.cn，專業(yè)提供香港、美國(guó)云服務(wù)器，動(dòng)態(tài)BGP最優(yōu)骨干路由自動(dòng)選擇，持續(xù)穩(wěn)定高效的網(wǎng)絡(luò)助力業(yè)務(wù)部署。公司持有工信部辦法的idc、isp許可證， 機(jī)房獨(dú)有T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確進(jìn)行流量調(diào)度，確保服務(wù)器高可用性。佳節(jié)活動(dòng)現(xiàn)已開啟，新人活動(dòng)云服務(wù)器買多久送多久。

新聞名稱：對(duì)稱矩陣和稀疏矩陣-創(chuàng)新互聯(lián)
分享URL：http://aaarwkj.com/article32/copssc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供App設(shè)計(jì)、動(dòng)態(tài)網(wǎng)站、網(wǎng)站建設(shè)、全網(wǎng)營(yíng)銷推廣、網(wǎng)站收錄、小程序開發(fā)

廣告

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