Generic programming と STL

Generic programming と STL H107034　神谷真輝 H107124　山下陽平

Generic programmingとは • データ型に依存しないプログラミングのこと • たとえば　　データ型に依存していると　　→それぞれの型に対応したコードが必要　　データ型に依存しないと　　→コードは一つで十分

テンプレート • テンプレート機能を使うことで決まった型に依存しないプログラミングを！ • テンプレート関数 template <class T> 返り値の型関数名(T& 引数) { T 変数名; // T型の変数を定義 }

テンプレート • クラステンプレート • 普通の関数、クラスと同じように扱える • 引数、戻り値、ローカル変数が型に依存しない template <class T> class クラス名 { メソッド名(const T prm_t) { m_t = pram_t} T m_t; };

STLとは Standard Template Libraryの略。 C++の標準ライブラリの一つである。テンプレート機能を最大限構成をとっており、コンテナ、イテレータ、アルゴリズム、関数オブジェクトからなっている。

コンテナ • データを格納するもの • ヘッダファイル名は使うコンテナ名と同じ • コンテナの一覧 …etc

イテレータ • コンテナの各要素を参照するためのクラス (配列の添え字、ポインタに近い) • イテレータの種類入力イテレータ、出力イテレータ、前方イテレータ双方向イテレータ、ランダムアクセスイテレータ ※イテレータは変数として宣言して使用する vector<class名>::iteratoritr = vect.begin(); vector<class名>::iteratoritrEnd= vect.end();

アルゴリズム • 一般的なアルゴリズムの意味ではなく、　イテレータで指定したコンテナへの操作を行う関数 • ヘッダファイル名はalgorithm • 使えるアルゴリズムは標準で100以上存在する　コピー、ソート、最大値最少値、カウント、探索　置換、削除、並べ替え　　　 …etc • 基本的なアルゴリズムはまず存在する　→コードが数行で済むというメリット

関数オブジェクト • オブジェクトを関数であるかのように扱うことができる • 例 #include <cstdio> #include <functional> void Use_plus() { int i; std::plus<int> cPlus; // 関数オブジェクト i = cPlus( 100, 200 ); printf( "%d\n", i ); }

課題 • Int型のvectorコンテナに5つ数字を格納し、イテレータを用いて表示する。 • Studentクラス型のvectorコンテナを作る。　・メンバに名前(文字列),学年(数字),学籍番号(文字列）　・実行時、ユーザにメンバの値を入力させる。 • Studentクラスをソートする　・名前順　・学年順にソートし同学年の場合は学籍番号順の二つを行い結果を表示する。

参考サイト • STL samples http://www.s34.co.jp/cpptechdoc/reference/stl_samples/ • STL(ソースコードのサンプル) http://www.ne.jp/asahi/yamashita/programming/tips/stl.html • C++のリファレンス http://www.cppll.jp/cppreference/index.html

Generic programming と STL