整形数组合并(STL vector删除重复元素)

最新推荐文章于 2023-08-10 11:21:56 发布

原创最新推荐文章于 2023-08-10 11:21:56 发布 · 3.7k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #vector #earse #algorithm #unique

算法同时被 3 个专栏收录

50 篇文章

订阅专栏

C++ & Java

25 篇文章

订阅专栏

LeetCode OJ

20 篇文章

订阅专栏

本文介绍了如何使用C++实现两个整型数组的合并、排序并去除重复元素的算法，利用了STL中的sort和unique函数。通过实例演示了如何在输入数组的基础上，输出排序后的无重复数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述	题目标题：将两个整型数组按照升序合并，并且过滤掉重复数组元素详细描述：接口说明原型： voidCombineBySort(int* pArray1,intiArray1Num,int* pArray2,intiArray2Num,int* pOutputArray,int* iOutputNum); 输入参数： int* pArray1 ：整型数组1 intiArray1Num：数组1元素个数 int* pArray2 ：整型数组2 intiArray2Num：数组2元素个数输出参数（指针指向的内存区域保证有效）： int* pOutputArray：合并后的数组 int* iOutputNum：合并后数组元素个数返回值： void
知识点	排序,数组
运行时间限制	10M
内存限制	128
输入	输入说明，按下列顺序输入： 1 输入第一个数组的个数 2 输入第一个数组的数值 3 输入第二个数组的个数 4 输入第二个数组的数值
输出	输出合并之后的数组
样例输入	3 1 2 5 4 -1 0 3 2
样例输出	-101235

STL提供了很多实用的算法，这里主要讲解sort和unique算法。

删除重复元素，首先将vector排序。

sort( vec.begin(), vec.end() );

然后使用unique算法。

vec.erase( unique( vec.begin(), vec.end() ), vec.end() );

unique返回值是重复元素的开始位置。

如果vector中存储的元素是自定义的结构或者是类，那么就需要重载操作符。

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
int num1;
int num2;
int i;
int con;
vector<int>vec;
cin>>num1;
for(i=0;i<num1;i++)
{
cin>>con;
vec.push_back(con);
}
cin>>num2;
for(i=0;i<num2;i++)
{
cin>>con;
vec.push_back(con);
}
sort(vec.begin(),vec.end());
vec.erase(unique(vec.begin(),vec.end()),vec.end());
vector<int>::iterator it;
for(it=vec.begin();it!=vec.end();it++)
{
cout<<*it;
}
return 0;
}