为什么地图插入会更改对象成员值?

时间:2016-07-01 20:45:28

标签: c++ pointers

#include <iostream>
#include <algorithm>
#include <vector>
#include <map>

class Car {
public:
    Car( float costs, float speed) : costs(costs), speed(speed){}; 

    float getSpeed() const {
        return speed;
    }

    float getCosts() const {
        return costs;
    }

private:
    float costs;
    float speed;
};


class CarManager {
public: 

    CarManager(){};

    void assignCars( std::vector<Car> &cars){
        float costs = 1000.0;

        float inc_costs = 700.0;
        float inc_speed = 50.0; 

        for (size_t i = 0; i <= 10; ++i) {
            float speed = 10.0;
            std::vector<Car*> car_vec;
            for (size_t j = 0; j < 5; ++j) {

                if (j >= i) {
                    cars.push_back(Car(costs, speed));
                    car_vec.push_back(&cars.back());
                }
                speed += inc_speed;
            }

            car_storage.insert( {costs , car_vec }  );
            costs += inc_costs;
        }
    }

    void print(){
        for (const auto & p : car_storage) {
            std::cout << "map[" << p.first << "] = ";
            for (const auto & s : p.second) {   
                    std::cout << "[" << s->getSpeed() <<", " << s->getCosts() << "] , ";
            }
            std::cout << std::endl;
        }
    }

private:
    std::map<float, std::vector<Car*> > car_storage;
};

int main()
{

    std::vector<Car> cars;
    CarManager car_manager;
    car_manager.assignCars(cars);
    car_manager.print();

}

printout不同于我的预期。我将具有成本和速度的Car推入向量[cars.push_back(Car(costs, speed))],然后在CarCar*的本地向量中推送指向此car_vec.push_back(&cars.back())的指针。接下来,我将密钥(costs)和值(car_vec)插入到地图中。当我打印出地图时,这些值不再正确。

在第一种情况下例如: 第一个循环i = 0,内循环j,因此(j&gt; = i)和我push_back一个Car( 1000.0, 10.0)。以后,地图中包含的内容只是Car(0,0)。对于其他车型,这也适用,但它们有一些奇怪的价值。

map[1000] = [0, 0] , [0, 7.41086e-38] , [0, 7.41063e-38] , [0, 7.41064e-38] , [210, 1700] , 

map[1700] = [0, 7.41092e-38] , [0, 7.41094e-38] , [0, 7.41094e-38] , [210, 1700] , 

map[2400] = [110, 2400] , [160, 2400] , [210, 2400] , 

map[3100] = [160, 3100] , [210, 3100] , 

map[3800] = [210, 3800] ,

我不知道发生了什么事。调试向我显示,这些值在它们被插入car_storage.insert( {costs , car_vec } )的地图之前一直没问题。

1 个答案:

答案 0 :(得分:2)

写这篇文章会发生什么:

cars.push_back(Car(costs, speed))
car_vec.push_back(&cars.back())

?您创建了Car并将其副本推送到cars向量。在下一行,您将指针推送到此向量中的副本。永远不要这样做!在第一个向量的大小更改(如push_backclear等)的任何进一步操作中,它可能会重新分配其所有内容。即它需要新的内存片段,在那里复制值,删除旧的内存片段。旧指针的内容变得无效。