http://www.geocities.jp/ky_webid/cpp/language/027.html テンプレート関数のクラス版です。凄くややこしそうな気がしますね。 とにかく実装してみます。 #include <iostream> using namespace std; template <class T> class CSample { public: CSample(T t) { m_t = t; } T Get () { return m_t; } private: T m_t; }; int main() { // インスタンス時に何の型かを指定する。 CSample<int> obj1(100); CSample<char*> obj2("abcd"); cout << obj1.Get() << endl; cout << obj2.Get() << endl; r

K&R本 演習6-5 ハッシュの実装は一度やっていますが、K&R本に載っていたハッシュ実装(チェイン法)がなかなか良さそうだったので参考にしながら自分で再実装してみます。 また、演習もやってみます。 lookupとinstallによって保守されるテーブルから、名前と定義を削除する関数undefを書け。 #include <stdio.h> #include <stdlib.h> #include <string.h> #define TABLEMAX 100 struct HASH { struct HASH *next; char *key; char *data; }; typedef struct HASH HASH; HASH *lookup(HASH **hash,char *key); unsigned int gethash (char *s) { unsigned int

K&R本 6.5 単語数の算出処理に二分木の話が出てきたので復習がてら実装してみる。 #include <stdio.h> #include <string.h> #include <stdlib.h> #include <ctype.h> #define WORDMAX 100 struct NODE { char *word; int count; struct NODE *left; struct NODE *right; }; typedef struct NODE NODE; NODE *create_node (char *str); NODE *add_node (NODE **head,char *str); void preorder(NODE *n); int getword (char *word,int max); NODE *create_node (char *

All games

Microsoft Learn. Spark possibility. Build skills that open doors. See all you can do with documentation, hands-on training, and certifications to help you get the most from Microsoft products. Learn by doing Gain the skills you can apply to everyday situations through hands-on training personalized to your needs, at your own pace or with our global network of learning partners. Take training Find

某所より自己転載。数え方にもよりますが、レベル1からレベル3まで、三つぐらい罠があります。（これは解説する予定はありませんが、他の方の解答・コメントは歓迎します。コメント、トラックバック、ブックマークはネタバレ有りです。念のため。） 次の内部ハッシュの実装（C言語のプログラムの一部）には誤りがある。誤っている部分を正しく修正せよ。ただし、Bはハッシュ表のサイズ、hashはハッシュ関数である。ハッシュ表の要素は正の整数とし、要素の個数はハッシュ表のサイズBより小さいとする。 #define EMPTY 0 int h[B]; /* ハッシュ表hを空にする */ void clear() { int i; for (i = 0; i < B; i ++) { h[i] = EMPTY; } } /* 要素xをハッシュ表hに追加 */ void insert(int x) { int i = h

C++ のソースを見てると。この人普段 C言語がメインだな？と思うソースにお目にかかることが多い。 その人の傾向も並べてみる。 アスタリスクとかアンパサンドの位置が変数寄り C 言語がメインの人はポインタとか参照をこう書く char &r; char *p = &r; C++ の人はこう書く char& r; char* p = &r; 全体的に const がない 引数の型につける方の const がない 当然 const メンバ関数などない 定数は #defione 3文字が好き 変数は3文字。元が4文字でも3文字の変数 tmp とか cnt とか 変数を関数の先頭で宣言する 使うところで宣言しない。 void main() { int i; string str1, str2; for ( i = 0; i < 10; ++i ) { ごにょごにょ } ごにょごにょ str1 = "

ディレクトリの中にある大量のファイルを高速に読み込む方法が知りたかったので、実験してみた。想定しているシチュエーションは、一つ一つのファイルは数KB程度だが数が多い、という場合である。適当な順番でアクセスすると、ランダムアクセスになってしまいとても時間がかかる。個々のファイルを読み込む順番はどうでも良く、すべてのファイルを処理することさえできればいいので、原理的にはシーケンシャルアクセスで処理できてしかるべきである。 まず、ファイルシステムについて。HDDやSSDなどのハードウェアにアクセスする際には、ファイル名などという概念はもちろん存在しない。ファイル名と実際のディスク上の対応を管理するのがファイルシステムの主な役割である。ファイルシステムは、ファイル名からそのファイルに対応するブロック番号（メモリアドレスみたいなもんだな）を調べて、そのブロック番号を指定してHDDやSSDにアクセスす

ハッシュとは 一般的に理解すると抽象的で分かり難くなってしまうが、ハッシュとは、あるデータから、一定の計算をして求めた、目的に沿った数値、と思っている。それでは、どのような目的に利用されるのか？自分の知識で考えてみた。 暗号化 webアプリケーション等で、パスワードをDBに保存する時、生のパスワードをハッシュに変換して保存する。 Digest::SHA1.hexdigest等で求めたハッシュから、元のデータを復元するのが非常に困難という特性を利用する。 保存しているパスワードハッシュが、たとえ漏洩したとしても、不正利用を防止できる。 パスワードを照合するときも、ハッシュに変換して、保存しているパスワードハッシュと一致するかどうかで判断する。 同等の確認 長い文字列データを比較する時、全ての文字が等しいかチェックするのは非常に時間がかかる。 しかし、長い文字列データをハッシュに変換しておき、

２次元配列を動的割り当てしたいそんなとき，C言語ならキモくなるかも。 検索エンジンから来る人がそれなりに居るようなので，解説画像を追加しました（2014/12/05）。 各行のデータを保持する配列と各行へのポインタを保持する配列に分けて確保 おそらく最も基本的なやり方。 int **matrix; int i, j, n, m; n = 100, m = 100; matrix = malloc(sizeof(int *) * n); for (i=0;i<n;i++) { matrix[i] = malloc(sizeof(int) * m); } for (i=0;i<n;i++) { for (j=0;j<m;j++) { matrix[i][j] = i * m + j; printf("%d\n", matrix[i][j]); } } for (i=0;i<n;i++) { f