- 博客(17)
- 收藏
- 关注
RSS订阅原创 C++map/multimap容器（笔记自用
map基本概念map中所有元素都是pairpair中第一个元素为key（键值），起到索引作用，第二个元素为valu（实值）所有元素都会根据元素的键值自动排序本质：map/multimap属于关联式容器，底层结构是用二叉树实现优点：可以根据key值快速找到value值map和multimap区别map不允许容器中有重复key值的元素multimap允许容器中有重复key值的元素。
2023-10-02 13:35:36
67
1
原创 C++set/multiset容器
set基本概念所有元素都会在插入时自动被排序本质：set/multiset属于，底层结构是用实现set和multiset区别set不允许容器中有重复的元素multiset允许容器中有重复的元素。
2023-09-06 11:46:30
49
1
原创 C++list容器（笔记自用
功能：将数据进行链式存储链表list是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的链表的组成：链表由一系列结点组成结点的组成：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域STL中的链表是一个双向循环链表（增删快，读写慢占用空间比数组大由于链表的存储方式并不是连续的内存空间，因此链表list中的迭代器只支持前移和后移，属于双向迭代器list的优点采用动态存储分配，不会造成内存浪费和溢出链表执行插入和删除操作十分方便，修改指针即可，不需要移动大量元素
2023-09-03 18:38:24
50
原创 C++queue容器（笔记自用
（First In FIrst Out，FIFO）的数据结构，它有两个出口。队列钟只要队头和队尾才可以被外界使用，因此队列不允许有遍历行为。队列容器允许从一端新增元素，从另一端移除元素。概念：queue是一种。队列中进数据被称为–队列中出数据被称为–
2023-09-01 10:12:24
44
1
原创 C++stack容器（笔记自用
概念：stack是一种先进后出(First in Last Out,FILO)的数据结构,它只有一个出口栈中只有顶端的元素才可以被外界使用，因此栈但栈可以判断容器是否为空（使用empty栈可以返回元素个数（使用size栈中进入数据成为push栈中弹出数据称为pop。
2023-09-01 09:36:47
53
1
原创 数据结构顺序表相关（笔记自用
3，扩展容量不方便（即便采用动态分配的方式实现，扩展长度的时间复杂度也比较高）C：malloc，free函数（包含在stdlib.h头文件中。可以用c中的关键字sizeof找出每个数据元素的大小。初始化一个顺序表最好进行初始化，以免脏数据残留。1，随机访问，时间O(1)内可以找到第一个元素。4，插入，删除操作不方便，需要移动大量元素。顺序表的定义：用顺序存储的方式实现线性表。2，存储密度高，每个节点只存放数据元素。C++:new,delete函数。关于动态申请和释放内存空间。
2023-08-29 23:37:26
59
2
原创 deque容器（c++笔记自用
功能：双端数组：可以对头端进行插入删除操作vector对于头部的插入删除效率低，数据量越大，效率越低deque相对而言，对头部的插入删除速度会比vector快vector访问元素时的速度会比deque快，这和两者内部实现有关deque内部工作原理：deque内部有个中控器，维护每段缓冲区中的内容，缓冲区中存放真实数据中控器维护的是每个缓冲区的地址，使得使用deque时像一片连续的内存空间deque容器的迭代器也支持随机访问的。
2023-08-29 21:41:01
46
2
原创 vector容器（c++笔记自用
功能：vector数据结构和数组非常相似，也称为vector与普通数组的区别不同之处在于数组是静态空间，而vector可以动态扩展：并不是在原空间之后续接新空间，而是赵更大的内存空间，然后将原数据拷贝到新空间，释放原空间vector容器的迭代器支持随机访问迭代器（最强悍的迭代器。
2023-08-27 21:20:21
78
原创 线性表的定义和基本操作（笔记自用
ListDelete($L,i,&e):删除操作。删除表L中第i个位置的元素，并用e返回删除元素的值。销毁线性表，并释放线性表L所占用的内存空间。ListInsert(&L,i,e):插入操作。在表L中的第i个位置上插入指定元素e。LocateElem(L,e):按值查找操作。Empty(L):判空操作。，其中n为表长，当n=0时，线性表是一个空表。按前后顺序输出线性表L的所有元素值。获取表L中第i个位置的元素的值。返回线性表L的长度，即L中数据元素的个数。ai是线性表中的第i个元素线性表中的位序。
2023-08-27 11:58:08
85
原创 string容器相关（笔记自用
本质：是C++风格的字符串，而string本质上是一个类和char的区别char是一个指针string是一个类，类内部封装了char* ，管理这个字符串，是一个char型的容器特点：string类内部封装了很多成员方法例如：查找find，拷贝copy，删除delete，替换replace，插入insertstring管理char所分配的内存，不用担心复制越界和取值越界等，均由内部进行负责。
2023-08-27 10:34:22
25
原创 C++模板初学（笔记自用
模板的概念：建立通用的模具，提高复用性,模板的通用并不是万能的，只是一个框架，（另一种编程思想就是面向对象）C++的泛型编程思想主要用到的就是模板函数模板的作用：建立一个通用函数，其函数返回值类型和形参类型可以不具体定制，用一个虚拟的类型代表语法如下；template是声明创建模板typename表示其后面跟着的符号是一种数据类型，可以用class代替T表示通用的的数据类型，名称可以替换，通常为大写字母有两种方式使用函数模板第一种：自动类型推导第二种：显示指定类型int。
2023-08-25 13:12:20
71
1
原创 C++文件操作相关（笔记自用
但是此时打开文件，有大可能会是乱码，但是不重要，二进制文本文件本来就不是给程序员看的，只需要计算机能读懂即可。我的记忆方法，以计算机为本体，out是从本体进入文本，就是写，in则是进来，从文本进入计算机，为读。2，二进制文件：文件以文本的二进制形式存储在计算机中（一般人是看不懂的，但对于计算机而言更好理解。（备注，可以在创建对象的时候就确定打开的文件以及打开方式，上面的代码就是采取这种方法）顺带一提，上面的代码仅供理解，因为我们打开文件一般是需要用open函数来打开的。相比写，读取数据拥有更多种的方法。
2023-08-19 13:06:46
57
原创 C++对象模型和this指针的部分运用（笔记自用
但是非静态成员函数中可以调用静态成员。因为静态成员属于类本身，在类的对象产生之前就已经存在了，所以在非静态成员函数中是可以调用静态成员的。如果不返回引用，将会返回对象本身的副本，即重建一个类的对象，浪费内存并且可能带来内存泄漏。即类占内存与静态成员变量，非静态成员函数，静态成员函数无关（以上不属于类对象上）空（类）对象占用内存空间为1，用于区分空对象占内存的位置，类似图书馆占座。在类的非静态成员函数中返回对象本身，可使用return *this。在C++中，类内成员变量和成员函数分开存储。
2023-08-17 23:20:16
29
1
原创 C++部分知识点（自用笔记
定义静态成员时需要有类型，同时静态成员类内有访问权限，但是类外访问不到私有静态成员变量。深拷贝：在堆区重新申请空间，进行拷贝操作（简单来说就是再new一次，看不懂可以不管。1，如果用户定义有参构造函数，C++不再提供默认无参构造，但依旧提供默认拷贝构造。：引用需初始化，且后不再可改变（即一个变量只有一个别名，存疑）三种调用方法：括号法（无参时不加括号），显示法，隐式转换法。3，构造函数可以有参数，可重载，析构函数无参数也不可重载。其中（）内使用参数，[]则是数组，new会开创的是堆区。
2023-08-17 18:00:21
31
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人