1

我在使用此代码的 lfind 调用时遇到分段错误。CVector 是一个结构体,带有一个名为 elems 的数组。我知道 CVectorCreate 和 CVectorAppend 函数有效。第一个块是测试代码,它作为类的一部分提供,不能更改,第二个是我编写的函数调用。有人可以帮我确定我的问题吗?谢谢!

 char *jumbled = "xatmpdvyhglzjrknicoqsbuewf";
 CVector *cv = CVectorCreate(sizeof(char), 4, NULL);
 for (int i = 0; i < strlen(jumbled); i++)
    CVectorAppend(cv, &jumbled[i]);                      
 printf("\nDoing linear searches on unsorted cvector.\n");
 char ch = '*';
 Verify(0, CVectorSearch(cv, &jumbled[0], CmpCharElem, 0, false), "Linear search"); 




int CVectorSearch(const CVector *cv, const void *key, CVectorCmpElemFn cmpfn, int startIndex, bool isSorted)
{
  assert(startIndex >= 0 && startIndex <= cv->logicalLength);
  void *found = NULL;
  if (isSorted == true) {
    found = bsearch(key, (char *)(cv->elems) + (startIndex * cv->elemSize),
            cv->logicalLength, cv->elemSize, cmpfn);
  } else {
     found = lfind(key, (char *)(cv->elems) + (startIndex * cv->elemSize), cv->logicalLength, cv->elemSize, cmpfn);
  }
4

1 回答 1

1

与 不同的是bsearch, to 的第三个参数lfind是一个指针。

 size_t nmemb = cv->logicalLength;
 found = lfind(key, (char *)(cv->elems) + (startIndex * cv->elemSize),
               &nmemb, cv->elemSize, cmpfn);
于 2012-07-18T20:56:28.503 回答