1.元素獨一無二。
2.元素從小到大排列,通過二分查詢樹實現。
#include
using
namespace
std;
預設建構函式、拷貝建構函式、迭代器建構函式
#include
#include
using
namespace
std;
intmain();
set s2(a,a+5);//利用指標初始化
set s3(s2);//複製建構函式
cout
<<"集合s3中的元素為:"
}
【執行結果】
集合s3中的元素:
1 2 3 4 5
begin()//返回set容器中第乙個元素的位置
end()//返回set容器中第乙個元素的下乙個位置
rbegin()//返回set容器中最大元素的位置
rend()//返回set容器中最小元素的前乙個位置
#include
#include
using
namespace
std;
using
namespace
std;
intmain();
set s2(a,a+5);//利用指標初始化
set s3(s2);//複製建構函式
cout
<<"集合s3中的元素為:"
cout
<<<"集合s3中的元素為:"
}
【執行結果】
集合s3中的元素:
1 2 3 4 5
集合s3中的元素:
5 4 3 2 1
empty()//如果set容器為空返回true;否則,返回false。
size()//返回set容器中元素個數
max_size()//返回set容器中能容納的最大元素個數
int
main();
set s2(a,a+5);//利用指標初始化
set s3(s2);//複製建構函式
if(s1.empty())
cout
<<"s1為空"
cout
<<"s1非空"
cout
}
【執行結果】
s1為空
5461168601842738790
insert()//在set中插入乙個元素
s.insert(6)
swap()//交換兩個集合中的元素
s1.swap(s2)//交換s1和s2中的元素
erase()//刪除set中指定元素
erase(iterator it)//刪除迭代器it指向的元素
erase(5)//刪除5這個元素,如果5存在,函式返回1;否則,返回0
clear()//清空當前set中的元素,實際上呼叫erase(begin(),end())
s.clear()//刪除s中所有元素
find()//查詢set中的元素x,找到返回x的迭代器,沒找到返回end的值
iterator it=s.find(x)//將x的迭代器返回給it
count()//統計set中某乙個元素個數,由於set容器中不允許出現相同元素,找到返回1,否則返回0
lower_bound()//返回第乙個不小於元素x的迭代器
upper_bound()//返回第乙個大於元素x的迭代器
STL標準模板庫 set
原 2017年04月25日 15 15 34 給糖吃的小 閱讀數 20538 更多分類專欄 c stl set集合是c stl庫中自帶的乙個容器,set具有以下兩個特點 1 set中的元素都是排好序的 2 set集合中沒有重複的元素 常用操作 begin 返回set容器的第乙個元素的位址 end 返...
標準模板庫STL之vector
stl vector 用於實現陣列的功能,相當於在陣列的基礎上封裝了一些常用的功能 push back在尾部新增乙個元素 pop back在尾部刪除乙個元素 clear清空所有的元素 at按索引訪問某個位置的元素 front返回頭元素 back返回尾元素 size返回元素的個數 capacity返回...
標準模板庫STL之vector
一 向量vector用於實現陣列的功能 便於訪問,不便於插入刪除 相當於在陣列的基礎上封裝了一些常用的功能。函式功能 功能push back 在尾部新增乙個元素 pop back 在尾部刪除乙個元素 clear 清空所有元素 at按索引訪問某個位置的元素 front 返回頭元素 back 返回尾元素...