实现二维数组排序

最近在研究 粗糙集、遗传算法、人工神经网络。在遗传网络计算适应性分数上,需要建立索引,要对二维数组排序。刚刚开始还感觉无从下手,最后应用c++库函数 qsort轻松解决。
Ps:给大家推荐一个遗传算法和人工神经网络入门的书:《游戏编程中的人工智能技术》这门书里面关于神经网络和遗传算法的介绍,确实不错。
#include
#include
#include
using namespace std;
const char address[100]="C:\\Users\\steven\\Desktop\\work\\dm3d.txt";//数据录入地址
const char addressNew[100]="C:\\Users\\steven\\Desktop\\work\\dm3d_AfterPaixu.txt";//数据读出地址
const int hang=600000;//录入的行数(确定值)
const int maxlie=30;//录入的列数(这里是最大值,即:列数未知,但是能人为给出一个最大值,程序会自动算出实际列数,但必须小于maxlie)
//static unsigned date[hang][maxlie];
using namespace std;
struct Zuobiao
{
int lie[maxlie];
};
static Zuobiao point[hang];
int cmd(const void*,const void*);
inline int help_cmd(struct Zuobiao *,struct Zuobiao *);
int main()
{
ifstream fin(address);
for(int i=0;i
 for(int j=0;j
point[i].lie[j]=-1;
char s[1000];
int lie=0;
fin.getline(s,1000,'\n');
for(unsigned i=0;i
{
if(s[i]==' ')
lie++;//程序以空格为标识,所以要求将要录入的文件,每两个数据用空格隔开,末尾不能有空格
}
lie++;
fin.seekg(0);
cout<<"录入数据至内存..."<
for(int i=0;i
for(int j=0;j
fin>>point[i].lie[j];
cout<<"录入成功!开始排序...."<
//for(int i=0;i
 qsort(&point[0],hang,sizeof(Zuobiao),cmd);
cout<<"排序完成,读出数据..."<
ofstream fout(addressNew);
for(int i=0;i
{
fout<
for(int j=1;j
  fout<<" "<
fout<
}
}
int cmd(const void* a,const void *b)
{
struct Zuobiao * c=(struct Zuobiao *)a;
struct Zuobiao * d=(struct Zuobiao *)b;
return help_cmd(c,d);
}
inline int help_cmd(struct Zuobiao *a ,struct Zuobiao *b)
{
int i=0;
int count=0;
while(a->lie[i]!=-1)
{
if(a->lie[i] > b->lie[i])
return 1;
else if(a->lie[i] < b->lie[i])
return -1;
else
i++;
}
return -1;
}

你可能感兴趣的:(c语言)