c++ - 为什么 map 插入会更改对象成员值？

Question

#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 插入 vector [cars.push_back(Car(costs, speed))]，然后将指向此 Car 的指针插入本地 vector Car*:car_vec.push_back(&cars.back())。接下来，我将键 (costs) 和值 (car_vec) 插入到 map 中。当我打印 map 时，值不再正确。

以第一种情况为例: 第一个循环 i = 0，内部循环 j，因此 (j >= i) 和 I push_back a Car( 1000.0, 10.0)。稍后， map 中包含的只是一个 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] ,

我不知道发生了什么。调试告诉我，在将值插入 map car_storage.insert( {costs , car_vec } ) 之前，这些值一直正常。

Answer 1

当你写这个的时候会发生什么:

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

?您创建一个 Car 并将其拷贝 推送到 cars vector 。在下一行中，您将指针指向此 vector 中的拷贝。永远不要这样做!在第一个 vector 的大小发生变化的任何进一步操作中，如 push_back、clear 等，它可能会重新分配其所有内容。 IE。它需要新的内存片段，在那里复制值，删除旧的。指向其内容的旧指针变得无效。