日記というよりは備忘録、ソフトウェア技術者の不定期メモ。あるいはバッドノウハウ集。プライベートで調査した細々した諸々のスナップショット。嘘が散りばめられています。ISO/IEC 14882(C++)とPOSIX, GCC, glibc, ELFの話ばかりで、WindowsやMacの話はありません。特に記載がなければLinux/x86とILP32が前提です。時間の経過と共に古い記事は埋もれてしまいます。検索エンジンから飛んできた場合は、ページ内検索をご利用いただくかgoogleキャッシュを閲覧してみてください。技術的な記事を書きためる場所として使っています。言及してもらえると喜びます。主要な記事の一覧を書いておきます：
にんきコンテンツ: [GCC] mainを一度も呼ばないばかりか蹂躙する / Binary2.0 Conference 2006 発表資料 / C++ で SICP / ついカッとなって実行バイナリにパッチ / hogetrace - 関数コールトレーサ
昔のPOSIX関係の記事: シグナルの送受に依存しない設計にしよう / シグナルハンドラで行ってよい処理を知ろう / マルチスレッドのプログラムでのforkはやめよう / スレッドの「非同期キャンセル」を行わない設計にしよう / スレッドの「遅延キャンセル」も出来る限り避けて通ろう / マルチスレッドプログラミングの「常識」を守ろう / C++でsynchronized methodを書くのは難しい / シグナルハンドラからのforkするのは安全か？ / g++ の -fthreadsafe-statics ってオプション知ってます？ / 非同期シグナルとanti-pattern / localtimeやstrtokは本当にスレッドセーフにできないのか / UNIXの規格について / マルチスレッドと共有変数 - volatile?なにそれ。 / type punning と strict aliasing / アセンブラで遊ぶ時に便利なgdb設定 / 最近の記事は一覧から
2004-06-13
■[C++][template] コンパイル時に文字列リテラルに指定のアルゴリズムによる計算を施し、整数に変換するには？
頭の体操です。
int main(void) {
return CompileTimeHash("abcdefghijklmnopqrstu");
}
が、
mov $12345, %eax
のような形にコンパイルされればOKとします(最適化をかけて即値になればOK)。テンプレートの再帰を使うことになると思いますが、再帰がunrollされただけの形は当然NG、マクロの使用もNGとします。
.....答えは！
#include <cstddef>
template <std::size_t N>
inline int accum(const char (&str)[N]) {
return str[N - 1] + accum(reinterpret_cast<const char (&)[N-1]>(str));
}
template<>
inline int accum<1>(const char (&str)[1]) {
return str[0];
}
int main(void) {
return accum("abcdefg1234567");
}
テンプレートの再帰と特殊化はともかく、reinterpret_castは知っていないとちょっと思いつかないかもしれませんね。2chより。
