字符串数组排序（qsort参数 比较函数）

这个问题来自一个面试题。

给两个文件，其中一个文件存在一万行左右的文本，将所有数据以行为元素进行排序，输出到文件2中。

拿到这个题，一看数据量大约一万行，内存应该没问题，感觉直接调用库函数qsort，写个cmp函数就

很容易搞定，没想到调试程序发现了一个小问题。

分析程序代码：

const int MAXLINE = 100;
const int MAXLEN = 256;
int mycmp(const void *p1, const void *p2)
{
char* s1 = (char *)p1;
char* s2 = (char *)p2;
cout<<s1<<" "<<s2<<endl;
return strcmp(s1, s2);
}
bool sort_file(char* file1, char* file2)
{
ifstream in(file1);
if(!in)
{
cerr<<"open file1 failed"<<endl;
return false;
}
char word[MAXLINE][MAXLEN];
// char *word[MAXLINE];
cout<<sizeof(word[0])<<endl;
int line_num = 0;
while(!in.eof())
{
/*
char *tmp = new char[MAXLEN];
in.getline(tmp, MAXLEN, '\n');
word[line_num] = tmp;
*/
in.getline(word[line_num], MAXLEN, '\n');
line_num++;
}
ofstream out(file2);
if(!out)
{
cerr<<"open file2 failed"<<endl;
return false;
}
qsort(word, line_num, sizeof(word[0]), mycmp);
int i = 0;
while(i < line_num)
{
cout<<word[i]<<endl;
out<<word[i++]<<'\n';
}
in.close();
out.close();
return true;
}

在这个代码中word为一个二维数组，那么每一个word[i]表示的其实是一个一维数组，我们知道如果使用一个char*来指向它的话，

那么可以直接利用这个char*来代表这个数组，所以在cmp函数中使用的是char*，看下面的例子。

版本二：

int mycmp(const void *p1, const void *p2)
{
char** s1 = (char**)p1;
char** s2 = (char**)p2;
cout<<*s1<<" "<<*s2<<endl;
return strcmp(*s1, *s2);
}
bool sort_file(char* file1, char* file2)
{
ifstream in(file1);
if(!in)
{
cerr<<"open file1 failed"<<endl;
return false;
}
// char word[MAXLINE][MAXLEN];
char *word[MAXLINE];
cout<<sizeof(word[0])<<endl;
int line_num = 0;
while(!in.eof())
{

char *tmp = new char[MAXLEN];
in.getline(tmp, MAXLEN, '\n');
word[line_num] = tmp;
// in.getline(word[line_num], MAXLEN, '\n');
line_num++;
}
ofstream out(file2);
if(!out)
{
cerr<<"open file2 failed"<<endl;
return false;
}
qsort(word, line_num, sizeof(word[0]), mycmp);
int i = 0;
while(i < line_num)
{
cout<<word[i]<<endl;
out<<word[i++]<<'\n';
}
in.close();
out.close();
return true;
}

此时的word表示的是一个指针数组，每个word[i]就是一个char*，那么我们利用qsort的时候传递的是指向这个char* 的指针，即

char**，所以在cmp中需要将void* --> char**,然后用*s来表示char*传递给strcmp。

上面的例子说明，qsort 的比较函数中传递的是数组元素的指针，明白这个就很好理解了。

重复一下qsort 的参数：

void qsort ( void * base, size_t num, size_t size, int ( * comparator ) ( const void *, const void * ) );

base:指向第一个元素的指针，即数组首地址

num：要排序的元素个数，及数组长度

size：数组元素的大小，一般写成sizeof(base[0])

comparator:自己写的比较函数了