1

在我的 lSearch 函数（线性搜索）中，我试图通过引用传递一个名为 *numComparisons 的变量。

每次进行比较时，它都应该增加，但由于某种原因它没有这样做。为什么不？当它走到 main.. 的末尾时，该函数确实可以工作（因为它会找到一个比较，或者如果没有找到比较，它将返回 -1）但 numComparisons 值每次都输出为 0。

int lSearch(int arr[], int size, int target, int *numComparisons)
{
    int counter;

    for(counter = 0; counter < size; counter++)
    {  
        *numComparisons++;

        if(arr[counter] == target)
           return(*numComparisons);
    }
    return(-1);
}


int main(int argc, char * argv[])
{
   int enterNumbers[1000], copy[1000], counter;
   int numComparisons = 0, target = 26;

   printf("Enter in numbers and press -999 when you are done: ");

   for(counter = 0;; counter++)
   {
      scanf("%d", &enterNumbers[counter]);

      if(enterNumbers[counter] == -999)
          break;  
   }

   arrayCopy(enterNumbers, copy, counter);
   sort(copy, counter);

   if(lSearch(copy, counter, target, &numComparisons) >=0)
   {
      printf("Target number found in linear search.\n");
      printf("Number of comparisons: %d\n", numComparisons);
   }
   else
   {
      printf("Target number was not found in the linear search\n");
      printf("Number of comparisons: %d\n", numComparisons);
   }
   return 0;
4

3 回答 3

6

改变

    *numComparisons++;

到

    (*numComparisons)++;

后缀增量比取消引用运算符具有更高的优先级，因此您的代码会递增指针而不是递增指向的值。

于 2013-01-26T15:22:54.797 回答
1 
*numComparisons++;

不增加int那个指针，它增加指针本身。

您需要添加适当的括号：

(*numComparisons)++
于 2013-01-26T15:23:12.287 回答
0

*numComparisons++意味着首先将指针递增 4（在使用数组时很有帮助）
用于(*numcomparisons)++递增所int指向的numcomparisons

于 2013-01-26T15:30:32.117 回答