STL之set和multiset（集合）

set和multiset会根据特定的排序准则，自动将元素进行排序。不同的是后者允许元素重复而前者不允许。 constructing sets


#include
#include
using namespace std ;
int main()  {int a[] = {2,1,3,4,5,6,8,7} ;set s(a,a+8) ;set::iterator iter = s.begin() ;for( ; iter != s.end() ; iter++)cout << *iter << " " ;cout << endl ;return 0 ;
}

向对象中插入元素：


#include
#include
using namespace std ;
int main()  {set s;int a[] = {2,1,3,4,5,6,8,7} ;for(int i = 0 ; i < 8 ; i++)s.insert(a[i]) ;set::iterator iter = s.begin() ;for( ; iter != s.end() ; iter++)cout << *iter << " " ;cout << endl ;return 0 ;
}

删除对象中的元素：


#include
#include
using namespace std ;
int main()  {int a[] = {2,1,3,4,5,6,8,7} ;set s(a,a+8);s.erase(s.begin()) ;set::iterator iter = s.begin() ;for( ; iter != s.end() ; iter++)cout << *iter << " " ;cout << endl ;s.erase(s.find(8)) ;set::iterator iter1 = s.begin() ;for( ; iter1 != s.end() ; iter1++)cout << *iter1 << " " ;cout << endl ;s.erase(s.begin(),s.end()) ;set::iterator iter2 = s.begin() ;for( ; iter2 != s.end() ; iter2++)cout << *iter2 << " " ;cout << endl ;return 0 ;
}

count计数函数：


#include
#include
using namespace std ;
int main()  {int a[] = {2,1,3,4,5,6,8,7,8,8} ;   //multiet允许元素重复multiset s(a,a+10);cout << s.count(8) << endl ;return 0 ;
}

转载于:https://www.cnblogs.com/NYNU-ACM/p/4236861.html

STL之set和multiset（集合）相关推荐

set和multiset集合容器
三.①set集合容器简介:set集合的目的就是为了快速检索.set集合容器实现了红黑树的平衡二叉检索树的数据结构.set集合里面不允许有重复的元素出现:使用set容器前,需要在程序的头文件中声明 # ...
C++multiset集合
multiset集合容器: ------ 和set的区别:set容器中所有的元素必须独一无二,而multiset容器中元素可以重复调用头文件: #include<set> using n ...
标准模板库(STL)学习指南之set集合
/* 联合容器将值与关键字联合在一起,使用关键字来查找值, * 提供元素的快速访问,插入元素不能指定位置,容器自动处理插入位置 * STL 提供四种联合容器:set.multiset.map.mult ...
STL源码剖析 set集合
set的特性是所有的元素会按照键值自动排序 set 的键值等同于实值 set不允许涵盖两个相同的键值不可以通过迭代器修改set的元素数值,这会破坏元素的排列顺序.因此set<T>::i ...
STL中 set 和 multiset
1. 所在头文件: <set>, 命名空间: std ; 声明如下: 1 namespace std{ 2 template <class T, 3 class Compare = ...
STL源码剖析 multiset 和 multimap
multiset和set完全相同,唯一的差别在于允许键值的重复,因此底层操作使用的是红黑树的insert_equal() 而不是insert_unique() multimap和map完全相同,唯一的 ...
oracle中multiset,集合操作符Multiset
MULTISET和CAST联合可以将一个结果集转为嵌套表. 下面的信息摘自ORACLE 10G联机文档,仅供参考. Multiset operators combine the results of ...
STL容器及其简单应用(stack、priority_queue、vector、deuqe、list、map/multimap、set/multiset)
目录前言 [1]stack操作以及应用 stack的几个核心接口利用stack完成进制转换 [2]priority_queue操作以及应用 priority_queue的几个核心接口利用prio ...
Guava新集合-Multiset
2019独角兽企业重金招聘Python工程师标准>>> Multiset集合 Multiset是什么?顾名思义,Multiset和Set的区别就是可以保存多个相同的对象.在JDK中, ...

STL之set和multiset（集合）

STL之set和multiset（集合）相关推荐

最新文章

热门文章