小菜鸡y - 博客园

2016年9月13日

摘要：在包含有继承关系的类里，生成一个派生类对象，要调用构造函数进行初始化此对象，而构造函数的调用顺序是先调用最顶层基类的构造函数，次顶层....等；但在普通继承和虚继承里存在区别普通继承：父类只能由其直接派生类初始化虚继承：基类只能由最底层的派生类初始化，而不是由直接基类初始化，因为虚继承是为了避阅读全文

posted @ 2016-09-13 21:11 小菜鸡y 阅读(998) 评论(0) 推荐(0) 编辑

空类

摘要： 1.empty class：意味着对象不使用任何空间，因为没有任何隶属对象的数据需要存储.(即类不包含任何non-static成员变量，没有virtual函数，没有virtual base)，但c++规定独立（非附属）对象必须有非零大小。 2.static 变量存储在全局/静态存储区，被所有对象共享阅读全文

posted @ 2016-09-13 17:54 小菜鸡y 阅读(254) 评论(0) 推荐(0) 编辑

2016年9月12日

将inline、template声明和定义在头文件中

摘要：如果要在要在源文件（a.cpp）中内联的展开一个函数（fun），则该源文件（a.cpp）中必须包含此函数（fun）的定义。如果要在多个文件中内联的展开fun,则在所有的源文件中都必须包含fun的定义。只有将inline函数定义在头文件中，然后在需要内联展开此函数的文件中#include头文件才能实现阅读全文

posted @ 2016-09-12 22:08 小菜鸡y 阅读(970) 评论(0) 推荐(0) 编辑

2016年9月11日

模板的特化

摘要：模板分为类模板和函数模板，特化分为全特化和偏特化（特化是对模板的特化，因此必须存在模板才可以进行特化）全特化：给模板中的所有模板参数指定一个具体的类偏特化：部分指定模板参数的类类模板可以全特化也可以偏特化函数模板只能全特化（因为重载可以达到偏特化的效果）类：函数：阅读全文

posted @ 2016-09-11 21:08 小菜鸡y 阅读(243) 评论(0) 推荐(0) 编辑

c++ 中static关键字

摘要： static可以用于修饰普通的变量和函数，也可以用于修饰类的成员普通应用 1.修饰普通变量修饰全局变量：将变量的作用域限制在所属文件修饰局部变量：将变量的生存周期延迟到程序结束 2.修饰普通函数将函数的作用域限制在所属文件在类中应用被static修饰的类的成员被类的所有对象共享，不属于某阅读全文

posted @ 2016-09-11 14:11 小菜鸡y 阅读(210) 评论(0) 推荐(0) 编辑

2016年9月7日

继承、虚函数注意点

摘要：哪些函数不能被继承：构造函数、析构函数、拷贝构造函数、赋值操作符重载函数（赋值构造函数）哪些函数不能为虚函数：（定义虚函数一般是为了使用多态性质）普通函数（非成员函数）：不属于类的成员，不能用于多态，只能被重载。静态成员函数：静态成员函数属于类的信息，被所有对象共享，不归某个对象所有，没有动阅读全文

posted @ 2016-09-07 20:45 小菜鸡y 阅读(276) 评论(0) 推荐(0) 编辑

构造函数、析构函数是否可以定义为虚函数

摘要：构造函数：不能为虚函数从存储空间角度：虚函数是通过虚函数表来实现多态的，虚函数表实际是存储在对象的内存空间的。如果构造函数是虚函数，就需要通过虚函数表来调用，可是对象还没有实例化，无法找到虚函数表，所以构造函数不能使虚函数从使用角度看：虚函数的作用在于通过父类的指针或者引用来调用它的时候能够阅读全文

posted @ 2016-09-07 16:14 小菜鸡y 阅读(1087) 评论(0) 推荐(0) 编辑

深复制与浅复制

摘要：浅复制：被复制对象的所有变量都包含有与原对象相同的值，而所有的对其他对象的引用仍指向原来的对象。换言之，浅复制仅仅复制所考虑的对象，而不复制它所引用的对象。深复制：被复制对象的所有变量都包含有与原来的对象相同的值，除去那些引用其他对象的变量。那些引用其他对象的变量指向被复制过来的新对象，而不再是原阅读全文

posted @ 2016-09-07 13:24 小菜鸡y 阅读(152) 评论(0) 推荐(0) 编辑

为什么拷贝构造函数的参数是一个引用，可以不是引用吗

摘要：拷贝构造函数的参数必须是引用，参数传递的方式有两种，值传递和地址传递其中值传递即是拷贝原对象的一个副本作为实参，即参数传递的过程中也调用了拷贝构造函数，若拷贝构造函数的参数不是引用的话，会造成无穷递归的调用拷贝构造函数。而引用是直接操作原对象，因此不会出现上述问题。阅读全文

posted @ 2016-09-07 13:09 小菜鸡y 阅读(848) 评论(0) 推荐(0) 编辑

2016年9月6日

分治法、动态规划、贪心算法区别

摘要： 1.分治法算法思想：将原问题划分成若干个规模较小而结构与原问题相似的子问题，递归的解决这些子问题，然后再合其结果，就得到原问题的解特征：该问题的规模缩小到一定的程度就很容易解决该问题可以分解为若干个规模较小的相同问题，即改问题具有最优子结构性质利用该问题分解出的子问题的解可以合并为该问题的阅读全文

posted @ 2016-09-06 21:24 小菜鸡y 阅读(6605) 评论(0) 推荐(0) 编辑