#include <iostream>
#include <algorithm>
using namespace std;
typedef struct
{
string dna;
int count;
}DNA;
DNA dna[101];
**int cmp(const void *a,const void *b)
{
DNA *aa = (DNA *)a;
DNA *bb = (DNA *)b;
return aa->count-bb->count;
}**
int main()
{
int n,m;
char c;
cin>>n>>m;
for(int i = 0; i < m; i++)
{
cin>>dna[i].dna;
dna[i].count = 0;
for(int j = 0; j < n; j++)
for(int k = j+1; k < n; k++)
{
if(dna[i].dna[j]>dna[i].dna[k])
dna[i].count++;
}
}
qsort(dna,m,sizeof(dna[0]),cmp);
for(int i = 0; i < m; i++)
cout<<dna[i].dna<<endl;
return 0;
}
加粗体部分是指针类型强制转换,但是我不明为什么,求大神详细解答
指针,是指向一块内存区域的标识。如何使用这块内存,由指针的类型决定。
例如:指针指向一块内存区域(以 Byte 为单位)的内容是:1 2 3 4 时,如果指针是 BYTE* 类型,则分四次可以取完全部内容;如果指针是 int * ,则一次就取完全部的内容。
如果是 void* 时,编译则不知道应该如何对指针所指向区域的数据进行处理,一般都会转换为一个系统定义或用户自定义的类型。然后,按转换后的类型进行取值。
有啥不明白的,*a是void无类型,如果你要使用,需要转换为指定的类型,所以(DNA *)a这样转为DNA指针
当不同类型的数据进行操作时,应当首先将其转换成相同的数据类型,然后进行操作,转换规则是由低级向高级转换。如果非得从高级转向低级,则需要强制类型转换,但是会丢失精度,甚至发生错误。int cmp(const void *a,const void *b),这个函数的形式参数有两个,类型都是const void *,要在函数里面使用它们,所以需要强制类型转换成(DNA *)。