C++快速实现去掉数组中重复元素
unique函数通常和erase函数一起使用,来达到删除重复元素的目的。(注:此处的删除是真正的删除,即从容器中去除重复的元素,容器的长度也发生了变换;而单纯的使用unique函数的话,容器的长度并没有发生变化,只是元素的位置发生了变化)关于erase函数的用法
·
#include<iostream>
#include<vector>
#include<algorithm>
#include<functional>
#include<cassert>
using namespace std;
vector<int>alls;
vector<int>::iterator it_1=alls.begin();
vector<int>::iterator it_2=alls.end();
vector<int>::iterator new_end;
//all.erase(unique(alls.begin(),alls.end(),alls.end())) ;//去掉重复元素
void myPrint(int val)
{
cout<<val<<" ";
}
void test01()
{
alls.push_back(1);
alls.push_back(3);
alls.push_back(3);
alls.push_back(4);
alls.push_back(5);
alls.push_back(6);
alls.push_back(6);
alls.push_back(7);
//利用sort进行升序
sort(alls.begin(),alls.end());//将所有值排序
for_each(alls.begin(),alls.end(),myPrint);
cout<<endl;
//改变为降序
sort(alls.begin(),alls.end(),greater<int>());//将所有值排序
for_each(alls.begin(),alls.end(),myPrint);
cout<<endl;
//new_end=unique(it_1, it_2);
//unique 返回去重后最后一位数
alls.erase(new_end,it_2);
//erase释放重复元素
alls.erase(unique(alls.begin(), alls.end()), alls.end()); // 去掉重复元素
for_each(alls.begin(),alls.end(),myPrint);
cout<<endl;
}
int main()
{
test01();
return 0;
}
push_back()函数的用法
函数将一个新的元素加到vector的最后面,位置为当前最后一个元素的下一个元素
push_back() 在Vector最后添加一个元素(参数为要插入的值)
pop_back() //移除最后一个元素
clear() //清空所有元素
empty() //判断vector是否为空,如果返回true为空
erase() // 删除指定元素
unique函数通常和erase函数一起使用,来达到删除重复元素的目的。(注:此处的删除是真正的删除,即从容器中去除重复的元素,容器的长度也发生了变换;而单纯的使用unique函数的话,容器的长度并没有发生变化,只是元素的位置发生了变化)关于erase函数的用法
给定一个包含 nn 个整数的数组,请你删除数组中的重复元素并将数组从小到大排序后输出。
输入格式
第一行包含一个整数 nn。
第二行包含 nn 个不超过 10001000 的正整数。
输出格式
输出去重和排序完毕后的数组。
数据范围
1≤n≤10001≤n≤1000
输入样例:
6 8 8 7 3 7 7
输出样例:
3 7 8
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
vector<int>a;
int main()
{
int n;
cin>>n;
int b[n];
for(int i=0;i<n;i++)
{
cin>>b[i];
a.push_back(b[i]);
}
sort(a.begin(),a.end());
a.erase(unique(a.begin(),a.end()),a.end()) ;//去掉重复元素
for(auto x:a)
cout<<x<<" ";
return 0;
}
更多推荐
已为社区贡献2条内容
所有评论(0)