Document

C++研究
~0からのC++ ~
北海道情報大学 情報メディア学部
情報メディア学科 新井山ゼミ
0521602 佐藤 翼
前回までの成果
• プログラム製作
– 連結リスト構造(ノードクラス)
• vector、listに続く第3のコンテナ
今回までの進捗状況
• プログラム製作
– 文字列検索プログラム リスト構造版
• 2008年12月11日に発表したプログラムのリメイク
製作したプログラム
• 文字列検索システム
– 検索するファイル名を指定
– 検索する文字列を指定
– 一致する文字列があれば行ごと出力
アルゴリズム
START
終了判定
検索する
文字を入力
最終行
1行検索
指標の移行
END
イメージ図
• SList<string> data;
行
1
2
3
4
5
データ
ウオッカ
アルマダ
エイシン
ドーバー
エア
シェイディ
スズカ
フェニックス
ポインタ
2
3
4
5
0
考察
• 文字列検索プログラム
– 書店や図書館の書籍検索プログラムなどへ応用
• 拡張性
– データがListとして保持されるため、データの再
利用が容易で拡張性が高い
今後の課題
• 継続したプログラム開発
次回までの成果誓約
• プログラム製作
– 分割コンパイル