小小小智_x0__0x_的博客

"容器适配器"之栈和队列

模板复用了代码，节省资源，更快的迭代开发，C++的标准模板库(STL)因此而产生增强了代码的灵活性模板会导致代码膨胀问题，也会导致编译时间变长出现模板编译错误时，错误信息非常凌乱，不易定位错误。

【STL】"list"容器使用+模拟实现

"vector"容器的模拟实现

vector是表示可变大小数组的序列容器。就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。本质讲，vector使用动态分配数组来存储它的元素。当新元素插入时候，这个数组需要被重新分配大小为了增加存储空间。其做法是，分配一个新的数组，然后将全部元素移到这个数组。

string类的模拟实现

C++中的string类是一个字符串容器类，它提供了一系列操作字符串的方法，例如连接、查找、删除、替换等。与C语言中的字符串不同，使用string类可以避免许多重复繁琐的操作，使得代码更加简洁和易于维护。另外，string类支持自动内存管理和动态扩容，可以根据需要动态地调整字符串的大小，这也是其与C语言中的字符数组相比的一个优势。字符串是表示字符序列的类标准的字符串类提供了对此类对象的支持，其接口类似于标准字符容器的接口，但添加了专门用于操作单字节字符字符串的设计特性。

当我们写一个栈的时候，但不知道用户要用栈来存储什么样的数据，这时候我们就可以使用类模板来创建一个栈，可以通过用户传的类型，自动生成相应的类。// 类模板 template < class T > class Stack {public :_size = 0;T * _array;int _size;// 注意：类模板中函数放在类外进行定义时，需要加模板参数列表 template < class T > Stack < T > :: Stack(size_t capacity) {

/ new/delete 和 malloc/free最大区别是 new/delete对于【自定义类型】除了开空间 还会调用构造函数和析构函数 A * p1 =(A *) malloc(sizeof(A));free(p1);delete p2;// 内置类型是几乎是一样的 int * p3 =(int *) malloc(sizeof(int));free(p3);delete p4;free(p5);

类和对象的理解，初始化列表、explicit关键字、static成员、友元函数、内部类、理解类和对象

C++日期类

C++类和对象拷贝构造、赋值运算符重载

一般情况下，有内置类型成员，就要自己写构造函数，不能使用编译器自己生成的。全部是自定义类型时，可以考虑让编译器自己生成。

C++编译器给每个“非静态的成员函数“增加了一个隐藏的指针参数，让该指针指向当前对象(函数运行时调用该函数的对象)，在函数体中所有“成员变量”的操作，都是通过该 指针去访问。只不过所有的操作对用户是透明的，即用户不需要来传递，编译器自动完成。

C++ 在 C 语言的基础上增加了面向对象编程，C++ 支持面向对象程序设计。类是 C++ 的核心特性，通常被称为用户定义的类型。类用于指定对象的形式，它包含了数据表示法和用于处理数据的方法。类中的数据和方法称为类的成员。函数在一个类中被称为类的成员。C++将C语言中的结构体struct，用class来代替。定义一个类，本质上是定义一个数据类型的蓝图。这实际上并没有定义任何数据，但它定义了类的名称意味着什么，也就是说，它定义了类的对象包括了什么，以及可以在这个对象上执行哪些操作。

C++中的引用、auto、nullptr、基于范围的for循环、内联函数。

C++是在C语言的基础上，容纳进去了面向对象编程思想，并增加了许多库，以及编程范式等。