#include <iostream>
 
#include <vector>
 
using namespace std;
 
class ConcreteElementA;
class ConcreteElementB;
 
/*抽象訪問(wèn)者  聲明了訪問(wèn)元素對(duì)象的方法，通常為每一種類(lèi)型的元素對(duì)象都提供一個(gè)訪問(wèn)方法*/
class Visitor
 
{
 
public:
 
     virtual void VisitConcreteElementA(ConcreteElementA *pElementA) = 0;
     virtual void VisitConcreteElementB(ConcreteElementB *pElementB) = 0;
 
};
 
/*具體訪問(wèn)者 用于定義對(duì)不同類(lèi)型元素對(duì)象的操作*/
class ConcreteVisitor1 : public Visitor
 
{
public:
     void VisitConcreteElementA(ConcreteElementA *pElementA){
        // 現(xiàn)在根據(jù)傳進(jìn)來(lái)的pElementA，可以對(duì)ConcreteElementA中的element進(jìn)行操作
    }
 
     void VisitConcreteElementB(ConcreteElementB *pElementB){
         // 現(xiàn)在根據(jù)傳進(jìn)來(lái)的pElementB，可以對(duì)ConcreteElementB中的element進(jìn)行操作
    }
 
};
 
/*具體訪問(wèn)者2*/
class ConcreteVisitor2 : public Visitor
{
 
public:
     void VisitConcreteElementA(ConcreteElementA *pElementA){
    }
     void VisitConcreteElementB(ConcreteElementB *pElementB){
    }
};
 
 
/*抽象元素類(lèi) 聲明accept()方法，用于接受訪問(wèn)者的訪問(wèn)*/
class Element
 
{
public:
     virtual void Accept(Visitor *pVisitor) = 0;//accept用于接受訪問(wèn)者的訪問(wèn)
};
 
/*具體元素類(lèi) 通過(guò)調(diào)用Visitor類(lèi)的visit()方法實(shí)現(xiàn)對(duì)元素的訪問(wèn)*/
class ConcreteElementA : public Element
{
public:
     void Accept(Visitor *pVisitor)//通過(guò)調(diào)用visitor對(duì)象的 visit()方法實(shí)現(xiàn)對(duì)元素對(duì)象的訪問(wèn)
    {
        pVisitor->VisitConcreteElementA(this);
    }
};
 
/*具體元素類(lèi) */
class ConcreteElementB : public Element
{
public:
     void Accept(Visitor *pVisitor)
    {
     pVisitor->VisitConcreteElementB(this);
    }
};
 
// ObjectStructure類(lèi)(對(duì)象結(jié)構(gòu)類(lèi))，能枚舉它的元素，可以提供一個(gè)高層的接口以允許訪問(wèn)者訪問(wèn)它的元素
class ObjectStructure
{
public:
     void Attach(Element *pElement){
         elements.push_back(pElement);
    }
 
     void Detach(Element *pElement)   
    {
 
         vector<Element *>::iterator it = find(elements.begin(), elements.end(), pElement);
         if (it != elements.end())
         {
              elements.erase(it);
         }
    }
 
     void Accept(Visitor *pVisitor){
     // 為每一個(gè)element設(shè)置visitor，進(jìn)行對(duì)應(yīng)的操作
         for (vector<Element *>::const_iterator it = elements.begin(); it != elements.end(); ++it)
         {
              (*it)->Accept(pVisitor);
         }
 
}
 
int main()
{
     //實(shí)例化對(duì)象結(jié)構(gòu)，用于存放元素對(duì)象，提供遍歷其內(nèi)部元素的方法
     ObjectStructure *pObject = new ObjectStructure;
      //實(shí)例化具體元素 并將創(chuàng)建好的元素放入對(duì)象結(jié)構(gòu)中
     ConcreteElementA *pElementA = new ConcreteElementA;
     ConcreteElementB *pElementB = new ConcreteElementB;
     pObject->Attach(pElementA);
     pObject->Attach(pElementB);
     //實(shí)例化訪問(wèn)者                                                                                                                      
     ConcreteVisitor1 *pVisitor1 = new ConcreteVisitor1;
     ConcreteVisitor2 *pVisitor2 = new ConcreteVisitor2;
     //調(diào)用accept方法 來(lái)接受訪問(wèn)者對(duì)象的訪問(wèn)
     pObject->Accept(pVisitor1);
     pObject->Accept(pVisitor2);
 
     if (pVisitor2) delete pVisitor2;
     if (pVisitor1) delete pVisitor1;
     if (pElementB) delete pElementB;
     if (pElementA) delete pElementA;
     if (pObject) delete pObject;
 
     return 0;
}