整数序列去重并排序-set
给定一个整数序列,把其中的重复的整数去掉,并将去重后的序列从小到大排序输出。
#include
# include
#include
# include
using namespace std;
int main(){
int n;
cin>>n;
vector nums(n);
for(int i=0;i>nums[i];
}
sets(nums.begin(),nums.end());// 去重:利用set自动去重且排序的特性
bool first=true;
for(int num :s){
if(!first){
cout<<" ";
}
cout<,bool 表示是否插入成功(重复元素插入失败);
插入多个元素:支持初始化列表、迭代器范围。
2.删除元素——按值删除:返回删除的元素个数(0 或 1,因无重复);
按迭代器删除:无返回值,需确保迭代器有效;
按范围删除:删除 [first, last) 区间的元素。
3. 查找元素(find、count、lower_bound、upper_bound)
find(x):返回指向 x 的迭代器,若不存在返回 s.end();
count(x):返回 x 的个数(0 或 1,因无重复);
lower_bound(x):返回第一个 >= x 的元素的迭代器;
upper_bound(x):返回第一个 > x 的元素的迭代器。
#include
# include
#include
# include
using namespace std;
int main(){
int n;
cin>>n;
vector nums(n);
for(int i=0;i>nums[i];
}
sets(nums.begin(),nums.end());// 去重:利用set自动去重且排序的特性
bool first=true;
for(int num :s){
if(!first){
cout<<" ";
}
cout<,bool 表示是否插入成功(重复元素插入失败);
插入多个元素:支持初始化列表、迭代器范围。
2.删除元素——按值删除:返回删除的元素个数(0 或 1,因无重复);
按迭代器删除:无返回值,需确保迭代器有效;
按范围删除:删除 [first, last) 区间的元素。
3. 查找元素(find、count、lower_bound、upper_bound)
find(x):返回指向 x 的迭代器,若不存在返回 s.end();
count(x):返回 x 的个数(0 或 1,因无重复);
lower_bound(x):返回第一个 >= x 的元素的迭代器;
upper_bound(x):返回第一个 > x 的元素的迭代器。
全部评论
相关推荐
10-22 15:25
门头沟学院 C++
种花网友小松:求求你别发了,我几乎都快嫉妒得疯了,倒在床上蒙住被子就开始抱着枕头尖叫流泪,嘴里一边喊着卧槽卧槽,一边又忍着,我边发边哭,打字的手都是抖的,后来我的手抖得越来越厉害,从心头涌起的思想、情怀和梦想,这份歆羡和悔恨交织在一起,我的笑还挂在脸上,可是眼泪一下子就掉下来了。求你了别发了,我生活再难再穷我都不会觉得难过,只有你们发这种东西的时候,我的心里像被刀割一样的痛,打着字泪水就忍不住的往下流。 点赞 评论 收藏
分享
