cbwjty的博客

map和set

多态，虚函数表

c++：函数模板与类模板

基本概念栈是一种**后进先出（Last In, First Out, LIFO）**的线性数据结构，类似于一叠盘子：最后放上去的盘子会被最先取走。Stack 的文档介绍Queue 的文档介绍队列是一种**先进先出（First In, First Out, FIFO）**的线性数据结构，类似于现实中的排队：先到的人先获得服务。priority_queue 的文档介绍1. 优先队列是一种容器适配器，根据严格的弱排序标准，它的第一个元素总是它所包含的元素中最大的。

list是一种数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点（以及前一个节点）的指针。在C++中，std::list是一个双向链表，这意味着每个节点既可以向前也可以向后查找。list的文档介绍http://www.cplusplus.com/reference/list/list/?

vector的文档介绍在文档中详细解释了什么是vector，以下是我对vector的理解vector本质上是一个动态数组，具有以下特性动态性：无需手动管理内存，可动态扩容或收缩。连续内存布局：元素连续存储，支持快速的随机访问和迭代。内置优化：提供高效的插入、删除和随机访问操作，某些操作可在O(1)时间完成。

STL(standard template libaray-标准模板库)：是C++标准库的重要组成部分，不仅是一个可复用的组件库，而且是一个包罗数据结构与算法的软件框架。

• 定义命名空间，需要使⽤到namespace关键字，后⾯跟命名空间的名字，然后接⼀对{}即可，{}中即为命名空间的成员。命名空间中可以定义变量/函数/类型等。• namespace本质是定义出⼀个域，这个域跟全局域各⾃独⽴，不同的域可以定义同名变量，所以下⾯的rand不在冲突了。• C++中域有函数局部域，全局域，命名空间域，类域；域影响的是编译时语法查找⼀个变量/函数/类型出处(声明或定义)的逻辑，所有有了域隔离，名字冲突就解决了。局部域和全局域除了会影响。

• class为定义类的关键字，Stack为类的名字，{}中为类的主体，注意类定义结束时后⾯分号不能省略。类体中内容称为类的成员：类中的变量称为类的属性或成员变量;类中的函数称为类的⽅法或者成员函数。• 为了区分成员变量，⼀般习惯上成员变量会加⼀个特殊标识，如成员变量前⾯或者后⾯加_ 或者 m开头，注意C++中这个并不是强制的，只是⼀些惯例，具体看公司的要求。• C++中struct也可以定义类，C++兼容C中struct的⽤法，同时struct升级成了类，明显的变化是。

int main()// new/delete 和 malloc/free最大区别是 new/delete对于【自定义类型】除了开空间//还会调用构造函数和析构函数free(p1);delete p2;//内置类型也是一样的free(p3);delete(p4);free(p5);return 0;new原理1.调用operator new函数申请空间。

本文不做具体说明，请看官方的文件string的介绍需要注意的是在使用String时必须写头文件#include 和using namesplace std。

前言本篇博客将详细介绍C++的模板💖若有问题 评论区见。

下⾯我们看到Person是基类，也称作⽗类。Student是派⽣类，也称作⼦类。(因为翻译的原因，所以既叫基类/派⽣类，也叫⽗类/⼦类)