Поиск и удаление указателей из векторов/списков

Question

У меня есть два класса, назовем первый автомобиль, а другой - ShowRoom.

Что я хочу сделать, так это создать либо вектор, либо список, в котором я буду хранить указатели на объекты Car. Затем я хочу искать эти векторы/списки для определенного указателя (который будет передан как параметр функции removeCar()), а затем удалит этот объект вместе с его указателем из вектора/списка.

Я пытаюсь реализовать эту идею уже довольно давно, используя функции алгоритма «найти» и «удалить», но я продолжаю получать ошибки при преобразовании объектов. Я пытаюсь разыменовать указатель, но затем я получаю сообщение о том, как я передаю слишком много аргументов для «удаления».

Вот код реализован в функции ShowRoom Удалить:

list <Car*> inventory; 

void Delete(Car* BMW) 
{ 
    if (find(inventory.begin(),inventory.end(),BMW) != inventory.end()) 
     remove(inventory.begin(),inventory.end(),BMW); 
    else 
     cout << "Car not found" << endl; 
} 

Помощь по этому вопросу было бы весьма признателен.

Answer 1

Это всегда проблематично хранить обычные указатели в контейнерах STL. STL предназначен для хранения объектов, а не указателей. Сохранение указателей означает, что вы и STL получаете друг друга, так как вы оба пытаетесь вызвать конструкторы копирования и деструкторы.

Это та ситуация, в которой были изобретены общие указатели, они делают жизнь намного проще.

http://www.cplusplus.com/reference/memory/shared_ptr/

Я бы также посоветовал не используя указатель, чтобы определить свои автомобили. Это намного надежнее (меньше ошибок), чтобы предоставить каждому объекту автомобиля уникальный идентификатор и использовать его.

#include <iostream> 
#include <set> 
#include <memory> 
using namespace std; 

class Car 
{ 
public: 
    // Construct a Car, assigning it a unique ID 
    Car() 
    { 
     myID = lastID++; 
    } 
    // Cars are equivalent if they have the same ID 
    bool operator==(const Car& other) const 
    { 
     return myID == other.myID; 
    } 
    // Sort cars by ID 
    bool operator<(const Car& other) const 
    { 
     return myID < other.myID; 
    } 
    // access the IF 
    int getID() { return myID; } 
private: 
    int myID; 
    static int lastID; 
}; 

int Car::lastID = 0; 

typedef std::shared_ptr<Car> car_t; 
std::set< car_t> Inventory; 

void Delete(car_t BMW) 
{ 
    Inventory.erase(BMW); 
} 

int main() 
{ 
    car_t car0(new Car); 
    car_t car1(new Car); 
    car_t car2(new Car); 
    Inventory.insert(car0); 
    Inventory.insert(car1); 
    Inventory.insert(car2); 

    cout << "Current Inventory: "; 
    for(auto c : Inventory) 
    { 
     cout << c->getID() << ", "; 
    } 
    cout << endl; 

    Delete(car1); 

    cout << "Current Inventory: "; 
    for(auto c : Inventory) 
    { 
     cout << c->getID() << ", "; 
    } 
    cout << endl; 

    return 0; 
} 

В качестве дополнительной оптимизации я использую контейнер std :: set для вашего инвентаря. Это обеспечит, чтобы каждый автомобиль в инвентаре был уникальным и очень быстро обнаруживался в больших запасах.