C++ stl编程之Vector删除后iterator可能失效

问题描述：

       vector<vector<AvailJourneyOption*> > trips存的指针指向vector<AvailJourneyOption> dstAvOptions中的AvailJaourneyOption。当程序需要增加AvailJaourneyOption到dstAvOptions时，会引起trips中所有指针失效的问题。

问题代码：

//! 生成noTripDate中日期的同天行程组合，并保留tirp和相应Av信息
//! @param [in, out] dstAvOptions 最终av
//! @param [out] addTrips 须添加的行程
//! @param [in, out] trips 最终保留行程
//! @return void
void CsOptimizeService::genSameDayTrip(vector<AvailJourneyOption>& dstAvOptions,
vector<AvailJourneyOption*> &addTrips,
vector<AvailJourneyOption*> &trips)
{
for(int i = 0; i < addTrips.size(); i++)
{
AvailJourneyOption* avOption = addTrips[i];

//遍历第j个AV，看是否已经存在
bool isAlreadyExist = false;
for(int k = 0; k < dstAvOptions.size(); k++)
{
if(dstAvOptions[k].getRPH() == avRPH)
{
isAlreadyExist = true;
trips.push_back(&dstAvOption);
break;
}
}
if(!isAlreadyExist)
{
dstAvOptions.push_back(*avOption);
trips.push_back(&(dstAvOptions[dstAvOptions.size() - 1]));
}
}
}

dstAvOption中新增avOption会引起地址重新分配，引起trips的指针失效，这里根据avrph标记行程，在最终av信息稳定后，再根据avRPH重新生成指针形式的trip.

//! 生成noTripDate中日期的同天行程组合，并保留tirp和相应Av信息
//! @param [in] oriAvJourneys 原始Av
//! @param [out] dstAvJourneys 保留av
//! @param [in, out] trips 保留行程
//! @return void
void CsOptimizeService::genSameDayTrip(vector<AvailJourneyOption>& dstAvOptions,
vector<AvailJourneyOption*> &addTrips,
vector<AvailJourneyOption*> &trips)
{
//以RPH标记行程，使行程与avOption的内存地址无关
vector<vector<string> > rphTrips;
createRphTrips(trips, rphTrips);

//添加av信息到最终avJourney
vector<AvailableJourney>& dstAvJourney =  dstAvJourneys.getAvailableJourney();

for(int i = 0; i < addTrips.size(); i++)
{
//添加rph标记的trip
AvailJourneyOption* avOption = addTrips[i];
vector<string>  rphTrip;

string avRPH = avOption->getRPH();
rphTrip.push_back(avRPH);

//遍历第j个AV，看是否已经存在
bool isAlreadyExist = false;
for(int k = 0; k < dstAvOptions.size(); k++)
{
if(dstAvOptions[k].getRPH() == avRPH)
{
isAlreadyExist = true;
break;
}
}
if(!isAlreadyExist)
{
dstAvOptions.push_back(*avOption);
}

rphTrips.push_back(rphTrip);
}

//dstAvOption中新增avOption会引起地址重新分配，引起trips的指针失效，这里根据rph标记的行程重新生成trips
trips.clear();
createAvPointerTrips(rphTrips, dstAvJourneys, trips);
}