1)Set是一种关联容器,它用于存储数据,并且能从一个数据集合中取出数据。它的每个元素的值必须唯一,而且系统会根据该值来自动将数据排序。每个元素的值不能直接被改变。
【重点】内部结构采用红黑树的平衡二叉树
multiset 跟set 类似,唯一的区别是允许键值重复!!!
2)使用
需加载的头文件: #include<set>
using namespace std;
template<
class Key, //存储在容器中的关键字类型
class Compare=less<Key>, //比较两个元素的函数来决定在Set中位置(可选)
class Allocator=allocator<Key> //代表存储管理设备(可选)
>
3)特点
1>关联容器,大小可以改变,根据关键字值来提高读取数据的能力。
2>提供一个双向定位器来读写数据。
3>根据关键字和一个比较函数来排好序
4>关键字唯一
4)资源
STL 中Set详细介绍
5)函数
1>begin() 返回指向第一个元素的迭代器
2>clear() 清除所有元素
3>count() 返回某个值元素的个数
4>empty() 如果集合为空,返回true
5>end() 返回指向最后一个元素的迭代器
6>equal_range() 返回第一个>=关键字的迭代器和>关键字的迭代器
语法:
pair <iterator,iterator>equal_range( const key_type &key );//key是用于排序的关键字
Set<int> ctr;
例如:
Pair<set<int>::iterator,set<int>::iterarot>p;
For(i=0;i<=5;i++) ctr.insert(i);
P=ctr.equal_range(2);
那么*p.first==2;*p.second==3;
7>erase() 删除集合中的元素
语法:
iterator erase( iterator i ); //删除i位置元素,返回第一个不被删除的双向定位器,不存在返回末尾
iterator erase( iterator start, iterator end );//删除从start开始到end(end为第一个不被删除的值)结束的元素
size_type erase( const key_type &key );//删除等于key值的所有元素(返回被删除的元素的个数)
8>find() 返回一个指向被查找到元素的迭代器
语法:
iterator find( const key_type &key );//查找等于key值的元素,并返回指向该元素的迭代器;如果没有找到,返回指向集合最后一个元素的迭代器
9>get_allocator() 返回集合的分配器
10>insert() 在集合中插入元素
语法:
iterator insert( iterator i, const TYPE &val ); //在迭代器i前插入val
void insert( input_iterator start, input_iterator end );//将迭代器start开始到end(end不被插入)结束返回内的元素插入到集合中
pair insert( const TYPE &val );//插入val元素,返回指向该元素的迭代器和一个布尔值来,注意不能插入两个相同的元素
11>lower_bound() 返回指向大于(或等于)某值的第一个元素的迭代器
语法:
iterator lower_bound( const key_type &key );//返回一个指向大于或者等于key值的第一个元素的迭代器
12>key_comp() 返回一个用于元素间值比较的函数
语法:
key_compare key_comp();//返回一个用于元素间值比较的函数对象
13>max_size() 返回集合能容纳的元素的最大限值
14>rbegin() 返回指向集合中最后一个元素的反向迭代器
示例:
Set<int> ctr;
Set<int>::reverse_iterator rcp;
For(rcp=ctr.rbegin();rcp!=ctr.rend();rcp++)
Cout<<*rcp<<” ”;
15>rend() 返回指向集合中第一个元素的反向迭代器
16>size() 集合中元素的数目
17>swap() 交换两个集合变量
语法:
void swap( set &object ); //交换当前集合和object集合中的元素
18>upper_bound() 返回大于某个值元素的迭代器
语法:
iterator upwer_bound( const key_type &key );//返回一个指向大于key值的第一个元素的迭代器
19>value_comp() 返回一个用于比较元素间的值的函数
语法:
iterator upper_bound( const key_type &key );//返回一个用于比较元素间的值的函数对象
6)示例
#include <iostream>
#include <set>
#include <algorithm>
using namespace std;
int main(int argc, char** argv) {
int i;
int ia[5]={1,2,3,4,5};
set<int> iset(ia,ia+5);
cout<<"size="<<iset.size()<<"; count of 3 ="<<iset.count(3)<<endl;
iset.insert(3); //不会插入重复的值
cout<<"size="<<iset.size()<<"; after insert 3 count of 3 ="<<iset.count(3)<<endl;
iset.insert(6);
cout<<"after insert 6 size="<<iset.size()<<endl;
iset.erase(1);
cout<<"after erase 1 size="<<iset.size()<<"count of 1 ="<<iset.count(1)<<endl;
set<int>::iterator ite1=iset.begin();
set<int>::iterator ite2=iset.end();
for(;ite1!=ite2;ite1++)
cout<<*ite1<<" ";
cout<<endl;
//使用STL的find来搜寻元素
ite1=find(iset.begin(),iset.end(),2);
if(ite1!=iset.end())
cout<<"2 found"<<endl;
else
cout<<"2 not found"<<endl;
//使用set 提供的find函数
ite1=iset.find(8);
if(ite1!=iset.end())
cout<<"8 found"<<endl;
else
cout<<"8 not found"<<endl;
return 0;
}
size=5; count of 3 =1
size=5; after insert 3 count of 3 =1
after insert 6 size=6
after erase 1 size=5count of 1 =0
2 3 4 5 6
2 found
8 not found
分享到:
相关推荐
STL 是 C++ 标准库的一部分,不用单独安装。 C++ 对模板(Template)支持得很好,STL 就是借助模板把常用的数据结构及其算法都实现了一遍,并且做到了数据结构和算法的分离。例如,vector 的底层为顺序表(数组),...
C++ stl set 求集合的交集并集差集 编译环境为dev C++
详细介绍C++中特殊容器——set容器的用法
4.3 C++ STL的Visual C++编译 50 4.4 C++ STL的体系结构 52 4.4.1 容器(Container) 52 4.4.2 迭代器(Iterator) 53 4.4.3 算法(Algorithm) 53 4.4.4 函数对象(Function Object) 54 4.4.5 适配器(Adapter...
stl几个(set map vector string)用法,c++ stl 学习资料
文档列表: C++_STL详解.ppt C++类模板与STL编程.ppt C++中vector使用范例.pdf C++Vector用法_合集.doc C++_中的map容器.pdf C+++中的set容器.pdf
第二篇 C++STL泛化技术基础 第4章 C++STL泛型库概述 第5章 C++STL泛化技术分析 第三篇 C++STL容器技术 第7章 deque双端队列容器 第8章 list双向链表容器 第9章 slist单向链表容器 第10章 bit_vector位向量容器 第11...
STL 源码解析,纯c++代码,对于希望了解STL里各个容器(如map,set, vector, queue等)的实现原理有很大帮助,希望能帮到大家。
4.3 C++ STL的Visual C++编译 50 4.4 C++ STL的体系结构 52 4.4.1 容器(Container) 52 4.4.2 迭代器(Iterator) 53 4.4.3 算法(Algorithm) 53 4.4.4 函数对象(Function Object) 54 4.4.5 适配器(Adapter...
The C++ standard library provides a set of common classes and interfaces that greatly extend the core C++ language. The library, however, is not self-explanatory. To make full use of its components - ...
C++_STL范例大全_教程,主要讲STL的容器部分,对初学者有很大的帮助。里面有源码文件。 Vector、 Deque、List、Set等容器。
C++STL vector list map set dqueue 等应用举例及PPT讲解示例,代码演示
第二篇C++ STL 技术原理和组成 第3 章STL 技术原理· · · · · · · · · · · · · · · · · ·................................. 103 3-1 模板概述· · · · · · • · · · · · · · · · ·...
迭代器,utility,iterator,memory,算法,algorithm,numeric,functional,vector,list,deque,set,map,stack,queue逐章介绍
4.3 C++ STL的Visual C++编译 50 4.4 C++ STL的体系结构 52 4.4.1 容器(Container) 52 4.4.2 迭代器(Iterator) 53 4.4.3 算法(Algorithm) 53 4.4.4 函数对象(Function Object) 54 4.4.5 适配器(Adapter...
Set-----------------------------------------------------66 Multiset------------------------------------------------88 Map-----------------------------------------------------98 Multimap---------------...
C++的STL一直是个好用但有些慢的东西。 但函数的总结也很重要。 这张幻灯片可以帮助总结。 以上。
里面包含vector,map,list,set等用法
组成的库来说提供了更好的代码重用机会。在C++标准中,STL被组织为下面的几个头文件:、、、、、、<set>、、、、、、和。文件中主要介绍了前面八个的使用,并且重点介绍了他们的属性和一些成员函数的使用。
C++程序员案前必备 C++ Standard Library provides a set of common classes and interfaces that greatly extend the core C++ language. The library, however, is not self-explanatory. To make full use of its...