sinat_26494443的博客

原创 c++中基类虚函数表的深入解析

前言 C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算法。比如：模板技术，RTTI技术，虚函数技术，要么是试图做到在编译时决议，要么试图做到运行时决议。  关于虚函数的使

原创 C++ 构造函数初始化列表 与 赋值 总结

1 内部数据类型（char，int……指针等）class Animal{public: Animal(int weight,int height): //A初始化列表 m_weight(weight), m_height(height) { } Animal(int weight,int height) //B函数体内

原创 内存管理

原创 define总结

X = 10 / 2 +8;连带替换（一直往里边进行替换，替换到底 然后带入相应的数）#define A  10#undef   A   //取消A的作用域#define S 10;  //会连同分号一起替换#define go（n） printf("%s", #n) ;   // #的作用是将参数n变成字符串

转载 二叉树中的那些常见的面试题

二叉树中的那些常见的面试题关于二叉树二叉树作为树的一种，是一种重要的数据结构，也是面试官经常考的东西。昨天看了一下关于树中的面试题，发现二叉树中的面试题比较常见的题型大概有下面几个：创建一颗二叉树（先序，中序，后序）、遍历一颗二叉树（先序，中序，后序和层次遍历）、求二叉树中叶子节点的个数、求二叉树的高度、求二叉树中两个节点的最近公共祖先、打印和为某一值的全部路径、求某一节点是否

原创 sscanf() 和 sprintf() 函数

原创 字符串与字符数组的关系

1.     字符串指针变量本身是一个变量，用于存放字符串的首地址。而字符串本身是存放在以该首地址为首的一块连续的内存空间中并以‘\0’作为串的结束。字符数组是由于若干个数组元素组成的，它可用来存放整个字符串。2.     对字符串指针方式char *ps="C Language";可以写为：char *ps;ps="C Language";而对数组

原创 面试中 数据读入的几种常用方式

//******************************************多行，每行含有一个数数 *************************************************//int n;int * data = (int *)malloc(sizeof(int)*n);;scanf("%d", &n);getchar();for(

原创 跳台阶 C语言

首先我们考虑最简单的情况:如果只有1个台阶，那么显然只有一种跳法；如果是2级台阶，那么有2种跳法。对于一个有n级台阶的楼梯来说，我们设跳法为 f(n) ，假如我们先跳1个台阶，则剩下有 n-1 个台阶，跳法为 f(n-1) 次，假如我们先跳2个台阶，则剩下 n-2 阶，跳法为 f(n-2)；由此可以推出，对于一个n阶的楼梯有以下这个跳台阶的公式：

原创 读取文件内容存到数组的具体代码实现

//********************************************************//int edge_num = 1000;int spec = 1000; //表示行数char * topo[1000];  //将topo赋给buffchar ** const buff = topo;      //创建二位数组的形式    char *

原创 读取不同格式文件的两种方式

方式一：-----------含有多行，每行含有一列数据int FileReader(char * file,double * a){    FILE * fp1 = fopen(file, "r");//打开输入文件    if (fp1==NULL) {//若打开文件失败则退出        puts("不能打开文件！");        return 0;

转载 红黑树特点以及如何构建红黑树

红黑树的五大特点：I、红黑树的五个性质：1）每个结点要么是红的，要么是黑的。2）根结点是黑的。3）每个叶结点，即空结点（NIL）是黑的。4）如果一个结点是红的，那么它的俩个儿子都是黑的。5）对每个结点，从该结点到其子孙结点的所有路径上包含相同数目的黑结点。II、红黑树插入的几种情况：情况1，z的叔叔y是红色的。情况2：z的叔叔y是黑色的，且z是右孩子

原创 c语言中如何使用malloc()函数在堆上建立二维数组

首先附代码：#include #include main()  //创建5行6列的数组{int ** p, i;p = (int **)malloc( sizeof(int*) * 5 );    //也可以为p=(int **)malloc(sizeof(int)*5);for( i=0; i{p[i] = (int *)malloc( sizeof(int)

转载 解决大数组定义时栈溢出的两种方法

1. 数据结构上：栈：在Windows下，栈是向低地址扩展的数据结构，是一块连续的内存的区域。这句话的意思是栈顶的地址和栈的最大容量是系统预先规定好的，在 WINDOWS下，栈的大小是1M（也有的说是2M，总之是一个编译时就确定的常数），如果申请的空间超过栈的剩余空间时，将提示overflow。因此，能从栈获得的空间较小。 堆：堆是向高地址扩展的数据结构，是不连续的内存区域