25 20:00～23:59】ベッドすのこベッドダブルコンセント付頑丈すのこ敷布団ダブルベッド木製宮付き北欧ベッドフレームスタンダードポケットコイルマットレス付き
正本本霞·玉白鋼相出刃庖丁 22.5CM AMS41022
福彫　業務用サイン　箱文字館銘板　KZ-50　『表札　サイン』
マイコン電気おでん鍋 CVS-6D (6ツ切)【代引き不可】【【業務用】【おでん鍋】【業務用おでん鍋電気式】【エイシン】
プラスコピーボード C-21WI 【2面書き込みタイプ】【カラー／モノクロプリントセット】【ボードサイズ：幅1800mm×高さ910mm】
VK-362 丼中琉球本体サイズ : Φ170×65mm 入数 : 800 単価 : 38.37円(税抜)
373-女物羽裏！コート裏！摺り型友禅染め！宮廷地紙文！新品未仕立て品！絹100%日本製！淡いクリーム地！送料無料·
ゴルフ用品　ゴルフ室内シミュレーター　ゴルフ練習セット　ゴルフシミュレーター　ゴルフ練習　パター練習
アサヒ【お買い得品 100個セット】アンドンキーレスソケット E26 白 184121_asahi_100set
トヨタ 30系プリウス専用フロントスピーカートリプルクレストモデル "SonicDesign SonicPLUS THE CREST" 3C-P30L Triple Crest
婦人画報×リンベル　20800円コース　誰が袖／カタログギフト／出産内祝い／結婚内祝い／結婚引出物／お返し／内祝い／返礼品／引出物／お祝い／記念品／ギフトカタログ／リンベル／公式ショップ／のし／包装紙／メッセージカード
アンティークレトロ車三輪車置物おしゃれブリキのおもちゃアイアン鉄アメリカン雑貨アメリカ雑貨インテリアオブジェアンティーク風雑貨かっこいい置物小物男性誕生日プレゼント贈り物アンティーク調車置物 American Nostalgia レトロ三輪車
4527610120752 ナカオ平がま75cm75L
CRANKBROTHERS DOUBLESHOT クランクブラザーズ ··11 574660 · ··
茶谷産業 Lusso 本革メンズアイテム収納ボックス 240-016
《送料無料》ピジョンさく乳器母乳アシスト電動タイプ搾乳器 Pigeon Pro Personal （プロパーソナル）
バッファロー AirStation WSR-5400AX6-MB マットブラック ★無線LANルーター Wi-Fi 6 対応ルータープレミアムモデル【あす楽】【オススメ】【セール】【即納】
TIMBERLAND ICON PREMIUM WATERPLOOF OXFORD ティンバーランドアイコンウォータープルーフプレミアムオックスフォード WHEAT NUBACK
c++ 順序付集合 std::set とは
c++ の std::set とは順序付けされたデータを複数保持することができる順序付集合のコンテナクラスだぞ。
データを順不同に順序付集合に追加すると、その値をキーにし自動的にソートして内部に格納してくれるぞ。
つまり、要素が常にソートされた状態の配列のようなものだ。
内部的にはツリーを使用するので、ix 番目の要素を高速に取り出すことは出来ないけどね。
なお、 multiset とは違い、重複するデータを保持することはできないぞ。

set はデータの追加・削除・検索の処理速度が o(log n) と高速だ。
vector に入っているデータを単純に検索すると処理速度は o(n) だが、あらかじめ o(n * log n) の時間をかけてデータをソートし、 lower_bound 等の二分探索を行うと o(log n) となる。
なので、データが動的に追加されないような場合は、vector を用いた方がメモリ効率がよく、速度差も無い。
しかし、ランダム・アクセスが必要なくて、データ追加が動的に何度も行われ、平行して検索するような場合は vector よりも set を用いた方がいいぞ。
データ構造
std::set のデータ構造の例を下図に示す。通常は赤黒木が用いられる。

これはデータ構造の一例であり、あなたの環境の実際のデータ構造とは少し違うかもしれない。
重要なことは、以下の３点である。

各ノードには値が入っていて、左右の子供ノードへのポインタを持つ

左の子供の値＜値＜右の子供の値という条件が成立している（set は重複を許さないので「≦」でなく「＜」）

ノードの深さは概ね同じで、ツリーはバランスしている

準備：インクルード

set は c++標準のライブラリであり、「#include 」を記述することで利用可能になる。

名前空間は「std」なので、使用の度に「std::」を前置するか、または「using namespace std;」を記述しておく。

#include        / ヘッダファイルインクルード
int main()
{
    std::set st;       / ローカル変数として、st を生成
    .....
}

#include        / ヘッダファイルインクルード
using namespace std;         /  名前空間指定
int main()
{
    set st;       / ローカル変数として、st を生成
    .....
プラス コピーボード C-21WI 【2面書き込みタイプ】【カラー／モノクロプリントセット】【ボードサイズ：幅1800mm×高さ910mm】}

宣言・初期化単純な宣言

std::set オブジェクトを生成するには「std::set<_e59e8b_> オブジェクト名;」と記述する。
オブジェクト名とは、宣言する順序付集合を識別するための名前のことだ。変数名と言ってもよい。 set はクラスなので、それを実体化したものはオブジェクトまたはインスタンスと呼ばれる。
下記は、int 型の順序付集合 st を宣言している例だ。

    std::set st;  /  int 型の順序付集合 st の宣言

型はたいてい何でも指定可能なのだが、set は順序付集合なので、大小比較が可能であることが必須である。つまり operator<_28_29_ _e3818c_e5ae9a_e7bea9_e6b888_e381bf_e381a7_e381aa_e38184_e381a8_e38184_e38191_e381aa_e38184_e38082_="" int="" _e381aa_e381a9_e381ae_pode38284_="" string="" _e381af_e38387_e38395_e382a9_e383ab_e38388_e381a7_e5a4a7_e5b08f_e6af94_e8bc83_e58faf_e883bd_e381a7_e38182_e3828b_e3818c_e38081_vector="" _e38284_e887aa_e58886_e381a7_e5ae9a_e7bea9_e38197_e3819f_e59e8b_e381af_e5a4a7_e5b08f_e6af94_e8bc83_e3818c_e587ba_e69da5_e381aa_e38184_e3818b_e38282_e38197_e3828c_e381aa_e38184_e38082_="">
そのような型を順序付集合に格納するには、operator<_28_29_>

struct person {
    string m_name;
    int    m_height;
};
/ 比較演算子の定義
【2面書き込みタイプ】 【カラー／モノクロプリントセット】 プラス プラス 【ボードサイズ：幅1800mm×高さ910mm】 【送料無料】 C-21WI ：サンビジコムshop C-21WI コピーボードbool operator<_28_const person="" _26_lhs2c_="" const="" _26_rhs29_="" _7b_="" return="" lhs.m_name="">

データを指定して初期化

c++11 以上であれば初期化リストを利用して、要素の初期化が可能。

    std::set st{3, 1, 4};

上記の様に記述すると、3, 1, 4 が要素として格納される。set は順序付集合なので、格納されるときに自動的にソートされ、内部では {1, 3, 4} の順序となる。

    std::set st{3, 1, 4, 1};

set は重複を許さない順序付集合なので、上記のように重複データがある場合は、重複データは自動的に削除され、{1, 3, 4} だけが格納される。
ちなみに、重複を許す順序付集合 multiset であれば {1, 1, 3, 4} が格納される。

コピーコンストラクタ

コピーコンストラクタとは、同じ型のオブジェクトを渡され、それと同じ内容のオブジェクトを生成するコンストラクタのことである。
「std::set<_e59e8b_> オブジェクト名(コピー元オブジェクト名);」と記述する。
当然ながら、コピー元オブジェクトと生成するオブジェクトは通常同じ型である。

    std::set org{3, 1, 4};
    std::set x(org);      / コピーコンストラクタ

上記のコードは org をコピーするので {1, 3, 4} という値をもつ動的配列 x を生成する。

演習問題：

プラスコピーボード C-21WI 【2面書き込みタイプ】【カラー／モノクロプリントセット】【ボードサイズ：幅1800mm×高さ910mm】
int 型の順序付集合を {3, 1, 4} で初期化するコードを書き、ビルド、デバッガで実行し、中身を確認しなさい。

    std::set st{3, 1, 4};

int 型の順序付集合を {3, 1, 4, 1} で初期化するコードを書き、ビルド、デバッガで実行し、中身を確認しなさい。

    std::set st{3, 1, 4, 1};

コピーコンストラクタの例をビルドし、デバッガで実行して正しくコピーされていることを確認しなさい。
class person { string m_name; int m_height; }; を順序付集合に格納できるよう、名前のみで順序を決める比較関数を定義しなさい。

class person { string m_name; int m_height; };
bool operator<_28_const person="" _26_lhs2c_="" const="" _26_rhs29_="" _7b_="" return="" lhs.m_name="">

まとめ

std::set<_e59e8b_> 変数名; で、型の順序付集合を生成できるぞ
型は
std::set<_e59e8b_> 変数名{値, 値, ... 値}; で、順序付集合を初期化できるぞ

std::set<_e59e8b_> x(org); で、順序付集合をコピーできるぞ

値の参照

set の内部構造は配列ではなく、二分木になっているので、[] 演算子（operator[](size_t)）で、指定番目の要素を取り出すことは出来ない。
したがって、イテレータを使って各要素にアクセスする必要がある。

イテレータとは抽象化されたポインタのことだ。begin() で最初の要素への、end() で最後の要素の次へのイテレータを取得することが出来る。

    std::set st{3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};
    auto itr = st.begin();       / 最初の要素へのイテレータを取得
    std::cout

イテレータの型は std::set<_e59e8b_>::iterator であるが、タイプが大変なので、通常は上記のように auto を使用する。
set のイテレータはランダム・アクセス不可で、前後にのみ移動出来る。
ix 番目の要素に無理やりアクセスしたい場合は、begin() で取ってきたイテレータを ix 回インクリメントする。

    auto itr = st.begin();
    for(int i = 0; i

*itr で、イテレータの指す先の要素の値を取得できる。

全ての要素を表示するときは、以下のように記述する。イテレータのお決まりの書き方だ。

    std::set st{3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};
    for(auto itr = st.begin(); itr != st.end(); ++itr) {
        std::cout

ちなみに、c++11で導入された範囲forを使うことも出来る。

    std::set st{3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};
    for(auto x : st) {
        std::cout

通常、非const なイテレータは *itr = 値; で、イテレータが指す先の要素の値を上書きすることができるが、 vc++ では非const なイテレータでも中身の上書きは不可のようだ。

    std::set st{3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};
    std::set<_int26_amp3b_gt3a_3a_iterator itr="st.begin();" _e69c80_e5889d_e381ae_e8a681_e7b4a0_e381b8_e381ae_e382a4_e38386_e383ac_e383bc_e382bf_e38292_e58f96_e5be97_="" _2a_itr="123;" _e382b3_e383b3_e38391_e382a4_e383ab_e382a8_e383a9_e383bc_e381a8_e381aa_e3828b_="">

演習問題：

int 型、順序付集合を、{8, 1, 4} で初期化し、最初の要素を表示してみなさい。

    std::set st{8, 1, 4};
    auto itr = st.begin();
    std::cout

int 型、順序付集合を、{8, 1, 4} で初期化し、最後の要素を表示してみなさい。

    std::set st{8, 1, 4};
    auto itr = st.end();
    --itr;
    std::cout

int 型、順序付集合を、{8, 1, 4} で初期化し、最初から最後まで、全ての要素を表示してみなさい。

    std::set st{8, 1, 4};
    for(auto itr = st.begin(); itr != st.end(); ++itr {
        プラス コピーボード C-21WI 【2面書き込みタイプ】【カラー／モノクロプリントセット】【ボードサイズ：幅1800mm×高さ910mm】
std::cout

まとめ

順序付集合要素の値を参照するときは、イテレータを作り、それ経由で参照する
イテレータ経由で値を書き換えることはできない

データの追加

insert(値) : pair<_iterator2c_ bool="">

insert(値) : pair<_iterator2c_ bool="">

順序付集合にデータを追加するときは insert(値) を使用する。
値は、ソートされた位置に挿入される。
なので、push_back(値) や push_front(値) は無い。挿入する位置を指定するのは無意味だからだ。

    std::set st{3, 1, 4};
    st.insert(2);   /  値 2 を追加

既に格納されているデータと同じものを追加しても無視される。

    std::set st{3, 1, 4};
    st.insert(3);   /  値 3 は既に格納されているので、無視される

insert(値) は pair<_iterator2c_ bool=""> を返す。ペアの最初（first）は、挿入した値へのイテレータで、2番め（second）は挿入が実際に行われたかどうかを表す。

    std::set st{3, 1, 4};
    auto r = st.insert(2);
    std::cout

データ追加の処理速度は o(log n)

演習問題：

int 型の順序付集合 st を作り、そこに [0, 10000) の範囲のランダムな要素を1万回格納しなさい。デバッガで、実際に格納された要素数を確認しなさい。

    【2面書き込みタイプ】 【カラー／モノクロプリントセット】 プラス プラス 【ボードサイズ：幅1800mm×高さ910mm】 【送料無料】 C-21WI ：サンビジコムshop C-21WI コピーボードconst int n = 10000;
    const int rand_upper = 10000;       / 乱数値上限
    set st;
    for (int i = 0; i

上記の処理速度を計測しなさい。同じことを10万回、100万回行った場合の処理速度も計測してみなさい。

#include 
#include 
#include 
void measure(int n)
{
    std::cout <_std3a_3a_chrono3a_3a_milliseconds>(dur).count() 
まとめ

    insert(値) で指定値を順序付集合に追加できるぞ
    上記は pair<_iterator2c_ bool=""> を返す。２番めの値は、実際に値を追加したかどうかだ


データの削除

    erase(値) : size_t
    erase(イテレータ) : iterator
    erase(first, last) : iterator

erase(値) : size_t
プラス コピーボード C-21WI 【2面書き込みタイプ】【カラー／モノクロプリントセット】【ボードサイズ：幅1800mm×高さ910mm】erase(値) で値が格納されていれば、それを削除する。リターン値として削除したデータの個数（1 or 0）を返す。
    std::set st{3, 1, 4};
    auto c = st.erase(3);      /  3 を削除、1 が返ってくる
    c = st.erase(3);      / 再度 3 を削除、既に削除済みなので 0 が返ってくる

削除処理に要する時間は o(log n) である。
プラス,コピーボード,C-21WI,【2面書き込みタイプ】【カラー／モノクロプリントセット】【ボードサイズ：幅1800mm×高さ910mm】日用品雑貨·文房具·手芸,文房具·事務用品,プレゼンテーション用品,ホワイトボードerase(イテレータ) : iterator
引数にイテレータを指定することも出来る。リターン値として、削除した要素の次の要素へのイテレータを返す。
以下は、偶数の要素を全て削除する例。
    set st{1, 2, 3, 4, 5, 6};
    【まとめ買い5セット】レガーロ パスタセット RG-30(内祝い 結婚内祝い 出産内祝い 景品 結婚祝い 引き出物 お歳暮ギフト 御歳暮 香典返し お返し)
【ふるさと納税】いちご15粒入り食べ比べセット（3品種）　【果物類·いちご·苺·イチゴ】　お届け：2021年1月中旬～2021年2月20日まで
ナイキ NIKE サッカー スタジアム ジャージー 白 ホワイト 黒 ブラック 金色 ゴールド 【 SOCCER WHITE BLACK NIKE BREATHE STADIUM JERSEY NATIONAL TEAMS KOREA METALLIC GOLD 】 スポーツ アウトドア サッカー フ
(送料無料)【CRANKBROTHERS】(クランクブラザーズ) MALLET2(マレット2)＜グリーン＞【ペダル】(自転車)0641300159878
ブルネオクチネリ BRUNELLO CUCINELLI レディース パンツ ストレート レギュラーフィット ボトムス  【レザー ストレートパンツ】
HANSHUMY 冷蔵庫 12L -10℃～65℃ ポータブル 冷温庫 小型 ミニ コンパクト 保冷 保温 冷蔵 温蔵 冷凍 車 カー用12ｖ トラック用24ｖ
【ポイント10倍】 帽子 イタリア”GUERRA1855(グエラ)” ファーフエルト中折れ帽 カシミア ハット メンズ 秋冬 折り畳み可能 [大きいサイズの帽子アリ]【コンビニ受取対応商品】
2連ペーパーホルダー(タテ埋込型·ワンタッチ仕様) R2975-N  送料無料 おすすめ 一人 家族 暮らし デザイン 雑貨 便利
ソニー HVL-LE1 バッテリービデオライト
ベンタイル キャスケットフィガー HATBLOCK 帽子 日本製 キャスケット メンズ サイズ調節 春 夏 秋 冬 レディース 防水 綿 コットン ブラウン ネイビー ブラック　こだわり 【 ラッピング 送料無料 】 父の日 ギフト プレゼント
10個セット ☆ ビュッフェ＆バイキング ☆ ビュッフェ １6吋角プラター [ 42.3 x 26.5cm ] | 四角 スクエア スクエアー 角皿 パスタ 人気 おすすめ 食器 洋食器 業務用 飲食店 カフェ うつわ 器 おしゃれ かわいい ギフト プレゼント 引き出物 誕生日 贈り物 贈答品
NIGHT ナイト オカリナ ENSEMBLE -アンサンブル- アルトF調 アイボリー (En-AFI) ※送料無料
【中古】悪魔城ドラキュラ 奪われた刻印
遮音·断熱·防犯性のステンドグラス　ピュアグラス　Ｃサイズ　SH-C17　[ステンドグラス/ガラス/インテリア/窓/小窓/室内/屋内]
NNQ35576LD9 パナソニック 客席ダウンライト LED 電球色 調光 中角 (NNQ35676LD9 後継品)
【ポイント3倍】ペット ゲート おくだけ とおせんぼ ウォークスルー S ペット ゲート ペット用ゲート ドア付き 犬 いぬ 小型犬 中型犬 柵 犬用ゲート フェンス ネット オートクローズ 手がふさがっても ラクラク押すだけドア 老犬 脱走防止 飛び出し防止　置くだけ
【ふるさと納税】D003.デ·レーヴジュニオールのサブレコレクション
【ふるさと納税】伊佐美·伊佐舞 限定セット(1.8L各1本·計2本)  伊佐地区限定焼酎の伊佐舞をセットに【酒乃向原】【A5-06】
Dynamoto ダイナモト デュアルスイングアーム 可動バイクスタンドセット CBR250RR
レイシー マグネットポンプ  RMD-1001
【送料無料】 漂白剤 クリーネス 2kg×6袋 酵素系 粉末 ライオン ケース販売 詰め替え用 業務用
【36回無金利対象】正規品ハミルトンHAMILTON　ベンチュラペアーウォッチ　ラバーベルトタイプ　3針　永遠のハミルトンウォッチ　【ペアウォッチ】2本での価格【H24551331＆H24251399】ラスト1本
Zonotone/ゾノトーン SP-330 Meister(30m巻）　多目的スピーカーケーブル
【お得なフローターセット】  フーターズ PVC　V型 フローター F-150A オール付き  【送料無料】TYPE-5
ジェットスキーカバー ヤマハウェーブランナーGP 760 97-00 2席用420 DENIERジェットスキーPWCカバー  420 DENIER Jet Ski PWC Cover for Yamaha Wave Runner GP 760 97-00 2 Seat
for(auto itr = st.begin(); itr != st.end();) {
        if( *itr % 2 == 0 )      / 偶数ならば
            itr = st.erase(itr);       /  削除
        else
            ++itr;
    }

イテレータを指定した場合は、削除処理に要する時間は o(1) である。
erase(first, last) : iterator
範囲指定して複数の要素を一度に削除することもできる。first は削除する先頭要素へのイテレータ、last は削除する最後の要素の次の要素へのイテレータ。

    set st{1, 2, 3, 4, 5, 6};
    auto first = st.find(2);
    auto last = st.find(4);
    st.erase(first, last);       / 要素 2, 3 を削除

演習問題：


    int 型の順序付集合を {3, 1, 4, 5} で初期化し、要素 3 を削除するコードを書き、動作確認しなさい。
    std::set st{3, 1, 4, 5};
    st.erase(3);

    int 型の順序付集合を {1, 3, 4} で初期化し、最初の要素を削除するコードを書き、動作確認しなさい。
    std::set st{1, 3, 4};
    st.erase(st.begin());


まとめ

    erase(値) で、順序付集合に格納されている値を削除できるぞ
    erase(イテレータ) で、イテレータが指す要素を削除できるぞ


データの検索

    find(値) : iterator
    count(値) : size_t

find(値) : iterator
find(値) は、引数で指定された値を検索し、それへのイテレータを返す。

値が順序付集合に含まれない場合は end() を返す。
処理時間は o(log n) である。
    set st{3, 1, 4};
    auto itr = st.find(4);   /  要素 4 を検索

count(値) : size_t
count(値) は、順序付集合に含まれる指定値の数を返す。set は重複を許さないので、0 または 1 を返す。

処理時間は o(log n) である。
    set st{3, 1, 4, 3};
    cout 
演習問題：


    int 型の順序付集合を {3, 1, 4, 5} で初期化し、要素 4 を検索するコードを書き、正しく検索されていることを確認しなさい。
    
    std::set st{3, 1, 4, 5};
    auto itr = st.find(4);
    if( itr != st.end() && *itr == 4 ) {
        std::cout 
    int 型の順序付集合を {3, 1, 4, 5} で初期化し、要素 9 を検索するコードを書き、検索結果が正しいことを確認しなさい。
    
    std::set st{3, 1, 4, 5};
    auto itr = st.find(9);
    if( itr == st.end() ) {
        std::cout 
    int 型の順序付集合を {3, 1, 4, 5, 4} で初期化し、値が 4 の要素数を表示するコードを書き、動作確認しなさい
    
    std::set st{3, 1, 4, 5, 4};
    cout 
    int 型の順序付集合を {3, 1, 4, 5} で初期化し、値が 7 の要素数を表示するコードを書き、動作確認しなさい
    
    std::set st{3, 1, 4, 5};
    cout 

まとめ

    find(値) で値を検索できるぞ。
    count(値) は順序付集合に含まれる指定値の個数（0 または 1）を返すぞ


その他のメンバ関数

順序付集合の状態を取得

    http://petrohue.com/dtail/id=cevd6UDh.camphine
http://petrohue.com/dtail/id=ce6cYmjoe1h.inexact
http://petrohue.com/dtail/id=ce1hdpPwh2h.allhallows
http://petrohue.com/dtail/id=cel6b9t1lh.inseparate
http://petrohue.com/dtail/id=cexhmfx9r0lyaqbh.semiaxis
empty() : bool
    size() : size_t

empty() : bool
empty() は順序付集合が空かどうかを返すメンバ関数だ。
    std::set st;
    if( st.empty() ) {
        cout 
size() : size_t
size() は順序付集合に格納されている要素の数を返す。
下記コードを実行すると、3 と 4 が表示される。
    std::set st{3, 1, 4};
    cout  st2{3, 1, 4, 1, 5};
    cout 

set の状態を変更

    clear() : void
    swap(std::set&) : void

clear() : void
clear() は要素を全て削除し、順序付集合を空にします。
    std::set st{3, 1, 4};      / 要素数3の順序付集合を生成
    cout 
swap(std::set&) : void
x.swap(y) は、集合 x と y の中身を交換する関数だ。
    std::set x{3, 1, 4, 1, 5}
    std::set y{9, 8};
    x.swap(y);     / x, y の中身を入れ替え

イテレータ

    begin() : iterator
    end() : iterator

begin() : iterator
begin() は最初の要素への、end() は最後の要素の次へのイテレータを返す。
既に何度も出てきているが、下記は全ての要素を表示するコードである。
    std::set st{3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};
    for(auto itr = st.begin(); itr != st.end(); ++itr) {
        std::cout 
演習問題：


    empty() の動作確認を行うプログラムを書き、実行してみなさい。
    std::set st;
    if( st.empty() ) {
        std::cout 
    size() の動作確認を行うプログラムを書き、実行してみなさい。
    std::set st;
    if( st.size() == 0 ) {
        std::cout  st2{ 3, 1, 4};
    if( st2.size() == 3) {
        std::cout  st3{ 3, 1, 4, 3, 1, 4};
    if( st3.size() == 3) {
        std::cout 
    clear() の動作確認を行うプログラムを書き、実行してみなさい。
    std::set st{3, 1, 4};
    st.clear();
    if( st.empty() && st.size() == 0 ) {
        std::cout 
    swap() の動作確認を行うプログラムを書き、実行してみなさい。
    std::set st1, st2{3, 1, 4};
    st1.swap(st2);
    if( !st1.empty() && st1.size() == 3 &&
        st2.empty() && st2.size() == 0)
    {
        std::cout 

まとめ：

    empty() : bool で集合が空かどうか判定可能だぞ
    size() : size_t で、集合に含まれる要素数を取得できるぞ
    clear() で、集合に含まれる要素を全て削除し、集合を空にすることが出来るぞ
    x.swap(y) で、x と y の中身を交換出来るぞ
    begin()、end() で最初、最後の次へのイテレータを取得出来るぞ
    set::iterator はイテレータが指す先の値を取れるだけで、書き換えは出来ないぞ


まとめ・参考
順序付集合 std::set は格納された要素を自動的にソートしてくれるコンテナクラスだぞ。

ランダム・アクセスは出来ないが、値をキーにした検索は o(log n) と高速だ。

要素の追加・削除も o(log n) と高速だ。
要素の追加を頻繁に行い、ランダム・アクセスが必要でなければ std::set はお薦めだ。

そうでなければ、std::vector を使い、要素をソートしておくという選択肢もあるぞ。
本稿では std::set のすべての機能・詳細を解説していない。詳しくは以下のサイトなどで勉強して欲しい。

参照：
http://www.cplusplus.com/reference/set/set/





　




                
                    
                    最近更新したページ
                    
                        unknown
                    
                    人気のページ
                    
                        unknown
                    
                    関連ページ
                    
                        
c++ 動的配列クラス std::vector 入門

                        
c++ 双方向リストクラス std::list 入門

                        
c++ マップクラス std::map 入門

                        
c++ 文字列クラス std::string 入門

                        
c++ 乱数 std::random 入門

                        
c/c++ 処理時間計測 入門

                        
c/c++ static 修飾子 入門

                        
javascript 配列入門

                    
                    
                        筆者作のお薦めアプリ：


                        計量パズルゲーム
「ぴったり計量って」
 for android/windows
                    
                    
                    
                
        
            　
            
            
            

            copyright (c) 2015 by nobuhide tsuda, all right reserved.

プラスコピーボード C-21WI 【2面書き込みタイプ】【カラー／モノクロプリントセット】【ボードサイズ：幅1800mm×高さ910mm】

特長

機能一覧

サイズ

仕様

プラスコピーボード C-21WI 【2面書き込みタイプ】【カラー／モノクロプリントセット】【ボードサイズ：幅1800mm×高さ910mm】

プラスコピーボード C-21WI 【2面書き込みタイプ】【カラー／モノクロプリントセット】【ボードサイズ：幅1800mm×高さ910mm】

プラスコピーボード C-21WI 【2面書き込みタイプ】【カラー／モノクロプリントセット】【ボードサイズ：幅1800mm×高さ910mm】

プラス コピーボード C-21WI 【2面書き込みタイプ】【カラー／モノクロプリントセット】【ボードサイズ：幅1800mm×高さ910mm】

特長

機能一覧

サイズ

仕様

プラス コピーボード C-21WI 【2面書き込みタイプ】【カラー／モノクロプリントセット】【ボードサイズ：幅1800mm×高さ910mm】

プラス コピーボード C-21WI 【2面書き込みタイプ】【カラー／モノクロプリントセット】【ボードサイズ：幅1800mm×高さ910mm】

プラス コピーボード C-21WI 【2面書き込みタイプ】【カラー／モノクロプリントセット】【ボードサイズ：幅1800mm×高さ910mm】

プラスコピーボード C-21WI 【2面書き込みタイプ】【カラー／モノクロプリントセット】【ボードサイズ：幅1800mm×高さ910mm】

プラスコピーボード C-21WI 【2面書き込みタイプ】【カラー／モノクロプリントセット】【ボードサイズ：幅1800mm×高さ910mm】

プラスコピーボード C-21WI 【2面書き込みタイプ】【カラー／モノクロプリントセット】【ボードサイズ：幅1800mm×高さ910mm】

プラスコピーボード C-21WI 【2面書き込みタイプ】【カラー／モノクロプリントセット】【ボードサイズ：幅1800mm×高さ910mm】