C语言重难点总结(2)-指针操作与结构体、动态内存

2024-08-28 04:52

本文主要是介绍C语言重难点总结(2)-指针操作与结构体、动态内存,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

本节学习内容

1.指针操作与结构体
2.函数(递归函数)
3.动态内存

一、指针操作与结构体

指针可以作为结构体的内部成员使用,也可以使用结构体指针操作结构体空间。

二、函数

1.指针函数

(1)什么是指针函数?

指针函数本质是一个函数,该函数的反回值是一个指针。

例如·:int* p(int x,int y);

2.函数指针

函数指针是指向函数的指针。

例如:

int add(int x,int y);

int max(int x,int y);

int (*fun)(int add,int max);//函数指针

3.递归函数
1.分治策略: 是将规模比较大的问题可分割成规模较小的相同问题。问题不变, 规模变小。这自然导致递归过程的产生。分治与递归像一对孪生兄弟,经常同时应用在算法设计之中, 并由此产生许多高效算法。
递归: 若一个函数直接地或间接地调用自己,则称这个函数是递归的函数。(简单地描述为“自己调用自己”) 。
2.分治法所能解决的问题一般具有以下四个特征:
1) 该问题的规模缩小到一定的程度就可以容易地解决。
2) 该问题可以分解为若干个规模较小的相同问题。
3) 使用小规模的解,可以合并成, 该问题原规模的解。
4) 该问题所分解出的各个子规模是相互独立的。
3.分治法步骤:
在分治策略中递归地求解一个问题, 在每层递归中应用如下三个步骤:
分解: 将问题划分成一些子问题, 子问题的形式与原问题一样, 只是规模更小。
解决: 递归地求解子问题。如果子问题的规模足够小, 则停止递归, 直接求解。
合并: 将小规模的解组合成原规模问题的解。

如下,递归实现快速排序

 

三、动态内存

1.动态内存开辟在哪个区域?

堆区

2.堆区与栈区的区别

(1)大小

栈约1M(系统管理内存)

堆区内存windows中 约1.5G~1.9G    linux中约2.9G(程序员管理)

(2)内存分配方向

栈内存开辟:高地址—>低地址

堆内内存开辟:低地址->高地址

(3)管理方式

栈:系统管理内存

堆:程序员管理

3.动态内存的开辟(malloc) 

头文件:stdlib.h

申请内存时内存前会申请一个指针头保存申请内存的大小

例如:int* p=(int*)malloc(10*sizeof(int));

动态内存申请后要判断是否申请成功

assert(p!=NULL);

4.动态内存扩容(realloc)

例如:对上方申请的动态内存进行2倍扩容

int* q=(int*)realloc(p,2*(10sizeof(int)));

扩容成功后要判断是否申请成功

assert(q!=NULL);

6.动态内存的释放

例如:free(p);

因为指针头的存在所以释放动态内存时会知道释放的大小

7.malloc与calloc的区别

   malloc申请的空间开始存放的是随机值

   calloc申请的空间存放的为类型默认值0(相当于初始化)

8.free出现崩溃的原因有哪些?

1)同一块内存多次释放  会崩溃

解决:方法使 p=NULL

2)free(指针)释放的指向必须是malloc申请的起点地址  不然会崩溃

3)释放的是非堆区空间内存  会崩溃

8.free如何知道它要释放大小?

通过指针头(内存储申请内存的大小空间)来判断

9.扩容的三种情况

扩容情况1:如果mallock申请的内存后有足够的空间那么就直接后面进行扩容

扩容情况2:如果后空间不足就会额外另外开一块大空间,将原始空间的数据拷贝到新空间当中并进行原空间的释放,返回新空间的地址。

扩容情况3:如果扩容空间 > 剩余最大空间则扩容失败 return NULL

这篇关于C语言重难点总结(2)-指针操作与结构体、动态内存的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!


原文地址:
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.chinasem.cn/article/1113787

相关文章

深入理解Go语言中二维切片的使用

《深入理解Go语言中二维切片的使用》本文深入讲解了Go语言中二维切片的概念与应用,用于表示矩阵、表格等二维数据结构,文中通过示例代码介绍的非常详细,需要的朋友们下面随着小编来一起学习学习吧... 目录引言二维切片的基本概念定义创建二维切片二维切片的操作访问元素修改元素遍历二维切片二维切片的动态调整追加行动态

Java通过驱动包(jar包)连接MySQL数据库的步骤总结及验证方式

《Java通过驱动包(jar包)连接MySQL数据库的步骤总结及验证方式》本文详细介绍如何使用Java通过JDBC连接MySQL数据库,包括下载驱动、配置Eclipse环境、检测数据库连接等关键步骤,... 目录一、下载驱动包二、放jar包三、检测数据库连接JavaJava 如何使用 JDBC 连接 mys

Java操作Word文档的全面指南

《Java操作Word文档的全面指南》在Java开发中,操作Word文档是常见的业务需求,广泛应用于合同生成、报表输出、通知发布、法律文书生成、病历模板填写等场景,本文将全面介绍Java操作Word文... 目录简介段落页头与页脚页码表格图片批注文本框目录图表简介Word编程最重要的类是org.apach

Go语言中make和new的区别及说明

《Go语言中make和new的区别及说明》:本文主要介绍Go语言中make和new的区别及说明,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1 概述2 new 函数2.1 功能2.2 语法2.3 初始化案例3 make 函数3.1 功能3.2 语法3.3 初始化

Python实现对阿里云OSS对象存储的操作详解

《Python实现对阿里云OSS对象存储的操作详解》这篇文章主要为大家详细介绍了Python实现对阿里云OSS对象存储的操作相关知识,包括连接,上传,下载,列举等功能,感兴趣的小伙伴可以了解下... 目录一、直接使用代码二、详细使用1. 环境准备2. 初始化配置3. bucket配置创建4. 文件上传到os

mysql表操作与查询功能详解

《mysql表操作与查询功能详解》本文系统讲解MySQL表操作与查询,涵盖创建、修改、复制表语法,基本查询结构及WHERE、GROUPBY等子句,本文结合实例代码给大家介绍的非常详细,感兴趣的朋友跟随... 目录01.表的操作1.1表操作概览1.2创建表1.3修改表1.4复制表02.基本查询操作2.1 SE

JavaSE正则表达式用法总结大全

《JavaSE正则表达式用法总结大全》正则表达式就是由一些特定的字符组成,代表的是一个规则,:本文主要介绍JavaSE正则表达式用法的相关资料,文中通过代码介绍的非常详细,需要的朋友可以参考下... 目录常用的正则表达式匹配符正则表China编程达式常用的类Pattern类Matcher类PatternSynta

Go语言中nil判断的注意事项(最新推荐)

《Go语言中nil判断的注意事项(最新推荐)》本文给大家介绍Go语言中nil判断的注意事项,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录1.接口变量的特殊行为2.nil的合法类型3.nil值的实用行为4.自定义类型与nil5.反射判断nil6.函数返回的

Go语言数据库编程GORM 的基本使用详解

《Go语言数据库编程GORM的基本使用详解》GORM是Go语言流行的ORM框架,封装database/sql,支持自动迁移、关联、事务等,提供CRUD、条件查询、钩子函数、日志等功能,简化数据库操作... 目录一、安装与初始化1. 安装 GORM 及数据库驱动2. 建立数据库连接二、定义模型结构体三、自动迁

c++中的set容器介绍及操作大全

《c++中的set容器介绍及操作大全》:本文主要介绍c++中的set容器介绍及操作大全,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录​​一、核心特性​​️ ​​二、基本操作​​​​1. 初始化与赋值​​​​2. 增删查操作​​​​3. 遍历方