学步园

1、单件模式

#include <iostream><br /> using namespace std;</p> <p>class Singleton<br /> {<br /> public:<br /> ~Singleton()<br /> {<br /> printf("析构函数");<br /> }<br /> static Singleton* getInstance()<br /> {<br /> if (NULL == pInstance)<br /> {<br /> pInstance = new Singleton;<br /> }<br /> return pInstance;<br /> }<br /> private:<br /> static Singleton* pInstance;<br /> Singleton(){}<br /> };<br /> Singleton* Singleton::pInstance = NULL;</p> <p>int main()<br /> {<br /> Singleton *p = Singleton::getInstance();<br /> }<br />

上面程序的缺点：就是在getInstance()函数用new产生的Singleton对象在程序结束的时候，不会调用西沟函数，也就是说delete函数没调用，这样会产生内存泄漏。

把上面的程序改为：

include <iostream><br /> #include <memory><br /> using namespace std;</p> <p>class Singleton<br /> {<br /> public:<br /> ~Singleton()<br /> {<br /> printf("析构函数/n");<br /> }<br /> static Singleton* getInstance()<br /> {<br /> if (NULL == pInstance.get())<br /> {<br /> pInstance = auto_ptr<Singleton>(new Singleton);<br /> }<br /> return pInstance.get();<br /> }<br /> private:<br /> static auto_ptr<Singleton> pInstance;<br /> Singleton(){}<br /> };</p> <p>auto_ptr<Singleton> Singleton::pInstance(NULL);</p> <p>int main()<br /> {<br /> Singleton *p1 = Singleton::getInstance();<br /> Singleton *p2 = Singleton::getInstance();</p> <p> if (p1 == p2)<br /> {<br /> printf("相等/n");<br /> }<br /> }

这样通过智能指针可以避免内存泄漏。

另外的实现方法：

// 练习.cpp : 定义控制台应用程序的入口点。<br /> #include "stdafx.h"<br /> #include <iostream><br /> #include <set><br /> using namespace std;</p> <p>#pragma once</p> <p>class CSingle<br /> {<br /> public:<br /> CSingle()<br /> {<br /> if (NULL == pInstace)<br /> {<br /> pInstace = this;<br /> printf("构造函数/n");<br /> }<br /> }<br /> static CSingle* getInstace()<br /> {<br /> return pInstace;<br /> }<br /> ~CSingle()<br /> {<br /> printf("析构函数/n");<br /> }<br /> private:<br /> CSingle(const CSingle& oth);<br /> static CSingle *pInstace;<br /> };</p> <p>CSingle* CSingle::pInstace = NULL;</p> <p>int main()<br /> {<br /> CSingle instace; //创建CSingle类的唯一实例<br /> CSingle *p;<br /> for (int i=0; i<10; i++)<br /> {<br /> p = CSingle::getInstace();//获取创建的唯一实例的指针<br /> }<br /> }

网上其它的实现方法：

http://blog.csdn.net/shark0001/archive/2010/05/31/5638009.aspx

2、FALSE/TRUE与false/true的区别：

1.FALSE/TRUE与false/true的区别： </p> <p> false/true是标准C++语言里新增的关键字，而FALSE/TRUE是通过#define，这要用途是解决程序在C与C++中环境的差异,以下是FALSE/TRUE在windef.h的定义： </p> <p>#ifndef FALSE<br /> #define FALSE 0<br /> #endif </p> <p>#ifndef TRUE<br /> #define TRUE 1<br /> #endif </p> <p>也就是说FALSE/TRUE是int类型，而false/true是bool类型；所以两者不一样的，只不过我们在使用中没有这种感觉，因为C++会帮你做隐式转换。 </p> <p>2.bool的大小与BOOL的区别： </p> <p>bool在C++里是占用1字节,而BOOL是int类型，int类型的大小是视具体环境而定的；所以来说：false/true只占用1个字节,而TRUE/FALSE视具体环境而言，以下是BOOL在windef.h中的定义：typedef int BOOL;<br />

3、一道分治法的题目<br /> 现有16枚外形相同的硬币，其中有一枚比真币的重量轻的假币，若采用分治法找出这枚假币，至少比较（63）次才能够找出该假币。</p> <p>http://topic.csdn.net/u/20101024/21/94EC718E-0F61-4CE2-98BD-C4945494FF18.html</p> <p>

4、C++中static的强力总结

http://blog.csdn.net/shandaliuyan/archive/2010/10/08/5927077.aspx

5、C++中const的强力总结

http://blog.csdn.net/shandaliuyan/archive/2010/10/08/5927083.aspx

两个三位数相加得到一个四位数，并且这三个数字的每一位都不相同。（也就是要把0-9这10个数全用上）<br /> bool check(set<int>& s, int n)<br /> {<br /> int first = n%10;<br /> int second = (n/10)%10;<br /> int third = (n/100)%10;</p> <p> pair<set<int>::iterator, bool> result1, result2, result3;<br /> s.insert(1);<br /> if (1 == s.size())<br /> {<br /> s.insert(first);<br /> s.insert(second);<br /> s.insert(third);<br /> return true;<br /> }<br /> else if (4 == s.size())<br /> {<br /> if (s.insert(first).second && s.insert(second).second && s.insert(third).second)<br /> {<br /> return true;<br /> }<br /> }<br /> else if (7 == s.size())<br /> {<br /> if (s.insert(first).second && s.insert(second).second && s.insert(third).second)<br /> {<br /> return true;<br /> }<br /> }<br /> return false;<br /> }<br /> int main()<br /> {<br /> for (int i=200; i<500; i++)<br /> {</p> <p> for (int j=500; j<999; j++)<br /> {<br /> set<int> s;</p> <p> if (check(s, i) && check(s,j) && (i+j-1000 > 100) && check(s, (i+j-1000)))<br /> {<br /> printf("%d + %d = %d/n", i, j, i+j);<br /> }<br /> s.clear();<br /> }<br /> }<br /> }

// 练习.cpp : 定义控制台应用程序的入口点。<br /> #include "stdafx.h"<br /> #include <iostream><br /> #include <set><br /> using namespace std;</p> <p>int main()<br /> {<br /> int result , a, b, c;<br /> a = 9;<br /> b = 1;<br /> c = 2;<br /> result = c-- + c; //加法为右结合，所以result = 4.</p> <p> printf("%d/n", result);<br /> return 0;<br /> }</p> <p>/*<br /> 避免重复包含的方法：<br /> （1）#pragma once<br /> （2）#ifndef _CLASSNAME_<br /> #define _CLASSNAME_<br /> 这里书写类的代码<br /> #endif<br /> */</p> <p>/*<br /> 操作内存：memcpy和memset<br /> */</p> <p>/*<br /> 字符串操作<br /> strcpy、strncpy、strlen、strcat、strncat、strcmp、strncmp、strchr、strstr、atoi、atof、atol、sprintf、strftime<br /> 一般情况下，使用strncpy时，建议将n置为dest串长度（除非你将多个src串都复制到dest数组，并且从dest尾部反向操作)，<br /> 复制完毕后，为保险起见，将dest串最后一字符置NULL，避免发生在第2)种情况下的输出乱码问题。<br /> */

// 练习.cpp : 定义控制台应用程序的入口点。<br /> #include "stdafx.h"<br /> #include <iostream><br /> #include <set><br /> using namespace std;</p> <p>#pragma once</p> <p>class Point<br /> {<br /> public:<br /> Point(){}<br /> Point(int m_x, int m_y);</p> <p> //注意下面两个重载运算符的不同<br /> Point operator + (const Point &oth);//重载加法运算符<br /> Point& operator += (const Point &oth);//重载加法赋值运算符</p> <p> friend ostream& operator << (ostream& out, const Point& Point);<br /> private:<br /> int x;<br /> int y;<br /> };</p> <p>int main()<br /> {<br /> Point p1(3, 4);<br /> Point p2(4, 5);<br /> cout<<"point1 is "<<p1<<endl;<br /> cout<<"point2 is "<<p2<<endl;</p> <p> Point p3 = p1 + p2;<br /> cout<<"point3 is "<<p3<<endl;</p> <p> p3 += p2;<br /> cout<<"point3 is "<<p3<<endl;<br /> }</p> <p>Point::Point(int m_x, int m_y)<br /> {<br /> x = m_x;<br /> y = m_y;<br /> }</p> <p>Point Point::operator +(const Point &oth)<br /> {<br /> return Point(this->x + oth.x, this->y + oth.y);<br /> }</p> <p>Point& Point::operator +=(const Point &oth)<br /> {<br /> x += oth.x;<br /> y += oth.y;<br /> return *this;<br /> }</p> <p>ostream& operator <<(ostream& out, const Point& point)<br /> {<br /> out<<"X="<<point.x<<" Y="<<point.y<<endl;<br /> return out;<br /> }