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

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>
            欧美四级电影网站| 亚洲日本电影在线| 欧美激情亚洲激情| 亚洲高清久久网| 欧美日韩亚洲高清一区二区| 亚洲福利国产| 亚洲女人小视频在线观看| 亚洲性视频h| 日韩天堂在线观看| 亚洲国产高清一区二区三区| 黄色精品网站| 亚洲成色www8888| 亚洲精品社区| 亚洲欧美日韩另类| 久久精选视频| 欧美肥婆在线| 一本久道久久综合狠狠爱| 亚洲午夜精品17c| 久久综合婷婷| 国产精品福利网| 一区二区视频免费在线观看| 亚洲剧情一区二区| 欧美中文字幕在线视频| 欧美成人精品| 亚洲欧美日韩中文在线制服| 欧美xart系列高清| 国产农村妇女毛片精品久久麻豆| 亚洲第一在线| 亚洲欧美亚洲| 亚洲国产日韩欧美在线图片| 亚洲综合好骚| 欧美欧美全黄| 尤物yw午夜国产精品视频明星| 亚洲视频视频在线| 免费在线国产精品| 亚洲视频免费看| 欧美激情91| 国模吧视频一区| 国产精品99久久久久久人| 免费在线成人av| 欧美在线观看一二区| 欧美色视频一区| 亚洲日韩欧美视频| 久久亚洲精品视频| 亚洲一品av免费观看| 欧美三级在线播放| 亚洲美女视频| 欧美电影电视剧在线观看| 欧美亚洲综合另类| 国产精品免费观看在线| 亚洲免费观看视频| 在线播放一区| 亚洲黄色影片| 久久不射2019中文字幕| 国产精品久久久久久五月尺| 亚洲欧洲精品一区二区| 麻豆成人精品| 久久男人av资源网站| 国产婷婷成人久久av免费高清 | 欧美日韩视频在线观看一区二区三区| 在线不卡亚洲| 欧美96在线丨欧| 久久综合色婷婷| 亚洲日韩欧美视频| 亚洲精品日韩一| 欧美日韩国产成人在线| 一区二区三区四区国产| 亚洲精选视频在线| 欧美午夜精品一区| 欧美亚洲综合网| 香蕉成人啪国产精品视频综合网| 国产欧美日韩在线视频| 久久爱www| 久久久久国产精品一区二区| 韩国美女久久| 亚洲高清av| 欧美日韩专区在线| 久久精品一区二区三区不卡| 久久国产精品久久精品国产| 亚洲黄色在线看| 99国产精品久久久久久久成人热| 国产精品美女久久久久久2018| 久久国产高清| 欧美国产日韩精品免费观看| 亚洲女与黑人做爰| 久久国产精品72免费观看| 91久久在线播放| 在线亚洲免费视频| 激情亚洲成人| 一区二区久久| 亚洲第一视频| 亚洲一区二三| 亚洲欧洲日本一区二区三区| 99这里只有久久精品视频| 国产欧美一区二区精品忘忧草| 久热这里只精品99re8久| 欧美国产一区二区三区激情无套| 亚洲欧美日韩久久精品| 久久久久九九九| 亚洲网站啪啪| 久久免费高清视频| 亚洲图片欧洲图片av| 久久综合国产精品台湾中文娱乐网| 亚洲午夜黄色| 欧美成人情趣视频| 久久精品99久久香蕉国产色戒| 欧美xart系列高清| 久久久久久久久蜜桃| 欧美视频不卡中文| 欧美电影在线免费观看网站| 国产欧美精品在线播放| 亚洲三级网站| 亚洲国产精品第一区二区| 欧美精品在线播放| 国产日韩欧美高清免费| 亚洲国产毛片完整版| 国产亚洲一本大道中文在线| 亚洲大胆人体视频| 激情久久久久久| 亚洲欧美日本日韩| 亚洲免费在线视频一区 二区| 久久久亚洲国产天美传媒修理工| 亚洲尤物在线视频观看| 欧美激情精品久久久久久黑人| 麻豆91精品| 国产亚洲欧美另类中文| 一区二区欧美日韩视频| 一区二区高清在线| 欧美精品不卡| 亚洲精选视频免费看| 日韩视频久久| 欧美日本一区| 99人久久精品视频最新地址| 日韩一级欧洲| 欧美另类专区| 一区二区电影免费观看| 亚洲视频你懂的| 欧美特黄一级| 夜夜夜精品看看| 欧美在线日韩精品| 国产精品一区二区欧美| 亚洲欧美另类中文字幕| 欧美在线观看视频在线| 国产精品综合| 久久国产免费| 欧美二区视频| 亚洲美女视频在线观看| 欧美日韩综合视频网址| 在线综合视频| 欧美亚洲自偷自偷| 激情五月婷婷综合| 欧美成ee人免费视频| 亚洲精品免费在线播放| 亚洲一区影院| 国语自产精品视频在线看抢先版结局| 午夜一区二区三区不卡视频| 久久久久一区| 亚洲国内高清视频| 欧美日韩伊人| 亚洲午夜在线视频| 久久综合99re88久久爱| 亚洲美女毛片| 国产视频一区免费看| 久久免费高清视频| 日韩亚洲成人av在线| 午夜在线精品偷拍| 精品不卡一区二区三区| 欧美顶级少妇做爰| 亚洲欧美激情诱惑| 亚洲国产成人精品视频| 亚洲永久在线| 在线精品一区二区| 欧美日韩国产不卡在线看| 性欧美超级视频| 亚洲国产精品成人一区二区| 香蕉久久夜色| 999在线观看精品免费不卡网站| 国产精品久久久爽爽爽麻豆色哟哟 | 国产精品黄视频| 久久爱www.| 久久天天躁夜夜躁狠狠躁2022| 久久精品导航| 亚洲精品之草原avav久久| 国产精品视频精品| 欧美激情中文字幕乱码免费| 性欧美1819性猛交| 99视频在线精品国自产拍免费观看| 久久久精品一区| 亚洲视屏在线播放| 亚洲国产女人aaa毛片在线| 国产精品久久久久国产精品日日 | 欧美精品激情blacked18| 亚洲男人天堂2024| 亚洲免费观看在线观看| 欧美成人午夜激情视频| 久久久久高清| 久久国产精品色婷婷| 一区二区三区四区五区精品| 在线成人中文字幕| 国内精品久久久久影院色|