STL4--深入理解stack和queue
创作初心：在加深个人对知识系统理解的同时希望可以帮助到更多需要的同学 😄柯一梦的专栏系列 🚀柯一梦的gitee主页 🛠️柯一梦的github主页 座右铭：功不唐捐，玉汝于成 容器适配器我们之前学习了很多的容器，如vector,list,string……但今天我们要学的stack&queue则是两个容器适配器，也就是限制了数据的进出顺序。我们可以打一个比方：容器适配器相当于手机充电器的数据线，将USB的接口变成Type-C的接口，它不存储数据，只是管理了数据的流入流出顺序。==注意==：既然容器适配器规定了数据进出容器的顺序，所以容器适配器就没有迭代器。因为迭代器的作用就是遍历。容器适配器不支持随便访问容器内的数据 stack的实现stack的成员函数： 我们的模拟实现： 123456789101112131415161718192021222324252627282930313233343536373839#pragma once#include<vector>#includ...
STL3--手把手带你实现list
创作初心：在加深个人对知识系统理解的同时希望可以帮助到更多需要的同学😄柯一梦的专栏系列🚀柯一梦的gitee🛠️柯一梦的CSDN主页座右铭：功不唐捐，玉汝于成 list的大体框架，三个类及其主要的成员函数总览结点类的实现要学习list，我们可以从vector入手，vector是一个顺序表，而list只不过就是把每个结点分散开来。如果list要想像vector靠拢，我们只需要保存每一个结点的地址，通过地址来进行节点之间的访问对于节点类的构造： 1234567891011121314template<class T>struct list_node{ T data; list_node<T>* _next; list_node<T>* _prev; list_node(const T& x = T())//这里我们要写带有缺省值的构造函数，因为我们在新开节点的时候，可以直接通过这个传入值 :data(x) ,_next(nullptr) ,_prev(nullptr) { }}; 有些...
STL2--vector的介绍以及使用
创作初心：在加深个人对知识系统理解的同时希望可以帮助到更多需要的同学 😄柯一梦的专栏系列 🚀柯一梦的Gitee主页 🛠️柯一梦主页详情 座右铭：心向深耕，不问阶序；汗沃其根，花自满枝。 目录 1.initializer_list 编辑 2.emplace_back: 3.使用for循环打印多参数的自定义类型对象 3.1迭代器遍历v1 3.2for循环遍历 4.leetcode训练题，写一个杨辉三角 4.1使用C语言 4.2使用C++ 5.迭代器失效 在今天vector的学习之前我们先讲解几个知识： 1.initializer_list我们可以看到 c++11 里面vector的构造函数的一个参数是initializer_list，这个参数的作用是什么呢？ initializer_list是一个包装了“ 编译器 临时数组”的轻量级只读对象（这个对象里面有一些成员函数begin，end之类的，并且是用const修饰过了之后的），既然是“ 数组 ”，我们在初始化一些容器的时候就可以用{}，传入多个值对容器进行初始化。它的底层原理是：在栈上开辟一个只读的空间，然后vect...
c++入门4--深入解析String类的实现奥秘
创作初心：在加深个人对知识系统理解的同时希望可以帮助到更多需要的同学 😄柯一梦的专栏系列 🚀柯一梦的Gitee主页 🛠️柯一梦主页详情 座右铭：心向深耕，不问阶序；汗沃其根，花自满枝。 今天我们来自主复现一个String类： 1.命名的注意事项因为我们要自己实现一个名叫String的类，可能和库里面的String出现命名冲突，所以我们一般使用命名空间。但是测试文件，函数实现文件在声明、使用函数的时候，只能包含两个域：一个是命名空间域，一个是类域……这未免有些太麻烦了，我们最好在测试文件和函数实现文件中都包含一个命名空间！！！（多个文件可以共用一个命名空间，编译器最后会把他们合在一起）。 注意：我们为什么会命名冲突呢？ 我们可以包含string的头文件，并且展开std（因为string类里面的函数实现都在std里），但是我们在自己写string的时候，就会和标准库里面的string混淆。所以就要在多个文件里面使用同一个命名空间把我们自己写的string包起来。我们在命名空间里面使用我们自己写的string的时候，一些东西比如<<，它会先在我们的命名空间里...
C++入门7--string类详解
创作初心：在加深个人对知识系统理解的同时希望可以帮助到更多需要的同学 😄柯一梦的专栏系列 🚀柯一梦的Gitee主页 🛠️柯一梦主页详情 座右铭：心向深耕，不问阶序；汗沃其根，花自满枝。 string既然作为一个类那么我们就不得不提一提它的成员变量和成员函数了 Mumber functions成员函数：constructor（构造函数）： string():默认构造函数。 string(const string& str):拷贝构造函数（拷贝构造里面用的是引用传递，引用传递可以省去很多麻烦，比如说开辟空间）。 string(const char*s):用C语言的string来构造c++语言的string。我们来讲一下c语言的string和c++的string有啥区别。c语言的string的本质就是一个字符数组，不能任意修改长度，还存在访问越界的问题；c++的string是一个包含了很多功能的类。 赋值运算符重载operator=： 第一个重载：赋值的对象是一个字符串 第二个重载：赋值的对象是一个c语言的字符数组 第三个重载：赋值的对象是一个字...
C++入门6--模板初阶
1.泛型编程为了引入这个泛型编程，我们先来思考一个问题：如何写出一个通用的交换函数呢，所谓的通用，就是指可以交换整型，浮点型，字符型，以及自 定义 类型呢？ 如果我们还没有学C++，那么我们可能Ctrl+C、Ctrl+V去创建很多个函数，但是C++提供了一个很好用的方式，就是给编译器生成一个模子，让编译器根据不同的 类 型来生成不同的函数，即使是自定类型也可以 2.函数模版2.1函数模版的定义函数模版在 使用 时里面的类型被实例化，生成特定类型的函数版本 2.2函数模版的格式 template / template 返回值类型 函数名 （参数列表） { } 2.3函数模版的 原理函数模版就是给编译器提供一个模子，蛋挞本省不是函数，在调用他的时候，会生成具体类型的函数版本。所以就是编译器帮我们做了很多没有用并且重复度的工作。在编译阶段，编译器会根据实参的类型推演生成对应类型的函数。 2.4函数模版的 实例 化使用不同类型的参数调用函数模版时，叫做函数模版的实例化，函数模版的实例化分为显示实例化和隐式实例化。 1.隐式实例化。让编译器根据实参来自动推演模版参数的实际类型...
C++入门5--C++内存管理
1.C/C++的内存分布 【说明】1.栈：主要用于存储非静态的局部变量/函数参数/返回值等，栈是向下生长的。2.堆：堆主要是程序运行时的动态内存分配，堆是向上生长的，堆是向上生长的，但是地址也不一定越来越大，因为如果前面的内存被释放了，就可能被拿来继续使用，这样的话就会变小3.数据段：全局变量或者静态数据4.代码段：可执行的代码/只读常量 例题： 1234567891011121314151617int globalvar = 1;static int Staticglobalvar = 1;int main(){ static int staticvar = 1; int loacalvar = 1; int mun1[10] = { 1,2,3,4 }; char ch1[] = "rxj is so happy"; const int x = 10;//const只是修饰了x的内容，而不是说x就存放在常量区了 const char* ch= "rxj is ...
C++入门4--类的进阶特性
目录：1.再谈构造函数2.Static成员变量及成员函数3.友元4.内部类5.匿名对象6.拷贝对象时编译器的优化 1.再谈构造函数1.1构造函数的构成其实构造函数分为几个部分。1.初始化列表 2.函数体 123456789101112131415161718class rxj{public: rxj() //放置初始化列表的地方 :_age(19)//初始化，就是以一个冒号开始，中间的每个成员都用//逗号分开，并且成员的后面跟上一个括号，用来初始化该成员 ,_height(174) ,_name("rxj") { //函数体的部分 }private: int _age; string _name; int _height;}; 值得注意的是初始化列表的写法，1.以冒号开始 2.每个成员之间用逗号分开 3.成员的后面跟上一个括号，括号里面用于存放你要初始化的值 1.2构造函数的函数体 赋值函数体内赋值，也就是在构造函数的函数体内部{}中对每个变量进行赋值，所谓赋值，就是在这个变量生成以后对其进行...
C++入门3--类的默认成员函数
目录：1.类的6个默认成员函数2.构造函数3.析构函数4.拷贝构造函数5.赋值运算符重载 1.类的6个默认成员函数一个空类中难道真的是什么都没有吗？当然不是，其实编译器会自动生成6个默认成员函数。 默认成员函数： 用户没有显示实现，编译器会自动生成的成员函数称为默认成员函数 6个成员函数有：1.构造函数（是初始化一个对象） 2.析构函数（完成对对象的空间的释放） 3.拷贝构造函数（同类对象初始化创建 对象，初始化创建至关重要，这是拷贝构造函数的核心定义所在） 4.复制重载是把一个对象的值赋值给另一个对象（这两个对象都是先前已经存在的）。 2.构造函数2.1构造函数的概念构造函数是一个特殊的成员函数。 1、名字和类名相同 2、创建类类型对象的时候由编译器自动调用，以保证每一个数据成员都有一个合适的初始值 3、在对象整个生命周期里只调用一次。 2.2构造函数的特性构造函数是特殊的成员函数，虽然名字叫构造，但是构造函数的主要任务并不是开辟空间，而是初始化对象。 其主要特征如下 1.函数名与类名相同 2.没有返回值 3.支持函数重载 4...
C++入门2--类和对象基础
目录：1.类的引入2.类的定义3.类的访问限定符以及封装4.类的作用域5.类的实例化6.类的对象大小的计算7.类成员函数的this指针 1.类的引入在c语言中结构体里面只能定义变量，但是在c++中结构体中不仅可以定义变量，也可以定义函数，举一个例子： 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465Stack.h文件#pragma once#include<iostream>#include<cstdlib>#include<cassert>using namespace std;typedef int DataType;struct Stack//这里写的是一个栈，栈的特点就是后进先出{ void Init(size_t DataType);//size_t是一种无符号整数 void Push(DataType x); DataType ...