最近在使用遗传算法处理图的最优化路径。因为基因位由路径节点本身表示,在随机生成新的路径点的时候有可能会与先前的重复,造成闭环,这种情况应该删去该闭环,仅保留开始的一位。其中应用了一些小技巧,记录如下:
#include<vector>
#include<iostream>
#include<string>
using namespace std;
int main(){
vector<int> vec = { 0, 2, 3 ,7 ,8 ,4,8,14 ,15 ,14 ,13 ,17 };
show(vec,"BeforeDeleteCycles:");
DeleteCycles(vec);
show(vec,"AfterDeleteCycles:");
}
void DeleteCycles(std::vector<int> vec){
int dupIndex_first, dupIndex_end;
for (unsigned int i = 0; i < vec.size(); i++) {
dupIndex_end = i ;//注意此处的用法
for (unsigned int j = i + 1; j < vec.size(); j++) {
if (vec[i] == vec[j]) {
dupIndex_end = j;//只需记录重复节点最后的位置即可,因此可以覆盖
}
}
if (dupIndex_end > i){
vec.erase(vec.begin() + i + 1, vec.begin() + dupIndex_end + 1);
}
}
void show(std::vector<int> vec,std::string debug_name){
cout << "Debug:"<<debug_name<<endl;
for (unsigned int i = 0; i != vec.size(); i++) {
cout << i << " " << vec[i] << endl;
}
cout << endl;
}
在此感谢雷神提出的建议!