C语言复习第八天

最新推荐文章于 2024-02-02 20:43:47 发布
最新推荐文章于 2024-02-02 20:43:47 发布
阅读量401 收藏 1
点赞数
分类专栏： C语言温故 文章标签： 指针 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43790540/article/details/104147933
版权

C语言复习第八天

函数与指针分析

函数类型

  1. C语言中的函数有自己特定的函数类型
  2. 函数的类型由返回值，参数类型和参数个数共同决定
			int  add(int i,int j)的类型为 int(int,int)
  1. C语言中通过typedef为函数类型重命名
  typedef type name(parameter list)
例如：
	typedef int f(int ,int);
	typedef void p(int);

函数指针

  1. 函数指针用于指向一个函数
  2. 函数名是执行函数体的入口地址
  3. 可以通过函数类型定义函数指针:
				FuncType* pointor;
  1. 也可以直接定义:
			type(*pointor)(parameter list)
			——pointor 为函数指针名
			——type  为所指的函数的返回类型
			——parameter list 为所指函数的参数类型列表

tips:
面试小问题:
如何使用C语言直接跳转到某个固定的地址开始执行？
通过函数指针，因为一个函数名，即为函数的入口的地址，函数指针指向的其实就是一个地址。
示例:

#include <stdio.h>

typedef int(Func)(int);

int test(int n)
{
   return n*n;
}

void fun()
{
  printf("Call fun()\n");
}

int main(int argc,char*argv[])
{

    Func* pt=test;   
    void(*pf)()=NULL;
    if(argc>1)
    {
      pf=0x400576;    //函数指针指向固定地址
      printf(" void(*pf)()=0x400576\n");
    }
    else
    {
      pf=fun;
      printf(" void(*pf)()=fun\n");
    }
    printf("pf = %p\n", pf);
    printf("f = %p\n", fun);
    printf("&f = %p\n", &fun);
    
    pf();
    (*pf)();
    
    printf("Call function point:%d\n",pt(6));
    return 0;
}

在这里插入图片描述

回调函数

  1. 回调函数是利用函数指针实现的一种调用机制
  2. 回调机制原理:
    ——调用者不知道具体事件发生时需要调用的具体函数
    ——被调函数不知道何时被调用，只知道需要完成的任务
    ——当具体事件发生时，调用者通过函数指针调用具体函数
  3. 回调机制中的调用者和被调函数互不依赖。

示例:

#include <stdio.h>

typedef  void(*Attack)(int );

void knife(int n)
{
    for(int i=0;i<n;i++)
    {
      printf("Boss attack by knife\n");
    }
    printf("Boss lose %d blood\n",n);
}

void jian(int n)
{
    for(int i=0;i<n*3;i++)
    {
      printf("Boss attack by jian\n");
    }
    printf("Boss lose %d blood\n",n*3);
}

void gun(int n)
{
    for(int i=0;i<n*5;i++)
    {
      printf("Boss attack by gun\n");
    }
    printf("Boss lose %d blood\n",n*5);
}

void fight(Attack at,int n)
{
    at(n);
}

int main()
{
    fight(gun,1);
    fight(jian,1);
    fight(knife,1);
    return 0;
}

在这里插入图片描述

小结

  1. C语言中的函数都有特定的类型
  2. 可以使用函数类型定义函数指针
  3. 函数指针是实现回调机制的关键技术
  4. 通过函数指针可以在C程序中实现固定地址跳转

指针阅读技巧

右左法则

  1. 从最里层的圆括号中未定义的标识符看起
  2. 首先往右看，再往左看
  3. 遇到圆括号或方括号时可以确定部分类型，并调转方向
  4. 重复2，3步骤，直到阅读结束。

示例:

#include <stdio.h>

int main()
{ 
    int (*p1)(int*, int (*f)(int*));
    // p1是一个函数指针，返回值为int,参数：(int *,和一个参数为int * ,返回值为int 类型的函数指针。)
    
    int (*p2[5])(int*);
    // p2是一个数组，有五个元素为指针，指向函数，函数的返回值为int ,参数为int *
    int (*(*p3)[5])(int*);
    // p3是一个数组指针，指向的数组有5个元素，这5个元素为函数指针，指向的函数类型为int(int *)
    int*(*(*p4)(int*))(int*);
    //p4是一个指针，函数指针，参数为int*类型，返回值为int*(int *)
    int (*(*p5)(int*))[5];
	//p5为指针，函数指针，参数为int *,返回值为指针，指向数组，指向数组的类型为int[5]
    return 0;
}

简化示例：

 int (*(*p5)(int*))[5];
可以简化为：

typedef int (ArrayType)[5]
typedef ArrarType*(FuncType)(int *) 

 FuncType*p5; //和上述p5指针等价

小结

  1. 右左法则总结于编译器对指针变量的解析过程
  2. 指针阅读练习的意义在于理解指针的组合定义
  3. 可通过typedef简化复杂指针的定义

动态内存分配

动态内存分配的意义

  1. C语言中的一切操作都是基于内存的
  2. 变量和数组都是内存的别名
    ——内存分配由编译器在编译期间决定
    ——定义数组的时候必须指定数组的长度
    ——数组长度是在编译期就必须确定的
    需求:
    程序运行的过程中，可能需要使用一些额外的内存空间

malloc和free

  1. malloc 和 free用于执行动态内存分配和释放
  2. malloc所分配的是一块连续的内存
  3. malloc以字节为单位，并且不带任何的类型信息
  4. free用于将动态内存归还系统
		void* malloc(size_t size);
		void free(void* pointer);

tips

  1. malloc和free是库函数，而不是系统调用
  2. malloc分配的内存可能会比请求的多
  3. 不能依赖于不同平台下的malloc行为
  4. 当请求的动态内存无法满足时 ，malloc返回NULL
  5. 当free的参数为NULL时，函数直接返回

内存泄漏检测模块

//mleak.h

#ifndef _MLEAK_H_
#define _MLEAK_H_

#include <malloc.h>

#define MALLOC(n) mallocEx(n, __FILE__, __LINE__)
#define FREE(p) freeEx(p)

void* mallocEx(size_t n, const char* file, const line);
void freeEx(void* p);
void PRINT_LEAK_INFO();

#endif

//mleak.c
#include "mleak.h"

#define SIZE 256

/* 动态内存申请参数结构体 */
typedef struct
{
    void* pointer;
    int size;
    const char* file;
    int line;
} MItem;

static MItem g_record[SIZE]; /* 记录动态内存申请的操作 */

void* mallocEx(size_t n, const char* file, const line)
{
    void* ret = malloc(n); /* 动态内存申请 */
    
    if( ret != NULL )
    {
        int i = 0;
        
        /* 遍历全局数组，记录此次操作 */
        for(i=0; i<SIZE; i++)
        {
            /* 查找位置 */
            if( g_record[i].pointer == NULL )
            {
                g_record[i].pointer = ret;
                g_record[i].size = n;
                g_record[i].file = file;
                g_record[i].line = line;
                break;
            }
        }
    }
    
    return ret;
}

void freeEx(void* p)
{
    if( p != NULL )
    {
        int i = 0;
        
        /* 遍历全局数组，释放内存空间，并清除操作记录 */
        for(i=0; i<SIZE; i++)
        {
            if( g_record[i].pointer == p )
            {
                g_record[i].pointer = NULL;
                g_record[i].size = 0;
                g_record[i].file = NULL;
                g_record[i].line = 0;
                
                free(p);
                
                break;
            }
        }
    }
}

void PRINT_LEAK_INFO()
{
    int i = 0;
    
    printf("Potential Memory Leak Info:\n");
    
    /* 遍历全局数组，打印未释放的空间记录 */
    for(i=0; i<SIZE; i++)
    {
        if( g_record[i].pointer != NULL )
        {
            printf("Address: %p, size:%d, Location: %s:%d\n", g_record[i].pointer, g_record[i].size, g_record[i].file, g_record[i].line);
        }
    }
}

#include <stdio.h>
#include "mleak.h"

void f()
{
    MALLOC(100);
}

int main()
{
    int* p = (int*)MALLOC(3 * sizeof(int));
    
    f();
    
    p[0] = 1;
    p[1] = 2;
    p[2] = 3;
    
    FREE(p);
    
    PRINT_LEAK_INFO();
    
    return 0;
}

在这里插入图片描述

检测出有100字节的内存没有释放。

calloc和realloc

  1. malloc 的同胞兄弟
		void *calloc(size_t num,size_t size);
		void *relloc(void * pointer,size_t new_size);
  1. calloc的参数代表所返回内存的类型信息
    ——calloc会将返回的内存初始化为0
  2. relaloc用于修改一个原先已经分配的内存块大小
    ——在使用realloc之后应该使用其返回值
    ——当pointer的第一个参数为NULL,等价于malloc

示例：

#include <stdio.h>
#include <malloc.h>

#define SIZE 5

int main()
{
    int i = 0;
    int* pI = (int*)malloc(SIZE * sizeof(int)); 
    short* pS = (short*)calloc(SIZE, sizeof(short));
    
    for(i=0; i<SIZE; i++)
    {
        printf("pI[%d] = %d, pS[%d] = %d\n", i, pI[i], i, pS[i]);
    }
    
    printf("Before: pI = %p\n", pI);
    
    pI = (int*)realloc(pI, 2 * SIZE * sizeof(int));
    
    printf("After: pI = %p\n", pI);
    
    for(i=0; i<10; i++)
    {
        printf("pI[%d] = %d\n", i, pI[i]);
    }
    
    free(pI);
    free(pS);
    
    return 0;
}

在这里插入图片描述

小结

  1. 动态内存分配是C语言的强大功能
  2. 程序能够在需要的时候有机会使用更多的内存
  3. malloc单纯的从系统中申请固定字节大小的内存
  4. calloc能以类型大小为单位申请内存并初始化为0
  5. realloc用于重置内存大小

程序中的三国天下

程序中的栈

  1. 栈是现代计算机程序里最为重要的概念之一
  2. 栈在程序中用于维护函数调用上下文
  3. 函数中的参数和局部变量存储在栈上
  4. 栈保存了一个函数调用所需要的维护信息

栈的参数如下：在这里插入图片描述
函数调用的栈变化一：
在这里插入图片描述
变化二
在这里插入图片描述
变化三：

在这里插入图片描述

函数调用栈上的数据

  1. 函数调用时，对应栈空间在函数返回前是专用的
  2. 函数调用结束后，栈空间将被释放，数据不再有效
    示例：
#include <stdio.h>

int* g()
{
    int a[10] = {0};
    
    return a;
}

void f()
{
    int* pointer = g();
    int b[10]={0,1,2,3,4,5,6,7,8,9};
    /*for(int i=0;i<10;i++)
    {
      b[i]=pointer[i];
    }
    */
    for(int i=0;i<10;i++)
    {
      printf("%d\n",pointer[i]);
    }
}

int main()
{
    f();
    
    return 0;
}

内存访问出错，因为内存已经被释放掉，无法进行访问了。
在这里插入图片描述

程序中的堆

  1. 堆是程序中一块预留的内存空间，可由程序自由使用
  2. 堆中被程序申请使用的内存在被主动释放前将一直有效

问题: 为什么有了栈还需要堆呢？
栈上的数据在函数返回后就会被释放掉，无法传递到函数外部，如：局部数组

  1. C语言程序中通过库函数的调用获得堆空间
    ——头文件： malloc.h
    ——malloc --以字节的方式动态申请堆空间
    ——free --将堆空间归还给系统

在这里插入图片描述

程序中静态存储区

  1. 静态存储区随着程序的运行而分配空间
  2. 静态存储区的生命周期直到程序运行结束
  3. 在程序的编译期静态存储区的大小就已经确定
  4. 静态存储区主要用于保存全局变量和静态局部变量
  5. 静态存储区的信息最终会保存到可执行程序中。

示例：验证静态存储区的存在

#include <stdio.h>

int g_v = 1;

static int g_vs  = 2;

void f()
{
    static int g_vl = 3;
    
    printf("%p\n", &g_vl);
}

int main()
{
    printf("%p\n", &g_v);
    
    printf("%p\n", &g_vs);
    
    f();
    
    return 0;
}

在这里插入图片描述
最后可以发现：它们地址是连在一起，所以可以判断静态存储区的存在。

小结

栈，堆，静态存储区是程序中三个基本的数据存储区
——栈区主要用于函数调用的使用
——堆区主要用于内存的动态申请和归还
——静态存储区用于保存全局变量和静态变量

程序的内存分布

程序文件的一般布局

在这里插入图片描述

程序和进程

  1. 程序和进程不同
    ——程序是静态的概念，表现形式为一个可执行文件
    ——进程是动态的概念，程序由操作系统加载运行后得到进程
    ——每个程序可以对应多个进程
    ——每个进程只能对应一个程序

例如：浏览器的多开，浏览器为一个程序，当双击之后被操作系统加载，成为了进程。多开对应多个进程.

  • 小问题:包含脚本代码的文本文件是一种类型的可执行程序吗？如果是，对应什么样的进程呢？

在这里插入图片描述

程序文件的一般布局

在这里插入图片描述

程序的内存布局

  • 各个段的作用
    ——堆栈段在程序运行后才正式存在,是程序运行的基础
    ——.bss段存放的是未初始化的全局变量和静态变量。
    ——.text段存放的程序的可执行代码
    ——.data段保存的是已经初始化的全局变量和静态变量
    ——.rodata段存放程序中的常量值，如字符串常量

程序术语的对应关系

  • 静态存储区通常指的是.bss段和.data段
  • 只读存储区指的是.rodata段
  • 局部变量所占空间为栈上的空间
  • 动态空间为堆上的空间
  • 程序可执行代码存放于.text段
    小问题：
    同是全局变量和静态变量，为什么初始化和未初始化的保存在不同段中？
    仅是个人推测，效率问题，程序在运行时，需要将已经初始化的变量一个个在内存中赋值，但是如果是未出初始化的变量，即可批量操作去赋值为0，大大提升了效率

小结

  • 程序源码在编译后对应可执行程序中的不同存储区
  • 程序和进程不同，程序是静态概念，进程是动态概念
  • 堆栈段是程序运行的基础，只存在于进程空间中
  • 程序可执行代码存放于.text段，是只读的
  • .bss段和.data段用于保存全局变量和静态变量
嵌入式-沉默
关注
专栏目录
40、程序中的内存布局
Willwilling
05-19 1009
先看一张示意图：不同代码在可执行程序中的对应关系    程序和进程的不同：     程序是 静态的 概念，表现形式为一个可执行文件 进程是 动态的 概念，程序由操作系统加载运行后得到进程 每个程序可以对应多个进程 每个进程只能对应一个程序问题：包含脚本代码的文本文件是一种类型的可执行程序吗？如果是，对应什么样的进程呢？脚本程序是一种可执行程序，但是它需要操作系统加载脚本解释程序来生成进程，然后进程...
C语言复习
yrr999的博客
03-06 2729
C语言复习笔记1 一、数据类型、运算符与表达式 1.常量与变量 （1）常量分为：整型常量、实型常量、字符常量、字符串常量和符号常量。如：15是整型常量，3.14159是实型常量，‘a’是字符常量，"abc123"是字符串常量. （2）变量是指在程序运行过程中其值可以改变的量. 2.整型常量 （1）三种形式： 十进制：以非0开始的数，数码取值范围是0～9，可以是正数、负数，如25、-36、+23等。 八进制：以0开始的数，数码取值为0～7，如037、0123等。 十六进制：以0x或0X开始的数，数码取值为0～
C语言复习第七天
weixin_43790540的博客
02-01 738
C语言复习第七天字符串典型问题问题一问题二典型问题三典型问题四数组指针和指针数组分析数组指针数组类型定义数组类型数组指针指针数组小结main函数与命令行参数main函数的概念 字符串典型问题 问题一 下面的程序输出什么? #include <stdio.h> int main() { char buf[10] = {0}; char src[] = "hello %s"...
C语言复习第二天
weixin_43790540的博客
01-01 696
C语言复习第二天（上篇）分支语句分析if 语句if语法if中的零值匹配switch 语句switch 语法case 的注意点循环语句分析 分支语句分析 if 语句 if语法 1、if 语句按条件选择执行语句。 2、else 总是和最近的if进行匹配。 if中的零值匹配 1、bool类型应直接出现于条件中，不用进行比较。 2、if 中与常量的比较最好常量都放在左边。 3、if中 floa...
嵌入式C语言复习
小pp的博客
02-02 479
1 变量和数据类型 1.1 常用基本数据类型占用空间 char(字符型) ： 1个字节 int(整型) ：4个字节 float(单精度浮点型)：4个字节 double(双精度浮点型)：8个字节 1.2 基本类型书写 1.2.1 整数 dec，默认为10进制 ，10 ，20 oct，以0开头为8进制，045，021 bin，以0b开头为2进制，0b11101101 hex，以0x开头为16进制，0x21458adf 1.2.2小数 3.14 双精度浮
C语言重点复习大纲
wtl666_6的博客
01-30 7934
C语言重点复习大纲
C语言 快速复习
阿林爱吃大米饭的博客
02-26 453
快速复习C语言语法
大一C语言复习题库
假技术Po主
12-26 2万+
一、单项选择题（每小题2分，共50分） 1、一个C程序的执行是从__A___。 A、本程序的main函数开始，到main函数结束 B、本程序的main函数开始，到本程序文件的最后一个函数结束 C、本程序文件的第一个函数开始，到本程序文件的最后一个函数结束 D、本程序文件的第一个函数开始，到本程序main函数结束 2、C语言程序的基本单位是___C___。 A、程序行 ...
C语言复习第一天（上篇）
weixin_43790540的博客
12-18 472
C语言复习第一天（上篇）基本数据类型和变量char 类型short 类型int 类型float 类型定义自己的数据类型(typedef,struct)有符号和无符号计算机中的符号位有符号数的表示方法无符号数的表示方法signed和unsigned当符号数遇到有符号数错误使用unsigned 基本数据类型和变量 1、什么是数据类型? 数据类型可以理解为固定内存大小的别名。对不同定义的变量的分配内...
C语言基础期末复习题（带详解答案）
热门推荐
爱德苏的博客
01-05 7万+
人类高质量C语言期末复习题！
C语言进阶－第2讲C语言复习共25页.pdf.zip
11-22
标题"**C语言进阶－第2讲C语言复习共25页.pdf.zip**"表明这是一个关于C语言进阶学习的资料，具体是第二讲的内容，包含25页的复习材料。这通常是一份教程或者课程笔记，涵盖了C语言的深入知识点，可能是对基础概念的...
C语言复习资料--编程.zip_C语言_C语言资料_复习_编程_编程复习资料
09-19
这份“C语言复习资料--编程.zip”压缩包包含了一本名为“C语言复习资料--编程.doc”的文档，显然是为了帮助学习者巩固C语言的基础知识和提升编程技能。 C语言的核心概念包括变量、数据类型、运算符、控制结构（如if...
C语言第四章顺序结构复习题.doc
12-21
C语言第四章顺序结构复习题 本资源是一份C语言第四章顺序结构的复习题，涵盖了顺序结构程序设计的基础知识点，包括赋值语句、printf函数、scanf函数、变量定义和赋值、运算符优先级等。 知识点1：赋值语句 赋值...
C语言复习题库(1)C语言复习题库(1)
最新发布
03-09
### C语言复习题库知识点详解 #### 一、填空题知识点分析 1. **程序的基本结构**： - **顺序结构**：是最简单的结构，按照代码书写的先后顺序逐条执行。 - **选择结构**：根据条件来决定执行哪部分代码，如 `if....
c语言复习小记
08-03
C语言指针和排序算法复习总结 一、指针 C语言中的指针是一种灵活的数据类型，经常与数组结合使用。例如，定义一个指向包含4个整数元素的指针：`int (*p)[4];`定义一个指针数组，该指针数组包含4个指向整形变量的...
C语言番外篇——正则表达式
weixin_43790540的博客
01-11 1969
使用规则参考博客： https://blog.csdn.net/chenjiayi_yun/article/details/43375201 https://blog.csdn.net/weixin_42333548/article/details/96113662 https://www.cnblogs.com/xiaojiu/archive/2013/11/19/3430875.html ip...
C语言复习第九天
weixin_43790540的博客
02-06 766
C语言复习第九天内存操作经典问题问题一野指针野指针的由来基本原则问题二常见的内存错误内存操作的交通规则小结函数的意义面向过程的程序设计声明和定义小结函数参数的秘密（上）程序中的顺序点C语言中的顺序点小结函数参数的秘密（下）参数入栈顺序调用约定可变参数可变参数的限制小结函数与宏分析函数与宏宏的妙用小结递归函数分析递归的数学思想递归函数递归函数设计技巧小结函数设计原则函数设计原则 内存操作经典问题 问...
C语言复习第三天
weixin_43790540的博客
01-01 599
C语言复习第三天enum,sizeof,typedef 分析enum类型的使用方法enum类型的特殊意义sizeof 分析typedef 分析注释符号注释在预编译期间会被当成空格。接续符和转义符接续符接续符的应用转义符单引号和双引号小结逻辑运算符分析程序中的短路! 分析位运算符分析 enum,sizeof,typedef 分析 enum类型的使用方法 1、enum是C语言中的一种自定义类型 2、e...
C语言复习关键点解析
"这篇资源是针对C语言的学习者进行的一次全面复习，涵盖了C语言的基础概念、程序结构、数据表示以及常考知识点。...以上是C语言复习中的核心要点，掌握这些内容能帮助初学者稳固基础，提升编程能力。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值