マルチセット
/ 挿入されたデータの削除平衡二分木検索
の複雑さは、nログである /
の#include <stdio.hに>
の#include
の#include
の#include
名前空間STDを使用して、
int型のmain(){
多重集合ST;多重集合//変数を定義することは、データがあり得ます自動仕分け
[7]; A 26,3,13,2,53,23,343 = {} INT
INT I;
のためのSTへのコンテンツにおける(I = 0;; I <7 I ++){// A []の要素
ST .insert([I]);
}
多重集合イテレータ:: P;使用を横断する//イテレータ、ポインタなど
のために(P = st.begin(); P = st.end();! P ++){ /ポイントヘッダ要素/st.begin
の最後の要素の後//st.end点
のprintf( "%d個"、* P); // の内容を読み取る
}
( "\ N-")のprintfを、
マルチセット::イテレータJ; //見つけるため
jは= st.find(20); //数を見つけ、イテレータ返す
場合(J == st.end()) ( "NO NUM \ n")のprintfと、
他のprintf( "%d個\ n" は、* J)。
st.insert(20); //插入
for(p=st.begin();p!=st.end();p++){ //st.begin指向头元素
//st.end指向最后一个元素的后面
printf("%d ",*p); //读内容
}
printf("\n");
st.erase(13); //删除
for(p=st.begin();p!=st.end();p++){ //st.begin指向头元素
//st.end指向最后一个元素的后面
printf("%d ",*p); //读内容
}
return 0;
}