C++setの使い方

846 ワード

set紹介
C++コレクション(set)は、ソートされたオブジェクトを含む関連コンテナであり、コレクションに入る要素を自動的にソートでき、重複は許可されない(別のクラスのコレクション(multiset)は重複要素のサポートを提供する).コレクション内の要素は一般的なタイプであっても、カスタムインタフェース抽出タイプであってもよい.setコンテナには2つの主要な特徴がある:
(1)要素値を直接変更することはできません.それは元の正しい順序を乱すので、要素値を変更するには古い要素を削除してから新しい要素を挿入する必要があります.
(2)直接アクセス要素の操作関数は一切提供されず,反復器(iterator)による間接アクセスのみが可能であり,反復器クラスをCのポインタに比べることができる.
C++標準テンプレートライブラリは汎用setテンプレートを提供し、ヘッダファイル#includeを追加する必要がある
一般的な操作
1.挿入:insert()
2.中序遍歴:
set s;

......

set::iterator it; //      
    //              
    for(it=s.begin();it!=s.end();it++) 
		......

3.削除:
set s;
s.erase(2);//キー値2の要素s.clear()を削除します.//すべての要素をクリア
4.要素検索:
set s;
    set::iterator it;
	it = s.find(2);//     2   
	if(it != s.end());
	    cout<