STL 標準模板庫之set總結

2021-08-18 08:29:18 字數 2064 閱讀 9561

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 返回尾元素...