《C语言学习》---郝斌版---笔记

简介

学习计算机,离不开C语言的学习,而C语言学习过程中的视频课教程,目前来说,如果郝斌老师的C语言排第二,没有人敢排第一
郝斌老师的C语言教程,通俗易懂,引人发思,特别适合新手入门以及提高,强烈推荐学习
在学习过程中,记录了一些笔记,现整理出来做博客,供大家参考~

学习视频地址:《C语言学习》


学习方法论

在学习某个新知识点的时候,可以用以下方法论来进行学习:

WWHA

What:什么是A?
Why:为什么需要A?
How:怎么使用A?
Attention:需要注意哪些问题?

C语言学习推荐的参考资料:
谭浩强《C语言程序设计》

ps:这本书是又爱又恨

《C和指针》
《C专家编程》
《C陷阱与缺陷》
林锐:《高质量C/C++编程》

变量

什么是变量?

变量的本质就是内存中一段存储空间

数据存储是以“字节”(Byte)为单位,数据传输大多是以“位”(bit,又名“比特”)为单位

一个位就代表一个0或1(即二进制),每8个位(bit,简写为b)组成一个字节(Byte,简写为B),是最小一级的信息单位。
1字节(Byte) = 8位(bit)
1bit就是二进制的0和1

计算机能够处理的最小单元是 字节 而不是位

位,是由软件通过位运算符操作的

1个英文字母(不分大小写)占一个字节的空间

D十进制 B二进制 O八进制 H十六进制

在这里插入图片描述

基本数据类型所占字节大小:

char 1个字节
int float 4个字节
double 8个字节
可以用sizeof()验证

其他类型所占字节大小:
在这里插入图片描述

ASCII码关键值:

‘0’ = 48 ‘1’ = 49…
A = 65 B = 66…
a = 97 b = 98…

关于数值不够存储,溢出情况:

char 占1个字节,8位,范围是 -27 ~ 27 - 1 = -128 ~ 127
char a = 127; 使用%d打印出来是127
char a = 128; 使用%d打印出来是-128
char a = 129; 使用%d打印出来是-127
char a = 130; 使用%d打印出来是-126

scanf输入

scanf的作用:将从键盘输入的字符转化为输入控制符所规定格式的数据,然后存入以输入参数的值为地址的变量中。

sacnf("%d", &i);中,%d的作用?
在输入过程中,我们输入的都是字符1,字符2,字符3,系统接收数据,都是接收字符。系统如何能够知道我们输入的123,是一百二十三,而不是123呢?
这就需要%d的作用,让系统知道我们输入的是什么。

余数与正负符号的关系

13%3 == 1
13%-3 == 1  
-13%3 == -1 
-13%23 == -13 
-13%-23 == -13

即,取余后的符号,只与前面的数据符号有关系

i+=1与i++的区别

i+=1;内存->寄存器->内存
i++;直接在寄存器中处理

逗号表达式

格式:
(A, B, C, D)
功能:
从左到右执行
最终表达式的值,是最后一项的值


流程控制

顺序 选择 循环

技巧:如何看懂一个程序?
1流程
2每个语句的功能
3试数(把程序运行一下)

switch

执行完一个case语句后,流程控制就转移到下一个case字句继续执行。“case”常量表达式只是起语句标号的作用,并不是在该处进行条件判断。在执行switch语句时,根据switch()中表达式的值找到与之匹配的case子句,就从此case子句开始执行下去,不再进行判断。

白话:case只是程序的入口,当找到入口后,就会顺序执行下面的所有语句(当然,case语句没啥意义,不算)

在这里插入图片描述
若val = 5,直接是default开始
若val=2,是从2开始的,而不是顺序执行从default开始的。

白话:就是找入口,不是顺序找;会遍历里面所有的case,有的话匹配,没有的话default。

break continue:

  • break如果用于循环,是用来终止循环
  • break如果用于switch,则是用于终止switch
  • break不能直接用于if,除非if属于循环内部的一个子句(这句话的意思是,如果在if内部见到了break,请注意,它不作用在if上,break作用在循环中)
  • 在多层循环中,break只能终止距离它最近的那个循环
  • 在多层switch嵌套中,break只能终止距离它最近的switch
    白话:break 是结束此次循环

continue用于跳过本次循环余下的语句,转去判断是否需要执行下次循环
白话:continue是跳过循环后面的语句,再次循环

作业题:

  • 判断一个数字是否是素数?
  • 判断一个数字是否是回文数?
  • 编程实现求一个十进制数字的二进制形式?
  • 求一个数字的每位是奇数的数字取出来组合形成新数字?
  • 求一个数字倒过来的数字?
  • 斐波那契数列

郝斌老师对算法程序学习的一些建议:

  1. 尝试自己去编程解决它,大部分人都自己无法解决。如果过了15分钟还想不出来,此时我建议你就可以看答案了。
  2. 如果解决不了,就看答案。关键是把答案看懂,这个要花很大的精力,也是我们学习的重点。
  3. 看懂之后尝试自己去修改程序,并且知道修改之后程序的不同输出结果的含义。
  4. 照着答案去敲。
  5. 调试错误。
  6. 不看答案,自己独立把答案敲出来。
  7. 如果程序实在无法彻底理解,就把它背会

在这里插入图片描述
是否是回文数,也可使用这种判断:

    int zuiHouYiWei = 0;int shengYu = value;while (shengYu) {zuiHouYiWei = shengYu%10;shengYu = shengYu/10;sum = sum*10 + zuiHouYiWei;printf("zuiHouYiWei的值是:%d\n", zuiHouYiWei);printf("shengYu的值是:%d\n", shengYu);printf("sum的值是:%d\n", sum);printf("------------\n");}

在这里插入图片描述


数组

一维数组:

怎么定义一维数组:

  1. 为n个变量连续分配内存空间(数组的内存一定是连续分配的!)
  2. 所有的变量,数据类型必须相同
  3. 所有变量所占的字节大小必须相等

有关一维数组的操作:
初始化、赋值、排序、求最大值\最小值、倒置、查找、插入、删除

初始化:

  • 完全初始化
    int [5] = {1, 2, 3, 4, 5};

  • 不完全初始化,未被初始化的元素自动为零
    int a[5] = {1, 2, 3};//a[3] = a[4] = 0;

  • 不初始化,所有元素是垃圾值
    int [5];

  • 清零

    int a[5] = {0};
    错误写法:
    int a[5];
    a[5] = {1, 2, 3, 4, 5};//错误
    原因:只有在定义数组的同时才可以整体赋值,其他情况下整体赋值都是错误的。另:a数组,并没有a[5]元素
    只有在定义的时候,5表示个数;其他在任意地方出现,只是表示下标,而非个数。

两个数组之间赋值

int a[5] = {1, 2, 3, 4, 5};
int b[5];
如果要把数组a中的值全部复制给b数组,
错误的写法: b = a;
a、b代表的数组名,数组名是第一个元素的地址。
正确的写法

for (i = 0; i < 5; i++)
{b[i] = a[i];
}

二维数组:

int a[3][4] 总共12个元素,可以当做3X4看待

a[0][0]    a[0][1]    a[0][2]    a[0][3]
a[1][0]    a[1][1]    a[1][2]    a[1][3]
a[2][0]    a[2][1]    a[2][2]    a[2][3]

a[i][j] 表示的是第i+1行,第j+1列的元素

初始化:

int a[3][4] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12};
int a[3][4] = {{1,  2,   3,   4},{5,  6,   7,   8},{9, 10, 11, 12}
};

操作:
二维数组的输出
二维数组的排序
求每一行的最大值
判断矩阵是否对称

多维数组

是否存在多维数组:不存在
原因:因为内存是线性一维的
n维数组可以当做每个元素是n-1维数组的数组
比如:int[3][4],可以看成3个一维数组,每个数组里面有4个元素。


函数

对库函数的声明是通过与 #include<库函数所在的文件的名字.h> 来实现的

return 是终止整个函数的,即,遇到return,函数就结束

变量的作用域和存储方式:

按作用域分:

  • 全局变量
    在所有函数外部定义的变量叫全局变量
    全局变量的使用范围:从定义位置开始到整个程序结束
  • 局部变量
    在一个函数内部定义的变量,或者函数的形参,都统称为局部变量
    局部变量的使用范围:只能在本函数内部使用
    注意的问题:
    全局变量和局部变量命名冲突:局部变量屏蔽全局变量

按变量的存储方式:

静态变量
自动变量
寄存器变量

如何在软件开发中合理的设计函数来解决实际问题?

一个函数的功能尽量独立、单一
多学习,多模仿牛人的代码


指针

指针就是地址

地址就是内存单元的编号
每一个小单元,有8位(8个0,或8个1)
也就是说,内存的编号不是以位算的,是以字节算的
地址一般用16进制表示(32位的操作系统中,地址是32/8=4个字节。64位系统中,地址占8个字节)

指针的定义
地址
内存单元的编号
从零开始的非负整数
范围:4G【0-4G-1】
指针
指针的本质就是 一个操作受限的 非负整数(只能-,不能+*/)

指针、指针变量

指针就是地址,地址就是指针
指针变量就是存放地址的变量 也可以说 指针变量就是存放指针的变量

例如 int *p中p就是指针变量。

需要注意:通常我们叙述时,会把指针变量简称为指针,实际上它们的含义并不一样

在这里插入图片描述

指针的重要性

可以表示一些复杂的数据结构;
快速的传递数据;
使函数返回一个以上的值;
直接访问硬件;
能够方便的处理字符串;
是理解面向对象语言中引用的基础

总结:指针是C语言的灵魂

指针的分类

1 基本类型指针
如何通过被调函数修改主调函数普通变量的值?

  • 1 实参必须为普通变量的地址
  • 2 形参必须为指针变量
  • 3 在被调函数中,通过 *形参名 = …… 的方式就可以修改主调函数相关变量的值

2 指针和数组
指针 和 一维数组
一维数组名:是个指针常量,存放的是一维数组第一个元素的地址。类型为int *
数组名,是int *类型

在这里插入图片描述

数组下标和指针的关系

如果p是个指针变量,则p[i]永远等价于 *(p+i)

a[i] == *(a + i) int型
&a[i] == &*(a + i) == a + i int *型

然后,当i = 0时,那么
a[0] == *a int型
&a[0] == &*(a) == a; int *型

a != a[0]
a == &a[0]

在这里插入图片描述
在这里插入图片描述

确定一个一维数组需要几个参数?

需要两个参数:数组第一个元素的地址 + 数组的长度

指针变量的运算

指针变量不能 + * /
如果两个指针变量指向的是同一块连续空间中的不同存储单元,则这两个指针变量才可以相减

一个指针变量,无论它指向的变量占几个字节,该指针变量本身只占4个字节(32位下)
一个变量的地址,是使用该变量的首字节地址来表示的

指针 和 二维数组

指针和函数

指针和结构体

多级指针

在这里插入图片描述


动态分配内存

传统数组的缺点:

  1. 数组的长度必须事先制定,且只能是常整数,不能是变量
    int a[5];//OK
    int len = 5; int a[len];//error
  2. 传统形式定义的数组,该数组的内存程序员无法手动释放
    在一个函数运行期间,系统为该函数中数组所分配的空间会一直存在,直到该函数运行完毕时,数组的空间才会被系统释放
  3. 数组的长度不能在函数运行过程中动态的扩充或缩小。
  4. A函数定义的数组在A函数运行期间,可以被其他函数使用。但A函数运行完毕之后,A函数中的数组将无法再被其他函数使用

为什么需要动态内存分配

动态数组很好的解决了传统数组的这4个缺陷(传统数组 即 静态数组)
动态内存分配举例:动态数组的构造

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

静态内存和动态内存的比较

静态内存是由系统自动分配,由系统自动释放
静态内存是在栈分配的

动态内存是由程序员手动分配,手动释放
动态内存是在堆(是指堆排序)中分配的


结构体

参考:C语言知识点—结构体


进制间转换

已知十进制求二进制

  • 求正整数的二进制:除2取余,直至商为零,余数倒叙排序

  • 求负整数的二进制:
    先求与该负数相对应的正整数的二进制代码,然后将所有位取反,末尾加1,不够位数时,左边补1
    例:-3。其正整数3的二进制代码是011,取反,100,末尾加1,101。因为整数4个字节,是4*8=32位,而101只占3位,其余29位都补成1。

  • 求零的二进制:全是零

已知二进制求十进制

  • 如果首位是0,则表明是正整数,按普通方法来求
  • 如果首位是1,则表明是负整数:将所有位取反,末尾加1,所得数字就是该负数的绝对值
  • 如果全是零,则对应的十进制数字就是零

位运算符:& | ~ ^ << >>

通过位运算符,我们可以对数据的操作精确到每一位

& 按位与
| 按位或
~ 按位取反:把变量所有二进制取反
^ 按位异或:相同为0;不同为1

1^0=1 0^1 = 1
1^1= 0 0^0 = 0

<< 按位左移
>> 按位右移

十进制123,左移一位,成了1230,相当于乘10
十进制123,右移一位,成了12.3,相当于除10

同理,二进制左移1位相当于乘2;右移1位相当于除2;左移n位,相当于乘以2n


C程序测试题

1 什么叫分配内存,什么叫释放内存?

操作系统把某一块内存空间的使用权利分配给该程序 叫分配内存
操作系统把分配给该程序的内存空间的使用权利收回,改程序就不能够再使用这一块内存空间,这叫释放内存

ps:释放内存不是把该内存的内容清零

2 变量为什么必须初始化?

不初始化,则变量通常就是垃圾值

3 静态变量与动态变量的异同?

相同:都需要分配内存
不同:
静态变量是由系统自动分配,自动释放;
静态变量是在栈中分配的
函数终止后,静态变量的存储空间被系统自动释放

动态变量是由程序员手动分配,手动释放;
动态变量是在堆中分配的
程序员可以在函数执行的过程中的任何一个时刻手动释放动态变量的空间,不需要等到函数终止时才释放

4 判断下列程序语法上是否有错误

A int *p; *p = 10; 错
B char *p; char ch = A; p = &ch; 对 错 char ch = ‘A’;
C int i,j; i=j=0; int *p; p=&i; 对
D int *p; int **q; q=&p; 对
E int *p; int i = 5; p=&i; *p = 10; 对

二进制全部为零的含义 —000000000000的含义
1 数值零
2 字符串结束标记符’\0’
3 空指针NULL
NULL本质也是零,但这个零不代表数字零,而表示的是内存单元的编号零(是个地址)
计算机规定:以零为编号的存储单元的内容不可读、不可写

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

如何定义核心场景用例?

首先我们解决两个问题&#xff1a; 1.什么是场景测试&#xff1f;2.什么是核心场景&#xff1f; 1、什么是场景测试&#xff1f; &#x1f3af; 1.1&#xff1a;什么是场景 事件触发时的情景形成了场景。场景必不可少的几个要素&#xff1a;环境、人、时间、行为。简而言之&…

Rust-变量

Rust的变量必须先声明后使用。对于局部变量&#xff0c;最常见的声明语法为&#xff1a; let variable:i32 100;与传统的C/C语言相比&#xff0c;Rust的变量声明语法不同。这样设计主要有以下几个方面的考虑。 语法分析更容易 从语法分析的角度来说&#xff0c;Rust的变量声明…

Linux系统编程(十一):高级 IO

参考引用 UNIX 环境高级编程 (第3版)嵌入式Linux C应用编程-正点原子 1. 非阻塞 I/O 阻塞就是进入了休眠状态&#xff0c;交出了 CPU 控制权阻塞 I/O 就是对文件的 I/O 操作&#xff08;读写操作&#xff09;是阻塞式的&#xff0c;非阻塞 I/O 就是对文件的 I/O 操作是非阻塞的…

网络技术基础入门全套实验-厦门微思网络CCNA实验手册

知识改变命运&#xff0c;技术就是要分享&#xff0c;有问题随时联系&#xff0c;免费答疑&#xff0c;欢迎联系&#xff01; 微思简介&#xff08;https://www.xmws.cn) 微思成立于2002年&#xff0c;是一个诚信敬业、积极向上、充满活力、专注技术服务的企业。 微思获得了八…

电子学会2023年12月青少年软件编程(图形化)等级考试试卷(四级)真题,含答案解析

青少年软件编程(图形化)等级考试试卷(四级) 分数:100 题数:24 一、单选题(共10题,共30分) 1. 运行下列程序,输入“abcdef”,程序结束后,变量“字符串”是?( )

Linux--部署 Tomcat 及其负载均衡

1.案例前置知识点 1&#xff09;Tomcat简介 名称由来&#xff1a;Tomcat最初是由 Sun的软件构架师詹姆斯邓肯戴维森开发的。后来他帮助将其变 为开源项目&#xff0c;并由Sun贡献给Apache软件基金会。由于大部分开源项目OReilly都会出一本相关的 书&#xff0c;并且将其封面设…

SpringMVC视图

文章目录 1、ThymeleafView2、转发视图3、重定向视图4、视图控制器view-controller5、总结 SpringMVC中的视图是View接口&#xff0c;视图的作用渲染数据&#xff0c;将模型Model中的数据展示给用户SpringMVC视图的种类很多&#xff0c;默认有转发视图和重定向视图当工程引入js…

2024几个测试接口的好工具,效率加倍~

作为一名后端程序员&#xff0c;一定要对自己写的接口负责&#xff0c;保证接口的正确和稳定性。因此&#xff0c;接口测试也是后端开发中的关键环节。 但我相信&#xff0c;很多朋友是懒得测试接口的&#xff0c;觉得这很麻烦。一般自己写的接口自己都不调用&#xff0c;而是…

在Linux上搭建Maven仓库

目录 一、下载安装包二、安装maven三、修改配置文件settings.xml四、配置环境变量五、测试maven是否可用 一、下载安装包 我在这里为大家准备好了apache-maven-3.5.0-bin.tar.gz&#xff0c;百度网盘下载链接如下&#xff1a; 链接&#xff1a;https://pan.baidu.com/s/1bGun…

NodeJs 第十一章 express

Express 是基于 Node.js 平台&#xff0c;快速、开放、极简的 web 开发框架 基本使用 安装 npm install express --save示例代码 const express require(express) const app express() const port 3000app.get(/, (req, res) > {res.send(Hello World!) })app.listen(…

NSR原理描述

相关概念 HA&#xff08;High Availability&#xff09;&#xff1a;高可靠性/高实用性的简称&#xff0c;这里指主备板间的备份通道。NSF&#xff08;Non-Stop Forwarding&#xff09;&#xff1a;不间断转发。NSR&#xff08;Non-Stop Routing&#xff09;&#xff1a;不间断…

24年春招要来了,大学生第一次实习去大厂重要么?

春招要来了&#xff0c;大学生第一次实习去大厂重要么? 1.错峰实习。2.继任直招。3.优化简历&#xff0c;匹配优先。4. 善用新技术 先说一个暴论: 实习一定要去大厂&#xff0c;尤其是非头部院校的同学&#xff0c;你就算进去打螺丝&#xff0c;也要进大厂 关于我&#xff1a…

无需任何三方库,在 Next.js 项目在线预览 PDF 文件

前言&#xff1a; 之前在使用Vue和其它框架的时候&#xff0c;预览 PDF 都是使用的 PDFObject 这个库&#xff0c;步骤是&#xff1a;下载依赖&#xff0c;然后手动封装一个 PDF 预览组件&#xff0c;这个组件接收本地或在线的pdf地址&#xff0c;然后在页面中使用组件的车时候…

【python】08.面向对象编程基础

面向对象编程基础 活在当下的程序员应该都听过"面向对象编程"一词&#xff0c;也经常有人问能不能用一句话解释下什么是"面向对象编程"&#xff0c;我们先来看看比较正式的说法。 "把一组数据结构和处理它们的方法组成对象&#xff08;object&#…

Redis入门-redis的五大数据类型+三种特殊的数据类型

前言&#xff1a;Redis有五大基本类型与三种特殊类型的介绍 Redis有五大基本类型&#xff1a;字符串&#xff08;string&#xff09;、哈希&#xff08;hash&#xff09;、列表&#xff08;list&#xff09;、集合&#xff08;set&#xff09;和有序集合&#xff08;sorted se…

大模型实战营Day4 XTuner大模型单卡低成本微调实战

FINETUNE简介 LLM下游应用中&#xff0c;增量预训练和指令跟随是经常会用到的两种微调模式 指令跟随微调 使用场景&#xff1a;让模型学会对话模板&#xff0c;根据人类指令进行对话 训练数据&#xff1a;高质量的对话&#xff0c;问答数据 为什么需要指令微调&#xff1f; 因为…

前端重置密码报错记录

昨天晚上&#xff0c;我写了重置密码的前端&#xff0c;测试的时候报错 今天上午&#xff0c;我继续试图解决这个问题&#xff0c;我仔细检查了一遍&#xff0c;前端没有问题 可以正常接收输入的数据并且提交 但是后端接收到的数据为空&#xff0c;后端接口也没有问题 但后端收…

大模型核心技术原理: Transformer架构详解

在大模型发展历程中&#xff0c;有两个比较重要点&#xff1a;第一&#xff0c;Transformer 架构。它是模型的底座&#xff0c;但 Transformer 不等于大模型&#xff0c;但大模型的架构可以基于 Transformer&#xff1b;第二&#xff0c;GPT。严格意义上讲&#xff0c;GPT 可能…

vscode无法自动补全

前提&#xff1a;安装c/c插件 c/c插件功能非常强大&#xff0c;几乎能满足日常编码过程中常用的功能&#xff1b;因为也包含自动补全的功能&#xff0c;开启方法如下&#xff1a; 文件->首选项->设置&#xff1a; 扩展->c/c->Intellisense&#xff0c;找到Intell…

C++多线程学习[三]:成员函数作为线程入口

一、成员函数作为线程入口 #include<iostream> #include<thread> #include<string>using namespace std;class Mythread { public:string str;void Test(){cout << str << endl;} }; int main() {Mythread test;test.str "Test";thr…