qq_41977600的博客

单链表定义和使用 /*struct Test{ int x; int y; struct Test test; }; 这个结构体定义错误，结构体数据不全，修改如下 */ /*struct Test{ int x; int y; struct Test *test; ...

结构体 // // Created by a1073 on 2019/7/6. // #include <stdio.h> struct Book{ char title[128]; char author[40]; float price; unsigned int date; char publisher[40]; }book; /* *...

内联函数 问题 调用函数入栈次数过多 #include <stdio.h> int square(int); int main(int argc, char const *argv[]) { int i = 1; while (i <= 100) { printf("%d 的平方是 %d
", i - 1, square(i++));...

宏定义 为了和普通的变量进行区分，宏的名字通常我们约定是全部由大写字母组成 宏定义只是简单地进行替换，并且由于预处理是在编译之前进行，而编译工作的任务之一就是语法检查，所以编译器不会对宏定义进行语法检查 宏定义不是说明或语句，在末尾不必加分号 宏定义的作用域是从定义的位置开始到整个程序结束 可以用#undef来终止宏定义的作用域 宏定义允许嵌套 宏定义实例 // // Created by a...

动态内存管理 malloc、free // // Created by a1073 on 2019/7/4. // #include <stdio.h> #include <stdlib.h> int main(void) { int *ptr; ptr = (int *)malloc(sizeof(int)); if (ptr == NULL)...

分治法思想 分治法的精髓： 分–将问题分解为规模更小的子问题； 治–将这些规模更小的子问题逐个击破； 合–将已解决的子问题合并，最终得出“母”问题的解； 快排 快速排序原理：从一组数中选出一个pivot(中心轴)，将大于它的数放右边，小于它的数放左边，然后再从左边和右边的俩组数中分别执行此操作，此时，数组就是有序的了。 // // Created by a1073 on 2019/7/4. /...

递归讲解 递归在实现过程中是借助于栈来实现的。 高级语言的函数调用，每次调用，系统都要自动为该次调用分配一系列的栈空间用于存放此次调用的相关信息：返回地址，局部变量等。这些信息被称为工作记录（或活动记录）。而当函数调用完成时，就从栈空间内释放这些单元，但是，在该函数没有完成前，分配的这些单元将一直保存着不被释放。 递归函数的实现，也是通过栈来完成的。在递归函数没有到达递归出口前，都要不停地执行递...

简单的递归实例 // // Created by a1073 on 2019/7/3. // #include <stdio.h> void recursion(){ static int count = 10; printf("hi!"); if(count--){ recursion(); } } int main(void) ...

作用域 #include <stdio.h> int main(void){ // 作用域各不相同，嵌套内部的同名变量会代替外部的变量 int i = 100; { int i = 110; { int i = 120; printf("i = %d
", i); ...

局部变量的全局变量（for中的局部变量） #include <cstdio> int main(int argc, char *argv[]) { int i = 520; printf("before: i = %d
", i); for (int i = 0; i < 10; i++) { printf("%d
", i); ...

指针函数 #include <cstdio> char *getword(char); char *getword(char c){ /*char str[] = "apple"; * return str; * 程序出错，返回null； */ switch (c){ case 'A': retu...

可变参数列表 #include <cstdio> #include <stdarg.h> int sum(int n, ...); int sum(int n, ...){ int sum = 0; va_list vap; va_start(vap, n); for (int i = 0; i < n; ++i) { ...

指针的指针 #include <cstdio> int main(int argc, char *argv[]){ int num = 520; int *p = &num; int **pp = &p; printf("num: %d
", num); printf("*p: %d
", *p); printf(...

字符串的学习记录 strlen #include <cstdio> #include <cstring> int main(int argc, char const *argv[]) { char str[] = "I love c"; // sizeof str 包含字符串最后的结束字符 printf("sizeof str = %d
", s...

数组名其实是数组第一个元素的地址 #include <cstdio> #include <iostream> using namespace std; int main(int argc, char *argv[]) { char str[345]; cout << "please enter a string" << endl;...

双向链表 大神的基操 #include <stdio.h> #include <stdlib.h> typedef struct NodeTag Node; typedef struct LinkedListTag LinkedList; struct NodeTag { Node* prev; Node* next; void* data; }; struct...