实现二维数组排序

最近在研究 粗糙集、遗传算法、人工神经网络。在遗传网络计算适应性分数上，需要建立索引，要对二维数组排序。刚刚开始还感觉无从下手，最后应用c++库函数 qsort轻松解决。

Ps：给大家推荐一个遗传算法和人工神经网络入门的书：《游戏编程中的人工智能技术》这门书里面关于神经网络和遗传算法的介绍，确实不错。

#include <iostream>

#include <fstream>

#include <string>

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<<"录入数据至内存..."<<endl;

for(int i=0;i

for(int j=0;j

fin>>point[i].lie[j];

cout<<"录入成功!开始排序...."<<endl;

//for(int i=0;i

  qsort(&point[0],hang,sizeof(Zuobiao),cmd);

cout<<"排序完成，读出数据..."<<endl;

ofstream fout(addressNew);

for(int i=0;i

{

fout<<point[i].lie[0];

for(int j=1;j

  fout<<" "<<point[i].lie[j];

fout<<endl;

}

}

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;

}