指针求两个有序数组的第一个相同元素

ever_promise

于 2020-02-11 20:07:11 发布

阅读量309

点赞数

CC 4.0 BY-SA版权

文章标签：指针 c语言算法

本文链接：https://blog.youkuaiyun.com/ever_promise/article/details/104268866

本文介绍了一种使用指针查找两个递增有序数组中第一个相同元素的C语言实现方法。通过比较并移动指针，高效地找到首个公共元素。代码示例展示了如何定义和调用函数来实现这一功能。

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

first common element

// 给定两个递增有序表，输出两表第一个相同的元素

#include <stdio.h>
#include <string.h>

int *fst_common_val(int *a,int an, int *b, int bn)
{
    int *ptra, *ptrb;
    ptra = a; ptrb = b;
    while(ptra < a+an && ptrb < b + bn)
    {
        if(*ptra < *ptrb) ptra ++;
        else if(*ptra > *ptrb) ptrb++;
        else
            return ptra;
    }
    return ptra;
}

int main()
{
    int *a[] = {1,3,5,7,9,11,13,17,19};
    int *b[] = {2,4,6,8,11,56,};
    int *value;
    int (*func)();
    func = fst_common_val;
    printf("the elements of a are: \n");
    for(int i=0; i<sizeof(a)/sizeof(a[0]); i++)
        printf("%d ", *(a+i));

    printf("\nthe elements of b are: \n");
    for(int i=0; i<sizeof(b)/sizeof(b[1]); i++)
        printf("%d ", *(b+i));

    value = (*func)(a,sizeof(a)/sizeof(a[0]), b, sizeof(b)/ sizeof(b[0]));
    printf("\nthe fist common element is : %d", *value);
    return 0;
}