合并两个数组并删除重复的元素

最新推荐文章于 2023-09-06 13:32:10 发布

轻舟轻

最新推荐文章于 2023-09-06 13:32:10 发布

阅读量7.8k

点赞数

分类专栏： C/C++学习

本文链接：https://blog.youkuaiyun.com/qingzhou4122/article/details/54293599

版权

C/C++学习专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种通过比较两个数组的元素并去除重复项的方法，实现了数组的有效合并。该过程利用了一个自定义类来实现数组b中不重复元素向数组a的插入操作。

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

一直有两个数组，去除重复的元素，并把两个数组合并

思路：

把数组b中的元素取出与数组a中的每一个元素相比较，在数组a中存在，则不添加到数组a中；如果不存在，则直接加到数组a中。

满足条件：

数组a的空间要大

#include <iostream>

using namespace std;

class ArrayMerger
{
    int a[40];
    int b[40];
    int numa, numb;

public:
    ArrayMerger(int x[], int len1, int y[], int len2)
    {
        numa = len1;
        numb = len2;

        // 初始化数组
        for (int i = 0; i < len1; i++)
        {
            a[i] = x[i];
        }

        for (int i = 0; i < len2; i++)
        {
            b[i] = y[i];
        }
    }

    // 判断数组b中的元素是否在数组a中
    int NotIn(int elem, int s[], int size)
    {
        for (int i = 0; i < size; i++)
        {
            if (s[i] == elem)
                return 0;
        }

        return 1;
    }

    // 将数组b中不重复的元素插入到数组a中
    void insert();

    // 输出合并后的数组
    void outPut()
    {
        cout << "合并后的数组a的个数" << numa << endl;
        for (int i = 0; i < numa; i++)
        {
            cout << a[i] << " ";
        }
        cout << endl;
    }
};

void ArrayMerger::insert()
{
    int i = 0;
    int count = numa;
    while(i < numb)
    {
        if (NotIn(b[i], a, count) != 0)
        {
            a[numa++] = b[i];
        }

        i++;
    }
}

int main()
{
   int a[]={7,9,2,4,6,8};
   int b[]={5,2,3,4,9,6};

    ArrayMerger set(a, sizeof(a)/sizeof(int), b, sizeof(b)/sizeof(int));
    set.insert();
    set.outPut();
}