欢迎访问 生活随笔!

生活随笔

当前位置: 首页 > 人文社科 > 生活经验 >内容正文

生活经验

C++ set 的使用

发布时间:2023/11/27 生活经验 49 豆豆
生活随笔 收集整理的这篇文章主要介绍了 C++ set 的使用 小编觉得挺不错的,现在分享给大家,帮大家做个参考.

set 的介绍

C++ 中set 类模板又称为集合类模板,它的主要特点就是元素会自动排序切不允许有重复的元素

不允许直接修改元素值,不提供直接存取元素的任何操作函数,set 同样也是STL中的模板使用的时候

需要先引入#include <set>

对上面的内容写一个demo证实下

#include <iostream>
#include <string>
using namespace std;
#include <set>int main()
{// 创建一个空的setset<int> a;a.insert(1);a.insert(5);a.insert(2);a.insert(3);a.insert(4);a.insert(2); // 这个set 无法插入cout << a.size() << endl; // 不允许重复,打印结果为 5 //使用迭代器遍历元素set<int>::iterator it;for (it = a.begin(); it != a.end(); it++){cout << *it << endl;  // 自动排序,打印结果为12345}
}

set方法说明

函数说明
beginset中第一个元素的引用
endset中最后一个元素的引用
size返回set的个数
empty判断集合是否为空,为空返回true
find(x)返回一个指向x的迭代器,如果x不存在,则返回的迭代器等于end
upper_bound(x)返回一个指向x的迭代器

lower_bound(x)

返回一个迭代器指向位于x之前切紧邻x
clear清空集合元素
rbegin返回一个反向迭代器,指向向量末尾元素之后
rend返回一个反向迭代器,指向向量起始元素
erase(i)删除第i位置的元素(注意不能直接为数组,需要用begin或者end)
erase(start,end)

删除指定的元素返回,注意是前包含后不包含,里面不能是数字

insert(i,x)把 i 插入到x位置
insert(i,x,y)把 i 插入到x到y 的位置
swap交换2个集合的内容

demo 练习

#include <iostream>
#include <string>
using namespace std;
#include <set>int main()
{// 声明一个setset<char> iset;// 获取默认set的sizecout << iset.size() << endl;// 插入元素iset.insert('A');iset.insert('B');iset.insert('C');iset.insert('D');// 获取set的sizecout << iset.size() << endl;//使用迭代器遍历元素set<char>::iterator it;for (it = iset.begin(); it != iset.end(); it++){cout << *it << endl;}// find查找it = iset.find('D');if (it == iset.end()){cout << "未找到" << endl;}else{cout << "找到了" << endl;}// set判空if (iset.empty()){cout << "set为空" << endl;}else{cout << "set不为空" << endl;}// 清空setiset.clear();return 0;
}

总结

以上是生活随笔为你收集整理的C++ set 的使用的全部内容,希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错,欢迎将生活随笔推荐给好友。