码迷,mamicode.com
首页 > 编程语言 > 详细

[c++] <Set>

时间:2020-04-03 12:26:43      阅读:83      评论:0      收藏:0      [点我收藏+]

标签:pac   std   变量   插入   set   集合   int   cli   find   

特性

  • 元素有序(无序用unordered_set)
  • 元素不重复(重复有序用multiset,重复无序用unordered_multiset)
  • 底层是平衡二叉树,查找速度logn

函数

  • insert():向集合插入元素
  • begin():返回指向第一个元素的迭代器
  • end():返回指向最后一个元素的迭代器
  • size():返回集合大小
  • empty():若集合为空,返回true
  • clear():清除所有元素
  • find():返回一个指向被查找到元素的迭代器
  • lower_bound():返回指向大于(或等于)某值的第一个元素的迭代器
  • swap():交换两个集合变量

示例

技术图片
 1 #include <iostream>
 2 #include <set>
 3 using namespace std;
 4 
 5 int main(){
 6     set<int> s1;
 7     
 8     s1.insert(10);
 9     s1.insert(12);
10     s1.insert(13);
11     s1.insert(9);
12     
13     cout<<"s1集合中元素数量:"<<s1.size()<<endl;
14     
15     set<int>::iterator iter = s1.begin();
16     for(iter;iter!=s1.end();iter++)
17         cout<<*iter<<" ";
18     cout<<endl;
19 }
View Code

 

[c++] <Set>

标签:pac   std   变量   插入   set   集合   int   cli   find   

原文地址:https://www.cnblogs.com/cxc1357/p/12625225.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!