2301_79024503的博客

将数组分成已排序部分与未排序部分，每次将未排序部分的最后一个元素插入到已排序部分合适的位置，然后将已排序部分加一，未排序部分减一。同一种功能题目，往往有不同的方法，我们可以用不同的方法来实现，并对比二者执行结果来判断代码是否正确， 是否有边界情况没有考虑周全。将数组分成已排序部分与未排序部分，每次从未排序部分中选出最小的元素置于未排序部分末尾，然后将已排序部分加一，未排序部分减一。每次将未排序部分最大值移动到最前面，将其划入已排序区。

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，。给定一个代表每个房屋存放金额的非负整数数组，计算你，一夜之内能够偷窃到的最高金额。[1,2,3,1]4偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。偷窃到的最高金额 = 1 + 3 = 4。12偷窃 1 号房屋 (金额 = 2), 偷窃 3 号房屋 (金额 = 9)，接着偷窃 5 号房屋 (金额 = 1)。

【代码】力扣1991题解。

同理对backIndex也一样，不过值得注意的是在队列未满时backIndex指向的是空，而frontIndex指向的是一个元素，所以往头部添加元素时要先移动frontIndex再赋值，往尾部添加元素时要先赋值再移动backIndex。1. push_front() 往队首添加元素，我们要注意维护好数据结构，要考虑周全扩容可能带来的影响，首先frontIndex要往后移动一位，数组元素数量要增加一位。大家要注意我们这里想获取下表为index的元素的值，是根据逻辑上的数组，要找到实际上的位置要转换过来。

【代码】手写STL之vector。

大家应该知道，在C++中long long ，double， 指针三种类型的变量其内存长度为8，在这里只可能是指针变量，大家可以明白了，类内存储的本质是一个函数指针，更准确地来说是虚函数指针数组，数组中每一个元素都是一个指向虚函数的指针，如果子类与父类有同名函数且父类中声明该函数为虚函数，则会用子类函数覆盖掉父类中虚函数指针的相应位置的元素。Cat中也定义了虚函数，Cat中的虚函数本身实现了父类Animal中的纯虚函数，同时又让Cat的子类能够重写它的这个虚函数。如果一个虚函数没有实现则就是纯虚函数。

而其它的只能把比自己宽松的权限改为自己，比如，protected比public严格，那么子类protected继承父类则父类中访问权限为public的成员在子类中一律变为protected，而不能将private的成员改为protected。比自己更严格的保持不变。a-->b-->c-->d,d继承c，c继承b，b继承a,则顺序为：abcd(构造) dcba(析构) 顺序从中往右。不难发现子类中的属性与父类的同名属性地址不同不是同一个变量，互不影响。继承语法的基本格式为：子类：继承方式 父类。

友元的关键字是friend。

在类中我们通常不直接通过对象访问成员变量，而是通过调用成员函数来获取成员变量的值，因为成员变量通常是被封装起来的不能直接访问，这样用户就不能随意修改成员变量的值保障了安全。在常函数中我们不能修改成员变量，可是一旦我们将一个成员变量设置为mutable，那么它就可以在常函数中被修改。这也不能理解，因为静态函数也是被所以成员共享的，如果在其中访问了非静态变量，那么静态函数这么知道只是哪个对象的成员变量呢？我们发现，两个不同的对象二者的静态变量地址也是一样的，改变一个对象的值的同时另一个对象的值也发生了改变。

int a = 3;int& b = a;b = 4;return 0;运行结果如下：我们发现，b的地址与a相同，更改b的值a的值也发生了改变，这就是引用。大家可以这么理解，比如说你有一个朋友姓张，我们叫他老张，这个老张虽然不是他的本名但我们都默认老张就是他，这个老张就相当于这里的引用，引用与本尊只是名字不同其它都相同，甚至连内存地址都一模一样。相信通过以上的介绍大家对引用有了一个大致的了解，那么接下来 我们要全面地认识它。

整型指针变量是在函数中定义的是一个局部变量，在函数结束之后就被释放了，我们一般不能把一个局部变量作为一个函数的返回值，但是这里为什么可以这样返回呢，因为a指向的空间是位于堆区，其生命周期由程序员决定，我们只要没有用delete释放掉我们在堆区申请的空间就可以使用，在上述例子中，我们返回a，即位于堆区的地址，这段地址仍然存在，就没问题，但是我们不能返回a本身的地址，此时就会报错。堆区与其它区最大的区别就是，其它区是由操作系统来开辟和回收的，但是堆区是由程序员自行开辟和释放的。

【代码】每天学点数据结构之邻接表。

【代码】每天学点数据结构之邻接矩阵。

一个比特代表了0和1两种（不通电和通电）状态中的一个， 即一个比特可以表示两种状态，计算机一般将8个比特组织为一个字节，古一个字节可以表示2的8次方种状态，而给每个字节编一个地址，大家可以通过地址访问到该字节。：由于所有成员共享同一块内存，每个成员都是从0开始，先求出最大空间的成员所占的字节数再判断其是否满足最大成员的对齐要求（最大空间与最大：int[10], 与double），如果满足则不变，否则扩充至符合要求出。如果成员的偏移量不是其自然对齐要求的整数倍，编译器会在成员前插入填充字节。

结构体变量本质上与int,float, double类型的变量没什么区别， 我们用int, float, double来定义变量好比是用衣柜来装衣服， 我们的衣柜当然能装下我们日常所需的衣物， 但是对于一个卖衣服的大商场来说，我们的衣柜就不管用了，我们得使用仓库才能存储这么多的衣物。上面代码中b->pot.x, 大家可以这样想， b->pot是一个整体意为一个pot结构体，通过点来访问pot中的数据。定义了一个圆的结构体， 其中圆的坐标又用了一个结构体表示。还是举一个例子来说明吧。运行结果如下与上图一致。

我们还是通过括号来思考，首先括号里的肯定是一个整体，即变量，而括号外部则是变量的类型，即解释变量，再看括号里面，还是从左往右，*（指针）在前，[]（数组）在后，所以是指针数组，也可以这样想，先定义了一个指针，然后说明有三个这样的指针，那么指针指向什么类型的数据呢，就是括号外部这种类型，即有多个指向返回值为int, 参数列表为(int a, int b)的函数的指针，即函数指针数组。和之前讲过的一样，哪个在后就是哪个，指针函数本质上是一个函数，即返回值是指针的函数。大家先不要慌，我们一点一点理清楚。

你无法对一个空地址解引用，就好比你欲弯弓射箭却没有目标而野指针存在安全隐患，你自己给出的地址很有可能是系统存储某个不可访问的重要数据。

【代码】数据结构之单向链表。

指向常量的指针， 可以改变指针变量所存储的地址，但不能通过解引用的方式修改所存储地址对应的值。指针值是常量，即指针所指向的地址不能改变，但可以通过解引用修改它存储的地址所对应的值。名称中指针与常量的相对位置与const和 *的相对位置是一一对应的。对空指针解引用是毫无意义的，而对野指针解引用是不安全的；3.常量指针常量 ，最严格上述两种修改方式均无法进行。首先先介绍两个常见错误：空指针与野指针。接下来介绍const与指针的各种组合。

【代码】数据结构之顺序表。