• strtok函数找到str中的下⼀个标记，并将其⽤ \0 结尾，返回⼀个指向这个标记的指针。：⽐较str1和str2的前num个字符，如果相等就继续往后⽐较，最多⽐较num个字⺟，如果提前发现不⼀ 样，就提前结束，⼤的字符所在的字符串⼤于另外⼀个。• 如果source指向的字符串的⻓度⼩于num的时候，只会将字符串中到 \0 的内容追加到destination指向的字符串末尾。• strtok

new/delete 和 malloc/free最大区别是 new/delete对于自定义类型除了开空间还会调用构造函数和析构函数class Apublic:: _a(a)~A()private:int _a;int main()//malloc后很难初始化free(p1);//new/delete会调用构造函数和析构函数delete p2;// 内置类型是几乎是一样的// Cfree(p3);d

设⼆叉树的根结点所在层数为1，层序遍历就是从所在⼆叉树的根结点出发，⾸先访问第⼀层的树根结点，然后从左到右访问第2层上的结点，接着是第三层的结点，以此类推，⾃上⽽下，⾃左⾄右逐层访问树的结点的过程就是层序遍历。通常的⽅法是链表中每个结点由三个域组成，数据域和左右指针域，左右指针分别⽤来给出该结点左孩⼦和右孩⼦所在的链结点的存储地址， 其结构如下：。根结点的左⼦树和右⼦树分别⼜是由⼦树结点、⼦树结点

​引⽤不是新定义⼀个变量，⽽是给已存在变量取了⼀个别名，编译器不会为引⽤变量开辟内存空间，它和它引⽤的变量共⽤同⼀块内存空间。比如：水浒传中林冲，外号豹⼦头​类型&引⽤别名=引⽤对象;​C++中为了避免引⼊太多的运算符，会复⽤C语⾔的⼀些符号，⽐如前⾯的<<和>>，这⾥引⽤也和取地址使⽤了同⼀个符号&。TIP]如何区分取地址和引用呢？&i->在变量之前是取地址int&->在类型之后是引用int m

链表的结构⾮常多样，以下情况组合起来就有8种（2x2x2）链表结构：链表说明：在后面讲解单链表时，有时候会表述为“头结点”，这个称呼只是为了方便大家理解。实际上单链表中把第一个结点称为头结点是错误的，只有“头结点”是哨兵位时才被称为头结点虽然有这么多的链表的结构，但是我们实际中最常⽤还是两种结构：单链表和双向带头循环链表1.⽆头单向⾮循环链表（单链表）：结构简单，⼀般不会单独⽤来存数据。实际中更多

因为目标空间和源头空间重复，给arr[4]拷贝时arr[2]已经被拷贝为1了，所以arr[4]会被拷贝现在arr[2]的值，那怎么解决这个问题呢，可以用memmove函数（但是vs编译器的memcpy可以拷贝重叠空间，属于超额完成任务）value：要设置的值，函数将会把value值转换成unsigned char的数据进行设置的，也就是以字节为单位来设置内存块的。ptr：指针，指向要设置的内存空间