OSS モデルカリキュラムの学習ガイダンス 3. IT 知識体系との対応関係 4-3- 基 C++ に関する知識と IT 知識体系との対応関係は以下の通り科目名基本レベル基 C++ に関すオブジェクト指る知識向

(1)

4-3-基 C++に関する知識

※

1. 科目の概要

C を拡張してオブジェクト指向の概念を取り入れたプログラミング言語である C++の基本的な知識を解説する。C++プログラムの構造、型、演算子や標準的なプログラム記述方法、ライブラリを利用したプログラミングなどについて説明する。

2. 習得ポイント

本科目の学習により習得することが期待されるポイントは以下の通り。習得ポイント説明シラバスの対応コマ 4-3-基-1. オブジェクト指向の概念 C++プログラミングの前提となるオブジェクト指向の概念について解説する。データ自身だけでなくデータの処理方法まで含めてオブジェクトに全てが属するという根本的な考え方と、各種の用語、型による抽象的なデータ操作などについて説明する。 1 4-3-基-2. C++の基本 C++の歴史や特徴、C++による開発事例を解説する。また、C++によるプログラムを開発する手順として、エディタによるプログラム作成からコンパイル、プログラム実行までの流れを説明し、簡単なC++プログラム作成例を紹介する。更に変数やデータ型のC から拡張された部分を説明する。 2 4-3-基-3. クラス C++プログラム構成の概要を説明し、C++で導入されているオブジェクト指向の特徴について述べる。更に、C++によるオブジェクト指向プログラミングの実現方法について解説し、C++におけるクラスの定義方法、コンストラクタ、デストラクタなどについて説明する。 3,4 4-3-基-4. オーバーロード C++プログラミングを特徴付ける関数の使用方法と、関数のオーバーロードや演算子のオーバーロードについて解説する。またフレンド関数やフレンドクラスについて解説し、演算子のオーバーロードにフレンド関数を使用することの利点を説明する。 5,6 4-3-基-5. 継承と多相性 C++における継承の概念と、基底クラスから派生クラスを作成する方法を解説し、継承の形態による継承後の属性の変化を説明する。また、オーバーライドの使用方法を解説し、仮想関数を利用した多相性の実現方法を説明する。 7 4-3-基-6. 抽象クラス・多重継承関数の実体を持たない純粋仮想関数を少なくともひとつは持つ抽象クラスの概念を説明し、更にインタフェースクラスを解説する。また、複数のクラスを継承する多重継承と、継承の重複を回避する仮想基底クラスについて解説する。 8,13 4-3-基-7. テンプレート C++におけるジェネリックプログラミングの実現手法として、テンプレートの概念と利便性を解説し、ソースコードの生成を自動化する関数テンプレートの定義方法と、要素の型が任意となるクラステンプレートの定義方法を解説する。またクラステンプレートの例としてstringクラスを解説する。 9,13 4-3-基-8. 例外・名前空間・キャスト・変換関数 C++における動的エラーの統一した処理として例外処理を説明する。その他、名前空間の詳細を解説し、プログラムの実行時にデータ型を取得する実行時型情報の取得方法や、Cにはないキャストの方法、更に変換関数を解説する。 10,11 4-3-基-9. 入出力 Cでの入出力をC++でサポートしていることを説明し、C++の入出力システムとの違いを解説する。更に、定義済みマニピュレータとマニピュレータの作成方法、また抽出演算子や挿入演算子のオーバーロードの方法を解説する。 12

4-3-基-10. Standard Template Library コンテナ、イテレータ、アルゴリズムのライブラリ化といった概念を説明し、C++によるその実装であるSTL (Standard Template Library)を紹介する。またSTL によるプログラミ

ング例を挙げ、STL の具体的な使い方を解説する。 14,15

(2)

3. IT 知識体系との対応関係

「4-3-基 C++に関する知識」と IT 知識体系との対応関係は以下の通り。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 4-3-基 C++に関する知識オブジェクト指向の概念 C++の基本クラスの定義クラスの詳細関数のオーバーロード演算子のオーバーロード継承と多相性抽象クラス・多重継承テンプレートキャスト・名前空間例外・変換関数入出力演習（アルゴリズムとデータ構造の実装） STLの概要アルゴリズムとデータ構造の使用科目名基本レベル <IT 知識体系上の関連部分> 科目名 1 2 3 4 5 6 7 8 9 10 11 12 13 1 IT-IAS 情報保証と情報セキュリティ IT-IAS1.基礎的な問題 IT-IAS2.情報セキュリティの仕組み(対策) IT-IAS3.運用上の問題 IT-IAS4.ポリシー IT-IAS5.攻撃 IT-IAS6.情報セキュリティ分野 IT-IAS7.フォレンジック(情報証拠) IT-IAS8.情報の状態 IT-IAS9.情報セキュリティサービス IT-IAS10.脅威分析モデル IT-IAS11.脆弱性 2 IT-SP 社会的な観点とプロフェッショナルとしての課題 IT-SP1.プロフェッショナルとしてのコミュニケーション IT-SP2.コンピュータの歴史 IT-SP3.コンピュータを取り巻く社会環境 IT-SP4.チームワーク IT-SP5.知的財産権 IT-SP6.コンピュータの法的問題 IT-SP7.組織の中のIT IT-SP8.プロフェッショナルとしての倫理的な問題と責任 IT-SP9.プライバシーと個人の自由 3 IT-IM 情報管理IT-IM1.情報管理_{の概念と基礎} IT-IM2.データベース問合わせ言語 IT-IM3.データアーキテクチャ IT-IM4.データモデリングとデータベース設計 IT-IM5.データと情報の管理 IT-IM6.データベースの応用分野

4 IT-WS Webシステ_{ムとその技術} IT-WS1.Web技術_[1-Ⅰ-7] IT-WS2.情報アーキテクチャ [1-Ⅰ-7] IT-WS3.デジタルメディア IT-WS4.Web開発 IT-WS5.脆弱性 IT-WS6.ソーシャルソフトウェア 5 IT-PF プログラ_{ミング基礎} IT-PF1.基本デー_タ構造 IT-PF2.プログラミングの基本的構成要素 IT-PF3.オブジェクト指向プログラミング IT-PF4.アルゴリズムと問題解決 IT-PF5.イベント駆動プログラミング IT-PF6.再帰 6 IT-IPT 技術を統合するためのプログラミング IT-IPT1.システム間通信 [1-Ⅰ-3] IT-IPT2.データ割り当てと交換 IT-IPT3.統合的コーディング IT-IPT4.スクリプティング手法 IT-IPT5.ソフトウェアセキュリティの実現 IT-IPT6.種々の問題 IT-IPT7.プログラミング言語の概要

7 CE-SWE ソフト_{ウェア工学} CE-SWE0.歴史と_概要 CE-SWE1.ソフト_{ウェアプロセス} CE-SWE2.ソフトウェアの要求と仕様 CE-SWE3.ソフトウェアの設計 CE-SWE4.ソフトウェアのテストと検証 CE-SWE5.ソフトウェアの保守 CE-SWE6.ソフトウェア開発・保守ツールと環境 [1-Ⅰ-4] CE-SWE7.ソフトウェアプロジェクト管理 CE-SWE8.言語翻訳 CE-SWE9.ソフトウェアのフォールトトレランス CE-SWE10.ソフトウェアの構成管理 CE-SWE11.ソフトェアの標準化 [1-Ⅰ-6] 8 IT-SIA システムインテグレーションとアーキテクチャ IT-SIA1.要求仕様 IT-SIA2.調達/手配 IT-SIA3.インテグレーション [1-Ⅰ-4] IT-SIA4.プロジェクト管理 IT-SIA5.テストと品質保証 IT-SIA6.組織の特性 IT-SIA7.アーキテクチャ 9 IT-NET ネットワーク IT-NET1.ネットワークの基礎 IT-NET2.ルーティングとスイッチング IT-NET3.物理層 IT-NET4.セキュリティ IT-NET5.アプリケーション分野 [1-Ⅰ-5] IT-NET6.ネットワーク管理 CE-NWK0.歴史と概要 CE-NWK1. 通信ネットワークのアーキテクチャ CE-NWK2.通信ネットワークのプロトコル CE-NWK3.LANと WAN CE-NWK4.クライアントサーバコンピューティング [1-Ⅰ-3] CE-NWK5.データのセキュリティと整合性 CE-NWK6.ワイヤレスコンピューティングとモバイルコンピューティング CE-NWK7.データ通信 CE-NWK8.組込み機器向けネットワーク CE-NWK9.通信技術とネットワーク概要 CE-NWK10.性能評価 CE-NWK11.ネットワーク管理 CE-NWK12.圧縮と伸張 CE-NWK13.クラスタシステム CE-NWK14.インターネットアプリケーション [1-Ⅰ-5,7] CE-NWK15.次世代インターネットCE-NWK16.放送 11 IT-PT プラット_{フォーム技術} IT-PT1.オペレーティングシステム [1-Ⅰ-3] IT-PT2.アーキテクチャと機構 IT-PT3.コンピュータインフラストラクチャ IT-PT4.デプロイメントソフトウェア [1-Ⅰ-4] IT-PT5.ファームウェア IT-PT6.ハードウェア 12 CE-OPS オペレーティングシステム CE-OPS0.歴史と概要 CE-OPS1.並行性 CE-OPS2.スケジューリングとディスパッチ CE-OPS3.メモリ管理 CE-OPS4.セキュリティと保護 CE-OPS5.ファイル管理 CE-OPS6.リアルタイムOS CE-OPS7.OSの概要 CE-OPS8.設計の原則 CE-OPS9.デバイス管理 CE-OPS10.システム性能評価コンピュータハードウェアとアーキテクチャ 13 CE-CAO コンピュータのアーキテクチャと構成 CE-CAO0.歴史と概要 CE-CAO1.コンピュータアーキテクチャの基礎 CE-CAO2.メモリシステムの構成とアーキテクチャ CE-CAO3.インタフェースと通信 CE-CAO4.デバイスサブシステム CE-CAO5.CPUアーキテクチャ CE-CAO6.性能・コスト評価 CE-CAO7.分散・並列処理 CE-CAO8.コンピュータによる計算 CE-CAO9.性能向上 14 IT-ITF IT基礎 IT-ITF1.ITの一般的なテーマ [1-Ⅰ-4] IT-ITF2.組織の問題 IT-ITF3.ITの歴史 IT-ITF4.IT分野 (学科)とそれに関連のある分野 (学科) IT-ITF5.応用領域 IT-ITF6.IT分野における数学と統計学の活用 CE-ESY0.歴史と概要 CE-ESY1.低電力コンピューティング CE-ESY2.高信頼性システムの設計 CE-ESY3.組込み用アーキテクチャ CE-ESY4.開発環境 CE-ESY5.ライフサイクル CE-ESY6.要件分析 CE-ESY7.仕様定義 CE-ESY8.構造設計 CE-ESY9.テスト CE-ESY10.プロジェクト管理 CE-ESY11.並行設計(ハードウェア、ソフトウェア CE-ESY12.実装 CE-ESY13.リアルタイムシステム設計 CE-ESY14.組込みマイクロコントローラ CE-ESY15.組込みプログラム CE-ESY16.設計手法 CE-ESY17.ツールによるサポート CE-ESY18.ネットワーク型組込みシステム CE-ESY19.インタフェースシステムと混合信号システム CE-ESY20.センサ

技術 CE-ESY21.デバイスドライバ CE-ESY22.メンテナンス CE-ESY23.専門システム CE-ESY24.信頼性とフォールトトレランス複数領域にまたがるもの 15 CE-ESY 組込みシ_ステムソフトウェアの方法と技術システム基盤 10 CE-NWK テレコミュニケーション分野組織関連事項と情報システム応用技術

(3)

4. OSS モデルカリキュラム固有の知識

OSS モデルカリキュラム固有の知識として、C++言語を用いた開発手法や、Linux 上で

の標準入出力、ファイル入出力、STL を扱うための知識がある。また、OSS である vi エデ

ィタ、g++(gcc コンパイラ(GNU Compiler Collection))を用いた開発の流れを学ぶ。

科目名第1回第2回第3回第4回第5回第6回第7回（1）オブジェクトとは（1） C++の説明（1）クラスの定義（1）クラスの詳細（1） C++における関数の特徴（1）演算子のオーバーロード（1）継承（2）オブジェクト指向（2） C++による開発の流れ（2）オブジェクトの生成と使用（2）動的生成（2）関数のオーバーロード（2）フレンド（2）仮想関数と多相性（3）オブジェクトと関数第8回第9回第10回第11回第12回第13回第14回第15回（1）抽象クラス（1）テンプレート（1）実行時型情報（1）例外（1） C++における入出力システムの説明（1）オブジェクト指向プログラミングの演習（1） STLの概要（1）アルゴリズム（2）多重継承（2） stringクラス（2）キャスト（2）変換関数（2）ファイル入出力（2）ジェネリックプログラミングの演習（2）イテレータとコンテナ（2）リスト（3）名前空間（3）ベクトル（4）マップ 4-3-基C++に関する知識（網掛け部分はIT 知識体系で学習できる知識を示し、それ以外は OSS モデルカリキュラム固有の知識を示している）

(4)

プログラミング分野 4-3-基 C++に関する知識基本習得ポイント 4-3-基-1. オブジェクト指向の概念対応するコースウェア第 1 回オブジェクト指向の概念

4-3-基-1. オブジェクト指向の概念

C++プログラミングの前提となるオブジェクト指向の概念について解説する。データ自身だけでなくデータの処理方法まで含めてオブジェクトに全てが属するという根本的な考え方と、各種の用語、型による抽象的なデータ操作などについて説明する。【学習の要点】 * オブジェクトとは「属性」「操作」「関係」「アイデンティティ」の特性を満たしたものである。 * 同じ特性を持つオブジェクトの集合を抽象化したものを「クラス」といい、クラスに属するオブジェクトの例を「インスタンス」という。 * オブジェクト指向の基本的な技術としては「カプセル化」「継承」「多相性」がある。図 4-3-基-1 オブジェクト指向の概念

(5)

1) オブジェクトとはオブジェクトとは「属性」「操作」「関係」「アイデンティティ」の特性を満たしたものである。 * 属性オブジェクトは固有の形や性質などを持っている。 * 操作オブジェクトは固有の振る舞いを持っている。 * 関係オブジェクトは単独で存在することはなく、必ず他のものと関係を持っている。 * アイデンティティオブジェクトは他のものと区別するためのアイデンティティを持っている。 2) クラスとインスタンスオブジェクトに関連する概念として「クラス」と「インスタンス」がある。 * クラスオブジェクトの属性や操作の雛形を定義したものをクラスといい、クラスの定義はオブジェクトの集合である内包クラスとオブジェクトの抽象化である外延クラスの２つに分けられる。 * インスタンスクラスから生成されるオブジェクトの実体のことをインスタンスと呼ぶ。 3) オブジェクト指向オブジェクト指向では、実現する機能を、個々に属性と操作を持った「オブジェクト」として実装する。またオブジェクト指向開発とは、オブジェクトの集まりを基本に開発を進める開発手法である。オブジェクト指向の基本的な要素としては「カプセル化」「継承」「多相性」がある。 * カプセル化オブジェクト同士の関係動作を、メッセージのみで行い、属性の詳細を隠ぺいすることを、カプセル化といい、他のオブジェクトからの変更を防ぐと共に、オブジェクト内部に変更があった場合でも他のオブジェクトへの影響を抑えることが可能となる。 * 継承基本オブジェクトの特性を引き継いで派生オブジェクトを定義することを継承という。基本となるオブジェクトから継承したオブジェクトは新しい属性や操作を持つことができる。 * 多相性基本オブジェクトで定義されている操作を、派生オブジェクトが持っている属性の型に応じて異なる処理が行われるように操作の実装を変化させることを多相性という。

(6)

プログラミング分野 4-3-基 C++に関する知識基本習得ポイント 4-3-基-2. C++の基本対応するコースウェア第 2 回 C++の基本

4-3-基-2. C++の基本

C++の歴史や特徴、C++による開発事例を解説する。また、C++によるプログラムを開発する手順として、エディタによるプログラム作成からコンパイル、プログラム実行までの流れを説明し、簡単な C++プログラム作成例を紹介する。更に変数やデータ型の C から拡張された部分を説明する。【学習の要点】

* C++は、AT&T ベル研究所の Bjarne Stroustrup 博士が、事象駆動型のシミュレーションを記述するため C を拡張した言語として開発した。 * C++は、C にオブジェクト指向の概念を取り入れた。 * オープンソースソフトウェアの C++コンパイラとしては g++(gcc)がある。 * C++は、C に参照型や const 型等の機能を追加した。 * C++では変数をプログラム内のどこでも宣言することができる。宣言した変数のスコープは宣言したブロック内となる。図 4-3-基-2 C++のプログラミング

(7)

1) C++の誕生 C を始めこれまでのプログラム言語は、最初にデータの定義を行いそのデータを処理する手続きを記述する手続き型の言語であったため、現実の事象を表そうとしたときにデータの定義や手続きの記述が複雑になってしまう問題があった。関連するデータとこれを用いる処理を 1 つのグループにまとめたオブジェクトにすることにより、現実の事象を表した理解しやすいプログラムを記述できると考え、オブジェクト指向の概念が生まれた。 C++は AT&T ベル研究所の Bjarne Stroustrup 博士が、事象駆動型のシミュレーションを記述するため C にオブジェクトを定義するクラスを始めとした新たな機能を追加し改良を行った言語である。 C++は C で開発されたプログラムを利用でき、他の言語よりも効率よく処理を行えることから急速に普及した。 2) C++の特徴 C++の主な特徴としては以下のような点が挙げられる。 * オブジェクト指向 C++の最大の特徴としては、オブジェクト指向の概念であるデータと命令をクラス内で組み合わせるという機能が追加されたことである。 * 参照型定義済みの変数を用いて参照型の変数を定義することにより、変数の別名として使用することができる。関数の引数として指定した場合、呼出し元で定義された変数を関数内で変更することが可能となる。 * const 型 const 型で変数を定義することにより、プログラム内で変更が出来ない変数として定義する。 * 新しいデータ型

C++では、true または false の値を持つ「bool 型」が追加された。 * 変数の宣言とスコープ C++では変数をプログラム内のどこでも宣言することができる。宣言した変数のスコープは宣言したブロック内となる。 3) C++を利用したプログラム開発 C++は C と同様にソースコードをコンパイルして実行可能なファイルを作成することによりプログラムを作成する。オープンソースソフトウェアの C++コンパイラとしては g++(gcc)が利用できる。 * 作成手順 Linux における C++プログラムの作成手順としては以下のような流れになる。 - テキストエディタでソースコードを記述。 - g++(gcc)にてソースコードのコンパイルとリンクを行い、実行ファイルを作成。 - 実行ファイルの実行。

(8)

プログラミング分野 4-3-基 C++に関する知識基本習得ポイント 4-3-基-3. クラス対応するコースウェア第 3 回クラスの定義第 4 回クラスの詳細

4-3-基-3. クラス

C++プログラム構成の概要を説明し、C++で導入されているオブジェクト指向の特徴について述べる。更に、C++によるオブジェクト指向プログラミングの実現方法について解説し、C++におけるクラスの定義方法、コンストラクタ、デストラクタなどについて説明する。【学習の要点】 * オブジェクト指向へ対応するため、構造体にそのデータを扱うための関数をあわせたクラスの定義を行う。 * オブジェクトは状態を保持するためのメンバ変数と、オブジェクトの動作を定義するためのメンバ関数で構成され、これらをクラスによって定義する。 * クラスには、初期化を行うコンストラクタ、終了処理を行うためのデストラクタという特殊なメンバ関数を定義することができる。 * クラスのメンバを外部に公開するか否かを決めるアクセス制限は、カプセル化を実現する。図 4-3-基-3 C++プログラムの構成

(9)

1) クラスの定義クラスはオブジェクトの状態を保持するためのメンバ変数と、オブジェクトの動作を定義するためのメンバ関数を定義したものである。通常は１つのソースファイルに１つのクラスの定義を記述する。ソースファイルは、クラスのプロパティとメソッドのプロトタイプを記述した宣言部分と各メソッドの本体を記述する関数部分に分けられる。宣言部分では「class」キーワードにより「class クラス名」のようにクラスの宣言を行う。アクセス識別子（public、private、protected）を指定し、プロパティおよびメソッドのアクセス制限を設定することができる。アクセス制限は、カプセル化を実現する手法である。 - public ：クラス外の誰でもアクセス可能。 - private ：クラス内のみアクセス可能。 - protected ：クラス内および派生クラス内のみアクセス可能。関数部分ではスコープ解決演算子「:: 」を用いて「クラス名::メソッド名」のように関数の記述を行う。 C では関連するデータをまとめて管理する場合、構造体の定義によって実装を行い、この構造体を操作する処理は個別に関数の作成を行う。C++では構造体と個別の関数で実装していたものを、以下のようにクラスとしてひとまとめにして実装することができる。 * 記述例 class sample { private: int count; int data[100]; pubulic:

void func1(int item); };

void stack::func1(int item){ … } 2) コンストラクタとデストラクタクラスからインスタンスを生成する時に呼び出される関数をコンストラクタ、インスタンスが破棄されるときに呼び出される関数をデストラクタと呼ぶ。コンストラクタの名称はクラスの名称と同じもので定義する。コンストラクタは通常の関数と同様に引数を持つことが可能であるが、戻り値を持たない関数である。デストラクタの名称はクラスの名称の前にチルダ「~」をつけたもので定義する。デストラクタは引数も戻り値も持たない関数である。クラスの定義で、デストラクタを明示的に定義していない場合、コンパイラによって自動的に生成される。

(10)

プログラミング分野 4-3-基 C++に関する知識基本習得ポイント 4-3-基-4. オーバーロード対応するコースウェア第 5 回関数のオーバーロード第 6 回演算子のオーバーロード

4-3-基-4. オーバーロード

C++プログラミングを特徴付ける関数の使用方法と、関数のオーバーロードや演算子のオーバーロードについて解説する。またフレンド関数やフレンドクラスについて解説し、演算子のオーバーロードにフレンド関数を使用することの利点を説明する。【学習の要点】 * 関数のオーバーロードは、関数名が同一で、引数の型、数、並び順が異なる関数を複数定義することである * 関数の引数を省略した場合、自動的に void 型となる。また関数定義またはプロトタイプ宣言にてデフォルト引数の指定ができる。 * クラスの演算において、プログラマが自然な表現で理解しやすく記述できるように、＋や－などの演算子の処理内容を再定義することが、演算子のオーバーロードである。 * private メンバを含むすべてのメンバに対し、指定した関数またはクラスにのみアクセスを許したい場合は、フレンド関数またはフレンドクラスを使用する。図 4-3-基-4 オーバーロード

(11)

1) 関数の特長 * 引数のない関数プロトタイプ宣言にて引数を持たない関数を定義する場合、C では「(void)」を用いて宣言を行う必要があるが、C++では空の引数リスト「()」を用いて宣言を行うことができる。 * デフォルト引数関数定義またはプロトタイプ宣言にて引数のデフォルト値を定義すると、関数の呼出し時に引数を省略することができる。引数を省略した場合デフォルト値が指定されたとして処理を行う。 * 初期化子クラスのインスタンスを生成する際に、メンバ変数を初期化するには、コンストラクタで初期化子を使用する。また、定数をメンバ変数にする場合も、初期化子で定義する。 * インライン関数インライン関数の宣言は inline 指定子を使用する。マクロ関数と同様に、関数のオーバーヘッドを回避する方法である。メンバ関数については、クラス定義時にプロトタイプを使用せず、関数の実体を組み込むことでインライン化される。コンパイル時には、g++(gcc)に-O で最適化オプションを指定する必要がある。 2) 関数のオーバーロード関数名は、処理内容を的確に表すように命名する必要があるが、引数として渡したいデータの型が異なるだけで、処理内容が同等の関数に対して、それぞれ別々の名前を付けなくても済むように、関数のオーバーロードという方法がある。関数のオーバーロードは、関数名が同一で、引数の型、数、並び順が異なる関数を複数定義することができる。コンストラクタもオーバーロードすることができる。引数を持たないコンストラクタをデフォルトコンストラクタといい、コンストラクタが何も定義されていなければ、コンパイラで自動的に生成される。インスタンスを生成する際に、同じ型のインスタンスを初期値として使用する場合、初期化時に呼ばれるコンストラクタをコピーコンストラクタという。コピーコンストラクタは、明示的に定義されていなければ、コンパイラによって自動的に生成される。 3) 演算子のオーバーロードクラスの演算において、プログラマが自然な表現で理解しやすく記述できるように、＋や－などの演算子の処理内容を再定義することが、演算子のオーバーロードである。代入演算子のオーバーロードは、クラス定義で明示的にオーバーロードを定義していない場合、コンパイラによって自動的に生成される。 4) フレンド private メンバを含むすべてのメンバに対し、指定した関数またはクラスにのみアクセスを許したい場合は、フレンド関数またはフレンドクラスを使用する。特に、二項演算子をフレンドとしてオーバーロードした場合は、第一仮引数に演算子の左オペランドが渡されるので、左オペランドに組み込み型の変数などを使用されても、フレンドを利用することで、二項演算子の関数内に取り込むことが

(12)

プログラミング分野 4-3-基 C++に関する知識基本習得ポイント 4-3-基-5. 継承と多相性対応するコースウェア第 7 回継承と多相性

4-3-基-5. 継承と多相性

C++における継承の概念と、基底クラスから派生クラスを作成する方法を解説し、継承の形態による継承後の属性の変化を説明する。また、オーバーライドの使用方法を解説し、仮想関数を利用した多相性の実現方法を説明する。【学習の要点】 * 既存のクラスを元に新しいクラス（派生クラス）を作成することをクラスの継承といい、オーバーライドによって元となるクラス（基底クラス）のメンバ関数を再定義することができる。 * 基底クラスのメンバが、派生クラスからアクセス可能になるか、また外部へ公開されるかは、継承の形態で用いたアクセス識別子によって異なる。 * 仮想関数は、オーバーライドされることを考慮して定義する関数で、継承したクラスで独自の処理をオーバーライドすることにより、同じ関数を実行するだけで、インスタンスごとの独自な処理を行う多相性を実現する。図 4-3-基-5 継承と多相性

(13)

1) 継承クラスは、オブジェクト指向の要素である継承により、新しいクラスを定義することができる。継承元となるクラスを「基底クラス」、継承により作成したクラスを「派生クラス」と呼ぶ。派生クラスは、基底クラスのメンバ変数やメンバ関数を継承する。但し、基底クラスのメンバが、派生クラスからアクセス可能になるか、また外部へ公開されるかは、継承の形態で用いたアクセス識別子によって異なる。 * オーバーライドオーバーライドは、基底クラスのメンバ関数名と同じ名前のメンバ関数を派生クラスで再定義することである。これにより、派生クラスの操作に特化した機能を同じメンバ関数名で定義できる。 * コンストラクタとデストラクタの実行順序派生クラスのインスタンスが作成されるときは、まず基底クラスのコンストラクタが実行され、次に派生クラスのコンストラクタが実行される。これに対し、派生クラスのインスタンスが解放されるときは、まず派生クラスのデストラクタが実行され、次に基底クラスのデストラクタが実行される。 * 基底クラスの初期化基底クラスを初期化する場合は、派生クラスのコンストラクタで初期化子を使用する。 * 間接基底クラス派生クラスを更に継承した場合、最初の基底クラスを間接基底クラスという。 2) 仮想関数と多相性 C++では、多相性を実現するために仮想関数を使用する。 * 仮想関数仮想関数は、オーバーライドされることを考慮して定義する関数で、virtual キーワードを使用する。仮想関数の機能が発揮されるのは、基底クラスへのポインタに対し、派生クラスのインスタンスを示すアドレスをバインドするときである。この時、基底クラスのメンバ関数を仮想関数にしていなければ、派生クラスでオーバーライドされていたとしても、基底クラスへのポインタが示すメンバ関数は、基底クラスのものになる。つまり、実体は派生クラスでも、オーバーライドが機能せず、基底クラスのメンバ関数が実行されてしまうことになる。これに対し、基底クラスのメンバ関数が仮想関数に指定してあれば、オーバーライドが機能し、基底クラスへのポインタが示すメンバ関数は、インスタンスが派生クラスで生成されていれば、派生クラスのものとなる。 * 多相性クラス定義では、仮想関数を持つ基底クラスを継承した複数の派生クラスで、それぞれが、多相性のためのアイデンティティを実装した、独自の処理をオーバーライドする。インスタンスは、状況に合致した派生クラスで動的に生成し、基底クラスのポインタにアドレスをバインドする。このポインタを使用する関数は、指し示す先のインスタンスが、どのようなクラスなのか知る必要がなく、基底クラスの仮想関数を実行するだけで、状況に合致した処理を行うことができる。 * 仮想デストラクタデストラクタに virtual キーワードを使用したものが、仮想デストラクタである。仮想デストラクタを定義していない基底クラスは、多相性でインスタンスが解放されたときに、派生クラスのデストラ

(14)

プログラミング分野 4-3-基 C++に関する知識基本習得ポイント 4-3-基-6. 抽象クラス・多重継承対応するコースウェア第 8 回抽象クラス・多重継承第 13 回演習（アルゴリズムとデータ構造の実装）

4-3-基-6. 抽象クラス・多重継承

関数の実体を持たない純粋仮想関数を少なくともひとつは持つ抽象クラスの概念を説明し、更にインタフェースクラスを解説する。また、複数のクラスを継承する多重継承と、継承の重複を回避する仮想基底クラスについて解説する。【学習の要点】 * 抽象クラスは、関数の実体を持たない純粋仮想関数をメンバ関数に持ち、派生クラスでオーバーライドさせることを前提とするとともに、派生クラスで共通に利用できる資産を提供する。 * メンバ関数を純粋仮想関数のみで構成するクラスは、一般にインタフェースクラスといい、クラスの隠ぺいを強化し、クラス間を疎結合にすることができる。 * 純粋仮想関数は、派生クラスのオーバーライド忘れを防止し、抽象クラスのインスタンス化を禁止する。 * C++は、複数のクラスを継承する多重継承を実現する。多重継承による継承の重複を回避するには仮想基底クラスを使用する。図 4-3-基-6 抽象クラス・多重継承

(15)

1) 抽象クラスオブジェクト指向では、基本クラスのように自らを実体化できないクラスが多く存在する。このようなクラスを C++では、純粋仮想関数を使用して実現している。 * 純粋仮想関数純粋仮想関数は、関数の実体を持たない。次の条件を満たしていれば、純粋仮想関数として定義することができる。 - 基底クラスのメンバ関数であること。 - 派生クラスでオーバーライドされること。 - 派生クラスのオーバーライドした関数が使用され、自らは使われないこと。純粋仮想関数の定義は、仮想関数の定義の最後に=0 を付ける。純粋仮想関数が派生クラスでオーバーライドされていなければ、コンパイルエラーとなり、実装漏れを防止できる。 * 抽象クラス抽象クラスは、純粋仮想関数を少なくともひとつは持つクラスである。メンバ関数の実体が実装されていないため、抽象クラスをインスタンス化する実装はコンパイルエラーとなる。派生クラスで共通に利用できる資産は、抽象クラスの純粋仮想関数以外のメンバ関数に実装する。 * インタフェースクラスメンバ関数を純粋仮想関数のみで構成するクラスは、一般にインタフェースクラスといわれる。インタフェースクラスは、派生クラスがどのような操作を持つのか明確にする。更に不要な情報が排除されるため、カプセル化が強化され、クラス間を疎結合にすることができる。 2) 多重継承複数のクラスから継承して新しいクラスを定義することを多重継承といい、異なる特性を持つ基底クラスを統合し、複数の特性を持つクラスを作成することができる。 * コンストラクタとデストラクタの実行順序多重継承を定義するには、カンマ演算子で基底クラスを連結する。多重継承した派生クラスのインスタンスを生成するときに、実行される基底クラスのコンストラクタは、定義の並び順に左側優先で順番に実行される。これに対し、デストラクタは、定義の並びの逆順に、右側から順番に実行される * 仮想基底クラス多重継承した派生クラスが、間接基底クラスを同一のクラスから継承した場合、継承の重複が発生し、間接基底クラスのメンバに曖昧さが生じる。この問題を回避するために、仮想基底クラスを使用する。仮想基底クラスの定義は、多重継承を定義する際に、virtual キーワードを使用して基底クラスを連結する。この定義の並び順に従って、左側優先で最初に登場する間接基底クラスがインスタンス化される。その後に登場する間接基底クラスは無視され、継承の重複が回避される。

(16)

プログラミング分野 4-3-基 C++に関する知識基本習得ポイント 4-3-基-7. テンプレート対応するコースウェア第 9 回テンプレート第 13 回演習（アルゴリズムとデータ構造の実装）

4-3-基-7. テンプレート

C++におけるジェネリックプログラミングの実現手法として、テンプレートの概念と利便性を解説し、ソースコードの生成を自動化する関数テンプレートの定義方法と、要素の型が任意となるクラステンプレートの定義方法を解説する。またクラステンプレートの例として string クラスを解説する。【学習の要点】 * アルゴリズムやデータ構造を汎用化し、データ型の違いごとに、同じコードを何度も記述する手間を省く、ジェネリックプログラミングの実現手法が、C++におけるテンプレートの機能である。 * 引数または戻り値の型だけが異なった、関連する複数の関数のアルゴリズムをひとつの枠にまとめた関数テンプレートにより、使用する型に合わせてコンパイル時に関数が自動生成される。 * 異なる複数のデータ型をひとつのクラスで扱えるように枠組みしたクラステンプレートにより、使用する型に合わせてコンパイル時にクラスが自動生成される。図 4-3-基-7 テンプレート

(17)

1) ジェネリックプログラミングジェネリックプログラミングは、データ型に依存しないプログラミング手法である。アルゴリズムやデータ構造を汎用化し、データ型の違いごとに、同じコードを何度も記述する手間を省き、再利用性を向上させる。 2) テンプレート C++では、テンプレートを使用することで、ジェネリックプログラミングを行うことができる。テンプレートは、具体的なコードを作成するための抽象的な雛形として定義され、コンパイル時にデータ型に合わせて実体を生成する仕組みを提供し、コンパイル時の多相性を実現する。テンプレートには関数テンプレートとクラステンプレートがある。 * テンプレートの定義

テンプレートを定義する場合は、template キーワードを使用し、typename キーワードまたは class キーワードを使用して、テンプレート型の宣言を行う。複数のテンプレート型を使用する場合は、カンマ演算子で連結する。尚、typename キーワードと class キーワードのどちらを使用しても違いはない。

template < class T1, class T2, class T3, …略…, class Tn > * 関数テンプレート関数テンプレートは、引数または戻り値の型だけが異なった、関連する複数の関数のアルゴリズムをひとつの枠にまとめることができる。定義方法は、テンプレートの定義に続けて、引数や戻り値の型にテンプレート型を使用して関数を定義する。尚、使用する型に合わせてコンパイル時に自動生成される関数をテンプレート関数ともいう。 * クラステンプレートクラステンプレートは、異なる複数のデータ型をひとつのクラスで扱えるように枠組みしたクラスである。テンプレート型でメンバ変数を持つことや、関数テンプレートをメンバ関数に持つことができる。定義方法は、テンプレートの定義に続けて、テンプレート型を該当する変数に当てはめてクラスを定義する。尚、使用する型に合わせてコンパイル時に自動生成されるクラスをテンプレートクラスともいう。 * テンプレートの使用方法関数テンプレートやクラステンプレートは、後に正式な型と置き換えるためのプレースホルダを持っているにすぎない。そのため使用時には、具体的な型を特定し、型の曖昧さを排除する方法がとられる。型の特定方法は、使用する関数やクラスの名前に続けて、具体的な型を指定する。 // クラステンプレートを int 型に特定したインスタンスの生成 sample<int> obj; 3) string クラス C++の標準ライブラリには、basic_string クラステンプレートを使用した string クラスがあり、可変長の

(18)

プログラミング分野 4-3-基 C++に関する知識基本習得ポイント 4-3-基-8. 例外・名前空間・キャスト・変換関数対応するコースウェア第 10 回キャスト・名前空間第 11 回例外・変換関数

4-3-基-8. 例外・名前空間・キャスト・変換関数

C++における動的エラーの統一した処理として例外処理を説明する。その他、名前空間の詳細を解説し、プログラムの実行時にデータ型を取得する実行時型情報の取得方法や、C にはないキャストの方法、更に変換関数を解説する。【学習の要点】 * C++ではプログラムの実行中にエラーが発生した場合、例外オブジェクトが生成されるためこれを利用してエラー処理を行う。 * 名前空間の機能を使用することで、クラス名や関数名など同名定義での衝突を回避できる。 * 多相性などの機能により、実際にプログラムを実行するまでデータ型が定まらない場合は、 typeid 演算子を使用し、プログラム実行時におけるデータ型（実行時型情報）を取得できる。図 4-3-基-8 例外処理の流れ

(19)

1) 例外プログラムの実行中に発生するエラーのことを例外といい、例外を利用したエラー処理を例外処理という。C++では、何らかの例外が発生すると、処理を中断して例外処理を行うことができる機構を持っている。 * 例外オブジェクト例外が発生すると、例外オブジェクトと呼ばれるインスタンスを生成する機構を備えている。例外オブジェクトは、C++標準ライブラリの exception クラスや、その派生クラスのインスタンスである。これらのクラスを例外クラスといい、継承して自らのプログラムに独自の例外クラスを作成することが可能となっている。 * 例外監視例外処理を行う場合は、プログラム中に例外の発生を監視するコードを埋め込む必要がある。例外を監視するには try キーワードを使用して範囲を指定する。その範囲を try ブロックという。 * 例外捕捉発生した例外を補足して、例外に対しての処理を行うには、catch キーワードを使用して範囲指定を行う。この範囲を catch ブロックといい、例外が発生すると try ブロックの処理を中断し、強制的に catch ブロックに制御が移り、処理が行われる。例外を捕捉する方法は、以下の３通りある。 - ポインタで受け取る方法。 - 値で受け取る方法。 - 参照で受け取る方法。 * 例外投入自らのプログラムで例外を投げるコードを埋め込むこともできる。その場合は、try ブロックの中で throw キーワードを使用して例外を投げるコードを記述する。 2) 名前空間プログラムの中を特定の名前を使用して分類することができる。この機能のことを名前空間という。名前空間を使用することで、クラス名や関数名などの有効範囲が、属する名前空間内に制限され、所属外での同名定義による衝突を回避することができる。 3) 実行時型情報多相性などの機能により、実際にプログラムを実行するまでデータ型が定まらない場合は、typeid 演算子を使用し、プログラム実行時におけるデータ型（実行時型情報）を取得できる。 4) キャストと変換関数 C++では、C のキャストに加え、dynamic_cast、const_cast、static_cast、reinterpret_cast の４つが加わり、安全性を強化している。また、変換関数を使用することで、クラスの型から別のデータ型へ暗黙的に変換を行うことができる。

(20)

プログラミング分野 4-3-基 C++に関する知識基本習得ポイント 4-3-基-9. 入出力対応するコースウェア第 12 回入出力

4-3-基-9. 入出力

C での入出力を C++でサポートしていることを説明し、C++の入出力システムとの違いを解説する。更に、定義済みマニピュレータとマニピュレータの作成方法、また抽出演算子や挿入演算子のオーバーロードの方法を解説する。【学習の要点】 * C でのコンソールやファイルの入出力システムは C++でも利用できるが、更に C++では、入出力ストリームに関する様々なクラスが用意されており、必要に応じてオーバーロードが可能で、柔軟性に富んでいる。 * C++の入出力では、書式指定などの操作を行う特別な関数として、様々なマニピュレータが定義されている。 * 入力ストリームからデータを取り出す抽出演算子や、出力ストリームにデータを挿入する挿入演算子は、int 型や double 型といった組み込み型の全てについてオーバーロードされている。図 4-3-基-9 入出力

(21)

1) C++の入出力システム C++の入出力システムは C と同様にストリームへの操作で成り立っており、C でのコンソールやファイルの入出力システムは C++でも利用できる。但し、C++では、入出力ストリームに関する様々なクラスが用意されており、必要に応じてオーバーロードが可能で、柔軟性に富んでいる。標準入力には cin、標準出力には cout が用意されている。 2) 抽出演算子と挿入演算子入力ストリームからデータを取り出すには抽出演算子「>>」を使用する。また出力ストリームにデータを挿入するには挿入演算子「<<」を使用する。これらの演算子は、int 型や double 型といった組み込み型の全てについてオーバーロードされている。更にオーバーロードして独自の抽出演算子や挿入演算子を作成する場合は、フレンド関数を使用する必要がある。 3) マニピュレータ C++の入出力では、書式指定などの操作を行う特別な関数として、様々なマニピュレータが定義されている。代表的なものとして下記のものがある。 - endl ：改行文字を出力してバッファをフラッシュする。 - ends :ヌル文字を出力する。 - flush :バッファをフラッシュする。 - dec :10 進数に変換する。 - hex :16 進数に変換する。 - setw(int) :出力フィールド幅を指定サイズに設定する。また、独自のマニピュレータを自作することもできる。マニピュレータを作成する場合は、ストリームへの参照を受け取り、そのストリームへの参照を返すように記述する必要がある。 4) ファイル入出力 C++のファイルへの入出力をサポートするクラスには下記の３種類ある。 - ifstream ：入力専用のファイルストリームクラス。 - ofstream :出力専用のファイルストリームクラス。 - fstream :入出力可能のファイルストリームクラス。処理内容に応じて、これらのクラスからインスタンスを生成する。インスタンス生成時には、コンストラクタの引数にファイル名を指定することができる。この場合は、コンストラクタでファイルが開かれるので、メンバ関数の open を使用する必要はない。また、ファイルが正しく開かれたかどうかの検査には、メンバ関数の is_open を使用する。入出力にはコンソールと同様に抽出演算子と挿入演算子が使用できる。入出力の処理が終了し、インスタンスが解放される際に、デストラクタで自動的にファイルが閉じられる。明示的にファイルを閉じる場合は、メンバ関数の close を使用する。

(22)

プログラミング分野 4-3-基 C++に関する知識基本習得ポイント 4-3-基-10. Standard Template Library

対応するコースウェア

第 14 回 STL の概要

第 15 回アルゴリズムとデータ構造の使用

4-3-基-10. Standard Template Library

コンテナ、イテレータ、アルゴリズムのライブラリ化といった概念を説明し、C++によるその実装である STL (Standard Template Library)を紹介する。また STL によるプログラミング例を挙げ、STL の具体的な使い方を解説する。

【学習の要点】

* STL(Standard Template Library)は C++言語のテンプレート機能を利用して実装されたコンテナ、アルゴリズム、イテレータ(反復子)で構成される標準的なライブラリである。 * コンテナとは他のオブジェクトを格納するための入れ物で、ベクトル、リスト、マップなどがある。 * アルゴリズムとは、アルゴリズムを配列やリストなどのデータ構造に依存しない形で実現に依存しない形で汎用化したものである。 * イテレータとはコンテナの種類に関係なく同じアルゴリズムを適用するために実装するクラスである。図 4-3-基-10 STL の構成

(23)

1) STL(Standard Template Library)とはプログラムの作成では同じ処理を記述することが多いため、よく利用される処理をライブラリとしてまとめたものが STL である。STL は C++のテンプレート機能を利用して作成されており、ヘッダファイルのインクルードにより使用できる。 2) コンテナ STL の中心となるもので、さまざまなデータを格納する。コンテナはデータが順番に格納される順序コンテナと、キーによって自由にアクセスできる連想コンテナの 2 つに分類される。STL の基本的なコンテナには以下のようなものがある。 - vector ：ランダムにアクセス可能な順序コンテナ。 - deque ：vector と同様のコンテナでデータの挿入や削除の操作を高速に行える。 - list ：二重リンクリスト（双方向連結リスト）。ランダムアクセスには対応していない。 - set ：オブジェクトのセット。セット内のオブジェクトは順序付けされている。 - multiset ：同じオブジェクトを複数格納できるセット - map ：キー値でオブジェクトを検索できるコンテナ。各キーは 1 つだけ値を格納する。 - multimap ：各キーに複数の値を格納できるマップ。 3) イレテータ（反復子）イテレータはコンテナに格納されたデータへのアクセスを提供する。イテレータには、入力専用でアクセスする入力イテレータ、出力専用でアクセスする出力イテレータ、先頭から末尾の方向へ順番にアクセスする前方イテレータ、双方向でのアクセスが可能な双方向イテレータ、全てのデータにランダムにアクセスが可能なランダムイテレータがある。使用できるイレテータはコンテナごとに決められている。 4) アルゴリズムコンテナを操作するための様々なアルゴリズムを実際のデータ構造（配列、リストなど）に依存しないように汎用化したもので、以下のようなアルゴリズムがある。 - find ：コンテナ内の要素を検索する。 - count ：コンテナ内の要素をカウントする。 - equaｌ：２つのデータが等しいかどうかを評価する。 - for_each ：コンテナの各データに対して指定した関数を実行する。 - copy ：コンテナをコピーする。 - reverse ：順序を持つコンテナのオブジェクトの順序を逆にする。 5) STL 使用上の注意 STL では柔軟性があると同時に、コンテナや関数に多くの型を使用しているため、型を間違えて使

OSS モデルカリキュラムの学習ガイダンス 3. IT 知識体系との対応関係 4-3- 基 C++ に関する知識 と IT 知識体系との対応関係は以下の通り 科目名 基本レベル 基 C++ に関すオブジェクト指る知識向