准备面试过程中遇到比较有意思的一个题

对於单例类,大家应该不陌生吧,但是要用好,还是要信息一些,否则出现内存泄漏都弄不明白为什么。

题目是这样的:手写单例模式
刚入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)

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章