C++集合类模板
set类模板又称为集合类模板,一个集合对象像链表一样顺序地存储一组值。在一个集合中,集合元素既充当存储的数据,又充当数据的关键码。
创建set链表类模板的方法:
#include<set> //调用set头文件
...
...
set<int>s; //定义一个set
//set表示声明一个集合类模板,<type>表示集合的类型,s表示集合名。
set对象主要成员函数说明:
只是一些常用的,其它还有很多。
函数 | 说明 |
---|---|
begin | 返回指向集合第一个元素的迭代器 |
end | 返回指向集合最后一个元素的迭代器 |
size | 返回集合的大小 |
clear | 删除集合中所有元素 |
count(x) | 返回集合中值为x的元素个数 |
find(x) | 返回一个指向x的迭代器,若x不存在,则返回end |
erase(start,end) | 删除迭代器从start到end范围内的向量 |
erase(i) | 删除迭代器第i个元素 |
insert(i,x) | 把值x插入到由迭代器指明的第i个位置 |
insert(i,start,end) | 把迭代器从start到end范围的元素插入到指明的第i个位置 |
insert(i,n,x) | 把x的n个副本插入到由迭代器指明的第i个位置 |
swap(set) | 交换两个集合的内容 |
值得注意的是,集合无法通过索引进行赋值和输入输出。
迭代器
对set集合的各个元素的访问,通常使用迭代器。
迭代器定义方法:
set<int>::iterator it=s.begin();
定义了一个迭代器it指向set集合s的开始指针。
set集合与迭代器的入门应用
插入操作
set<int>s;
s.insert(1);s.insert(3);s.insert(5);
s.insert(7);s.insert(9);s.insert(11);
set<int>::iterator it;
for(it=s.begin();it!=s.end();it++)
cout<<*it<<" ";
给大家做一下解释,
先是定义一个int类型的set集合s,重复插入操作6次。
定义一个迭代器it,it=s.begin()初始化指向s的头指针。
然后通过it++遍历输出s的所有元素。
输出结果为:1 3 5 7 9 11
需要注意的是,for循环终止条件为it!=s.end(),当it=s.end()时,it指向的是s的最后元素的下一个空元素,而非最后元素。
删除操作
承接插入操作继续运行
s.erase(--it);
for(it=s.begin();it!=s.end();it++)
cout<<*it<<" ";
通过s.erase(–it); 删除s最后一个元素,
输出结果为:1 3 5 7 9
查找操作
重新回顾一下查找操作find:
find(x) 返回一个指向x的迭代器,若x不存在,则返回end。
承接以上的插入删除操作:
it=s.find(5);
if(it!=s.end())
cout<<"found"<<endl;
else
cout<<"not found"<<endl;
it=s.find(13);
if(it!=s.end())
cout<<"found"<<endl;
else
cout<<"not found"<<endl;
输出结果为:
found
not found
三合一源代码:
#include<iostream>
#include<set>
using namespace std;
int main(){
set<int>s;
s.insert(1);s.insert(3);s.insert(5);
s.insert(7);s.insert(9);s.insert(11);
set<int>::iterator it;
for(it=s.begin();it!=s.end();it++)
cout<<*it<<" ";
cout<<endl;
s.erase(--it);
for(it=s.begin();it!=s.end();it++)
cout<<*it<<" ";
cout<<endl;
it=s.find(5);
if(it!=s.end())
cout<<"found"<<endl;
else
cout<<"not found"<<endl;
it=s.find(13);
if(it!=s.end())
cout<<"found"<<endl;
else
cout<<"not found"<<endl;
}
结果图: