c - 来自编程珍珠的最长重复字符串

Question

#include<stdlib.h>
#include<string.h>
#include<stdio.h>
int pstrcmp( char **p,char **q)
{  return strcmp(*p,*q) ;
}
int comlen(char *p,char *q)
{
int i=0;
while(*p && (*p++=*q++))
 i++;
 return i;

}
#define M 1
#define MAXN 5000000
char c[MAXN],*a[MAXN];
int main()
{
int i,ch,n=0,maxi,maxlen=-1;
while((ch=getchar())!=EOF){
a[n]=&c[n];
c[n++]=ch;


}
c[n]=0;
qsort(a,n,sizeof(char *),pstrcmp);
for(i=0;i<n-M;i++)
if(comlen(a[i],a[i+M])>maxlen){
maxlen=comlen(a[i],a[i+M]);
maxi=i;


}
printf("%.*s\n",maxlen,a[maxi]);
return 0;
}

在此代码编译器中显示错误

Error   1   error C2664: 'qsort' : cannot convert parameter 4 from 'int (__cdecl *)(char **,char **)' to 'int (__cdecl *)(const void *,const void *)'   d:\fe\longest_duplicated\longest_duplicated\longest_duplicated.cpp  33  longest_duplicated

我知道，必须从 void 类型转换为 char 类型，但不知道该怎么做，请帮助我

Answer 1

将您的功能更改为

int pstrcmp(const void* p, const void* q)
{
    return strcmp(*(const char**)p, *(const char**)q);
}

错误应该消失了。 qsort 需要一个 int(*compar)(const void *, const void *) 作为第四个参数，而您正在向它传递一个接受两个 char** 的函数 参数。

P.S.:我只是分析了错误消息，而不是你的程序，因为它的格式太糟糕了。也许改进格式会有所帮助。

更新:您不是在创建字符串，而是在 a 中存储指向 c 中某个位置的指针。字符串需要以 0 结束才能工作。虽然你的程序的整个设计看起来很奇怪，但你可以这样做

a[n]=&c[2*n];
c[2*n]=ch;
c[2*n+1]=0;
n++;