Question

没有QueryPerformanceFrequency(&frequency);和QueryPerformanceCounter(&start);函数，此代码没有问题。此外，当我将此功能与顺序搜索程序一起使用时，它也可以工作。我无法弄清楚这里有什么问题。为什么我会出现分段错误？

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

int main()
{
LARGE_INTEGER frequency;
LARGE_INTEGER start;
LARGE_INTEGER end;
double interval;

int i, c, first, last, middle, n, search, array[20000];

FILE *fptr;

//read sorted list file!
if((fptr = fopen("sorted.txt","r"))==NULL){
printf("Error in reading file !\n");
return 0;
}
//array of sorted list!
while(!feof(fptr)){
if(!feof(fptr)){
fscanf(fptr,"%d",&array[i]);
i++;}

}


printf("Enter value to find\n");
scanf("%d",&search);


first = 0;
last = 20000 - 1;
middle = (first+last)/2;

QueryPerformanceFrequency(&frequency);
QueryPerformanceCounter(&start);

while( first <= last )
{
  if ( array[middle] < search )
     first = middle + 1;    
  else if ( array[middle] == search ) 
  {
     printf("%d found at location %d.\n", search, middle+1);
     break;
  }
  else
     last = middle - 1;

  middle = (first + last)/2;
}
if ( first > last )
  printf("Not found! %d is not present in the list.\n", search);

  QueryPerformanceCounter(&end);
interval = (double) (end.QuadPart - start.QuadPart) / frequency.QuadPart;

printf("%f\n", interval);

system("pause");

return 0;   
}

Answer 1

据我所知，你永远不会把我定义为还有i ++的东西。至少这是我在尝试此代码时遇到的错误。

二进制搜索中的分段错误

1 个答案: