c++ STL中的set容器
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;
}
|