(c/c++)兩個二維陣列相乘

發表日期 2009-03-25T19:54:08+08:00

facebook linkedin mastodon messenger pinterest reddit telegram twitter viber vkontakte whatsapp 複製鏈接

趣味新聞網記者特別報導 : 問題:用c或c++跑齣 a[10][15]*b[15][10]=c[10][10]a跟b陣列都需要用電腦隨機亂數(0~99內都可) 最後printf齣 c[10][10]的數p.s.有a跟b陣列也一起 .....

本帖最後由風箏惡魔於 2009-3-26 09:28 編輯

問題:用c或c++跑齣 a[10][15]*b[15][10]=c[10][10]
a跟b陣列都需要用電腦隨機亂數(0~99內都可) 最後printf齣 c[10][10]的數
p.s.有a跟b陣列也一起printf齣來更好

風箏惡魔：
幫您修改一下標題
標題格式對
但...
標題內容讓大傢摸不清楚是在說啥...

另
也麻煩寫寫您對於這個問題的想法
這樣纔會進步啊...

分享鏈接

facebook linkedin mastodon messenger pinterest reddit telegram twitter viber vkontakte whatsapp 複製鏈接

看最新新聞就到趣味新聞網

quweinews.com

立刻按 ctrl+D收藏本頁

你會得到大驚喜!!

第一步：建立三个int二维阵列A、B、C
第二步：乱数产生数值依序放入A跟B中
第三步：依序取出A、B两阵列的数值进行相乘后将值放入C阵列
第四步：印出...结果

整个大略的步骤就是这样而已
拆开来写应该会吧??
整个code恶魔我稍晚写一下...(目前在处理工作...)

可以考虑专门处理数字的 c++ valarray
http://msdn.microsoft.com/en-us/library/fzkk3cy8%28VS.80%29.aspx

如果要考虑效能, 就得用到 template meta-programming.
如果你做一个 matrix class 用来表示矩阵, 并支援 operator +, 于是可能会有个这样的东西:
matrix a, b, c, d;
d = a + b + c;
但是如果你的矩阵很大 (大到超过 CPU L1+L2+L3 放的下) 的话, 就会有 cache-miss 的问题.
因为按照 c++ 的规则
d = a + b + c;
会做一个暂时物件, 类似
tmp = a + b;
d = tmp + c;
而矩阵展开又会变成
tmp[0] = a[0] + b[0];
tmp[1] = a[1] + b[1];
...
d[0] = tmp[0] + c[0];
d[1] = tmp[1] + c[1];
...
但是这样会有 cache-miss, 因为你在跑 tmp[9999] 的时候, tmp[0] 可能已经早就被挤出 L2/L3 了.
所以最快速的做法应该是
tmp = a[0] + b[0];
d[0] = tmp + c[0];
tmp = a[1] + b[1];
d[1] = tmp + c[1];
...
如果要让 compiler 自动产生这样的 code, 在 C++ 中非用 template meta-programming 不可.

tag