摘要:约瑟夫环问题可以简单的使用数组的方式实现,但是现在我使用循环链表的方法来实现,因为上午看到一道面试题规定使用循环链表解决约瑟夫环问题。 什么是约瑟夫环? “约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;...
阅读全文
摘要:摘要: C++支持类的多继承,而Java采用类的单继承。C++中的继承成分只有类(模板属于带参数的类,结构和联合是特殊的类),Java中除了类还有接口的继承,而且允许接口的多继承,可以间接地实现类多继承的功能。类的多继承有其灵活性,但语义复杂给使用带来了困难。Java中引入了接口,接口中定义了一...
阅读全文
摘要:在读《Effective C++》之前,我确实不知道const,enum,inline会和define扯上什么关系,看完感觉收获很大,记录之。define: 宏定义。在编译预处理时,对程序中所有出现的“宏名”,都用宏定义中的字符串去代换,这称为“宏代换”或“宏展开”。宏定义是由源程序中的宏定义命令完...
阅读全文
摘要:百度笔试题:malloc/free与new/delete的区别相同点:都可以申请动态内存和释放内存。不同点:(1) 操作对象有所不同: malloc和free是C/C++的标准库函数,new和delete是C++的运算符。对于非内部数据类的对象而言,光用malloc/free 无法满足动态对象的要求...
阅读全文
摘要:C++内存管理比较好的文章,参考链接如下:C++内存管理
阅读全文
摘要:原文链接:http://www.cnblogs.com/charley_yang/archive/2010/12/08/1899982.html一直对C++中的delete和delete[]的区别不甚了解,今天遇到了,上网查了一下,得出了结论。做个备份,以免丢失。C++告诉我们在回收用 new 分配...
阅读全文
摘要:C++ string类的方法具体每个方法怎么使用,可以参考相应的链接。总的链接为http://www.cplusplus.com/reference/string/string/(C++参考文档)string 函数列表函数名描述begin得到指向字符串开头的Iteratorend得到指向字符串结尾的...
阅读全文
摘要:转:原文链接http://blog.sina.com.cn/s/blog_a3a8d0b1010100uw.html一、 类和接口1、命名:类名都以大写字母“C”开头,后跟一个或多个单词。每个单词的首字母要大写。接口以大写"I"开头,代表Interface。2、组成形式:推荐用"名词"或"形容词+名...
阅读全文
摘要:思路:记下第一个非空字符的位置temp1,记下头部空格的个数space_count_head以及尾部空格的个数space_count_tail。空格总数length_new=space_count_head+space_count_tail;将以temp1为起始位置,长度为length_new的字符...
阅读全文
摘要:类的成员函数后面加const,表明这个函数不会对这个类对象的数据成员(准确地说是非静态数据成员)作任何改变。在设计类的时候,一个原则就是对于不改变数据成员的成员函数都要在后面加const,而对于改变数据成员的成员函数不能加const。所以const关键字对成员函数的行为作了更加明确的限定:有cons...
阅读全文
摘要:原文链接:http://blog.csdn.net/yuan1125/article/details/62259931 inline只是个编译器建议,编译器不一定非得展开Inline函数。 例如: Inline函数地址引用 inline在递归函数中使用2 inline必须用于函数定义,对于函数声明,...
阅读全文
摘要:问题介绍: 程序步骤是开始往容器里面写数据,以Ctrl+Z来终止输入流,然后需要输入一个数据,来判断容器中是否有这个数据。源代码如下: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int main() 7 ...
阅读全文
摘要:虚函数与纯虚函数: 虚函数:在某基类中声明为virtual并在一个或多个派生类中被重新定义的成员函数,virtual 函数返回类型 函数名(参数表){函数体;} ,实现多态性,通过指向派生类的基类指针或引用,访问派生类中同名覆盖成员函数。注意虚函数在基类中是有定义的,即便定义是空。 纯虚函数...
阅读全文