самая длинная дублированная строка из программирования жемчуга - PullRequest
Новая
       5

самая длинная дублированная строка из программирования жемчуга

1 голос
/ 28 марта 2012 
#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, но как это сделать, не знаю, и, пожалуйста, помогите мне

1 Ответ

3 голосов
/ 28 марта 2012

Измените свою функцию на 

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

и ошибка должна исчезнуть. qsort ожидает int(*compar)(const void *, const void *) в качестве 4-го параметра, пока вы передаете ему функцию, которая принимает два char** аргумента.

P.S .: Я только что проанализировал сообщение об ошибке, а не вашу программу, так как оно очень плохо отформатировано. Возможно, здесь поможет улучшение форматирования.

ОБНОВЛЕНИЕ: Вы не создаете строки, вы храните указатели в a, которые указывают на какое-то место в c. Строка должна заканчиваться на 0, чтобы работать. Хотя весь дизайн вашей программы выглядит странно, вы можете сделать 

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