ACM c++ set集合基本操作

本文深入探讨了C++ STL中的set容器的使用方法,包括创建、插入、删除、查找等基本操作,并详细解释了如何通过自定义比较函数对象和内存分配器来定制排序和内存管理。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

//创建set对象,共5种方式,提示如果比较函数对象及内存分配器未出现,即表示采用的是系统默认方式


(1)set<int> s1; //创建空的set对象,元素类型为int,
(2)set<const char*, strLess> s2( strLess);  //创建空的set对象,元素类型char*,比较函数对象(即排序准则)为自定义strLess
(3)set<int> s3(s1);  //利用set对象s1,拷贝生成set对象s2
(4)int iArray[] = {13, 32, 19};   //用迭代区间[&first, &last)所指的元素,创建一个set对象
     set<int> s4(iArray, iArray + 3);
(5)const char* szArray[] = {"hello", "dog", "bird" };  //用迭代区间[&first, &last)所指的元素,及比较函数对象strLess,创建一个set对象
     set<const char*, strLess> s5(szArray, szArray + 3, strLess() );


//元素插入:
s1.insert(10);
if(s1.insert(10).second)  cout<<"YES"<<endl;
//1,插入value,返回pair配对对象,可以根据.second判断是否插入成功。(提示:value不能与set容器内元素重复)
//pair<iterator, bool> insert(value)
//2,在pos位置之前插入value,返回新元素位置,但不一定能插入成功
//iterator insert(&pos, value)
//3,将迭代区间[&first, &last)内所有的元素,插入到set容器
//void insert[&first, &last)


//元素删除
set<int>::iterator  it=s1.begin();
it++;
s1.eraser(it);  //删除it位置上的元素
s1.eraser(10);  //删除40这个数据
//1,size_type erase(value) 移除set容器内元素值为value的所有元素,返回移除的元素个数
//2,void erase(&pos) 移除pos位置上的元素,无返回值
//3,void erase(&first, &last) 移除迭代区间[&first, &last)内的元素,无返回值
//4,void clear(), 移除set容器内所有元素


//元素查找
//count(value)返回set对象内元素值为value的元素个数
//iterator find(value)返回value所在位置,找不到value将返回end()


//集合交换
s1.swap(s2);  //实现集合所有元素的交换






empty() //判断是否为空,若为空返回1,否则返回0
size() //返回储存数据的个数
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值