トップ->C++入門

あなたは

人目のC++(C)言語入門受講生です。

C++入門内検索

目次
C++入門〜トップ
C言語入門〜トップ
0. はじめに

1. オブジェクト指向とは？
　　　1. オブジェクト指向とクラス
　　　2. 継承
　　　3. カプセル化
　　　4. ポリモーフィズム

2. ストリーム
　　　1. 出力
　　　2. マニピュレータ
　　　3. 入力
　　　4. ファイル
　　　5. 練習問題1
　　　6. 文字列
　　　7. 練習問題2

3. C++の新しい文法
　　　1. 新しい型bool
　　　2. デフォルト引数
　　　3. newとdelete
　　　4. 参照型
　　　5. const
　　　6. 変数の宣言
　　　7. 例外
　　　8. オーバーロード
　　　9. テンプレート関数
　　　10. 名前空間

4. クラス
　　　1. クラスとは
　　　2. クラスの宣言
　　　3. クラスの実装
　　　4. コンストラクタとデストラクタ
　　　5. クラスの使用法
　　　6. 例題）スタッククラス
　　　7. テンプレートクラス
　　　8. 練習問題
　　　9. 参照型
　　　10. 代入演算子
　　　11. コピーコンストラクタ
　　　12. 構造体
　　　13. メンバー変数の初期化
　　　14. 内部クラス
　　　15. 無名クラス
　　　16. 無名共用体
　　　17. 演算子の作り方
　　　18. friend
　　　19. 練習問題
　　　20. クラス変数(静的変数)
　　　21. 静的関数
　　　22. クラスと関数ポインタ

5. クラスの包含
　　　1. 包含とは
　　　2. クラスの作成・破壊
　　　3. メンバーイニシャライザ
　　　4. ポインタによる包含
　　　5. 参照による包含
　　　6. 練習問題

6. 継承
　　　1. 継承とは
　　　2. スーパークラスのコンストラクタ
　　　3. 継承とキャスト
　　　4. スコープ
　　　5. クラスの作成・破壊
　　　6. 派生の種類
　　　7. 仮装関数
　　　8. 純粋仮装関数
　　　9. 仮装デストラクタ
　　　10. 例題）例外クラス
　　　11. V-table(VF-table)
　　　12. 例題）お絵かきソフト
　　　13. 継承と包含
　　　14. 多重継承
　　　15. 多重継承の用途
　　　16. 仮想クラス
　　　17. 実行時型情報(RTTI)
　　　18. dynamic_cast

7. STL
　　　1. STLとは
　　　2. STLの歴史
　　　3. STLの構成
　　　4. コンテナ
　　　5. vector
　　　6. イタレーター
　　　7. クラスとSTL
　　　8. list
　　　9. queue
　　　10. deque
　　　11. priority_queue
　　　12. stack
　　　13. map
　　　14. mutimap
　　　15. set
　　　16. multiset
　　　17. bitset
　　　18. アルゴリズム
　　　19. basic_string
　　　20. コンテナを作ろう
　　　21. アルゴリズムを作ろう
　　　22. 配列とアルゴリズム

8. その他
　　　1. 変数名について

9. その後は
　　　1. ヒューマンアカデミー C言語講座
　　　2. el school C言語講座

・ トップページに戻る



・ トップページに戻る

トップ-> C++入門：7章 STL-> map

←前ページへ　:　 トップへ　:　 次ページへ→

　　mapに自分で作成したクラスを格納する場合、キーはソートをするために必要な operator<を実装する必要があります。ただしコンパイラによっては 他のオペレーターを実装する必要があります。

　　また、キーに対応づける値は、デフォルトコンストラクタを実装する必要があります。

// STLを使うとwarningが出る可能性があるので、それを出さないようにする
#pragma warning (disable:4786)

#include<map>
#include<iostream>
#include <iomanip>

// 4-19で作成したstring.h
#include"string.h"

using namespace std;

void main(){
    // mapを宣言
    map<String, String> m;

    // 映画のタイトルと、監督をマップに追加
    m.insert(pair<String, String>("Six Days Seven Night", "Ivan Reitman"));
    m.insert(pair<String, String>("Snow White", "Michael Cohn"));
    m.insert(pair<String, String>("Volcano", "Mick Jackson"));
    m.insert(pair<String, String>("End of Days", "Peter Hyams"));
    m.insert(pair<String, String>("The Enemy of States", "Tony Scot"));
    m.insert(pair<String, String>("Scream", "Wes Craven"));

    cout << setiosflags( ios::left ) << flush;
    cout << setw(30) << "Movie Title" << setw(20) << "Director" << endl << endl;

    map<String, String>::iterator itr    = m.begin();
    map<String, String>::iterator itrEnd = m.end();

    // 表示
    for( ; itr != itrEnd ; itr++ )
        cout << setw(30) << itr->first << setw(20) << itr->second << endl;
}

Movie Title                   Director

End of Days                   Peter Hyams
Scream                        Wes Craven
Six Days Seven Night          Ivan Reitman
Snow White                    Michael Cohn
The Enemy of States           Tony Scot
Volcano                       Mick Jackson

　　デフォルトではinsert関数は昇順になるようにキーを追加していきます。これを降順に したい場合は以下のようにします。 
// STLを使うとwarningが出る可能性があるので、それを出さないようにする
#pragma warning (disable:4786)

#include<map>
#include<iostream>
#include <iomanip>

// 4-19で作成したstring.h
#include"string.h"

using namespace std;

void main(){
    // mapを宣言
    map<String, String, greater<String> > m;

    // 映画のタイトルと、監督をマップに追加
    m.insert(pair<String, String>("Six Days Seven Night", "Ivan Reitman"));
    m.insert(pair<String, String>("Snow White", "Michael Cohn"));
    m.insert(pair<String, String>("Volcano", "Mick Jackson"));
    m.insert(pair<String, String>("End of Days", "Peter Hyams"));
    m.insert(pair<String, String>("The Enemy of States", "Tony Scot"));
    m.insert(pair<String, String>("Scream", "Wes Craven"));

    cout << setiosflags( ios::left ) << flush;
    cout << setw(30) << "Movie Title" << setw(20) << "Director" << endl << endl;

    map<String, String, greater<String> >::iterator itr    = m.begin();
    map<String, String, greater<String> >::iterator itrEnd = m.end();

    // 表示
    for( ; itr != itrEnd ; itr++ )
        cout << setw(30) << itr->first << setw(20) << itr->second << endl;
}

Movie Title                   Director

Volcano                       Mick Jackson
The Enemy of States           Tony Scot
Snow White                    Michael Cohn
Six Days Seven Night          Ivan Reitman
Scream                        Wes Craven
End of Days                   Peter Hyams

　　最後にlower_boundとupper_boundの使い方の例です。 
// STLを使うとwarningが出る可能性があるので、それを出さないようにする
#pragma warning (disable:4786)

#include<map>
#include<iostream>
#include <iomanip>

// 4-19で作成したstring.h
#include"string.h"

using namespace std;

void main(){
    // mapを宣言
    map<String, String> m;

    // 映画のタイトルと、監督をマップに追加
    m.insert(pair<String, String>("Six Days Seven Night", "Ivan Reitman"));
    m.insert(pair<String, String>("Snow White", "Michael Cohn"));
    m.insert(pair<String, String>("Volcano", "Mick Jackson"));
    m.insert(pair<String, String>("End of Days", "Peter Hyams"));
    m.insert(pair<String, String>("The Enemy of States", "Tony Scot"));
    m.insert(pair<String, String>("Scream", "Wes Craven"));

    cout << setiosflags( ios::left ) << flush;
    cout << setw(30) << "Movie Title" << setw(20) << "Director" << endl << endl;

    map<String, String> >::iterator itr = m.lower_bound("Scream");
    map<String, String> >::iterator itrEnd = m.end();

    // 表示
    for( ; itr != itrEnd ; itr++ )
        cout << setw(30) << itr->first << setw(20) << itr->second << endl;

    cout << endl;

    itr = m.upper_bound("Scream");
    // 表示
    for( ; itr != itrEnd ; itr++ )
        cout << setw(30) << itr->first << setw(20) << itr->second << endl;

}

Movie Title                   Director

Scream                        Wes Craven
Six Days Seven Night          Ivan Reitman
Snow White                    Michael Cohn
The Enemy of States           Tony Scot
Volcano                       Mick Jackson

Six Days Seven Night          Ivan Reitman
Snow White                    Michael Cohn
The Enemy of States           Tony Scot
Volcano                       Mick Jackson

←前ページへ　:　 トップへ　:　 次ページへ→