コンテナ学習セットのマルチセット

コンテナセットとマルチセット

私は再び開いて何もオフに書かれていない第三の時間

 

なぜ彼らは以下のとおりですされているいくつかの並べ替えの種類に2つの原則コンテナの要素は、

ソートの原則のデフォルト

あなたは自分自身を書くことができます(と私は自分の並べ替えを書いて、それはプライオリティキュー構造である必要がありますね)

 

違い:セットマルチセットは、同じ要素を容認することはできません

(私は設定したいなぜ、マルチセットは...ない、もちろん、それを使用していません)

 

特長:

1.彼らはどのように要素への直接アクセスを提供しません

(例えば、の一部:あなたが直接容器内の値を変更することはできません、新しいポップアップの値にこの値を入れます。)

2.彼らは、反復子を通じて要素にアクセスします

ヘッダーファイル:<セット> //両方が含ま最初の文書ああ、家族の事です。

 

操作:(セットとマルチセット私はちょうど代わりのようなセットを置き、多重集合マルチセットの同じセットを書くようにします)

(一部の操作が使用しますが、将来を恐れていない会った私がここに書きます)

主にビルド​​にこれらの

0.set <整数> A; //は、コンテナAのタイプを定義INT

1.set; //空のセットを生成

2.set(OP)//へのopは、ソート空のセットを生成勝つ(opは、デフォルトのルールを持っていますが、また、独自のヘビーデューティールール)

3.SET A1(A2)//すべての要素のコピーを作ると同じです

4.set(BEG、端)//区間[BEG、終了)要素のセットを生成します

(BEG、終了、OP)同じ種類のオペアンプ4 //被写体を5.set ...

6.C.〜セット()//空きメモリのすべての要素を破壊します

7.set <Elemの> //演算子<、被写体を選別セットを生成します

セットを生成する8.set <Elemの、OP> //ソートオペ対象

 

これらは、メインへの変更はありません

セットのセット

9. a.size()//要素の現在の数を返します。

10. a.empty()//セットサイズ決意は0である(すなわち、a.sizeを(決定)がゼロに等しい)であります

11. a.max_size()//要素の最大数を収容することができる返します

 

これらは、(特性は前述した、アルゴリズムは揮発性を呼び出すことはできません)イテレータ相関関数であります

設定やマルチセットは双方向イテレータです

12. a.begin()//コンテナの最初の要素を返します 

13. a.endライン上で()//次の位置はそう最後の要素を見つけるために、リターン容器聖歌の最後の要素ではありません--a.end()

14. a.rbegin()//最初の要素に逆イテレータを返します

15. a.rend()//は、最後の要素の隣に位置逆反復子を返します。

 

これらの主な機能(検索ベース)

セットのセット

要素16の数(ELEM)//要素値ELEM a.countを返します

17. a.find(ELEM)//)は、要素ELEMの要素の値を返し、見つかった場合ELEM戻りa.end(

位置18 LOWER_BOUND(ELEM)//戻り、最初の配置要素位置の値ELEM要素値=> ELEMの最初の要素であります

19. UPPER_BOUND(ELEM)//は、配置要素の値の最後の要素の値は、最初の要素のELEM> ELEM位置の位置で返し

20. equal_range(ELEM)//最初の位置はELEMを配置することができる戻り、すなわち要素値==間隔ELEM

 

これらは、割り当てされています

集合A1は、A2はセットです

21. A1 = A2 //は、A1、A2の要素を与えました

22. a1.swap(A2)// A1およびA2交換素子の

 

これらは、挿入および欠失(いくつかは書いていない)です

23. a.insert(ELEM)//要素を挿入します

//全ての要素(ELEM)に等しい削除がELEM 24 a.eraseは、削除する要素の数を返します

25 a.erase(POS)//戻り値なしの意義の範囲内の要素の削除イテレータposの位置

これらのイテレータの前に機能を関連しています

例えばa.eraseため( - a.end())コンテナの最後の要素を削除します

26 a.insert(POS、elemは)//これはなぜ戻って25日に書かれているねえ、あなたはそれの効率を向上させることができる要素を挿入するために、検索の初めからすべての権利のPOS POSである知っています。

27  a.clear()  //移除所有元素,把容器清空

 

好了容器空了 我就不写了

おすすめ

転載: www.cnblogs.com/Bellmond/p/12427428.html