欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 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)