前几天面试宁波银行的时候面试官问：C和C++的区别是什么？什么是OOP？
靓仔语塞。。。。
C是面向过程的语言，C++是面向对象的语言
OOP（面向对象（工资）编程） OOD（面向对象的设计），OOA（面向对象的分析）
举个最简单点的例子来区分 面向过程和面向对象
有一天你想吃鱼香肉丝了，怎么办呢？你有两个选择
1、你要自己去准备原材料。
2、去饭店！
看出来区别了吗？这就是1是面向过程，2是面向对象。
面向对象有什么优势呢？首先你不需要知道鱼香肉丝是怎么做的。如果你突然不想吃鱼香肉丝了，想吃别的菜，对于1需要重新买菜，买调料什么的。对于2，老板！那个鱼香肉丝换成洛阳白菜吧，提高了可维护性。
OOP私自昂的三大特征：封装、继承、多态

new/delete关键字

C++使用new和delete来开辟和释放空间
重定位new： 在new和类型之间加一个地址，表示在栈上的这个变量的某一个字节开辟一片自由存储区
int a;
在a的内存单元中选择一个内存单元存储a

（重点！！！面试必问）new和malloc 的区别
1、malloc的返回值不安全需要进行类型转换，而new不需要。
2、new是一个关键字、malloc是一个函数
3、malloc需要用户输入开辟内存的字节大小，呢问，不需要计算开辟内存的大小。
4、new开辟内存失败抛出bad_alloc异常，malloc开辟内存失败返回空指针
5、malloc在堆上开辟内存，new开辟的空间叫做自由存储区。
6、malloc只能开辟空间不负责初始化，new不仅可以开辟空间还可以初始化
7、开辟动态数组的时候new [i] 而malloc（总字节数）

为什么不直接操作堆内存，而是通过指针指向简介操作？
动态开辟的堆内存没有变量名，只能把堆内存的所有权交给栈上一个有变量名的指针来进行管理

穿插一个问题：堆和栈的区别是什么？
1.栈：由操作系统自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈；堆： 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收，分配方式倒是类似于链表。
2、数据结构：堆可以看作一棵树，而栈是一种先进后出的数据结构。

用类实现一个简单的循环数组

构造函数：在创建对象的时候初始化对象。
析构函数：在对象生命周期到达用来撤销对象。
构造函数和析构函数的名字和类名一样、没有返回值
在构造函数中也可以用初始化列表
我们先实现一个简单的循环队列

class Queue
{
public:Queue(int size1 = 20){_pQue = new int[size1];front = rear = 0;size = size1;}~Queue(){delete[]_pQue;_pQue = nullptr;}void push(int val){if (full())resize();_pQue[rear] = val;rear = (rear + 1) % size;}void pop(){if (empty()){return;}front = (front + 1) % size;}int top()//获取队头元素{return _pQue[front];}bool full() { return (rear + 1) % size == front; }bool empty() {return front == rear;}void resize(){int *ptmp = new int[size * 2];int index = 0;for (int i = front;i != rear;i = (i + 1) % size){ptmp[index++] = _pQue[i];}delete[]_pQue;_pQue = ptmp;front = 0;rear = index;size *= 2;ptmp = nullptr;}Queue(const Queue &src){size = src.size;front = src.front;rear = src.rear;_pQue = new int[size];for (int i = front;i != rear;i = (i + 1) % size)_pQue[i] = src._pQue[i];}Queue& operator = (const Queue &src){if (this == &src){return *this;}delete[]_pQue;size = src.size;front = src.front;rear = src.rear;_pQue = new int[size];for (int i = front;i != rear;i = (i + 1) % size)_pQue[i] = src._pQue[i];return *this;}
private:int *_pQue;//申请队列的数组空间int front;//对头int rear;//队尾元素的后继位置int size;
};
int main()
{Queue si;for (int i = 0;i < 20;++i){si.push(rand() % 100);}while (!si.empty()){cout << si.top() << endl;si.pop();}Queue s2 = si;si.resize();getchar();return 0;
}

浅拷贝问题

在动态开辟的数组进行拷贝的时候进行拷贝的时候发生浅拷贝问题，随后在析构函数中调用delete时出现错误。
下面手写一个深拷贝的String类

class String
{
public:String(const char *str = nullptr){if (str != nullptr){m_data = new char[strlen(str) + 1];strcpy(this->m_data, str);}else{m_data = new char[1];*m_data = '\0';}}String(const String &other){m_data = new char[strlen(other.m_data) + 1];strcpy(this->m_data, other.m_data);}~String(void){delete[]m_data;}String& operator = (const String &other){//返回this的引用，即返回this本身if (this == &other){return *this;}delete[]m_data;m_data = new char[strlen(other.m_data) + 1];strcpy(this->m_data, other.m_data);return *this;}
private:char *m_data;
};
int main()
{String str1;String str2("hello");return 0;
}