C++集合set<int>

set<int>类型是一种排好序的数组,存进去的元素可以自动排序,且每个元素出现有且仅有一次.

要用set,首先需要使用两个头文件:

#include<set>

#include<iostream>

在调用set的元素之前,需要定义迭代器,比如it:

set<int>::iterator it;

参数:

集合s的长度:s.size();

集合s开始的地址:s.begin();

集合s结束的地址:s.end()。

基本操作:

定义集合s:set<int>s;

定义集合数组s[N]:set<int>s[N];

(N的数值可以自己定义)

在集合s中插入元素i:s.insert(i);

在集合s中查找元素i:s.find(i),返回i的地址,且*s.find(i)==i;若s中不含i,则s.find(i)==s.end(),这即是说,你可以利用s.find(i)!=s.end()判断元素是否在集合内;

输出集合的所有元素(注意迭代器it我们在前文定义了):

for (it=s.begin();it!=s.end();it++)

    cout<<*it;

其它操作:

清除s的所有元素:s.clear();

检查集合是否为空:s.empty()==true,集合为空;

删除集合中地址为it的元素:s.erase(it)。

猜你喜欢

转载自blog.csdn.net/weixin_39872717/article/details/80792175