整数序列去重并排序-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-14 21:06
西北农林科技大学 数据分析师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
查看2道真题和解析
