准备面试过程中遇到比较有意思的一个题
程序员文章站
2024-03-12 22:38:26
...
对于单例类,大家应该不陌生吧,但是要用好,还是要信息一些,否则出现内存泄漏都弄不明白为什么。
题目是这样的:手写单例模式
刚入IT行业的人多半会以为人家考察的是你对设计模式的理解,其实别人还有另一层深意。
如果只是这样写:
class Singleton
{
public:
static Singleton* getInstance()
{
if(instance == NULL)
{
instance = new Singleton();
}
return instance;
}
private:
static Singleton* instance;
Singleton(){}
}
会有什么问题?思考一下
如果你的程序只有一个线程用到它,这样写完全没问题,甚至还是比较好的设计;但如果在多线程情况下呢?
现在有2个线程同时访问这段代码,很不幸,他们都进入了为空的判断的代码段里,接下来,他们各自new一个对象出来并执行赋值,最后,有一块堆内存在你不经意间遨游神州大地去了,不归你管了。
如何解决呢?
class Singleton
{
public:
static Singleton* getInstance()
{
if(instance == NULL)
{
pthread_mutex_lock(mtk);
if(instance == NULL)
{
instance = new Singleton();
}
pthread_mutex_unlock(mtk);
}
return instance;
}
private:
static pthread_mutex_t mtk;
static Singleton* instance;
Singleton(){}
}
现在,即使你都进去了为空的代码段里面,也不会出现多个线程都各自new对象的情况。
这里考察的有三个点:
1)对static理解是否通透
2)单例设计模式
3)线程安全设计
可能有人会问,不会吧,你连这个都不知道;非也,我当时采用的是另一种做法,不过没有这个方案好就是了。我们当时在程序进行初始化的时候就已经将每一个单例类的getInstance执行了一遍(当然也有安全检测),所以后边根本不会进入到那段代码段里,当然这里会带来一个问题,程序启动慢,而且部分单例类如果你一直用不到的话,就会浪费内存空间(多出现在维护和优化代码过程中对代码的精简,工作中不用的代码一般是不会删除的,要么不用,要么注释掉,STL就如是做的)
最后说下51期间,我在花城广场见到的一个新玩意:无人售卖车,以前是售卖机对不对,不能动的;现在出车了,都不需要你自己走过去了,它自己走过来。唉,想想不久的未来,是不是连田都是机器种的,没工作的只能找个地躺尸了(T_T)
上一篇: 比较有意思的一个模式