最近要做一个VRP的算法,测试集都是放在Xml文件中,而我的算法使用C++来写,所以需要用C++来读取Xml文件。
在百度上搜“C++读取Xml文件”,可以出来很多博客,大多数是关于tinyXml的,所以这篇博文也是讲述如何用tinyXML来读取XML文件。
下载下来解压之后,可以看到下面这些文件:
我是在windows下用VS来写C++的,按照@marchtea的说法,只需要直接打开tinyxml.sln就可以,不过我还是用了笨办法:
把tinystr.cpp, tinyxml.cpp, tinyxmlerror.cpp, tinyxmlparser.cpp, tinystr.h, tinyxml.h拷贝到工程目录下;
然后加入头文件引用:#include "tinystr.h" #include "tinyxml.h"。
接下来就来分享一下我读取VRP问题中的solomon benchmark的方法,这些方法都是参考自tinyXml的官方教程,在下载的文件夹中有"doc"子文件夹,打开它,有一个叫做"tutorial0"的html文件,打开它可以看到详细的教程。
OK,now begins!
我要读取的Xml文件有如下的格式(只列举部分):
40.0
50.0
145
175
20.0
10.0
这里稍微解释一下为什么nodes节点的数目会比requests节点多1个。这是因为nodes节点包括了顾客节点(N个)和仓库节点(1个),而requests属性只属于顾客节点。
我是把xml文件中的这些数据读入到类对象数组中,每个类对象代表一个节点,类的定义如下:
// Customer.h
#ifndef _Customer_H
#define _Customer_H
class Customer{
public:
Customer(int id=0, float x=0, float y=0, float startTime=0, float endTime=0, float quantity=0, float serviceTime=0);
void setId(int id); // 设置成员id的值
void setX(float x); // 设置成员x的值
void setY(float y); // 设置成员y的值
void setStartTime(float startTime); // 设置