c++ stl集合set介紹
c++ stl集合(Set)是一種包含已排序對象的關聯容器。set/multiset會根據待定的排序准則，自動將元素排序。兩者不同在於前者不允許元素重復，而后者允許。
1) 不能直接改變元素值，因為那樣會打亂原本正確的順序，要改變元素值必須先刪除舊元素，則插入新元素
2) 不提供直接存取元素的任何操作函數，只能通過迭代器進行間接存取，而且從迭代器角度來看，元素值是常數
3) 元素比較動作只能用於型別相同的容器(即元素和排序准則必須相同)
set模板原型：//Key為元素(鍵值)類型
|
1
|
template
<
class
Key,
class
Compare=less<Key>,
class
Alloc=STL_DEFAULT_ALLOCATOR(Key) >
|
從原型可以看出，可以看出比較函數對象及內存分配器采用的是默認參數，因此如果未指定，它們將采用系統默認方式。
set的各成員函數列表如下:
c++ stl容器set成員函數:begin()--返回指向第一個元素的迭代器
c++ stl容器set成員函數:clear()--清除所有元素
c++ stl容器set成員函數:count()--返回某個值元素的個數
c++ stl容器set成員函數:empty()--如果集合為空，返回true
c++ stl容器set成員函數:end()--返回指向最后一個元素的迭代器
c++ stl容器set成員函數:equal_range()--返回集合中與給定值相等的上下限的兩個迭代器
c++ stl容器set成員函數:erase()--刪除集合中的元素
c++ stl容器set成員函數:find()--返回一個指向被查找到元素的迭代器
c++ stl容器set成員函數:get_allocator()--返回集合的分配器
c++ stl容器set成員函數:insert()--在集合中插入元素
c++ stl容器set成員函數:lower_bound()--返回指向大於（或等於）某值的第一個元素的迭代器
c++ stl容器set成員函數:key_comp()--返回一個用於元素間值比較的函數
c++ stl容器set成員函數:max_size()--返回集合能容納的元素的最大限值
c++ stl容器set成員函數:rbegin()--返回指向集合中最后一個元素的反向迭代器
c++ stl容器set成員函數:rend()--返回指向集合中第一個元素的反向迭代器
c++ stl容器set成員函數:size()--集合中元素的數目
c++ stl容器set成員函數:swap()--交換兩個集合變量
c++ stl容器set成員函數:upper_bound()--返回大於某個值元素的迭代器
c++ stl容器set成員函數:value_comp()--返回一個用於比較元素間的值的函數
c++ stl集合set插入,遍歷用法舉例
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
|
#include<iostream>
#include<set>
using
namespace
std;
//set插入元素操作
int
main()
{
//定義一個int型集合對象s,當前沒有任何元素.由www.169it.com搜集整理
set<
int
> s;
s.insert(8);
//第一次插入8，可以插入
s.insert(1);
s.insert(12);
s.insert(6);
s.insert(8);
//第二次插入8，重復元素，不會插入
set<
int
>::iterator it;
//定義前向迭代器
//中序遍歷集合中的所有元素
for
(it=s.begin();it!=s.end();it++)
cout<<*it<<endl;
system
(
"pause"
);
return
0;
}
|