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);
}