2

我已经实现了下面的程序来理解复合设计模式。我也使用了 C++11 中的几个概念。但对我不利的是，该程序在运行时出现分段错误。我尝试使用 GDB 进行调试，发现 getID() 函数存在一些问题。

#0  0x08049a12 in Employee::getID (this=0x0) at Composite.cpp:27
27      int getID(){return ID;}

但是我仍然无法理解该功能有什么问题？感谢有人可以提供帮助。

#include <iostream>
#include <memory>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

class Employee
{
    protected:
    int ID;
    string Name;
    string Role;

    public:
    Employee(int empID, string empName, string empRole)
    {
        ID=empID;
        Name=empName;
        Role=empRole;
    }
    virtual void showDetails()=0;
    virtual void addWorker(shared_ptr<Employee> newWorker)=0;
    virtual void deleteWorker(shared_ptr<Employee> employee)=0;
    virtual ~Employee(){}
    int getID(){return ID;}
};

class Worker : public Employee
{
    public:
    Worker(int empID, string empName, string empRole)
        : Employee(empID, empName, empRole) {}

    void showDetails()
    {
        cout<<Name<<" ("<<ID<<") "<<Role<<endl;
    }

    void addWorker(shared_ptr<Employee> newWorker){};
    void deleteWorker(shared_ptr<Employee> employee){};
};

class Supervisor : public Employee
{
    private:
    vector<shared_ptr<Employee>> myTeam;

    public:
    Supervisor(int empID, string empName, string empRole)
        : Employee(empID, empName, empRole) {}

    void addWorker(shared_ptr<Employee> newWorker)
    {
        myTeam.push_back(newWorker);
    }

    void deleteWorker(shared_ptr<Employee> employee)
    {
        int pos=0;
        for (auto temp : myTeam)
        {
        if (temp->getID()!=employee->getID())
            ++pos;
        else
            myTeam.erase(myTeam.begin()+pos);
        }
    }

    void showDetails()
    {
        cout<<Name<<" ("<<ID<<") "<<Role<<" ---->"<<endl;
        for (auto worker : myTeam)
        {
        worker->showDetails();
        }
        cout<<endl;
    }
};

int main()
{
    shared_ptr<Employee> Tushar(new Worker(376653,"Tushar Shah","Team mate"));
    shared_ptr<Employee> Ranjeet(new Worker(469725,"Ranjeet Aglawe","Team mate"));
    shared_ptr<Employee> Kiran(new Supervisor(137581,"Kiran Asher","Manager"));
    shared_ptr<Employee> Namita(new Supervisor(122110,"Namita Gawde","Manager"));
    shared_ptr<Employee> Rumman(new Supervisor(122022,"Rumman Sayed","Manager"));
    shared_ptr<Employee> Rajendra(new Supervisor(111109,"Rajendra Redkar","Manager"));
    shared_ptr<Employee> Sameer(new Supervisor(106213,"Sameer Rajadhyax","Group Lead"));

    Kiran->addWorker(Tushar);
    Kiran->addWorker(Ranjeet);
    Sameer->addWorker(Kiran);
    Sameer->addWorker(Namita);
    Sameer->addWorker(Rumman);
    Sameer->addWorker(Rajendra);

    Sameer->showDetails();

    Sameer->deleteWorker(Rumman);
    Sameer->showDetails();

    return 0;
}
4

3 回答 3

3

改变

else
    myTeam.erase(myTeam.begin()+pos);

至

else {
    myTeam.erase(myTeam.begin()+pos);
    break;
}

修复崩溃（ideone 上的演示；没有break，它与 SIGSEGV 一起崩溃）。问题是，即使在删除其中一个元素之后，您仍会继续迭代该向量，这是不允许的。

由于您将只删除一个工作人员（假设它ID是唯一的），因此在删除元素后继续操作无论如何都不是一个好主意。

于 2013-02-10T12:12:08.890 回答
3

您的问题是 C++ 和 STL 的一个非常常见的缺陷：您在迭代过程中不小心擦除。这里：

    for (auto temp : myTeam)
    {
    if (temp->getID()!=employee->getID())
        ++pos;
    else
        myTeam.erase(myTeam.begin()+pos);
    }

通常在迭代 STL 容器时从 STL 容器中擦除是不可行的。相反，请考虑“标记”稍后要删除的元素，或者使用基于整数或迭代器的迭代，以便您可以更精确地控制它。我可能会在这里使用一个简单的基于整数的 for 循环，因为无论如何你都有这个“pos”变量。

于 2013-02-10T12:12:48.397 回答
0

问题可能出在您的 deleteWorker 方法中。您在修改容器时正在迭代容器。

我建议两种可能的解决方案之一

  • 找到要删除的项目的索引，并将它们按升序存储在向量中。然后按降序迭代向量并删除它们。
  • 将 std::remove_if 与 vector::erase 结合使用。你可以在这里看到一个例子
于 2013-02-10T12:13:17.680 回答