c++基础
SmellyKitty
这个作者很懒,什么都没留下…
展开
-
【算法】多叉树寻找A\B节点的分支点
小米笔试中的一道题,题意是,多叉树,0为根节点,给定矩阵m, m[i][j]==1表示两点连接,给出A,B两个节点,寻找他们的最近分支节点。 如题: "001001"; "001100"; "110010"; "010000"; "001000"; "100000"; 0 / \ 2 5原创 2015-04-25 11:24:11 · 1002 阅读 · 0 评论 -
【c++】引用
C++中引用表示对象的别名,通过在变量名前加入“&”符号表示,实际引用中,引用主要用于函数参数的形参。 1、引用是别名,所用作用在引用上的操作实际都作用在引用的对象上。int a = 0; int &b = a;//b为a的别名 b = 3; cout << a << endl;//此时输出a = 3引用必须初始化,表明指向那个对象,且非const引用必须以对象来初始化 const对象必须以co原创 2015-04-24 11:48:58 · 377 阅读 · 0 评论 -
【C++】析构函数调用顺序
C++学习笔记 函数调用顺序:生成类对象先调用析构函数,对象周期结束,调用析构函数 这个都知道,下面主要说父类与子类之间析构函数调用:class base { public: base() { cout << "this is base's gouzao" << endl; } ~base() { cout << "this原创 2015-04-23 22:06:29 · 3138 阅读 · 1 评论 -
【C++】指针与引用
用一句话总结的话,指针是指向对象地址的变量,而引用是对象的别名。详细点说就是,系统为指针变量分配了内存地址,存储的是指向的对象的地址;而引用是对象的别名,它的地址就是对象的地址,两个是一回事。 int a = 0; int &b = a; int *p = &a; cout << &a << endl; cout << &b << endl; cout 输出结果原创 2015-04-26 09:51:17 · 467 阅读 · 0 评论 -
【C++】指向函数的指针与返回指针的函数
字面看就可以看出二者的区别,指向函数的指针即指针指向的地址为某个函数,而返回指针的函数为某个函数返回值是指针。 下面具体说: 1、指向函数的指针 bool (*ptr)(int a); 解析:声明指针ptr,指向的函数带有一个int形参,并返回bool型变量。注:*ptr两边的括号是必须的。否则如下: bool *ptr(int a); 为返回指针的函数,函数名ptr,参数为int原创 2015-05-04 21:42:16 · 838 阅读 · 0 评论 -
【C++】智能指针
C++中没有内存管理机制,所以对于动态申请的内存,如果忘记delete或者程序崩溃导致未执行delete操作,则容易造成内存泄露,所以就出现了智能指针类,用于管理指针对象,使指针对象可以通过析构函数进行释放。下面我要说的是比较片面的一个,主要用于管理对指向同一指针对象的共享,方法是计数的方法。 思想:对于new的一个对象a,通过计数来统计有多少个指针对象指向它,析构一次,则计数次数减去1,那么进原创 2015-05-05 17:12:07 · 529 阅读 · 0 评论