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

news2024/11/17 5:41:02

简介

学习计算机,离不开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码关键值:

A = 65
a = 97

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

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.coloradmin.cn/o/1379170.html

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

相关文章

深度探析卷积神经网络(CNN)在图像视觉与自然语言处理领域的应用与优势

目录 前言1 CNN网络结构与工作原理1.1 输入层1.2 卷积层1.3 最大池化层1.4 全连接层 2 应用领域2.1 图像视觉领域中CNN的应用2.2 NLP领域中CNN的应用 3 CNN的限制与未来展望3.1 CNN的挑战3.2 CNN的展望 结语 前言 卷积神经网络&#xff08;CNN&#xff09;作为一种强大的深度学…

2023一带一路暨金砖国家技能发展与技术创新大赛“网络安全”赛项省选拔赛样题卷①

2023金砖国家职业技能竞赛"网络安全" 赛项省赛选拔赛样题 2023金砖国家职业技能竞赛 省赛选拔赛样题第一阶段&#xff1a;职业素养与理论技能项目1. 职业素养项目2. 网络安全项目3. 安全运营 第二阶段&#xff1a;安全运营项目1. 操作系统安全配置与加固任务一Linux …

DNS解析和主从复制

一、DNS名称解析协议 二、DNS正向解析 三、DNS主从复制 主服务器 从服务器

2024年湖北职称评审对论文的要求

1.期刊发表版面的时间节点2024年12月及之前 2.期刊是正规的期刊&#xff0c;有国内刊号 3.期刊能在国家出版社总署检索到 4.文章内容查重符合知网查重标准 5.论文方向和申报专业方向一致 6.必须要是第一作者或者独著 7.评正高的人才们要准备中文核心论文两篇或出版专业学术论著…

人工智能的现状及今后发展趋势展望

人工智能&#xff08;Artificial Intelligence, AI&#xff09;作为当今科学技术领域的一个热门话题&#xff0c;已经逐渐影响到了人们的生活方方面面。在过去的几十年里&#xff0c;人工智能领域取得了巨大的发展&#xff0c;并且展现出了巨大的潜力。然而&#xff0c;随着时间…

【Python】新鲜出炉的海洋捕食者算法Python版本

2020年发表的海洋捕食者算法《Marine Predators Algorithm: A nature-inspired metaheuristic》。 作者只在原论文中给出了MATLAB代码&#xff0c;网上也没有Python版本&#xff0c;我自己用Python重写了MATLAB代码。 """2020海洋捕食者算法 """…

Python元组(tuple)

目录 元组元组的创建和删除访问元组元素修改元组元组方法 元组 元组是有序且不可更改的集合。在 Python 中&#xff0c;元组是用圆括号编写的。 元组的创建和删除 实例 创建元组&#xff1a; thistuple ("a", "b", "c") print(thistuple)删除…

微软等开源评估ChatGPT、Phi、Llma等,统一测试平台

微软亚洲研究院、中国科学院自动化研究所、中国科学技术大学和卡内基梅隆大学联合开源了&#xff0c;用于评估、分析大语言模型的统一测试平台——PromptBench。 Prompt Bench支持目前主流的开源、闭源大语言模型&#xff0c;例如&#xff0c;ChatGPT、GPT-4、Phi、Llma1/2、G…

Ps:操控变形

Ps菜单&#xff1a;编辑/操控变形 Edit/Puppet Warp 操控变形 Puppet Warp命令能够借助网格随意扭曲特定图像区域&#xff0c;同时可保持其他区域不变。 其应用范围小至精细的图像修饰&#xff08;如发型设计&#xff09;&#xff0c;大至总体的变换&#xff08;如重新定位手臂…

【J-Flash基本使用总结】

【J-Flash基本使用总结】 VX&#xff1a;hao541022348 ■ 烧录文件■ 创建新的工程■ 烧录模式-SWD模式■ 烧录 ■ 读单片机Flash数据■ 设置或解除读保护 ■ 烧录文件 ■ 创建新的工程 接着点击 Options –> Project Settings…&#xff0c;选择CPU > Device &#xff…

Hive基础知识(十一):Hive的数据导出方法示例

1. Insert 导出 1&#xff09;将查询的结果导出到本地 hive (default)> insert overwrite local directory /opt/module/hive/data/export/student select * from student5; Automatically selecting local only mode for query Query ID atguigu_20211217153118_31119102-…

libignition-gazebo-diff-drive-system.so是什么

因该就是个动态链接库&#xff0c;库文件之类 而且就是gazebo6版本也就是ign 这个版本的动态链接库有个特点&#xff1a;全部都是以.so结尾&#xff0c;所以很可能ign的插件plugin都是带.so的 abcdegx.so elvikorflsd.so fvlwirjgiojf.so等

文章解读与仿真程序复现思路——电网技术EI\CSCD\北大核心《考虑新能源配网三相不平衡治理的电动汽车充电策略》

本专栏栏目提供文章与程序复现思路&#xff0c;具体已有的论文与论文源程序可翻阅本博主免费的专栏栏目《论文与完整程序》 这个标题表明研究着重于开发一种电动汽车充电策略&#xff0c;该策略考虑了在新能源配电网络中存在的三相不平衡问题。解读如下&#xff1a; 电动汽车充…

java中数组

文章目录 java中数组思维导图数组数组概念 数组定义格式详解数组的访问 常见异常数组索引值越界异常&#xff1a;ArrayIndexOutOfBoundsException空指针异常&#xff1a;NullPointerException 案例例一打印A-Z和0-9例二数组转置输出 java中数组 思维导图 数组 数组概念 组就…

LLaMA-Factory添加adalora

感谢https://github.com/tsingcoo/LLaMA-Efficient-Tuning/commit/f3a532f56b4aa7d4200f24d93fade4b2c9042736和https://github.com/huggingface/peft/issues/432的帮助。 在LLaMA-Factory中添加adalora 1. 修改src/llmtuner/hparams/finetuning_args.py代码 在FinetuningArg…

C++:cout 的一些注意事项

有时cout不会将结果立即输出到屏幕&#xff08;也就是缓冲&#xff09;&#xff0c;该情况不会对竞赛测评有影响。 例子如下&#xff1a; ps:用puts立即输出 原因&#xff1a; 解决方法&#xff1a;在每一个cout后跟\n或flush cout << "This will be immediately d…

Linux/SwagShop

Enumeration nmap 仍然一样&#xff0c;先使用nmap探索目标开放端口情况 看到开启了22端口和80端口&#xff0c;还是一样的&#xff0c;先从80端口开始探索&#xff0c;从nmap给出的结果&#xff0c;我们可以看到有一个域名&#xff0c;因此在/etc/hosts中添加域名到IP的映射…

集简云动作管理平台上线:创建强大且可分享的AI助手(GPTs)

OpenAI的GPT Store于昨天上线&#xff0c;用户可以找到好用的GPTs&#xff0c;也可以将自己的GPTs分享到GPT Store中。未来&#xff08;预计今年1季度&#xff09;甚至可以从GPTs Store中获取利润分成。 要创建强大的GPTs离不开调用外部的软件工具&#xff0c;比如查询CRM/ERP软…

索引不是银弹

数据库索引&#xff1a;不是银弹 使用环境索引分类创建索引的代价最佳实践不是所有针对索引列的查询都能使用索引加速查询 索引只能匹配列的前缀条件涉及函数操作的无法使用索引联合索引只能匹配左边的列 总结 数据库索引是优化性能的良药&#xff0c;但却不是银弹&#xff01…