C++--第14课 - 专题二经典问题解析
Posted free-1122
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了C++--第14课 - 专题二经典问题解析相关的知识，希望对你有一定的参考价值。
第14课 - 专题二经典问题解析
1. malloc与free和new与delete有什么区别？
malloc和free是函数，new和delete是关键字。
#include <cstdlib>
#include <iostream>
using namespace std;
class Test
private:
int i;
public:
Test()
cout<<"Test()"<<endl;
i = 0;
Test(int i)
cout<<"Test(int i)"<<endl;
this->i = i;
~Test()
cout<<"~Test"<<endl;
int getI()
return i;
;
void func()
int* p = reinterpret_cast<int*>(malloc(sizeof(int))); //在堆上申请空间
//reinterpret_cast是C++中强制类型转换的关键字
int* q = new int(10); //在堆上申请空间
*p = 5;
//*q = 10;
cout<<*p<<" "<<*q<<endl;
free(p);
delete q;
//仅从上面的两段程序来看，new关键字只是比malloc关键字多了可以在初始化时赋值
Test* op = reinterpret_cast<Test*>(malloc(sizeof(Test)));
Test* oq = new Test;
cout<<op->getI()<<" "<<oq->getI()<<endl;
free(op);
delete oq;
int main(int argc, char *argv[])
func();
cout << "Press the enter key to continue ...";
cin.get();
return EXIT_SUCCESS;
运行结果：
5 10
Test<>
6230240 0
~Test
op指向一段内存空间，但是没有正常调用构造函数。因为malloc不具备初始化的功能，所以malloc函数肯定也不能调用构造函数。但是new是可以调用构造函数的。
注意：
(1) malloc和free是库函数，以字节为单位申请堆内存。
(2) new和delete是关键字，以类型为单位申请堆内存。
(3) malloc和free单纯的对内存进行申请与释放。
(4) 对于基本类型new关键字会对内存进行初始化。
(5) 对于类类型new和delete还负责构造函数和析构函数的调用。
2. 编译器对构造函数的调用
#include <cstdlib>
#include <iostream>
using namespace std;
class Test
public:
Test(int i)
cout<<"Test(int i)"<<endl;
Test(const Test& obj) //拷贝构造函数
cout<<"Test(const Test& obj)"<<endl;
~Test()
cout<<"~Test"<<endl;
;
void func()
Test t1(5); //最标准的初始化方式
Test t2 = 5; //手工赋值
Test t3 = Test(5);
int main(int argc, char *argv[])
func();
cout << "Press the enter key to continue ...";
cin.get();
return EXIT_SUCCESS;
运行结果：
Test<int i>
Test<int i>
Test<int i>
~Test
~Test
~Test
在现在的C++编译器看来，以上的三种初始化方式是一样的。
l C++编译器会尝试各种手段尝试让程序通过编译
(1) 方式一：尽力匹配重载函数。
(2) 方式二：尽力使用函数的默认参数。
(3) 方式三：尽力尝试调用构造函数进行类型转换。
l 对于我们上面的例子Test t2 = 5;
(1) 默认情况下，字面量5的类型为int，因此5无法直接用于初始化Test对象；
(2) 但是编译器在默认情况下可以自动调用构造函数；
(3) 于是编译器尝试调用Test(int)生成一个临时对象；
(4) 之后调用拷贝构造函数Test(const Test&)用临时对象对t2进行初始化。
l 对于以前的编译器
方案A：Test t1 = 5; ?? Test t1 = Test(Test(5));
这是最开始C++使用的编译方法，显然这种方法是效率底下的，所以我们使用了下面的这种方法。
方案B：Test t1 = 5; ?? Test t1(5);
经过了这种方式而定优化，我们看到了我们使用上面三种方式的初始化方法都是一样的，并没有调用拷贝函数这个步骤。
3. explicit关键字
“剥夺”编译器对构造函数的调用尝试。C++提供了explicit关键字用于阻止编译器对构造函数的调用尝试。
例如：
class Test
public:
explicit Test(int i)
cout<<"Test(int i)"<<endl;
explicit Test(const Test& obj) //拷贝构造函数
cout<<"Test(const Test& obj)"<<endl;
~Test()
cout<<"~Test"<<endl;
;
当我们在上面的例子里面使用上面的程序，我们会发现运行的时候会出错。因为我们剥夺了编译器主动调用构造函数的权利。
4. 静态成员能用来做什么
对象数目控制，一个类最多只能有一个对象存在于系统中，如何实现？
现实生活中就是一个汽车只能配备自己的发动机一样。
程序—单例模式的实现
#include <cstdlib>
#include <iostream>
using namespace std;
class Singleton
private:
static Singleton* cInstance;
Singleton() /*构造函数是私有的，函数不能在外部被调用。但是因为这个类
只有一个对象，所以我们用静态的方法来定义指针*/
public:
static Singleton* GetInstance() //静态的成员函数 ，可以直接访问静态成员变量。
if( cInstance == NULL ) //做个简单的判断
cout<<"new Singleton()"<<endl;
cInstance = new Singleton(); /*是这个类的成员函数就能访问该类的
成员变量 */
return cInstance;
void print()
cout<<"I‘m Singleton!"<<endl;
;
Singleton* Singleton::cInstance = NULL; //在外边给静态成员函数申请空间
void func()
Singleton* s = Singleton::GetInstance(); //s这个指针指向成员函数中的返回值
Singleton* s1 = Singleton::GetInstance();
Singleton* s2 = Singleton::GetInstance();
/*调用了三次 Singleton::GetInstance()函数，但是 new Singleton()只打印了一次
而且三次的地址都是一样的，这就是工程里面常用的单列函数*/
cout<<s<<" "<<s1<<" "<<s2<<endl;
s->print();
int main(int argc, char *argv[])
func();
cout << "Press the enter key to continue ...";
cin.get();
return EXIT_SUCCESS;
运行结果：
new Singleton()
0x5e10c0 0x5e10c0 0x5e10c0
I’m Singleton!
5. 两种特殊的函数
这两种函数在正常的C语言和C++中是不使用的，但是我们还是要介绍一下。
无状态函数：函数的调用结果只与实参值相关。
状态函数：函数的调用结果不仅与实参值相关还与之前的函数调用有关。
#include <cstdlib>
#include <iostream>
using namespace std;
int fib1(int i)
/*斐波那契数列函数，它的结果只是与实参的值有关，是无状态函数*/
int a1 = 0;
int a2 = 1;
int ret = a2;
while( i > 1)
ret = a2 + a1;
a1 = a2;
a2 = ret;
i--;
return ret;
int fib2()
/*状态函数，在函数的内部使用了两个静态局部变量，每次调用都会改变静态局部变量的
值。它的功能是第n次调用就返回斐波那契数列的第n项*/
static int a1 = 0;
static int a2 = 1;
int ret = a2;
int t = a2;
a2 = a2 + a1;
a1 = t;
return ret;
int main(int argc, char *argv[])
for(int i=1; i<=10; i++)
cout<<fib1(i)<<endl;
for(int i=1; i<=10; i++)
cout<<fib2()<<endl;
cout << "Press the enter key to continue ...";
cin.get();
return EXIT_SUCCESS;
分析：
l fib1是以无状态函数的方式实现的，求解数列每一项时都会做重复的循环，时间复杂度为O(n)。
l fib2是以状态函数的方式实现的，每调用一次就可以得到数列当前项的值，时间复杂度为O(1)，但是无法从头再来。
我们现在来想，是否有一个折中的方法，既可以提高效率又可以降低复杂度。C语言中这种方式是实现不了的，但是在C++中这是可以实现的。我们具体来看一下下面的程序。
l 程序—函数对象的实现，通过重载来实现。
#include <cstdlib>
#include <iostream>
using namespace std;
int fib1(int i)
int a1 = 0;
int a2 = 1;
int ret = a2;
while( i > 1)
ret = a2 + a1;
a1 = a2;
a2 = ret;
i--;
return ret;
int fib2()
static int a1 = 0;
static int a2 = 1;
int ret = a2;
int t = a2;
a2 = a2 + a1;
a1 = t;
return ret;
class Fib
private:
int a1;
int a2;
public:
Fib() //给a1和a2赋初值。
a1 = 0;
a2 = 1;
int operator() () //重载函数操作 符
int ret = a2;
int t = a2;
a2 = a2 + a1;
a1 = t;
return ret;
;
int main(int argc, char *argv[])
cout<<"int fib1(int i)"<<endl;
for(int i=1; i<=10; i++)
cout<<fib1(i)<<endl;
cout<<endl;
cout<<"int fib2()"<<endl;
for(int i=1; i<=10; i++)
cout<<fib2()<<endl;
cout<<endl;
//下面是新加入的段落
Fib fib;
cout<<"Fib fib;"<<endl;
for(int i=1; i<=10; i++)
cout<<fib()<<endl;/*fib是一个对象，我们能像一个函数一样来使用吗？
我们正常来写就是fib().operator()，简写就是我们程序中的样子*/
cout<<endl;
cout << "Press the enter key to continue ...";
cin.get();
return EXIT_SUCCESS;
以上是关于C++--第14课 - 专题二经典问题解析的主要内容，如果未能解决你的问题，请参考以下文章