LQEmptycity的博客

动态规划递归

二分查找

文章目录浅拷贝 深拷贝浅拷贝 深拷贝 //防止浅拷贝 if (NULL != src._name) { //判空 _name = new char[strlen(src._name) + 1]; memset(_name, 0, strlen(src._name) + 1); for (int i = 0; i < strlen(src._name); i++) { _name[i] = src._name[i]; } } else

树

位运算

volatile explicit mutable

文章目录RAIIauto_ptr智能指针交叉引用i am stu//cin scanf输入数据会将空格后面刷掉cin.getline() //获取到一行RAII堆上空间进行自动化管理 – 利用对象自动析构的机制int* p = new int(10); //裸指针p生成临时auto_ptr对象 — 隐式构造使用临时对象拷贝构造a_p析构临时对象auto_ptr不能使用同一个裸指针赋值/初始化多个auto_ptr拷贝构造和等号运算符重载将源智能指针置空不允许隐

容器适配器

栈与队列 顺序栈 链栈 两个栈实现一个队列

STL 、vector、list、deque、

强制类型转换

数据线性表

文章目录内存分配方式堆与栈的区别指针与数组指针与数组区别指针参数传递内存本文来源《高质量C++编程》第7章内存分配方式从静态存储区域分配1.在程序编译时就已经分配好2.在程序整个运行期间都存在3.全局变量，static变量在栈上创建1.局部变量2.函数结束时存储单元自动释放3.效率高，但分配内存容量有限从堆上分配（动态内存分配）1.malloc，new申请2.动态内存生存期由程序员决定，使用灵活堆与栈的区别堆与栈的区别管理方式不同。栈由操作系统自

文章目录多态编译时多态 早期绑定运行时多态性 晚绑定虚函数动多态子类中的虚函数表RTTI多态对象名.方法说明需要在编译时就确定，和那个函数对应，所以是采用静态编译指针，引用 调用方法时是在执行时才确定调用哪个方法 ，是动态编译编译时多态 早期绑定通过函数重载和运算符的重载来实现的在编译时确定关系运行时多态性 晚绑定程序执行前无法根据函数名和参数来确定要调用那一个函数必须通过1.类继承关系public（公有继承表示“是一个”）2.函数是虚函数，3.以指针或引用调用虚方法来实现的

文章目录mstring 基础类mstring 写时拷贝通过对string类的实现来熟悉c++库中string都有哪些方法mstring 基础类对所有已经确定好在之后是不会改变的函数都定义成为常函数size back front empty#ifndef MSTRING_H#define MSTRING_H#include<iostream>using namespace std;#define DEFAULT_LEN 10class Mstring {public:

模板：

文章目录构造函数用途定义使用空间析构函数newdelete构建对象面试题构造函数用途1.创建对象2.初始化对象中的属性3.类型转换定义构造函数：当对象进行构造的时候，默认调用的成员方法，只执行一次使用1.函数名与类名相同2.构造函数无返回类型，实际上构造函数返回的是构造函数所创建的对象3.新对象建立时，构造函数自动调用，且在生存期中只调用一次（系统调用）注：如果没有实现构造函数，系统会 生成一个默认构造函数默认构造函数: 除了this指针以外没有参数的构造函数当自己实现构造函

拷贝构造函数拷贝构造函数：用一个已存在的对象给另一个正在生成的对象初始化的时候自动调用的成员方法如果没有自己实现，会自动生成一个浅拷贝的拷贝构造（影响堆上内存=>指针）如果自己实现，就不会生成注意：拷贝构造要防止浅拷贝拷贝构造函数一定要传引用，防止死递归 Person(const Person& src) { cout << "Person(const Person& src)" << endl; _age = src._age;

面向对象三大特性：封装、继承、多态四大特性：封装、继承、多态、抽象this指针： 指向本对象的指针编译时期加上的普通成员方法的第一个参数默认加上this指针在普通成员方法内使用到普通成员的地方，加上this->在调用成员方法的时候加上参数this指针构造函数：当对象进行构造的h时候，默认调用的成员方法如果没有实现构造函数，系统会默认生成一个默认构造函数默认构造函数: 除了this指针以外没有参数的构造函数当自己实现构造函数后，系统就不会调用默认构造函数析构函数：在对象生

函数的区别 默认值参数 内联函数 符号 函数重载默认值参数在函数定义或声明时，给定参数默认值，如果实参传递时，不给该形参传值，则会按照默认值传参函数参数的默认值是在编译期生成指令时，直接生成入参指令函数参数的默认值只能传递常量 //常量在编译期时可以拿到值，而变量在编译期时不能拿到值，编译期时不能取值，运行时才能取到变量的值函数的默认值参数只能从右向左依次赋值，不能跳过函数的默认值参数在同一作用域只能赋值一次，不能重复赋值函数参数的默认值是在编译期带入的，所以函数的参数的默认值只

文章目录类与类之间的关系继承隐藏动多态覆盖甚麽样的函数会出现重载甚麽样的函数会出现隐藏甚麽样的函数会出现覆盖覆盖的函数之间会不会存在隐藏关系 覆盖关系基于隐藏关系 覆盖一定有隐藏虚函数表的产生动多态的调用过程类与类之间的关系组合 嵌套 — 一个类中声明了另一个类一个类是另一个类的一部分代理 — 一个类的接口是另一个类接口的子集 一个类的功能是需要依赖另一个类的功能实现继承继承 —父类：基类子类：派生类子类无法访问父类的私有成员继承权限：public prot