路由模拟——路由算法1的实现(路由基因类)

 

//文件routgene.h

#pragma once

#include "nodeset.h"

 

class RoutGene

{

public:

     RoutGene(int _nodeNum=0);

     ~RoutGene(void);

public:

     void SetNodeNum(int _nodeNum);

     void Init(int from, int to);

     //gene增加element片段

     void Increase(int element);

     void operator =(RoutGene &gene);

     bool IsMax();

public:

     friend NodeSet & NODE(RoutGene &gene);

     //随即删除gene中的片段

     friend void RANDOMDELETE(RoutGene &gene);

     //打印：测试之用

     friend void Print(RoutGene &gene);

private:

     int nodeNum;

     int last;

     NodeSet geneData;

};

 

---

//文件routgene.cpp

#include "routgene.h"

#using <mscorlib.dll>

#include "resource.h"

#include <iostream>

using namespace GeneResource;

using namespace std;

 

RoutGene::RoutGene(int _nodeNum)

{

     if(_nodeNum<0)

     {

          cout<<"/nError :the node number < 0 !/n/n";

          exit(-1);

     }

     nodeNum = _nodeNum;

     last = 0;

     geneData.SetNodeNum(nodeNum);

}

 

RoutGene::~RoutGene(void)

{

}

 

void RoutGene::SetNodeNum(int _nodeNum)

{

     if(_nodeNum<=1)

     {

          cout<<"/nError :the node number <= 1 !/n/n";

          exit(-1);

     }

     nodeNum = _nodeNum;

     last = 0;

     geneData.SetNodeNum(nodeNum);

}

 

void RoutGene::Init(int from, int to)

{

     last = 0;

     for(int i=0;i<GENE_LENGTH;i++)

          *(geneData.GetpNodeSet()+i) = -1;

 

     *(geneData.GetpNodeSet())=from;

     ++ last;

     *(geneData.GetpNodeSet()+last)=to;

}

 

void RoutGene::Increase(int element)

{//gene增加element片段

     if(last<GENE_LENGTH-1)

     {

          *(geneData.GetpNodeSet()+last+1) = *(geneData.GetpNodeSet()+last);

          *(geneData.GetpNodeSet()+last) = element;

         ++ last;

     }

}

 

void RoutGene::operator =(RoutGene &gene)

{

     nodeNum = gene.nodeNum;

     last = gene.last;

     geneData = gene.geneData;

}

 

bool RoutGene::IsMax()

{

     return last>=GENE_LENGTH-1;

}

 

NodeSet & NODE(RoutGene &gene)

{

     //TODO: return statement

     return gene.geneData;

}

 

void RANDOMDELETE(RoutGene &gene)

{//随机删除gene中的片段

     int randInteger;

     randInteger = RandInteger(gene.last);

     if(gene.last-randInteger >= 1 && randInteger>0 ){

          for(int i=1;i<randInteger;i++)

              *(gene.geneData.GetpNodeSet()+gene.last-i) = -1;

          *(gene.geneData.GetpNodeSet()+gene.last-randInteger) =

              *(gene.geneData.GetpNodeSet()+gene.last);

          *(gene.geneData.GetpNodeSet()+gene.last) = -1;

          gene.last -= randInteger;

     }

}

 

void Print(RoutGene &gene)

{

     cout<<"/n/nGene:/n";

     for(int i=0;i<=gene.last;i++)

          cout<<*(gene.geneData.GetpNodeSet()+i);

     cout<<"/n/n";

}