数组合并代码,C代码库,德仔网

代码语言

代码分类

【C】数组合并

作者:空云万里晴 / 发布于2011/9/18/ 855

对任意两个数组，实现它们的合并，要求：合并后使它们有序并且不能有重复元素

#include"iostream.h"
const int MAX=50;</div>
<div>class NumSet
{</div>
<div>int a[MAX];
int count;
public:
NumSet()
{
count=0;
}
void addnum(int n)//增加一个数并使数组有序
{
int i=0,j;</div>
<div>while(i<count&&n>=a[i])//找到n应放得位置
i++;
if(n==a[i-1])//相同元素则不添加
return;
for(j=count+1;j>i;j--)//i以后的元素后移，腾空i位置
a[j]=a[j-1];
a[i]=n;
count++;
}
int geti(int i)//返回位i置的元素
{
return a[i];
}
void disp() //显示所有元素
{
for(int i=0;i<count;i++)
cout<<a[i]<<" ";
cout<<endl;
}
friend NumSet unionSet(NumSet,NumSet);//友元函数声明
};</div>
<div>NumSet unionSet(NumSet A,NumSet B)//定义友元函数，实现两个数组的合并
{
NumSet C;
inti=0,j=0;</div>
<div>while(i<A.count&&j<B.count)
{
int v1,v2;</div>
<div>v1=A.geti(i);
v2=B.geti(j);
if(v1<v2)
{
C.addnum(v1);
i++;
}
else if(v1==v2)
{
C.addnum(v1);
i++;
j++;
}
else
{
C.addnum(v2);
j++;
}
}
while(i<A.count)
{
int v1=A.geti(i);
C.addnum(v1);
i++;
}
while(j<B.count)
{
int v2=B.geti(j);
C.addnum(v2);
j++;
}
return C;
}
<div>int main(void)
{
int n;
NumSet A;
NumSet B;
NumSet C;</div>
<div>cout<<"输入数组A(以0结束):";
cin>>n;
while(n!=0)
{
A.addnum(n);
cin>>n;
}
cout<<"输入数组B(以0结束):";
cin>>n;
while(n!=0)
{
B.addnum(n);
cin>>n;
}
cout<<"合并后:"<<endl;
C=unionSet(A,B);//调用友元函数
C.disp();</div>
<div>}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　数组合并　

同语言下

可能有用的

空云万里晴贡献的其它代码(5)