I have a question about the singleton pattern.
I saw two cases concerning the static member in the singleton class.
First it is an object, like this
class CMySingleton { public: static CMySingleton& Instance() { static CMySingleton singleton; return singleton; } // Other non-static member functions private: CMySingleton() {} // Private constructor ~CMySingleton() {} CMySingleton(const CMySingleton&); // Prevent copy-construction CMySingleton& operator=(const CMySingleton&); // Prevent assignment };
One is an pointer, like this
class GlobalClass { int m_value; static GlobalClass *s_instance; GlobalClass(int v = 0) { m_value = v; } public: int get_value() { return m_value; } void set_value(int v) { m_value = v; } static GlobalClass *instance() { if (!s_instance) s_instance = new GlobalClass; return s_instance; } };
What's the difference between the two cases? Which one is correct?
Singleton in C++ Singleton is a creational design pattern, which ensures that only one object of its kind exists and provides a single point of access to it for any other code. Singleton has almost the same pros and cons as global variables. Although they're super-handy, they break the modularity of your code.
The singleton pattern is one of the simplest design patterns. Sometimes we need to have only one instance of our class for example a single DB connection shared by multiple objects as creating a separate DB connection for every object may be costly.
Singleton pattern is used for logging, drivers objects, caching and thread pool. Singleton design pattern is also used in other design patterns like Abstract Factory, Builder, Prototype, Facade etc. Singleton design pattern is used in core java classes also, for example java.
One of the commonly used design patterns in C# is the singleton pattern. This design pattern uses a single instance of a class to enable global access to the class members. Instead of having several instances of the same class, singletons have just one instance, and provide convenient access to that single instance.
You should probably read up Alexandrescu's book.
Regarding the local static, I haven't use Visual Studio for a while, but when compiling with Visual Studio 2003, there was one local static allocated per DLL... talk about a nightmare of debugging, I'll remember that one for a while :/
1. Lifetime of a Singleton
The main issue about singletons is the lifetime management.
If you ever try to use the object, you need to be alive and kicking. The problem thus come from both the initialization and destruction, which is a common issue in C++ with globals.
The initialization is usually the easiest thing to correct. As both methods suggest, it's simple enough to initialize on first use.
The destruction is a bit more delicate. global variables are destroyed in the reverse order in which they were created. So in the local static case, you don't actually control things....
2. Local static
struct A { A() { B::Instance(); C::Instance().call(); } }; struct B { ~B() { C::Instance().call(); } static B& Instance() { static B MI; return MI; } }; struct C { static C& Instance() { static C MI; return MI; } void call() {} }; A globalA;
What's the problem here ? Let's check on the order in which the constructors and destructors are called.
First, the construction phase:
A globalA;
is executed, A::A()
is calledA::A()
calls B::B()
A::A()
calls C::C()
It works fine, because we initialize B
and C
instances on first access.
Second, the destruction phase:
C::~C()
is called because it was the last constructed of the 3B::~B()
is called... oups, it attempts to access C
's instance !We thus have undefined behavior at destruction, hum...
3. The new strategy
The idea here is simple. global built-ins are initialized before the other globals, so your pointer will be set to 0
before any of the code you've written will get called, it ensures that the test:
S& S::Instance() { if (MInstance == 0) MInstance = new S(); return *MInstance; }
Will actually check whether or not the instance is correct.
However has at been said, there is a memory leak here and worst a destructor that never gets called. The solution exists, and is standardized. It is a call to the atexit
function.
The atexit
function let you specify an action to execute during the shutdown of the program. With that, we can write a singleton alright:
// in s.hpp class S { public: static S& Instance(); // already defined private: static void CleanUp(); S(); // later, because that's where the work takes place ~S() { /* anything ? */ } // not copyable S(S const&); S& operator=(S const&); static S* MInstance; }; // in s.cpp S* S::MInstance = 0; S::S() { atexit(&CleanUp); } S::CleanUp() { delete MInstance; MInstance = 0; } // Note the = 0 bit!!!
First, let's learn more about atexit
. The signature is int atexit(void (*function)(void));
, ie it accepts a pointer to a function that takes nothing as argument and returns nothing either.
Second, how does it work ? Well, exactly like the previous use case: at initialization it builds up a stack of the pointers to function to call and at destruction it empties the stack one item at a time. So, in effect, the functions get called in a Last-In First-Out fashion.
What happens here then ?
Construction on first access (initialization is fine), I register the CleanUp
method for exit time
Exit time: the CleanUp
method gets called. It destroys the object (thus we can effectively do work in the destructor) and reset the pointer to 0
to signal it.
What happens if (like in the example with A
, B
and C
) I call upon the instance of an already destroyed object ? Well, in this case, since I set back the pointer to 0
I'll rebuild a temporary singleton and the cycle begins anew. It won't live for long though since I am depiling my stack.
Alexandrescu called it the Phoenix Singleton
as it resurrects from its ashes if it's needed after it got destroyed.
Another alternative is to have a static flag and set it to destroyed
during the clean up and let the user know it didn't get an instance of the singleton, for example by returning a null pointer. The only issue I have with returning a pointer (or reference) is that you'd better hope nobody's stupid enough to call delete
on it :/
4. The Monoid Pattern
Since we are talking about Singleton
I think it's time to introduce the Monoid
Pattern. In essence, it can be seen as a degenerated case of the Flyweight
pattern, or a use of Proxy
over Singleton
.
The Monoid
pattern is simple: all instances of the class share a common state.
I'll take the opportunity to expose the not-Phoenix implementation :)
class Monoid { public: void foo() { if (State* i = Instance()) i->foo(); } void bar() { if (State* i = Instance()) i->bar(); } private: struct State {}; static State* Instance(); static void CleanUp(); static bool MDestroyed; static State* MInstance; }; // .cpp bool Monoid::MDestroyed = false; State* Monoid::MInstance = 0; State* Monoid::Instance() { if (!MDestroyed && !MInstance) { MInstance = new State(); atexit(&CleanUp); } return MInstance; } void Monoid::CleanUp() { delete MInstance; MInstance = 0; MDestroyed = true; }
What's the benefit ? It hides the fact that the state is shared, it hides the Singleton
.
Singleton
by a call to a Factory
for example)delete
on your singleton's instance, so you really manage the state and prevent accidents... you can't do much against malicious users anyway!5. Last word
As complete as this may seem, I'd like to point out that I have happily skimmed any multithread issues... read Alexandrescu's Modern C++ to learn more!
If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!
Donate Us With