设计者模式(1)观察者模式 (Observer)C++11实现
admin
2024-04-15 16:35:24
0次

意图

观察者模式(Observer),又叫发布-订阅模式(Publish/Subscribe),定义对象间一种一对多的依赖关系,使得每当一个对象改变状态,则所有依赖于它的对象都会得到通知并自动更新。
该模式属于行为型模式。

参与者

  • Subject:抽象主题(抽象被观察者),抽象主题角色把所有观察者对象保存在一个集合里,每个主题都可以有任意数量的观察者,抽象主题提供一个或者多个接口,可以增加和删除观察者对象。
  • ConcreteSubject:具体主题(具体被观察者),该角色将有关状态存入具体观察者对象,在具体主题的内部状态发生改变时,给所有注册过的观察者发送通知。
  • Observer:抽象观察者,是观察者者的抽象类,它定义了一个或者多个更新接口,使得在得到主题更改通知时更新自己。
  • ConcreteObserver:具体观察者,实现抽象观察者定义的更新接口,以便在得到主题更改通知时更新自身的状态。

优点

  • 观察者模式可以实现表示层和数据逻辑层的分离,抽象了更新接口,使得可以有各种各样不同的表示层作为具体观察者角色
  • 观察者模式在观察目标和观察者之间建立一个抽象的耦合
  • 观察者模式支持广播通信

缺点

  • 在应用观察者模式时需要考虑一下开发效率和运行效率的问题,程序中包括一个被观察者、多个观察者,将所有的观察者都通知到会花费很多时间。如果考虑到性能问题,可以实现一个异步非阻塞的观察者模式,在每次fire subject的时候创建一个新的线程执行代码。

  • 观察者模式没有相应的机制让观察者知道所观察的目标对象是怎么发生变化的,而仅仅只是知道观察目标发生了变化。

代码实现

#include 
#include 
#include
#include
#includeclass Observer;
typedef std::vector>::iterator Iterator;//迭代器//抽象被观察者
class Subject
{
public:virtual void Attach(std::weak_ptr)=0;//注册观察者对象的接口virtual Iterator Detach(Iterator it)=0;//删除观察者对象的接口virtual void notifyObservers()=0;//告知所有观察者update
};//抽象观察者class Observer
{
public:virtual void update()=0;//更新自身状态
};//被观察者
class ConcreteSubject :public::Subject
{   
public:void Attach(std::weak_ptrs){//vector的add是线程安全的observers_.push_back(s);}Iterator Detach(Iterator it){//线程不安全,要在临界区调用此接口return observers_.erase(it);}void notifyObservers(){lock.lock();Iterator it=observers_.begin();while(it!=observers_.end()){//先尝试将weak_ptr提升为share_ptrstd::shared_ptrobj=it->lock();if(obj)//提升成功,说明该对象未被其他线程析构{obj->update();//更新++it;}else//提升失败,说明该对象已被其他线程析构{//从观察者集合中将已被析构对象删除//因为此处属于临界区,是线程安全的it=Detach(it);}}lock.unlock();}private:mutable std::mutex lock;std::vector> observers_;//观察者集合};//观察者按需求定义即可,需要继承抽象观察者
//以下为例
class Teacher :public::Observer
{
public:void update(){std::cout<<"Teacher is update"<std::cout<<"Teacher is ~"<
public:void update(){std::cout<<"Student is update"<std::cout<<"Student is ~"<

测试

int main()
{ConcreteSubject subject;std::shared_ptr teacher(new Teacher);subject.Attach(teacher);{std::shared_ptr student(new Student);subject.Attach(student);subject.notifyObservers();}subject.notifyObservers();}

执行结果

Teacher is update
Student is update
Student is ~
Teacher is update
Teacher is ~

迭代器失效问题分析

在学习该模型时,遇到了一个bug,问题锁定在notifyObservers()当中,当时的实现如下

void notifyObservers()
{lock.lock();Iterator it=observers_.begin();while(it!=observers_.end()){std::shared_ptrobj=it->lock();if(obj){obj->update();}else{Detach(it);}it++;}
}

当时执行main时,就会报段错误,经过检查不难发现,问题是迭代器失效了

删除导致迭代器失效

这个问题其实很好分析,在一顺序容器当中(vector,queue…等),数据是顺序存储的,当删除一个元素后,内存中的数据会往前移动,以保证数据的紧凑。所以删除一个元素后,该元素后面的其他元素的地址都会发生改变。在删除操作前所持有的迭代器就会有失效的可能。看下面的例子。

#include 
#include
#include
using namespace std;
int main()
{ vectorarr;arr.push_back(1);arr.push_back(2);arr.push_back(3);arr.push_back(4);arr.push_back(5);vector::iterator it=arr.begin()+3;cout<<"删除操作前该迭代器所指向的元素:"<

执行结果如下

删除操作前该迭代器所指向的元素:
4
进行删除操作
删除操作前该迭代器所指向的元素:
5

添加导致迭代器失效

你的添加的操作也是可能导致迭代器失效的。vector的容量是动态的开辟的,当容量不够的话,会进行realloc操作进行扩容,若该数组的后面的空间不足,realloc函数会找一片更大的空间,将原数据拷贝进去。若在此事件发生前,获取一个迭代器,此事件发生后,该迭代器会失效。看下面例子

#include 
#include
#include
using namespace std;
int main()
{ vectorarr;arr.push_back(1);arr.push_back(2);arr.push_back(3);arr.push_back(4);arr.push_back(5);vector::iterator it=arr.begin()+3;cout<<"此事件发生前该迭代器所指向的元素:"<arr.push_back(9);}cout<<"此事件发生后该迭代器所指向的元素:"<

执行结果

此事件发生前该迭代器所指向的元素:
4
此事件发生后该迭代器所指向的元素:
21854

此时该迭代器就指向一个未初始化的空间

相关内容

热门资讯

AI做攻略、“双向奔赴”……国... 本文转自:人民网人民网记者 许维娜今年国庆假期,AI(人工智能)成了不少年轻人的“旅行搭子”。行前做...
合肥的这个“梗”, 翻篇了 社交平台的评论区,曾长期流传一句专属于合肥的黑色幽默。有人问合肥哪里好玩,本地网友半开玩笑地回复:合...
7万+旅游中高层都在的群,今天... 做旅游这行,资源卡位、渠道互通、项目落地——往往就差一个“对的机会”。我们的行业社群已聚集70,00...
一场帐篷音乐节,如何让井研从“... 帐篷音乐节现场封面新闻记者 周洪攀10月的研溪湿地,晚风里裹着柑橘的清甜与民谣的回响。夜幕降临,10...
白鹤翩翩落星愿,上海迪士尼度假... 10月9日,世界候鸟日前夕,上海迪士尼度假区星愿公园的湖风里多了一分白鹤的灵动。三座白鹤雕塑正式揭幕...
成都锦江边赏初秋枫叶飘飘 目前,成都锦江边国华街枫叶树红了。近年来,国华街附近的几条街都栽种了红枫树,是城区较集中看枫叶的点位...
GBTA:商务旅行正在复苏,但... 亚太正在成为全球商务旅行增长的重要引擎。在经历疫情后的快速反弹之后,全球商务旅行正在进入一个新的增长...
从景区焕新到节赛引流 邹城双节... 齐鲁网·闪电新闻10月9日讯 中秋、国庆“双节”假期,邹城市文化和旅游局提前谋划、周密部署,立足自身...
江山如此多娇 且看石楼今朝 金秋十月,黄河岸畔秋意盎然,丰收盛会喜迎国庆。本次石楼国庆文旅活动以“江山如此多娇,且看石楼今朝”为...
海南国庆假期接待游客475.4... 2026年国庆假期,海南接待游客475.40万人次,较2025年增长13.1%,较2024年增长15...