C++STL中set的使用策略(详解)
2017-04-23 15:30
337 查看
set的英文意思是“集合”, 集合都不陌生吧,集合的特点有唯一性,即:每一个元素只有一个,所以set可以用来“去重”操作,set还有默认的排序。
1、头文件——<set>
2、定义——set<int>Q;
3、输入(插入)——insert(x);
4、有序输出
set<int>::iterator it;
for(it = Q.begin(); it != Q.end(); it++)
cout<<*it<<endl;
5、删除制定元素——erase(x);
6、清空——clear();
7、判空——empty();
8、大小——size();
9、二分查找——Q.lower_bound(x);
1、头文件——<set>
2、定义——set<int>Q;
3、输入(插入)——insert(x);
4、有序输出
set<int>::iterator it;
for(it = Q.begin(); it != Q.end(); it++)
cout<<*it<<endl;
5、删除制定元素——erase(x);
6、清空——clear();
7、判空——empty();
8、大小——size();
9、二分查找——Q.lower_bound(x);
L2-014. 列车调度
Pat上的一个题目,用set完美的解决了。#include <bits/stdc++.h> using namespace std; int main() { int i,j,k,n,x; set<int> s;//定义一个名为s的集合 while(cin>>n) { for(int i=0;i<n;i++) { cin>>x; if(s.empty())//判断集合s是否是空集 { s.insert(x);//是的话向集合s插入一个元素x } else { set<int>::iterator it;//定义一个set型的迭代器 it=s.lower_bound(x);//进行二分查找 if(it==s.end()) { s.insert(x);//插入一个元素x } else { s.erase(it);//删除制定元素it s.insert(x);//插入一个元素x } } } int t=s.size();//集合s的大小 cout<<t<<endl; } return 0; }
相关文章推荐
- C++中防止STL中迭代器失效__map/set等关联容器vector/list/deque等序列容器_如何防止迭代器失效_即erase()的使用
- c++ 标准模板库 STL 算法之 for_each 函数的使用用法详解
- C++的STL中集合(set)的使用说明
- C++ 标准模板库STL set 使用方法与应用介绍(一)
- C++中防止STL中迭代器失效——map/set等关联容器——vector/list/deque等序列容器—如何防止迭代器失效—即erase()的使用
- C++的STL中集合(set)的使用说明
- C++:[STL]浅谈Allocator以及详解STL之sequence container的操作及使用(vector)
- c++ 标准模板库 STL 算法之 for_each 函数的使用用法详解
- C++中使用stl的set和hash_set
- C/C++--STL中list,vector,deque,map,set区别、联系和使用场景
- C++ STL容器的使用方法(vector、queue、list、set、map)
- C++的STL中集合(set)的使用说明
- C++ STL中set和multiset的使用方法
- C++学习 STL之set使用方法小结
- C++ STL入门教程(6)——set(集合)的使用(附完整程序代码)
- C++ STL 有关于SET集合部分 的自定义数据类型的排序 以及 pair的使用
- C/C++--STL中list,vector,deque,map,set区别、联系和使用场景
- c++ STL中的set和multiset的使用
- C++学习 STL之七:STL各种容器的使用时机详解
- c++ stl 使用汇总(string,vector,map,set)