妙趣横生算法 3：寻找相同元素的指针

实例说明

在已知两个从小到大的有序的数表中寻找出现的相同元素在第一个数表中的指针。

运行结果

实例解析

设两个数表的首元素指针分别为pa和pb,两个数表分别有元素an和bn个。另外，引入两个指针变量ca和cb,分别指向两个数表的当前访问元素。由于两个数表从小到大有序，可让ca和cb同时顺序访问两数表实现寻找，不必对一个数表的每个元素与另一数表的所有元素都要比较。当一个数表的当前元素小于另一个数表的当前元素时，就调整那个当前元素值小的元素的指针，使它指向下一个元素（如果下一个元素存在）如此比较直至当两个数表的当前元素相等，该元素就是在两个数表中都出现的第一个元素，或者其中某个数表已查找完，则判断在两数表中不存在值相等的元素。

程序代码

#include <stdio.h>
/*在已知两个从小到大有序的数表中寻找都出现的第一个元素的指针*/int *search(int *pa,int *pb,int an ,int bn)
{int *ca,*cb;ca=pa;cb=pb;/*为ca,cb设定初值*/while(ca<pa+an&&cb<pa+bn){/*在两个数表中找下一个相等的元素*/if(*ca<*cb)/*数表1的当前元素<数表2的当前元素*/{ca++;}else if(*ca>*cb)/*数表1的当前元素>数表2的当前元素*/{cb++;}else{return ca;}}return NULL;
}
main()/*只是为了引用函数search*/
{int *vp,i;int a[]={1,3,5,7,9,12,17,19,23,35,46};int b[]={2,4,6,7,10,23,24,25,33,45,56};printf("The elements of array a is :");for(i=0;i<sizeof(a)/sizeof(a[0]);i++){printf(" %d ",a[i]);}printf("\nThe elements of array b is :");for(i=0;i<sizeof(b)/sizeof(b[0]);i++){printf(" %d ",b[i]);}vp=search(a,b,sizeof(a)/sizeof(a[0]),sizeof(b)/sizeof(b[0]));if(vp){printf("\n The first same number in both arrays is %d\n",*vp);}else{printf("Not found!\n");}printf("\n Press any key to quit....\n");getchar();}

转载于:https://www.cnblogs.com/huangye123_hi/archive/2012/01/22/2328746.html

妙趣横生算法 3：寻找相同元素的指针相关推荐

c语言用h指针n个数求和,C语言程序经典示例—-（20）寻找指定元素的指针
#include #define MAX 20 int search(int *apt,/*已知数表的首元指针*/ int n,/*数表中元素个数*/ int key)/*要寻找的值*/ { int ...
算法寻找多数元素
寻找多数元素一.问题描述: 令A[1.....n]是一个整数序列,A中的整数a如果在A中出现的次数多于[n/2]次,那么a就称为多数元素.例如在序列1,3,2,3,3,4,3中,3是多数元素,应为7 ...
用分治法设计一个算法，在数组A中寻找最大元素和最小元素 Java代码
算法分析与设计作业-- 用分治法设计一个算法,在数组A中寻找最大元素和最小元素 public class b1113 {static int min=Integer.MAX_VALUE;static ...
python寻找多数元素_寻找多数元素
定义:序列中的多数元素是指在一个元素个数为n的序列中,多数元素出现次数大于[n/2]. 寻找元素方法很多: 1.可以暴力搜索,将每个元素都与其他元素作比较,然后统计该元素出现的次数,时间复杂度为O(n ...
寻找多数元素（主元素）
问题: 有整型数组a[1-n],如果整数x在数组a中出现的次数多于半数,则x称为多数元素. 初级方法: 计算每一个元素出现的次数,算法复杂度O(NlogN) 可以寻找中间值元素,因为多数元素在序列中必 ...
c语言中的字节和元素,C语言指向数组元素的指针
指向数组元素的指针和运算法则所谓指向数组元素的指针,其本质还是变量的指针.因为数组中的每个元素,其实都可以直接看成是一个变量,所以指向数组元素的指针,也就是变量的指针. 指向数组元素的指针不难,但很 ...
《Algorithm算法》笔记：元素排序(2)——希尔排序
<Algorithm算法>笔记:元素排序(2)--希尔排序 Algorithm算法笔记元素排序2希尔排序希尔排序思想为什么是插入排序 h的确定方法希尔排序的特点代码有关排序的介绍 ...
C语言学习之有一个3X4的二维数组,要求用指向元素的指针变量输出二维数组各元素的值
有一个3X4的二维数组,要求用指向元素的指针变量输出二维数组各元素的值. int main(){int a[3][4];int i,j,*p;//p是 int *型指针变量printf("请 ...
leetcode初级算法3.存在重复元素
leetcode初级算法3.存在重复元素仅为个人刷题记录,不提供解题思路题解与收获我的解法: Arrays.sort(nums);for(int i = 0; i < nums.lengt ...

妙趣横生算法 3：寻找相同元素的指针

实例说明

实例解析

程序代码

妙趣横生算法 3：寻找相同元素的指针相关推荐

最新文章

热门文章