Question

用C语言编程：编写程序，要求在无序数组中查找给定值首次出现的位置。

编写程序，要求在无序数组中查找给定值首次出现的位置。例如，数组为：a[10]=10 1
20 39 9
4 12 43
33 4，要查找的数：4，输出：其位置：5，若在数组中没找到该数，则输出：4在该数组中不存在。

Answer 1

int find(int *a,int length,int need)//a指向数组，length为数组长度，need为所需要查找的数字
{
for(int i=0;i<length;i++)
{ if(a[i]==need)
return i;
}
if(i==length)
printf("在数组中不存在）;
return -1;
}

追问

请看下 我的程序哪里错了
#include
int main()
{
int i,k,n,j,b;
scanf("%d",&n);
int a[n];
printf("请输入数组:\n");
for(i=0;i<n;i++)
{
scanf("%d",&b);
a[i]=b;
}
printf("输入要查找的数\n");
scanf("%d",&k);
do
{j=0;if(j==0) continue;
j++;}
while(j<n||a[j]!=k)
if(j<n)
printf("%d\n",j);
else printf("%d在该数组中不存在\n",k);
return 0;
}

追答

我忘了c中是否可以用变量来初始化数组，即int a[n];

在while的条件上，是"或“，这样的化当a[j]=k时是不会跳出循环的，必然j会运行到j=n;
下面的也将无从运行

追问

不懂

追答

j=n时，数组访问越界，此时读出的a[k]未知，可能会导致内存崩溃，死机的情况，
所以你这个程序，基本上无法运行到结束

追问

那在这个程序上怎么改进，不能用变量初始化数组，那怎么输入一个整形数组？

追答

我之前都是用while,当输入一个非整数字符时结束，当时定义的数组很大，
你的问题应该不在数组上，而是while的条件上，把||改成&&试试

Answer 2

int a[10]={10,1,20,39,9,4,12,43,33,4};
int i,n=-1;
while(i<10)
{
if(a[i]==4)
{
n=1;
printf("4在该数组中的位置%d",i);//因为有重复数据
}
i++;
{
if(n==-1) printf("4在该数组中不存在");

追问

我不是要这个数组的，我是要能输入任意一个数组的程序

追答

#include
int main()
{
int a[10]={10,1,20,39,9,4,12,43,33,4};

int i=0,n=-1;
while(i<10)
{

scanf("%d",&a[i])
}

while(i<10)
{

if(a[i]==4)
{
n=1;
printf("4在该数组中的位置%d",i);//因为有重复数据
}
i++;
{
if(n==-1) printf("4在该数组中不存在");
return 0;
}

追问

不是 我是要指定自己输入的数组的 你看我的哪里有问题
#include
int main()
{
int i,k,n,j,b;
scanf("%d",&n);
int a[n];
printf("请输入数组:\n");
for(i=0;i<n;i++)
{
scanf("%d",&b);
a[i]=b;
}
printf("输入要查找的数\n");
scanf("%d",&k);
do
{j=0;if(j==0) continue;
j++;}
while(j<n||a[j]!=k)
if(j<n)
printf("%d\n",j);
else printf("%d在该数组中不存在\n",k);
return 0;
}

追答

C语言是不可以用变量初始化数组的，你可以用链表实现的

Answer 3

int
a[10]={10,1,20,39,9,4,12,43,33,4};
int
i,n=-1;
while(i<10)
{
if(a[i]==4)
{
n=1;
printf("4在该数组中的位置%d",i);//因为有重复数据
}
i++;
{
if(n==-1)
printf("4在该数组中不存在");

Answer 4

1. 不定长度，最好用链表实现
2. 可以动态分配内存来做数组，不过频繁操作内存，效率低下