C语言学习-06-有序数组A删除有序数组B

最新推荐文章于 2022-07-20 23:02:04 发布

阳光九叶草LXGZXJ

最新推荐文章于 2022-07-20 23:02:04 发布

阅读量244

点赞数 1

分类专栏： # C语言-学习文章标签： c语言开发语言后端

本文链接：https://blog.csdn.net/qq_45111959/article/details/122042699

版权

C语言-学习专栏收录该内容

24 篇文章 2 订阅

订阅专栏

一、个人理解
有序数组A删除有序数组B，遍历有序数组B，取元素b1，在有序数组A中进行逐一比对，两值相等，记录索引位，以此类推，拿到记录所有索引的数组C，遍历数组C，删除有序数组A的元素，删除一个元素，删除元素位置往后的所有元素，向左移动一位，以此类推，删除所有有序数组A中包含的有序数组B。

二、举例
有序数组A：
1,2,3,4,5,6
有序数组B：
3,5
(1)有序数组B取元素3，遍历1,2,3,4,5,6。
(2)3等于3，记录索引号2，跳出循环。
(3)有序数组B取元素5，遍历1,2,3,4,5,6。
(4)5等于5，记录索引号4，跳出循环。
(5)遍历索引数组{3,5}，删除有序数组A中的元素。
(6)删除元素3，此元素右边所有元素向左移一位，以此类推得到最终结果。

三、需求
有序数组A批量删除有序数组B。

四、源码

#include<stdio.h>
#include<time.h>
#define NUM 30
#define DELETE_NUM 4

void main()
{
    int a[NUM];
    int b[DELETE_NUM] = {-1,0,18,9999};//删除的数据需要是有序的
    int b_index[DELETE_NUM]= {-1,-1,-1,-1};
    int i,j;
    int flag = 0;

    for(i=0;i<NUM;i++)
    {
        a[i] = i;
        printf("a[%d]:%d ",i,a[i]);
    }
    printf("\n===============\n");
    for(i=0;i<DELETE_NUM;i++)
    {
        printf("b[%d]:%d ",i,b[i]);
    }
    printf("\n===============\n");

    clock_t begintime,endtime;
    begintime=clock();

    for(i=0;i<DELETE_NUM;i++)
    {
        for(j=0;j<NUM;j++)
        {
            if(b[i]==a[j])
            {
                b_index[i] = j;
                break;
            }
        }
    }
    
    for(i=0;i<DELETE_NUM;i++)
    {
        printf("b_index[%d]:%d  ",i,b_index[i]);
        if(b_index[i]!=-1)
        {
            for(j=b_index[i]-flag;j<NUM-flag;j++)
            {
                a[j] = a[j+1];
            }
            flag++;
        }
    }

    endtime = clock();
    printf("\n\nRunning Time：%lfs\n", (double)(endtime-begintime)/CLOCKS_PER_SEC);
    printf("\n===============\n");
    for(i=0;i<NUM-flag;i++)
    {
        printf("a[%d]:%d ",i,a[i]);
    }
    printf("\n===============\n");
}