观察者模式(sigslot in C++)
大家,我是东风,今天抽点时间整理一下我很久前关注的一个不错的库,可以支持我们在使用标准C++的时候使用信号槽机制进行观察者模式设计,sigslot 官网: http://sigslot.sourceforge.net/
本文较为详尽探讨了一种观察者模式的精妙实现方式,即2002年由Sarah Thompson匠心设计的sigslot库。该库以其高效、灵活的特点,在信号与槽的连接管理上展现出卓越性能,成为事件驱动编程领域中的一大亮点。
1.sigslot 类结构
其中,以 _signal_base_interface 为基类的派生系列主要实现信号的链接与触发机制;以 has_slots_interface 为基类的派生系列主要实现槽对象,提供信号操作的对象;mt_policy、lock_block 则主要实现类似std::lock_guard<>的锁机制,确保线程安全。此外,很重要的一个类 _opaque_connection,它是槽对象的逻辑存储节点,在一定程度上解耦了信号与槽的直接联系。
2.源码疑问注解
2.1.信号与槽
//template <class mt_policy>
//class _signal_base
typedef std::list<_opaque_connection> connections_list;connections_list m_connected_slots; //template <class mt_policy = SIGSLOT_DEFAULT_MT_POLICY>
//class has_slots
typedef std::set<_signal_base_interface*> sender_set;sender_set m_senders;
可以这样理解,一个信号可以触发多个槽回调,同样,一个槽对象可以被多个信号触发。
2.2.函数指针 cast
肯定不少人会对_opaque_connection的union实现函数指针 cast 表示疑问
template <typename FromT, typename ToT>
union union_caster {FromT from;ToT to;
};
我先给出自己的理解:union_caster 实现将 FromT 类型转成 ToT。其中本质是利用以下两个性质:
(1) union 同一时刻只能存储一个值,要么是 from,要么是 to
(2)函数指针在同一平台上的字节大小是一样的
基于这两点,那么执行下列代码时,会有以下效果(见代码)
template <typename FromT, typename ToT>
union union_caster {FromT from;ToT to;
};void fun_t(int a)
{std::cout << "fun_t " << a << std::endl;
}void fun_f(int a,int b)
{std::cout << "fun_f " << a << "," << b << std::endl;
}int main()
{typedef void (*emit_t)(int a);typedef void (*em_t)(int a, int b);union_caster<em_t, emit_t> caster2; // <em_t, emit_t>caster2.from = fun_f;//此时,只看数值,caster2.to == caster2.from == fun_femit_t pemit = caster2.to;union_caster<emit_t,em_t> caster; // <emit_t,em_t> 巧妙完成类型转换caster.from = pemit; //caster的from是caster2的to(caster.to)(30, 20); //caster的to是caster2的from,因此这里等价 fun_f(30, 20)//验证想法std::cout << "sizeof fun_t(): " << sizeof(&fun_t) << " sizeof fun_t(): " << sizeof(&fun_f) << std::endl;std::cout << "caster2.from: " << caster2.from << " caster2.to: " << caster2.to << std::endl;std::cout << "caster.from: " << caster.from << " caster.to: " << caster.to << std::endl;getchar();return 0;
}
3.库使用
这里我们先给一个常规的应用,可以参照作者示例
#include "sigslot.h"
#include <iostream>using namespace sigslot;class Switch
{
public:Switch(){}~Switch(){}public:signal1<int> ToggleLight;};class Light : public has_slots<>
{
public:Light() {};~Light() {};public:void TurnState(int a){std::cout << "Light on/off " << a << std::endl;}};int main()
{Switch s;Light l;s.ToggleLight.connect(&l,&Light::TurnState);//l.signal_disconnect(&(s.ToggleLight));//l.disconnect_all();//s.ToggleLight.disconnect(&l);s.ToggleLight.emit(1000);//s.ToggleLight.emit(1000);getchar();return 0;
}
我认为只需搞明白connect()即可,其他行为就显而易见了。通过调试跟踪,我们可以发现,connect() 大概流程为:
很显然,connect其实就是完成 m_senders 集合和 m_connected_slots 链表的更新,后续 emit() 、 disconnect()等等操作都是基于这两个数据结构来开展的。举个例子,当信号对象执行emit()时,不用查阅代码我们都可以知道,流程大概是:信号对象遍历 m_connected_slots ,针对每一个 _opaque_connection,回调它事先存储的槽对象成员方法。
TIPS:
(1) has_slots<> 的 signal_connect()、signal_disconnect()成员只是操作了 m_senders,并没有更新 m_connected_slots;disconnect_all() 成员更新了 m_senders 和 m_connected_slots;
(2)signal 的 connect()、disconnect() 等基本所有类似成员方法里都同时更新了 m_senders和 m_connected_slots。
若有不对,提醒我啦!
附录:sigslot 源码
//头文件:sigslot.h
//
// sigslot.h: Signal/Slot classes
//
// Written by Sarah Thompson (sarah@telergy.com) 2002.
//
// License: Public domain. You are free to use this code however you like, with
// the proviso that the author takes on no responsibility or liability for any
// use.
//
// QUICK DOCUMENTATION
//
// (see also the full documentation at http://sigslot.sourceforge.net/)
//
// #define switches
// SIGSLOT_PURE_ISO:
// Define this to force ISO C++ compliance. This also disables all of
// the thread safety support on platforms where it is available.
//
// SIGSLOT_USE_POSIX_THREADS:
// Force use of Posix threads when using a C++ compiler other than gcc
// on a platform that supports Posix threads. (When using gcc, this is
// the default - use SIGSLOT_PURE_ISO to disable this if necessary)
//
// SIGSLOT_DEFAULT_MT_POLICY:
// Where thread support is enabled, this defaults to
// multi_threaded_global. Otherwise, the default is single_threaded.
// #define this yourself to override the default. In pure ISO mode,
// anything other than single_threaded will cause a compiler error.
//
// PLATFORM NOTES
//
// Win32:
// On Win32, the WEBRTC_WIN symbol must be #defined. Most mainstream
// compilers do this by default, but you may need to define it yourself
// if your build environment is less standard. This causes the Win32
// thread support to be compiled in and used automatically.
//
// Unix/Linux/BSD, etc.:
// If you're using gcc, it is assumed that you have Posix threads
// available, so they are used automatically. You can override this (as
// under Windows) with the SIGSLOT_PURE_ISO switch. If you're using
// something other than gcc but still want to use Posix threads, you
// need to #define SIGSLOT_USE_POSIX_THREADS.
//
// ISO C++:
// If none of the supported platforms are detected, or if
// SIGSLOT_PURE_ISO is defined, all multithreading support is turned
// off, along with any code that might cause a pure ISO C++ environment
// to complain. Before you ask, gcc -ansi -pedantic won't compile this
// library, but gcc -ansi is fine. Pedantic mode seems to throw a lot of
// errors that aren't really there. If you feel like investigating this,
// please contact the author.
//
//
// THREADING MODES
//
// single_threaded:
// Your program is assumed to be single threaded from the point of view
// of signal/slot usage (i.e. all objects using signals and slots are
// created and destroyed from a single thread). Behaviour if objects are
// destroyed concurrently is undefined (i.e. you'll get the occasional
// segmentation fault/memory exception).
//
// multi_threaded_global:
// Your program is assumed to be multi threaded. Objects using signals
// and slots can be safely created and destroyed from any thread, even
// when connections exist. In multi_threaded_global mode, this is
// achieved by a single global mutex (actually a critical section on
// Windows because they are faster). This option uses less OS resources,
// but results in more opportunities for contention, possibly resulting
// in more context switches than are strictly necessary.
//
// multi_threaded_local:
// Behaviour in this mode is essentially the same as
// multi_threaded_global, except that each signal, and each object that
// inherits has_slots, all have their own mutex/critical section. In
// practice, this means that mutex collisions (and hence context
// switches) only happen if they are absolutely essential. However, on
// some platforms, creating a lot of mutexes can slow down the whole OS,
// so use this option with care.
//
// USING THE LIBRARY
//
// See the full documentation at http://sigslot.sourceforge.net/
//
// Libjingle specific:
//
// This file has been modified such that has_slots and signalx do not have to be
// using the same threading requirements. E.g. it is possible to connect a
// has_slots<single_threaded> and signal0<multi_threaded_local> or
// has_slots<multi_threaded_local> and signal0<single_threaded>.
// If has_slots is single threaded the user must ensure that it is not trying
// to connect or disconnect to signalx concurrently or data race may occur.
// If signalx is single threaded the user must ensure that disconnect, connect
// or signal is not happening concurrently or data race may occur.#ifndef RTC_BASE_THIRD_PARTY_SIGSLOT_SIGSLOT_H_
#define RTC_BASE_THIRD_PARTY_SIGSLOT_SIGSLOT_H_#include <cstring>
#include <list>
#include <set>// On our copy of sigslot.h, we set single threading as default.
#define SIGSLOT_DEFAULT_MT_POLICY single_threaded#if defined(SIGSLOT_PURE_ISO) || \(!defined(WEBRTC_WIN) && !defined(__GNUG__) && \!defined(SIGSLOT_USE_POSIX_THREADS))
#define _SIGSLOT_SINGLE_THREADED
#elif defined(WEBRTC_WIN)
#define _SIGSLOT_HAS_WIN32_THREADS
#include "windows.h"
#elif defined(__GNUG__) || defined(SIGSLOT_USE_POSIX_THREADS)
#define _SIGSLOT_HAS_POSIX_THREADS
#include <pthread.h>
#else
#define _SIGSLOT_SINGLE_THREADED
#endif#ifndef SIGSLOT_DEFAULT_MT_POLICY
#ifdef _SIGSLOT_SINGLE_THREADED
#define SIGSLOT_DEFAULT_MT_POLICY single_threaded
#else
#define SIGSLOT_DEFAULT_MT_POLICY multi_threaded_local
#endif
#endif//
namespace sigslot {class single_threaded {public:void lock() {}void unlock() {}
};#ifdef _SIGSLOT_HAS_WIN32_THREADS
// The multi threading policies only get compiled in if they are enabled.
class multi_threaded_global {public:multi_threaded_global() {static bool isinitialised = false;if (!isinitialised) {InitializeCriticalSection(get_critsec());isinitialised = true;}}void lock() { EnterCriticalSection(get_critsec()); }void unlock() { LeaveCriticalSection(get_critsec()); }private:CRITICAL_SECTION* get_critsec() {static CRITICAL_SECTION g_critsec;return &g_critsec;}
};class multi_threaded_local {public:multi_threaded_local() { InitializeCriticalSection(&m_critsec); }multi_threaded_local(const multi_threaded_local&) {InitializeCriticalSection(&m_critsec);}~multi_threaded_local() { DeleteCriticalSection(&m_critsec); }void lock() { EnterCriticalSection(&m_critsec); }void unlock() { LeaveCriticalSection(&m_critsec); }private:CRITICAL_SECTION m_critsec;
};
#endif // _SIGSLOT_HAS_WIN32_THREADS#ifdef _SIGSLOT_HAS_POSIX_THREADS
// The multi threading policies only get compiled in if they are enabled.
class multi_threaded_global {public:void lock() { pthread_mutex_lock(get_mutex()); }void unlock() { pthread_mutex_unlock(get_mutex()); }private:static pthread_mutex_t* get_mutex();
};class multi_threaded_local {public:multi_threaded_local() { pthread_mutex_init(&m_mutex, nullptr); }multi_threaded_local(const multi_threaded_local&) {pthread_mutex_init(&m_mutex, nullptr);}~multi_threaded_local() { pthread_mutex_destroy(&m_mutex); }void lock() { pthread_mutex_lock(&m_mutex); }void unlock() { pthread_mutex_unlock(&m_mutex); }private:pthread_mutex_t m_mutex;
};
#endif // _SIGSLOT_HAS_POSIX_THREADStemplate <class mt_policy>
class lock_block {public:mt_policy* m_mutex;lock_block(mt_policy* mtx) : m_mutex(mtx) { m_mutex->lock(); }~lock_block() { m_mutex->unlock(); }
};class _signal_base_interface;class has_slots_interface {private:typedef void (*signal_connect_t)(has_slots_interface* self,_signal_base_interface* sender);typedef void (*signal_disconnect_t)(has_slots_interface* self,_signal_base_interface* sender);typedef void (*disconnect_all_t)(has_slots_interface* self);const signal_connect_t m_signal_connect;const signal_disconnect_t m_signal_disconnect;const disconnect_all_t m_disconnect_all;protected:has_slots_interface(signal_connect_t conn,signal_disconnect_t disc,disconnect_all_t disc_all): m_signal_connect(conn),m_signal_disconnect(disc),m_disconnect_all(disc_all) {}// Doesn't really need to be virtual, but is for backwards compatibility// (it was virtual in a previous version of sigslot).virtual ~has_slots_interface() {}public:void signal_connect(_signal_base_interface* sender) {m_signal_connect(this, sender);}void signal_disconnect(_signal_base_interface* sender) {m_signal_disconnect(this, sender);}void disconnect_all() { m_disconnect_all(this); }
};class _signal_base_interface {private:typedef void (*slot_disconnect_t)(_signal_base_interface* self,has_slots_interface* pslot);typedef void (*slot_duplicate_t)(_signal_base_interface* self,const has_slots_interface* poldslot,has_slots_interface* pnewslot);const slot_disconnect_t m_slot_disconnect;const slot_duplicate_t m_slot_duplicate;protected:_signal_base_interface(slot_disconnect_t disc, slot_duplicate_t dupl): m_slot_disconnect(disc), m_slot_duplicate(dupl) {}~_signal_base_interface() {}public:void slot_disconnect(has_slots_interface* pslot) {m_slot_disconnect(this, pslot);}void slot_duplicate(const has_slots_interface* poldslot,has_slots_interface* pnewslot) {m_slot_duplicate(this, poldslot, pnewslot);}
};class _opaque_connection {private:typedef void (*emit_t)(const _opaque_connection*);template <typename FromT, typename ToT>union union_caster {FromT from;ToT to;};emit_t pemit;has_slots_interface* pdest;// Pointers to member functions may be up to 16 bytes (24 bytes for MSVC)// for virtual classes, so make sure we have enough space to store it.
#if defined(_MSC_VER) && !defined(__clang__)unsigned char pmethod[24];
#elseunsigned char pmethod[16];
#endifpublic:template <typename DestT, typename... Args>_opaque_connection(DestT* pd, void (DestT::*pm)(Args...)) : pdest(pd) {typedef void (DestT::*pm_t)(Args...);static_assert(sizeof(pm_t) <= sizeof(pmethod),"Size of slot function pointer too large.");std::memcpy(pmethod, &pm, sizeof(pm_t));typedef void (*em_t)(const _opaque_connection* self, Args...);union_caster<em_t, emit_t> caster2;caster2.from = &_opaque_connection::emitter<DestT, Args...>;pemit = caster2.to;}has_slots_interface* getdest() const { return pdest; }_opaque_connection duplicate(has_slots_interface* newtarget) const {_opaque_connection res = *this;res.pdest = newtarget;return res;}// Just calls the stored "emitter" function pointer stored at construction// time.template <typename... Args>void emit(Args... args) const {typedef void (*em_t)(const _opaque_connection*, Args...);union_caster<emit_t, em_t> caster;caster.from = pemit;(caster.to)(this, args...);}private:template <typename DestT, typename... Args>static void emitter(const _opaque_connection* self, Args... args) {typedef void (DestT::*pm_t)(Args...);pm_t pm;static_assert(sizeof(pm_t) <= sizeof(pmethod),"Size of slot function pointer too large.");std::memcpy(&pm, self->pmethod, sizeof(pm_t));(static_cast<DestT*>(self->pdest)->*(pm))(args...);}
};template <class mt_policy>
class _signal_base : public _signal_base_interface, public mt_policy {protected:typedef std::list<_opaque_connection> connections_list;_signal_base(): _signal_base_interface(&_signal_base::do_slot_disconnect,&_signal_base::do_slot_duplicate),m_current_iterator(m_connected_slots.end()) {}~_signal_base() { disconnect_all(); }private:_signal_base& operator=(_signal_base const& that);public:_signal_base(const _signal_base& o): _signal_base_interface(&_signal_base::do_slot_disconnect,&_signal_base::do_slot_duplicate),m_current_iterator(m_connected_slots.end()) {lock_block<mt_policy> lock(this);for (const auto& connection : o.m_connected_slots) {connection.getdest()->signal_connect(this);m_connected_slots.push_back(connection);}}bool is_empty() {lock_block<mt_policy> lock(this);return m_connected_slots.empty();}void disconnect_all() {lock_block<mt_policy> lock(this);while (!m_connected_slots.empty()) {has_slots_interface* pdest = m_connected_slots.front().getdest();m_connected_slots.pop_front();pdest->signal_disconnect(static_cast<_signal_base_interface*>(this));}// If disconnect_all is called while the signal is firing, advance the// current slot iterator to the end to avoid an invalidated iterator from// being dereferenced.m_current_iterator = m_connected_slots.end();}#if !defined(NDEBUG)bool connected(has_slots_interface* pclass) {lock_block<mt_policy> lock(this);connections_list::const_iterator it = m_connected_slots.begin();connections_list::const_iterator itEnd = m_connected_slots.end();while (it != itEnd) {if (it->getdest() == pclass)return true;++it;}return false;}
#endifvoid disconnect(has_slots_interface* pclass) {lock_block<mt_policy> lock(this);connections_list::iterator it = m_connected_slots.begin();connections_list::iterator itEnd = m_connected_slots.end();while (it != itEnd) {if (it->getdest() == pclass) {// If we're currently using this iterator because the signal is firing,// advance it to avoid it being invalidated.if (m_current_iterator == it) {m_current_iterator = m_connected_slots.erase(it);} else {m_connected_slots.erase(it);}pclass->signal_disconnect(static_cast<_signal_base_interface*>(this));return;}++it;}}private:static void do_slot_disconnect(_signal_base_interface* p,has_slots_interface* pslot) {_signal_base* const self = static_cast<_signal_base*>(p);lock_block<mt_policy> lock(self);connections_list::iterator it = self->m_connected_slots.begin();connections_list::iterator itEnd = self->m_connected_slots.end();while (it != itEnd) {connections_list::iterator itNext = it;++itNext;if (it->getdest() == pslot) {// If we're currently using this iterator because the signal is firing,// advance it to avoid it being invalidated.if (self->m_current_iterator == it) {self->m_current_iterator = self->m_connected_slots.erase(it);} else {self->m_connected_slots.erase(it);}}it = itNext;}}static void do_slot_duplicate(_signal_base_interface* p,const has_slots_interface* oldtarget,has_slots_interface* newtarget) {_signal_base* const self = static_cast<_signal_base*>(p);lock_block<mt_policy> lock(self);connections_list::iterator it = self->m_connected_slots.begin();connections_list::iterator itEnd = self->m_connected_slots.end();while (it != itEnd) {if (it->getdest() == oldtarget) {self->m_connected_slots.push_back(it->duplicate(newtarget));}++it;}}protected:connections_list m_connected_slots;// Used to handle a slot being disconnected while a signal is// firing (iterating m_connected_slots).connections_list::iterator m_current_iterator;bool m_erase_current_iterator = false;
};template <class mt_policy = SIGSLOT_DEFAULT_MT_POLICY>
class has_slots : public has_slots_interface, public mt_policy {private:typedef std::set<_signal_base_interface*> sender_set;typedef sender_set::const_iterator const_iterator;public:has_slots(): has_slots_interface(&has_slots::do_signal_connect,&has_slots::do_signal_disconnect,&has_slots::do_disconnect_all) {}has_slots(has_slots const& o): has_slots_interface(&has_slots::do_signal_connect,&has_slots::do_signal_disconnect,&has_slots::do_disconnect_all) {lock_block<mt_policy> lock(this);for (auto* sender : o.m_senders) {sender->slot_duplicate(&o, this);m_senders.insert(sender);}}~has_slots() { this->disconnect_all(); }private:has_slots& operator=(has_slots const&);static void do_signal_connect(has_slots_interface* p,_signal_base_interface* sender) {has_slots* const self = static_cast<has_slots*>(p);lock_block<mt_policy> lock(self);self->m_senders.insert(sender);}static void do_signal_disconnect(has_slots_interface* p,_signal_base_interface* sender) {has_slots* const self = static_cast<has_slots*>(p);lock_block<mt_policy> lock(self);self->m_senders.erase(sender);}static void do_disconnect_all(has_slots_interface* p) {has_slots* const self = static_cast<has_slots*>(p);lock_block<mt_policy> lock(self);while (!self->m_senders.empty()) {std::set<_signal_base_interface*> senders;senders.swap(self->m_senders);const_iterator it = senders.begin();const_iterator itEnd = senders.end();while (it != itEnd) {_signal_base_interface* s = *it;++it;s->slot_disconnect(p);}}}private:sender_set m_senders;
};template <class mt_policy, typename... Args>
class signal_with_thread_policy : public _signal_base<mt_policy> {private:typedef _signal_base<mt_policy> base;protected:typedef typename base::connections_list connections_list;public:signal_with_thread_policy() {}template <class desttype>void connect(desttype* pclass, void (desttype::*pmemfun)(Args...)) {lock_block<mt_policy> lock(this);this->m_connected_slots.push_back(_opaque_connection(pclass, pmemfun));pclass->signal_connect(static_cast<_signal_base_interface*>(this));}void emit(Args... args) {lock_block<mt_policy> lock(this);this->m_current_iterator = this->m_connected_slots.begin();while (this->m_current_iterator != this->m_connected_slots.end()) {_opaque_connection const& conn = *this->m_current_iterator;++(this->m_current_iterator);conn.emit<Args...>(args...);}}void operator()(Args... args) { emit(args...); }
};// Alias with default thread policy. Needed because both default arguments
// and variadic template arguments must go at the end of the list, so we
// can't have both at once.
template <typename... Args>
using signal = signal_with_thread_policy<SIGSLOT_DEFAULT_MT_POLICY, Args...>;// The previous verion of sigslot didn't use variadic templates, so you would
// need to write "sigslot::signal2<Arg1, Arg2>", for example.
// Now you can just write "sigslot::signal<Arg1, Arg2>", but these aliases
// exist for backwards compatibility.
template <typename mt_policy = SIGSLOT_DEFAULT_MT_POLICY>
using signal0 = signal_with_thread_policy<mt_policy>;template <typename A1, typename mt_policy = SIGSLOT_DEFAULT_MT_POLICY>
using signal1 = signal_with_thread_policy<mt_policy, A1>;template <typename A1,typename A2,typename mt_policy = SIGSLOT_DEFAULT_MT_POLICY>
using signal2 = signal_with_thread_policy<mt_policy, A1, A2>;template <typename A1,typename A2,typename A3,typename mt_policy = SIGSLOT_DEFAULT_MT_POLICY>
using signal3 = signal_with_thread_policy<mt_policy, A1, A2, A3>;template <typename A1,typename A2,typename A3,typename A4,typename mt_policy = SIGSLOT_DEFAULT_MT_POLICY>
using signal4 = signal_with_thread_policy<mt_policy, A1, A2, A3, A4>;template <typename A1,typename A2,typename A3,typename A4,typename A5,typename mt_policy = SIGSLOT_DEFAULT_MT_POLICY>
using signal5 = signal_with_thread_policy<mt_policy, A1, A2, A3, A4, A5>;template <typename A1,typename A2,typename A3,typename A4,typename A5,typename A6,typename mt_policy = SIGSLOT_DEFAULT_MT_POLICY>
using signal6 = signal_with_thread_policy<mt_policy, A1, A2, A3, A4, A5, A6>;template <typename A1,typename A2,typename A3,typename A4,typename A5,typename A6,typename A7,typename mt_policy = SIGSLOT_DEFAULT_MT_POLICY>
using signal7 =signal_with_thread_policy<mt_policy, A1, A2, A3, A4, A5, A6, A7>;template <typename A1,typename A2,typename A3,typename A4,typename A5,typename A6,typename A7,typename A8,typename mt_policy = SIGSLOT_DEFAULT_MT_POLICY>
using signal8 =signal_with_thread_policy<mt_policy, A1, A2, A3, A4, A5, A6, A7, A8>;} // namespace sigslot#endif /* RTC_BASE_THIRD_PARTY_SIGSLOT_SIGSLOT_H_ */
//实现文件:sigslot.cc
//
// sigslot.h: Signal/Slot classes
//
// Written by Sarah Thompson (sarah@telergy.com) 2002.
//
// License: Public domain. You are free to use this code however you like, with
// the proviso that the author takes on no responsibility or liability for any
// use.#include "sigslot.h"namespace sigslot {#ifdef _SIGSLOT_HAS_POSIX_THREADSpthread_mutex_t* multi_threaded_global::get_mutex() {static pthread_mutex_t g_mutex = PTHREAD_MUTEX_INITIALIZER;return &g_mutex;
}#endif // _SIGSLOT_HAS_POSIX_THREADS} // namespace sigslot
相关文章:
观察者模式(sigslot in C++)
大家,我是东风,今天抽点时间整理一下我很久前关注的一个不错的库,可以支持我们在使用标准C的时候使用信号槽机制进行观察者模式设计,sigslot 官网: http://sigslot.sourceforge.net/ 本文较为详尽探讨了一种观察者模…...
git企业开发的相关理论(二)
目录 git企业开发的相关理论(一) 八.修改文件 九.版本回退 十.撤销修改 情况一(还没有add) 情况二(add后还没有commit) 情况三(commit后还没有push) 十一.删除本地仓库中的文件 方法一 方法二 十二.理解分支 1.常见的分支工作流程 2.合并冲…...
力扣-图论-70【算法学习day.70】
前言 ###我做这类文章一个重要的目的还是给正在学习的大家提供方向和记录学习过程(例如想要掌握基础用法,该刷哪些题?)我的解析也不会做的非常详细,只会提供思路和一些关键点,力扣上的大佬们的题解质量是非…...
jmeter中的prev对象
在jmeter中通过beanshell、JSR223的各种处理器编写脚本时,都会看到页面上有这样的说明 这些ctx、vars、props、OUT、sampler、prev等等都是可以直接在脚本中使用的对象,由jmeter抛出 今天主要讲一下prev的使用 SampleResult prev jmctx.getPreviousRe…...
机器学习中的密度聚类算法:深入解析与应用
在机器学习的广阔领域中,聚类算法作为一种无监督学习方法,扮演着至关重要的角色。其中,密度聚类算法以其独特的优势,在数据挖掘、图像分割、市场细分等多个领域得到了广泛应用。 一、密度聚类算法的基本原理 密度聚类算法是一种…...
简单分析一下 a,b,c=a+1,a+1,b+1 执行原理
在 Go 语言中,赋值表达式 a, b, c x, y, z 是同时进行的,但是其计算顺序是从左到右依次进行的。即在 a, b, c 被赋值之前,先计算 x, y, z 的值,并依次将它们赋值给 a, b, c。 例如:a, b, c a1, a1, b1,其…...
2025年前端面试热门题目——HTML|CSS|Javascript|TS知识
以下是对这些 HTML 面试问题的详细解答: 1. HTML 的 src 和 href 属性有什么区别? src (Source) 属性: 用于嵌入资源,例如图像、脚本或 iframe。加载资源时,当前页面的加载会暂停,直到资源加载完成。常用于 <img&g…...
将4G太阳能无线监控的视频接入电子监控大屏,要考虑哪些方面?
随着科技的飞速发展,4G太阳能无线监控系统以其独特的优势在远程监控领域脱颖而出。这种系统结合了太阳能供电的环保特性和4G无线传输的便捷性,为各种环境尤其是无电或电网不稳定的地区提供了一种高效、可靠的视频监控解决方案。将这些视频流接入大屏显示…...
【102. 二叉树的层序遍历 中等】
题目: 给你二叉树的根节点 root ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。 示例 1: 输入:root [3,9,20,null,null,15,7] 输出:[[3],[9,20],[15,7]] 示例…...
文件包含tomato靶机通关
靶机地址:192.168.152.152 注:靶机打开后在 kali 中扫描一下就能得到 打开网站 第一步信息收集 将网址放到 dirb 中扫描一下 得到了三个目录 我们挨个访问一下 第一个是主目录 第二个是主页面 第三个报错 第二步 我们在主目录页面继续访问 我们进行…...
oracle dblink 的创建及使用
Oracle Database Link(DB Link)是Oracle提供的一种功能,允许你在一个数据库中直接访问另一个远程或本地数据库的对象(如表、视图、序列等)。DB Link的设置简化了跨数据库操作,使得数据的集成和同步变得更加…...
java开发入门学习五-流程控制
流程控制语句 if, if...else, if..else if..else 与前端相同 略 switch case 与前端不同的是case不能使用表达式,使用表达式会报错 class TestSwitch {public static void main(String[] args) {// switch 表达式只能是特定的数据类型…...
【蓝桥杯——物联网设计与开发】拓展模块3 - 温度传感器模块
一、温度传感器模块 (1)资源介绍 🔅原理图 蓝桥杯物联网竞赛实训平台提供了一个拓展接口 CN2,所有拓展模块均可直接安装在 Lora 终端上使用; 图1 拓展接口 温度传感器模块电路原理图如下所示: 图2 …...
Zookeeper 底层原理解析
一、引言 在分布式系统的浩瀚星空中,Zookeeper 宛如一颗最为闪耀的导航星,为众多分布式应用指引方向、保驾护航。无论是大名鼎鼎的 Hadoop、HBase,还是其他各类复杂的分布式架构,Zookeeper 都扮演着不可或缺的关键角色。它如同一…...
面试题整理9----谈谈对k8s的理解1
谈谈对k8s的理解 1. Kubernetes 概念 1.1 Kubernetes是什么 Kubernetes 是一个可移植、可扩展的开源平台,用于管理容器化的工作负载和服务,方便进行声明式配置和自动化。Kubernetes 拥有一个庞大且快速增长的生态系统,其服务、支持和工具的…...
PromptGIP:Unifying lmage Processing as Visual Prompting Question Answering
“Unifying Image Processing as Visual Prompting Question Answering” 文章提出了一种名为 PromptGIP 的通用模型,将图像处理任务统一为视觉提示问答范式,在多个图像处理任务上展现出良好性能,为通用图像处理提供了新的思路和方法。 confe…...
chart文件结构
在 Helm 中,Chart 是一个用于定义、安装和升级 Kubernetes 应用程序的包。Chart 文件结构遵循一定的目录和文件组织方式,以下是典型的 Helm Chart 文件结构: 1. Chart 文件结构示例 mychart/ ├── Chart.yaml # 描述 Chart 的基…...
SQL优化
SQL优化 插入数据 insert优化 批量插入 insert into tb_test 2values(1, Tom), (2, Cat), (3, jerry); 手动提交事务 start transaction; insert into test1 values(4, Tom), (5, Cat), (6, jerry); insert into test1 values(7, Tom), (8, Cat), (9, jerry); insert int…...
输出1-100之间的随机数,控制输出格式,每行10个(注释有详解)
C 随机数生成与格式化输出 在编程中,随机数的生成是一个常见的需求,尤其是在游戏开发、模拟实验和数据分析等领域。本文将通过一个简单的 C 程序来演示如何生成随机数并进行格式化输出。我们将逐步解析代码,并讨论其工作原理及应用场景。 代…...
【数字化】华为数字化转型架构蓝图-2
目录 1、客户联结的架构思路 1.1 ROADS体验设计 1.2 具体应用场景 1.3 统一的数据底座 1.4 案例与成效 2、一线作战平台的架构思路 2.1 核心要素 2.2 关键功能 2.3 实施路径 2.4 案例与成效 3、能力数字化的架构思路 3.1 能力数字化的核心目标 3.2 能力数字化的实…...
MyBatis是什么?为什么有全自动ORM框架还是MyBatis比较受欢迎?
MyBatis是什么? MyBatis是一个半自动的ORM持久层框架,内部封装了JDBC,mybatis是通过XML或注解的方式将需要执行的statement配置,支持定制化sql,存储过程以及高级映射。 解释 所谓的半自动ORM意思就是将JDBC的工作交…...
基础元器件的学习
1、二极管 1.1二极管的符号 ZD是稳压二极管 VD、V、D是普通二极管的符号。 1.2二极管的反向恢复时间 首先交流电为上正下负,然后下正上负。当二极管接到反向电压,二极管存在寄生电容,电压不能立刻突变,当输入频率变高时&#…...
GTID下复制问题和解决
环境介绍 数据库1主2从,mysql版本是v5.19 表结构 一、主库新增记录,从库提示主键冲突 模拟故障 1, master上关闭 sql_log_bin,删除id 103 后打开 2, 确认此时从库有id103,主库没有 3, master insert id103 主从异常…...
Linux 下的 GPT 和 MBR 分区表详解
文章目录 Linux 下的 GPT 和 MBR 分区表详解一、分区表的作用二、MBR(Master Boot Record)1. **特点**2. **优点**3. **缺点**4. **适用场景** 三、GPT(GUID Partition Table)1. **特点**2. **优点**3. **缺点**4. **适用场景** 四…...
mysql的事务控制和数据库的备份和恢复
事务控制语句 行锁和死锁 行锁 两个客户端同时对同一索引行进行操作 客户端1正常运行 客户端2想修改,被锁行 除非将事务提交才能继续运行 死锁 客户端1删除第5行 客户端2设置第1行为排他锁 客户端1删除行1被锁 客户端2更新行5被锁 如何避免死锁 mysql的备份和还…...
2014年IMO第4题
△ A B C \triangle ABC △ABC 中, B C BC BC 上有一点 P P P 满足 ∠ B A P = ∠ A C B \angle BAP=\angle ACB ∠BAP=∠ACB, 还有一点 Q Q Q 满足 ∠ A = Q A C = ∠ A B C \angle A=QAC=\angle ABC ∠A=QAC=∠ABC. 分别延长 A P AP AP, A Q AQ AQ 一倍至 M M M, N …...
如何实现层叠布局
文章目录 1 概念介绍2 使用方法3 示例代码我们在上一章回中介绍了GirdView Widget,本章回中将介绍Stack这种Widget,闲话休提,让我们一起Talk Flutter吧。 1 概念介绍 在Flutter中Stack主要用来叠加显示其它的Widget,类似我们日常生活中的楼层或者说PS中的图层,因此它也是一…...
Qwen2.5-7B-Instruct Lora微调
Qwen2.5-7B-Instruct Lora 微调 本文简要介绍如何基于 transformers、peft 等框架,对 Qwen2.5-7B-Instruct 模型进行 Lora 微调。Lora 是一种高效微调方法。 环境配置 在完成基本环境配置和本地模型部署的情况下,你还需要安装一些第三方库,…...
MacOS安装MySQL
官网下载MySQL 苹果芯片选择ARM版本 安装过程中会要求你输入root的密码(不少于8位),这里设置为12345678 打开系统设置查看是否成功安装MySQL 配置MySQL环境变量 vi ~/.zshrc加入一行export PATH$PATH:/usr/local/mysql/bin 执行source ~/…...
基础库正则表达式
我们已经可以用requests 库来获取网页的源代码,得到 HTML 代码。但我们真正想要的数据是包含在 HTML代码之中的,要怎样才能从 HTML,代码中获取想要的信息呢?正则表达式就是其中一个有效的方法。 本篇博客我们将了解一下正则表达式的相关用法。正则表达…...
Matlab 和 R 语言的数组索引都是从 1 开始,并且是左闭右闭的
文章目录 一、前言二、主要内容三、小结 🍉 CSDN 叶庭云:https://yetingyun.blog.csdn.net/ 一、前言 在早期的计算机科学中,数组索引从 1 开始是很常见的。例如,Fortran 和 Pascal 等编程语言也采用了从 1 开始的索引。 这种索引…...
选择排序和冒泡排序;MySQL架构
1. 选择排序和冒泡排序 (1)选择排序 原理: 选择排序有升序和降序两种排序方法。升序排序的原理是:对于一个无序数列,先假定其中一个数为这个数列的最小值,然后让这个假定最小值和其他数依次比较࿰…...
蓝桥杯算法训练 黑色星期五
题目描述 有些西方人比较迷信,如果某个月的13号正好是星期五,他们就会觉得不太吉利,用古人的说法,就是“诸事不宜”。请你编写一个程序,统计出在某个特定的年份中,出现了多少次既是13号又是星期五的情形&am…...
Mybatis-Plus快速入门
参考:黑马MyBatisPlus教程全套视频教程,快速精通mybatisplus框架 1.Mapper-plus配置 1.MapperScan("Mapper目录的位置") 2.Mapper层文件需要继承BaseMapper extends BaseMapper<实体类> 3.开启日志 4.配置类 Configuration public cl…...
MySQL库的操作
目录 1. 创建数据库2. 创建数据库案例3. 认识系统编码以及字符集和校验规则4. 操纵数据库4.1 查看数据库4.2 显示创建语句4.3 修改数据库4.4 数据库的删除4.5 备份和恢复4.6 查看连接情况 1. 创建数据库 (1)语法: create database db_name;…...
JVM性能优化一:初识内存泄露-内存溢出-垃圾回收
本文主要是让你充分的认识到什么叫做内存泄露,什么叫做内存溢出,别再傻傻分不清了,别再动不动的升级服务器的内存了。 文章目录 1.基本概念1.1.内存泄露1.2.内存溢出1.3.垃圾回收1.4.内存泄露-垃圾回收-内存溢出三者的关系关系 2.代码示例2.…...
2024年山东省职业院校技能大赛网络建设与运维X86架构与ARM架构搭建赛题
完整赛题解析主页联系! 一、X86架构计算机操作系统安装与管理 1.PC1 系统为 ubuntu-desktop-amd64 系统(已安装,语言为英文),登录用户为 ubuntu,密码为Key-1122。配置ubuntu用户能免密使用sudo命令。 sud…...
flask_sqlalchemy event监听查询事件
flask_sqlalchemy event监听查询事件 在Flask-SQLAlchemy中,可以使用事件监听器来监控查询事件。这可以通过listens_for(ModelClass, “event_name”)装饰器来实现,其中ModelClass是你想要监控的模型类,event_name是你想要监控的事件名称&…...
解决vscode ssh远程连接服务器一直卡在下载 vscode server问题
目录 方法1:使用科学上网 方法2:手动下载 方法3 在使用vscode使用ssh远程连接服务器时,一直卡在下载"vscode 服务器"阶段,但MobaXterm可以正常连接服务器,大概率是网络问题,解决方法如下: 方…...
OpenAI发布全新AI模型 o3 与 o3-mini:推理与编码能力迎来重大突破. AGI 来临
每周跟踪AI热点新闻动向和震撼发展 想要探索生成式人工智能的前沿进展吗?订阅我们的简报,深入解析最新的技术突破、实际应用案例和未来的趋势。与全球数同行一同,从行业内部的深度分析和实用指南中受益。不要错过这个机会,成为AI领…...
Java --- 多线程
目录 前言: 一.线程的创建: 1.通过继承 Thread 类来创建线程: 2.通过Runnable接口创建线程: 3.通过Java8引入的lambda语法: 线程的优先级: 二.线程的生命周期: 三. 中断线程:…...
医学图像 三维重建,原图与灰度图叠加,原图与多图叠加显示;多图像融合显示,彩色灰度图像融合
Part1: Summary 我们在做图像分割或融合时,有时需要显示多份数据进行叠加显示;可能需要这种效果: 四视图: 基于这个,我看一下网上的实现总结了一下;实现了以下几种效果: Part2:多种…...
Linux中的多线程
1.Linux线程概念 什么叫做线程? 我们认为,线程操作系统调度的基本单位!重新理解进程? Linux内核观点:进程是承担分配系统资源的基本实体,即操作系统分配资源,是以进程为单位进行分配的。线程是进程内部的执行流资源…...
hive常用函数有哪些
Hive是一个基于Hadoop的数据仓库工具,它提供了类似于SQL的接口,用于数据查询和分析。Hive提供了许多内置函数,这些函数可以分为几种类型,包括: • 字符串函数:用于处理字符串数据。 • concat()࿱…...
深度学习试题及答案解析(二)
1. 神经风格转换中,优化算法的每次迭代更新的是什么? 神经风格转换(Neural Style Transfer, NST)是一种使用深度学习技术,特别是卷积神经网络(CNN),来将一幅图像的风格应用到另一幅图…...
【CSS in Depth 2 精译_089】15.2:CSS 过渡特效中的定时函数
当前内容所在位置(可进入专栏查看其他译好的章节内容) 第五部分 添加动效 ✔️【第 15 章 过渡】 ✔️ 15.1 状态间的由此及彼15.2 定时函数 ✔️ 15.2.1 定制贝塞尔曲线 ✔️15.2.2 阶跃 ✔️ 15.3 非动画属性 文章目录 15.2 定时函数 Timing function…...
LINUX内核常用加锁
1、mutex互斥锁 互斥锁的实现主要利用到了原子变量可以锁内存总线的机制来对lock变量值进行原子修改,并通过在加锁及释放锁过程中引入内存屏障(加锁引入lfence,释放锁引入sfence),来确保锁临界区资源(Critical Section)能够在不同的CPU之间可…...
【Select 语法全解密】.NET开源ORM框架 SqlSugar 系列
系列文章目录 🎀🎀🎀 .NET开源 ORM 框架 SqlSugar 系列 🎀🎀🎀 文章目录 系列文章目录前言一、Select 执行位置二、返回一个字段和多个字段三、单表返回DTO四、多表返回DTO4.1 手动DTO4.2 实体自动映射14.…...
STM32之GPIO输出与输出
欢迎来到 破晓的历程的 博客 ⛺️不负时光,不负己✈️ 文章目录 一.GPIO输入1.1GPIP简介1.2GPIO基本结构1.3GPIO位结构1.4GPIO的八种模式1.4.1浮空/上拉/下拉输入1.4.2 模拟输入1.4.3 推挽输出\开漏输出 二.GPIO输入2.1.按键介绍2.2传感器模块介绍2.3按键电路 一.G…...
【数据库】Redis—Java 客户端
一、常见的几种 Java 客户端 Jedis:以 Redis 命令作为方法的名称,便于学习,简单实用,但其实例是线程不安全的,多线程下需要基于连接池来使用。lettce:基于 Netty 实现,支持同步、异步和响应式编…...