0

所以我正在编写一个程序,我需要生成一组从 1 到用户输入的特定数字的随机数。然后通过生成的随机数确定从 1 到 N 的每个数字被击中的近似概率。所以对于我的代码: -

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int main(void)
{
printf("Enter a number");
int input;
scanf("%d",&input);
getRandomIntFrom0ToK(input);
return 0;
}

void getRandomIntFrom0ToK (int K)
{
int i;
int j;
int a[2][K+1];
int b[999][999]; 
int counter=0;

srand(time(NULL));

for (i=0;i<K;i++) //Here I am storing the random numbers and indexes of each number 
{
   a[0][i] = i;
   a[1][i]=rand()%K;

}

for(i=0;i<K;i++)//In another array transferring the indexes from the first array
{
    b[0][i]=a[0][i];
}
for(i=0;i<K;i++)//Setting the second column of array b to 0
{
    b[1][i]=0;

}


for(i=0;i<K;i++)//Running two for loops to check in array a if any of the values from the index are equal to any of the random numbers in the second column
{
    for(j=0;j<K;j++)
    {

        if(a[0][i]==a[1][j])//If they are then make the index of array b corresponding to the number equal to 0+1, I will eventually add a certain probability but for now I just want to see that it works
        {
            b[1][i]=b[1][i]+1;

        }
    }
}//Up till here if I run the program, it works

/*for(i=0;i<K;i++)
{
    printf("%d\n",b[0][i]);
}*/

}

所以问题是当包含 b 数组的 printf 语句时,程序不起作用。我知道我的代码效率很低,但我只想知道我做错了什么。最终我想要做的是打印出 b 数组的两列,以便它在屏幕上输出我将使用 (1/K*100) 执行的数字和相应的百分比。谢谢,任何形式的帮助将不胜感激。

4

1 回答 1

0

2 个问题:缺少原型和过度使用堆栈空间。

OPgetRandomIntFrom0ToK(input);在没有先声明的情况下调用。不太可能是大问题。这个问题很能说明问题,因为它会导致典型的警告。因此暗示编译器警告被忽略或未完全启用。

void getRandomIntFrom0ToK (int K);
int main(void) {
  ...
  getRandomIntFrom0ToK(input);
  return 0;
}

OP 创建了一个很大的变量,可能是一个问题。好奇,对于 OP 的帖子来说,一个小得多的就足够了。没有 的编译器printf("%d\n",b[0][i])可能会优化此变量,因为它的值永远不会被读取,只会被分配。由于此变量的长度为数百万字节,因此它的存在(或不存在)可能会对堆栈空间的代码操作产生重大影响,通常通过malloc().

void getRandomIntFrom0ToK (int K) {
  ...
  // b is maybe millions of bytes
  // int b[999][999]; 
  // Code only uses b[0][...] and b[1][...] 
  int b[2][999]; 

如果b[999][999]确实需要,建议使用malloc()提供空间。

于 2013-11-18T19:33:50.667 回答