C语言 判断一个数是不是是数组中的成员 用C语言编程

Posted 2023-04-18

顺便给出设计思路或过程

思路：依次遍历该数组，把每个数和需要判断的数进行比较如果相等则退出循环输出存在，如果遍历结束都找不到则不是其成员。

参考代码：

#include "stdio.h"
#define N 5
int main()

int a[N]=1,2,3,4,5,i,t;
scanf("%d",&t);
for(i=0;i<5;i++)
if(a[i]==t)
printf("%d是其成员！",t);
break;

if(i==5) printf("%d不是其成员！",t);
return 0;     

/*
运行结果：
5
5是其成员！
*/ 参考技术A findelem()就是查找函数，查找输入的参数x在数组array的位置，函数返回元素在array中的单元下标
sort()是排序函数，用冒泡排序的方法将数组array从小到大排序
算法思路：
（1）输入数组
（2）对数组进行排序
（3）调用findelem()进行查找，若查找元素比数组单元的值大则判断下一单元，直到x大于等于当前数组单元的值，则该单元的下标就是函数的返回值
#include<stdio.h>
#define LEN 5
int findelem(int elem);
int main()

int i;
int x;
int pos;
int array[LEN]=0;
printf("请输入数组：");
for(i=0;i<=LEN-1;i++)
scanf("%d",&array[i]);
printf("请输入要查找的数：");
scanf("%d",&x);
sort(array);
pos=findelem(x,array);
printf("%d在数组的位置为：%d\n",x,pos);
return 0;


void sort(int *parray)

int i,j,tmp;
for(i=1;i<=LEN-1;i++)
for(j=0;j<=LEN-i-1;j++)

if(parray[j]>parray[j+1])

tmp=parray[j];
parray[j]=parray[j+1];
parray[j+1]=tmp;




int findelem(int elem, int *parray)

int i;
for(i=0;i<=LEN-1;i++)

if(parray[i]>=elem)

return(i);
break;


if(i>=LEN) return(i);

和其他人的一样，查找函数可以用二分查找进行优化，下面是二分查找算法写的函数，没有实际运行过，如果有问题欢迎追问
int findelem(int elem, int *parray)

int mid,upper,lower;

upper=LEN;

lower=1;

mid=(upper+lower)/2;

while(1)


if(elem==parray[mid]) return (mid);

if(elem==parray[mid-1]) return (mid-1);

if(elem>parray[mid-1] && elem<parray[mid]) return (mid);

if(elem<parray[mid-1]) //若elem比parray[mid-1]，则elem必定在数组mid-1的前面部分
upper=mid-2; //重新设置查找的上届
mid=(upper+lower)/2; //重新求新的中间位置

if(elem>parray[mid]) //若elem比parray[mid]，则elem必定在数组mid的后面部分
lower=mid+1; /重新设置查找的下届
mid=(upper+lower)/2; //重新求新的中间位置


参考技术B

第一种：你要知道这个数组的大小，然后用for循环，遍历这个数组，比较这个数是否和数组中的值相等

例：

int main()

    char a[10] = 0,1,2,3,4,5,6,7,8,9;
    int b = 1;
    for(int i=0;i<10;i++)
        
            if(b == a[i])
            
                cout<<"b是数组a中的成员"<<endl;
                break;
            
            if(i == 9)
                cout<<"b不是数组a中的成员"<<endl;
        

第二种：你先将该数组排一下序，然后用折半查找，比对数组和该数

参考技术C 额···
for(int i=0;i<arrsize;++i)

if(arr[i]==target)

answer = true;


answser = false;
这还需要思路- -#

另外如果是在排序好的数组中，则使用二分查找，效率更高，不过代码复杂我就不写了

C语言数组判断是不是有重复元素？

原链接https://blog.csdn.net/sinat_32469267/article/details/84192860有大神帮忙解释一下，他是怎么判断的，num不用赋值的吗

这是方法定义，num是参数，在调用方法的时候会传值的，参数值不是在方法里定义的。

在原文中找到的方法调用

这个方法有4个参数，第一个参数是用于判断的数组，第二个参数是判断哪行的数组不与num数值重复，第三个是判断哪列的数组不与num数值重复，第四个是用于对比重复的数字，这个方法其实就是指定行列的元素是否与指定数字相同，并不是判断数组是否有重复元素，要通过反复的调用此方法才可以实现，如果题主想只判断一个数组是否有重复元素，我可以给出一个方法，只带入判断数组的参数，如下：

参考技术A num在函数isRowAndColRepeat中是通过参数传入的数据，它的值是调用函数赋给的。
调用函数是
for(i=1; i<10; i++)
//从1~9开始试数 for(i = 1;i < 10;i++) //如果1~9中有合适的数，则该位置的数为该数，并开始遍历下一个位置

if(isRowAndColRepeat(array,row,col,i) && isBlockRepeat(array,row,col,i))

array[row][col]=i;

dfs(array,row + (col+1)/9,(col+1)%9); //当每一行的单元格都遍历过，再进入下一行


所以这里num的值取自i值。而i值是for循环来决定的本回答被提问者采纳 参考技术B 首先创建两个数组，分别为a[ ]和b[ ]先拿a数组里的第一个元素和b数组的所有元素比较是否相同，再拿a数组里的第二个元素与b数组所有元素进行比较，以此类推。运用两次for循环来完成，用i循环生成a数组的各个下标，在循环体中用j循环生成b数组下标，j循环中判断a[ i ]是否等于b[ j ]，如果条件成立即相同元素。flag用来标记程序运行到某一刻的状态，来加以判断if中的语句是否执行。

system函数的作用是运行以字符串参数的形式传递给他的命令，并且等待该命令的完成，形式：#include <stdlib.h>  int system(const char * string);

代码如下：#include
#include
int main()

int a[5] = 5,3,2,65,8;
int b[8] = 78,8,9,56,3,6,0,7;
int i = 0;
int j = 0;
int flag = 0; //flag用于标记
for (i = 0; i < 5; i++)

for (j = 0; j < 8; j++)

if (a[i] == b[j])
flag++;


if (flag == 0)
printf("两数组无相同元素\n");
else
printf("两数组有相同元素\n");
system("pause");
return 0;
为实现代码通用性，下面进行优化，推广到两数组有任意个数的元素，来实现此功能。

代码如下：#include
#include

int main()

int a[] = 34,24,78,5,3;
int b[] = 23,7,98,5,23,3;
int i = 0;
int j = 0;
for (i = 0; i < sizeof(a) / sizeof(a[0]); i++)//此时sizeof(a) / sizeof(a[0])=5

for (j = 0; j < sizeof(b) / sizeof(b[0]); j++)//此时sizeof(b) / sizeof(b[0])=6

if (a[i] == b[j])

printf("两数组有相同元素\n");
system("pause");
return 0;//存在相同元素就返回，减少循环结构的运行次数



if (i == sizeof(a) / sizeof(a[0]))
printf("两数组无相同元素\n");

system("pause");
return 0;
sizeof( )是一种容量度量函数，功能是返回一个变量或者类型的大小，以字节为单位。
用法：sizeof(类型说明符，数组名或表达式)或sizeof(变量名)。
sizeof(a)是数组a的总大小。整型时sizeof(a[0])=4。因上面代码中数组a中有五个元素，那么此时sizeof(a)=20，sizeof(a[0])=4，所以sizeof(a) / sizeof(a[0])=5。这样无论数组中的元素个数为多少，无论为哪种数据类型，这部分代码都不需要更改了。