c STL容器（2）set容器

set翻譯為集合，是乙個內部自動有序且不含重複元素的容器

set的定義

set<

typename
> name;
set<
int> vi;
set<
double
> vi;
set<
char
> vi;
set vi;
//node可以是結構體
set<
int> a[
100]
;//陣列裡面每個元素都是乙個set集合

//insert(x) 將x插入set容器中,並自動遞增排序和去重

st.insert(4
);st.
insert(3
);st.
insert(1
);st.
insert(2
);//不支援for
(set<
int>
::iterator it=st.
begin()
;it!=st.
end(
);it++
)

set只能通過迭代器遍歷

除了vector和string之外的stl容器都不支援*（it+i）的訪問方式

//不支援for

(set<
int>
::iterator it=st.
begin()
;it!=st.
end(
);it++
)

find（value）返回set中對應值為value的迭代器

set<

int>
::iterator it=st.
find(3
);//查詢值為3的元素返回其迭代器 
cout<<
*it

//erase() 有兩種用法一種是刪除單個元素另一種是刪除乙個區間的所有元素

//刪除單個的方法又有兩種
it為所刪元素的迭代器 可以和find連用 
//1 2 3 4
st.erase
(st.
find(3
));for
(set<
int>
::iterator it=st.
begin()
;it!=st.
end(
);it++
) cout< value為所刪除元素的值 
//1 2 4
st.erase(1
);for(set<
int>
::iterator it=st.
begin()
;it!=st.
end(
);it++
) cout
insert(4
);st.
insert(3
);st.
insert(1
);st.
insert(2
);//刪除整個區間 
//1 2 3 4
st.erase
(st.
find(2
),st.
end())
;for
(set<
int>
::iterator it=st.
begin()
;it!=st.
end(
);it++
)

//1 2 3 4

cout
;//4

st.

clear()
; cout
;

st.

clear()
; cout

st.

insert(4
);st.
insert(3
);st.
insert(1
);st.
insert(2
);//1 2 3 4
//lower_bound(k) 返回乙個迭代器，指向鍵值不小於k的第乙個元素 
set<
int>
::iterator it=st.
lower_bound(2
);//尋找第乙個大於等於2的數 
cout<<
*it
it=st.
upper_bound(2
); cout<<
*it