※ 引述《jeunder (omega~ oh my god)》之銘言：
: 假設有個函數 int f(int), 利用此函數計算數列的值 f(0), f(1), ..., f(N-1).
: 如果 f(n) 的計算很耗費時間, 並且給定 n 值, f(n) 值就可以確定了. 通常我們
: 會建立表格陣列, 以便之後的多次引用, 不需再重複耗費計算能量
: int table[N];
: for(int i = 0; i < N; ++i)
: table[i] = f(i);
: 又假設 f(n) 值其實是可以在 compile time 計算出來的, 利用整數模板來計算,
: 像這樣 f<0>::value, f<1>::value, ..., f<N-1>::value. 這樣一來, 數列的計
: 算可以在 compile time 完成, 但是產生了新的問題. 原本 f(n) 的計算, n 值
: 可以在 run time 才決定, 但利用整數模板之後, f<n>::value 的 n 值卻得在
: compile time 就決定了, 也就是說, 做以下的事情是不被允許的
: cin >> n;
: cout << ( f<n>::value );
: 因為整數模板的整數值無法延到 run time 才決定, 最簡單的解決方法就是做苦工
: #define F(n) f<(n)>::value
: int table[] = { F(0), F(1), ..., F(N-1) };
: 但是這樣做就覺得很醜, 每次要改變 N 值的範圍, 就得在編輯器複製貼上. C++語
: 言似乎缺乏在 source code level 的 for loop (或者說我可以稱此為 coding time
: 的 for loop), 而在 compile time 的 for loop (整數模板), 卻又被過度限制,
: 想在 compile time 填寫陣列表格也似乎做不到...?
: 講到這裡, 講了好多, 好像我是來教導些什麼的? 其實我是來發問問題的 :p
: 要怎樣才能漂亮的解決以上問題, 在 run time 之前就把表格填好, 並且可在
: run time 以動態決定的索引來存取這個表格?
: 附註1: 只是單純的想討論這個問題, 想知道怎麼做, 至於該不該去這麼做, 或者
: 適不適當, 並非此處討論的重點.
: 附註2: 我知道可以用程式寫工具來幫助自己寫程式, 利用工具來轉換或者產生程
: 式碼, 但是我只想侷限在語言本身的機制, 尋求看看是否有漂亮的解答?
: 附註3: 突然想到了巨集 #define, 以及那兩個令人昏頭的運算子 # 與 ##, 似乎
: 是一種可能的解決方案?
只是想知道怎麼做啊... 好吧，以下：
int table[N];
template<int i> int f();
template<int i> void function init_f() {
table[i-1] = f<i-1>();
if(i) init_f<i-1>();
}
void main() {
init_f<N>();
cin >> n;
cout << table[n];
}
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.222.173.29