c++数组去重基础知识

#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;
}

Logo

权威|前沿|技术|干货|国内首个API全生命周期开发者社区

更多推荐