青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

qiezi的學習園地

AS/C/C++/D/Java/JS/Python/Ruby

  C++博客 :: 首頁 :: 新隨筆 ::  ::  :: 管理 ::

矩陣就不用再解釋了,寫成泛型主要是為了幾個方便:
1、方便在棧上分配空間。由于維度在編譯期已知,所以可以做到在棧上分配空間。當然如果這個對象是new出來的,自然是在堆上分配,這里說的是在棧上分配這個對象時,矩陣元素所占用的空間也在棧上分配。
2、方便在編譯期檢查非法的矩陣運算。C++模板的強大推導能力可以在編譯期推導出結果矩陣的維度。
3、泛型類在方法內聯上具有優勢。

這個矩陣類為了能夠直接從數組賦值,使用了一個ArrayPorxy類(可參考《Imperfect C++》)。

代碼如下:

template? < class ?T,? int ?D1,? int ?D2 = 1 >
class ?ArrayProxy
{
????T
* ?data;
public :
????ArrayProxy(T?(
& value)[D1][D2])
????????:?data(
& value[ 0 ][ 0 ])
????{
????}

????ArrayProxy(T?(
& value)[D1 * D2])
????????:?data(value)
????{
????}

????T
* ?getData()? const
????{
????????
return ?data;
????}
};

這個只是簡單的實現。

因為我基本上不使用這個矩陣類,所以只完成幾個簡單功能:
1、從數組賦值:
int a[][3] = {{1,2,3}, {4,5,6}};
Matrix<int, 2, 3> m1(a);

int a[] = {1,2,3, 4,5,6};
Matrix<int, 2, 3> m1(a);
Matrix<int, 3, 2> m2(a);
Matrix<int, 6, 1> m3(a);
Matrix<int, 1, 6> m4(a);

2、矩陣乘法:
Matrix<int, 2, 3> m1;
Matrix<int, 2, 4> m2;
// m1 * m2? <== 編譯錯誤,維度不匹配
Matrix<int, 3, 5> m3;
Matrix<int, 2, 5> m4 = m1 * m3; // <== 合法
// m3 * m1; // <== 編譯錯誤,維度不匹配

源碼如下:

template?<class?T,?int?R,?int?C>
class?Matrix
{
????T?matrix[R][C];

public:
????
//?Big?three
????Matrix(void)
????{
????????memset(matrix,?
0,?sizeof(matrix));
????}

????Matrix(
const?Matrix&?rhs)
????{
????????memcpy(matrix,?rhs.matrix,?
sizeof(matrix));
????}

????Matrix
&?operator?=(const?Matrix&?rhs)
????{
????????memcpy(matrix,?rhs.matrix,?
sizeof(matrix));
????????
return?*this;
????}

public:
????Matrix(
const?ArrayProxy<T,R,C>&?arr)
????{
????????memcpy(matrix,?arr.getData(),?
sizeof(matrix));
????}

????
~Matrix(void)
????{
????}

public:
????T?
get(int?r,?int?c)?const
????{
????????assert(c?
<?C?&&?c?>=?0?&&?r?<?R?&&?r?>=?0);
????????
return?matrix[r][c];
????}

????
void?set(int?r,?int?c,?T?v)
????{
????????assert(c?
<?C?&&?c?>=?0?&&?r?<?R?&&?r?>=?0);
????????matrix[r][c]?
=?v;
????}

????
int?getCols?()?const
????{
????????
return?C;
????}

????
int?getRows?()?const
????{
????????
return?R;
????}

????
bool?operator?==?(const?Matrix&?rhs)?const
????{
????????
return?memcmp(matrix,?rhs.matrix,?sizeof(matrix))?==?0;
????}

????
bool?operator?!=?(const?Matrix&?rhs)?const
????{
????????
return?!(*this?==?rhs);
????}
};

template?
<class?T,?int?R,?int?C,?int?C1>
Matrix
<T,R,C1>?operator*?(const?Matrix<T,R,C>&?lhs,?const?Matrix<T,C,C1>&?rhs)
{
????Matrix
<T,R,C1>?result;
????
for?(int?r=0;?r<R;?++r)
????{
????????
for?(int?c=0;?c<C1;?++c)
????????{
????????????
int?value?=?0;
????????????
for?(int?i=0;?i<C;?++i)
????????????{
????????????????value?
+=?lhs.get(r,i)?*?rhs.get(i,c);
????????????}
????????????result.
set(r,c,value);
????????}
????}
????
return?result;
}

測試代碼:

int?main()
{
????{
????????
//?測試初始化
????????Matrix<int,?3,?4>?m1;
????????Matrix
<int,?3,?4>?m2(m1);
????????Matrix
<int,?3,?4>?m3?=?m1;
????????Matrix
<int,?3,?4>?m4;
????????m4?
=?m1;

????????
for?(int?i=0;?i<3;?i++)
????????????
for?(int?j=0;?j<4;?j++)
????????????{
????????????????assert?(m1.
get(i,?j)?==?0);
????????????????assert?(m2.
get(i,?j)?==?0);
????????????????assert?(m3.
get(i,?j)?==?0);
????????????????assert?(m4.
get(i,?j)?==?0);
????????????}

????????
int?a[]?=?{1,2,3,4,?5,6,7,8,?9,10,11,12};
????????Matrix
<int,?3,?4>?m5(a);

????????
int?b[3][4]?=?{?{1,2,3,4},
????????????????????????{
5,6,7,8},
????????????????????????{
9,10,11,12}};

????????Matrix
<int,?3,?4>?m6(b);

????????Matrix
<int,?3,?4>?m7(m5);
????????Matrix
<int,?3,?4>?m8?=?m5;
????????Matrix
<int,?3,?4>?m9;
????????m9?
=?m5;

????????
for?(int?i=0;?i<3;?i++)
????????????
for?(int?j=0;?j<4;?j++)
????????????{
????????????????assert?(m5.
get(i,?j)?==?i*4+j+1);
????????????????assert?(m6.
get(i,?j)?==?i*4+j+1);
????????????????assert?(m7.
get(i,?j)?==?i*4+j+1);
????????????????assert?(m8.
get(i,?j)?==?i*4+j+1);
????????????????assert?(m9.
get(i,?j)?==?i*4+j+1);
????????????}

????????
//?維數不匹配,編譯錯誤
????????
//?Matrix<int,?4,?5>?m10?=?m9;
????????int?c[][2]?=?{{1,2},?{2,3}};
????????
//?數組大小不匹配,編譯錯誤
????????
//Matrix<int,?3,?4>?m10(c);
????????int?d[]?=?{1,2};
????????
//?數組大小不匹配,編譯錯誤
????????
//Matrix<int,?3,?4>?m11(d);

????????
//?乘法維數不合適,無法相乘
????????
//m1?*?m2;

????????Matrix
<int,4,3>?m12;
????????
//?匹配,可以相乘
????????Matrix<int,?3,?3>?m13?=?m1?*?m12;

????????Matrix
<int,?8,?3>?m14;
????????
//?無法相乘
????????
//Matrix<int,?3,?3>?m15?=?m1?*?m14;
????????
//?可以相乘
????????Matrix<int,?8,?4>?m15?=?m14?*?m1;
????}

????{
????????
//?檢查點乘
????????int?a[2][5]?=?{{1,2,3,4,5},?{6,7,8,9,10}};
????????Matrix
<int,?2,?5>?m1(a);

????????
int?b[5][3]?=?{{1,2,3},?{4,5,6},?{7,8,9},?{10,11,12},?{13,14,15}};
????????Matrix
<int,?5,?3>?m2(b);

????????
int?c[2][3]?=?{{135,150,165},?{310,350,390}};
????????Matrix
<int,?2,?3>?m3(c);

????????Matrix
<int,?2,?3>?m4?=?m1?*?m2;
????????assert(m4?
==?m3);

????????cout?
<<?m4.get(0,0)?<<?endl;
????}

????
return?0;
}

補充:
1、加法、減法只需要2個矩陣維度相同即可。
template?<class?T,?class?R,?class?C>
Matrix
<T,R,C>?operator+?(const?Matrix<T,R,C>&?lhs,?const?Matrix<T,R,C>&?rhs)
{
???
//?
}

2、由于1x1的矩陣可以看成一個標量,矩陣與標量運算結果維數與原矩陣相同,可以重載來實現。
template?<class?T,?class?R,?class?C>
Matrix
<T,R,C>?operator*?(const?Matrix<T,R,C>&?lhs,?const?Matrix<T,1,1>&?rhs)
{
????
//?
}

3、由于類型泛化,可能某些合理的運算無法進行,比如float型矩陣,與一個int型標量運算等。這些最好是借助類型萃取等手段,推導出運算以后的類型。(c++0x中包含自動獲取運算結果類型的關鍵字typeof,等幾年就可以用了:)。GCC編譯器中已有實現,不過似乎有BUG)。

4、其它。泛型實現可能會有一些考慮不周的地方,強類型有強類型的好處,不過必須要有完整的泛型算法支撐,否則難以使用。也可以把泛型矩陣類從一個普通矩陣類派生,這樣更容易寫出通用算法,不過在實現上可能要借助于運行期多態,對于矩陣類來說并不合適。

5、其它。。前面說C++的模板相當強大,D語言模板到目前為止似乎已經完全實現了C++模板的功能,還增加了一些比如字符串值參模板等特性,比C++模板功能更多。在代碼編寫上,由于可以編寫靜態判斷語句(編譯期)以及靜態斷言,編寫模板比C++更容易。有時間可以試試用它寫個矩陣類,純粹是興趣,這些東西真的很難用到,現成的庫也挺多。

6、其它。。。c++0x要提供“template typedef”,也就是可以這樣定義:
template <int R, int C> typedef Matrix<int, R, C> MatrixInt;? // 定義類型,維度不定
template <class T> typedef Matrix<T, 4, 4> Matrix4x4; // 定義維度,類型不定
由此可以出定義行向量、列向量、標量等,當然實際使用起來可能沒那么舒服了。
posted on 2006-04-13 13:52 qiezi 閱讀(888) 評論(1)  編輯 收藏 引用 所屬分類: C++
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            久久久久久久网| 久久综合狠狠综合久久综合88| 欧美成人精品h版在线观看| 久久久999国产| 久久夜色精品国产欧美乱极品| 久久国产精品久久久久久久久久| 久久久av水蜜桃| 欧美大片在线观看| 国产精品久久久久免费a∨大胸| 欧美高清在线播放| 99精品欧美| 久久av一区| 男男成人高潮片免费网站| 欧美视频在线观看免费| 国产自产v一区二区三区c| 在线观看91精品国产入口| 日韩午夜一区| 久久精品30| 亚洲狼人综合| 欧美伊久线香蕉线新在线| 欧美激情视频在线播放| 国产欧美一区二区色老头 | 一区二区久久久久| 欧美中文在线观看国产| 欧美日本不卡高清| 黄网站免费久久| 亚洲欧美在线磁力| 亚洲国产高清一区| 亚洲欧美日韩久久精品| 欧美mv日韩mv国产网站| 国产亚洲va综合人人澡精品| 一区二区三区国产在线观看| 美女国产精品| 亚洲一级影院| 欧美黄色aaaa| 影音先锋亚洲一区| 欧美在线综合| 亚洲性夜色噜噜噜7777| 欧美高清不卡在线| 影音先锋久久| 久久久蜜桃精品| 亚洲在线第一页| 欧美日韩亚洲在线| 亚洲欧洲精品一区二区| 久久一区国产| 欧美一二三区精品| 欧美午夜精品| 一区二区三区国产精华| 亚洲高清一区二| 久久人人97超碰精品888| 国产视频在线一区二区| 午夜国产精品视频免费体验区| 亚洲黄色三级| 欧美成人免费在线观看| 亚洲国产婷婷| 欧美国产精品久久| 麻豆精品精品国产自在97香蕉| 国产综合av| 久久婷婷丁香| 久久精品二区| 亚洲高清中文字幕| 欧美成人免费播放| 久久综合伊人77777麻豆| 国产资源精品在线观看| 久久女同精品一区二区| 欧美一区二区三区四区高清| 亚洲视频在线二区| 国产精品婷婷| 久久蜜桃精品| 久久这里只有| 9人人澡人人爽人人精品| 日韩视频免费在线| 国产精品第十页| 亚洲欧美另类综合偷拍| 亚洲欧美视频一区| 激情五月***国产精品| 欧美肥婆bbw| 欧美巨乳波霸| 性做久久久久久免费观看欧美| 午夜精品久久99蜜桃的功能介绍| 国产欧美日韩免费看aⅴ视频| 久久麻豆一区二区| 牛牛精品成人免费视频| 亚洲私人影吧| 欧美亚洲在线观看| 亚洲精品1234| 这里只有精品丝袜| 韩日视频一区| 99国产精品国产精品毛片| 国产区欧美区日韩区| 欧美激情在线播放| 国产精品黄视频| 免费观看亚洲视频大全| 欧美日韩午夜| 欧美 日韩 国产一区二区在线视频 | 影音先锋中文字幕一区| 亚洲另类春色国产| 娇妻被交换粗又大又硬视频欧美| 亚洲国产一区二区三区在线播| 国产精品日韩在线| 亚洲经典三级| 狠狠色狠狠色综合系列| 99国产一区| 最近中文字幕日韩精品 | 欧美三日本三级少妇三2023| 老司机免费视频久久 | 99www免费人成精品| 久久精品视频免费观看| 亚洲女人天堂成人av在线| 久久综合色综合88| 亚洲伊人观看| 欧美日韩成人在线| 欧美国产第一页| 一区二区三区亚洲| 欧美一区二区三区免费观看视频| 在线亚洲国产精品网站| 你懂的成人av| 欧美激情一区二区三区高清视频| 国内揄拍国内精品少妇国语| 亚洲视频欧美视频| 亚洲一区二区三区激情| 欧美日韩国产小视频| 亚洲国产欧洲综合997久久| 一区三区视频| 久久综合九色综合网站| 国产欧美日韩在线 | 欧美视频精品一区| 亚洲精品美女免费| 亚洲剧情一区二区| 欧美a级大片| 亚洲国内高清视频| 日韩一级二级三级| 欧美国产欧美综合 | 久久久噜噜噜久久中文字幕色伊伊| 国产精品久久一级| 亚洲一区二区三区国产| 亚洲女爱视频在线| 国产精品一二一区| 午夜在线成人av| 久久精品一区二区三区四区| 国产欧美成人| 久久av一区| 欧美成年人网站| 亚洲精品欧美极品| 欧美日韩1区| 亚洲午夜久久久| 欧美与黑人午夜性猛交久久久| 国产免费亚洲高清| 久久精品夜色噜噜亚洲aⅴ| 欧美电影在线播放| 日韩一级在线观看| 国产精品免费在线| 久久久久久精| 亚洲裸体在线观看| 亚洲欧美日韩国产一区二区| 国产欧亚日韩视频| 久久综合999| 一区二区三欧美| 久久婷婷蜜乳一本欲蜜臀| 亚洲国产精品成人精品| 欧美日韩一区二区免费在线观看| 亚洲视频一二| 蜜桃精品一区二区三区| 夜夜夜久久久| 国产亚洲精品一区二区| 免费成人高清在线视频| 一区二区三区偷拍| 久久偷看各类wc女厕嘘嘘偷窃| 亚洲国产欧美一区二区三区久久| 欧美日韩免费在线| 久久精品二区三区| 一区二区久久久久久| 久久一区二区三区四区五区| 99re在线精品| 狠狠色丁香婷综合久久| 欧美日韩免费在线观看| 久久亚洲电影| 亚洲综合国产| 亚洲电影免费观看高清完整版在线观看 | 欧美好骚综合网| 欧美中日韩免费视频| 亚洲毛片在线观看| 久久免费国产精品| 亚洲男人的天堂在线aⅴ视频| 激情视频一区| 99视频一区二区| 亚洲国产精品久久久| 欧美激情视频给我| 久久精品91| 亚洲视频在线观看免费| 欧美激情亚洲自拍| 久久久精品动漫| 亚洲特色特黄| 日韩视频精品在线| 在线日韩av永久免费观看| 国产欧美日韩在线观看| 欧美日韩亚洲不卡| 欧美激情视频在线免费观看 欧美视频免费一 | 91久久国产精品91久久性色| 国产欧美在线观看|