当前位置:   article > 正文

笔记——C语言基础讲义(黑马程序员)_黑马 c基础讲义

黑马 c基础讲义

1. C 语言概述

1.1 什么是 C 语言

        一提到语言这个词语,自然会想到的是像英语、汉语等这样的自然语言,因为它是人和人交换信息不可缺少的工具。
        而今天计算机遍布了我们生活的每一个角落,除了人和人的相互交流之外,我们必须和计算机角落。
        用什么的什么样的方式和计算机做最直接的交流呢?人们自然想到的是最古老也最方便的方式——语言,而 C 语言就是人和计算机交流的一种语言。
        语言是用来交流沟通的。有一方说,有另一方听,必须有两方参与,这是语言最重要的功能:
        (1) 说的一方传递信息,听的一方接收信息;
        (2) 说的一方下达指令,听的一方遵循命令做事情。
        语言是人和人交流,C 语言是人和机器交流。只是,人可以不听另外一个人,但是,计算机是无条件服从。
        语言有独特的语法规则和定义,双方必须遵循这些规则和定义才能实现真正的交流。

1.2 计算机介绍

1.2.1 计算机结构组成 

 1.2.2 计算机系统组成

 1.2.3 程序和指令

(1)指令是对计算机进行程序控制的最小单位。
(2)所有的指令的集合称为计算机的指令系统。
(3)程序是为完成一项特定任务而用某种语言编写的一组指令序列。

1.3 语言发展历程

1.3.1 机器语言

        计算机的大脑或者说心脏就是 CPU,它控制着整个计算机的运作。每种 CPU,都有自己的指令系统。这个指令系统,就是该 CPU 的机器语言。
        机器语言是一组由 0 和 1 系列组成的指令码,这些指令码,是 CPU 制作厂商规定出来的,然后发布出来,请程序员遵守。
        要让计算机干活,就得用机器语言(二级制数)去命令它。这样的命令,不是一条两条,而是上百条。而且不同型号的计算机其机器语言是不相通的,按着一种计算机的机器指令编制的程序,不能在另一种计算机上执行。

1.3.2 汇编语言和编译器

        机器语言编程是不是很令人烦恼呢,终于出现了汇编语言,就是一些标识符取代 0 与 1。一门人类可以比较轻松认识的编程语言。
        只是这门语言计算机并不认识,所以人类还不能用这门语言命令计算机做事情。这正如如何才能让中国人说的话美国人明白呢?——翻译!
        所以,有一类专门的程序,既认识机器语言,又认识汇编语言,也就是编译器,将标识符换成 0 与 1,知道怎么把汇编语言翻译成机器语言。 

1.3.3 高级语言

        汇编语言和机器语言都是面向机器的,机器不同,语言也不同。既然有办法让汇编语言翻译成机器语言,难道就不能把其他更人性化的语言翻译成机器语言?
        1954 年,Fortran 语言出现了,其后相继出现了其他的类似语言。这批语言,使程序员摆脱了计算机硬件的限制,把主要精力放在了程序设计上,不在关注低层的计算机硬件。这类语言,称为高级语言。
        同样的,高级语言要被计算机执行,也需要一个翻译程序将其翻译成机器语言,这就是编译程序,简称编译器。

1.3.4 语言的层次

 1.3.5 语言进化史

1.4 为什么要学习 C 语言

1.4.1 C 语言特点

1) 优点
 代码量小
 执行速度快
 功能强大
 编程自由

2) 缺点
 写代码实现周期长
 可移植性较差
 过于自由,经验不足易出错
 对平台库依赖较多

1.4.2 学习 C 语言理由

1.4.3 C 语言应用领域

        C 语言的应用极其广泛,从网站后台,到底层操作系统,从多媒体应用到大型网络游戏,均可使用 C 语言来开发:
         C 语言可以写网站后台程序
         C 语言可以专门针对某个主题写出功能强大的程序库
         C 语言可以写出大型游戏的引擎
         C 语言可以写出另一个语言来
         C 语言可以写操作系统和驱动程序,并且只能用 C 语言编写
         任何设备只要配置了微处理器,就都支持 C 语言。从微波炉到手机,都是由 C 语言技术来推动的

1.4.4 C 语言的简洁

        C 语言仅有 32 个关键字,9 种控制语句,34 种运算符,却能完成无数的功能:

 1.4.5 学习 C 语言的常见困惑

1.5 第一个 C 语言程序:HelloWorld

1.5.1 编写 C 语言代码:hello.c

  1. #include <stdio.h>
  2. int main()
  3. {
  4. //这是第一个C语言代码
  5. printf("hello world\n");
  6. return 0;
  7. }

C 语言的源代码文件是一个普通的文本文件,但扩展名必须是.c。

1.5.2 通过 gcc 编译 C 代码

1) gcc 编译器介绍
        编辑器(如 vi、记事本)是指我用它来写程序的(编辑代码),而我们写的代码语句,电脑是不懂的,我们需要把它转成电脑能懂的语句,编译器就是这样的转化工具。就是说,我们用编辑器编写程序,由编译器编译后才可以运行!编译器是将易于编写、阅读和维护的高级计算机语言翻译为计算机能解读、运行的低级机器语言的程序。

        gcc(GNU Compiler Collection,GNU 编译器套件),是由 GNU 开发的编程语言编译器。gcc 原本作为 GNU 操作系统的官方编译器,现已被大多数类 Unix操作系统(如 Linux、BSD、Mac OS X 等)采纳为标准的编译器,gcc 同样适用于微软的 Windows。gcc 最初用于编译 C 语言,随着项目的发展 gcc 已经成为了能够编译 C、C++、Java、Ada、fortran、Object C、Object C++、Go 语言的编译器大家族。

编译命令格式:

gcc [-option1] ... <filename>
g++ [-option1] ... <filename>

 命令、选项和源文件之间使用空格分隔
 一行命令中可以有零个、一个或多个选项
 文件名可以包含文件的绝对路径,也可以使用相对路径
 如果命令中不包含输出可执行文件的文件名,可执行文件的文件名会自动生成一个默认名,            Linux 平台为 a.out,Windows 平台为 a.exe

gcc、g++编译常用选项说明:

选项 含义 
-o file 指定生成的输出文件名为 file
-E 只进行预处理
-S(大写) 只进行预处理和编译
-c(小写) 只进行预处理、编译和汇编

2) Linux 平台下编译代码

         gcc warning 的意思是警告,是有问题,但不影响编译
         error 是错误,如果遇到 error,那么就不能编译了

3) Windows 平台下 gcc 环境配置
        windows 命令行界面下,默认是没有 gcc 编译器,我们需要配置一下环境。由于我们安装了 Qt,Qt 是一个集成开发环境,内部集成 gcc 编译器,配置一下环境变量即可使用 gcc。

         a)进入 Qt 安装目录:

        b)拷贝 gcc 所在的路径(不同安装目录有所差异)
        C:\Qt\Qt5.5.0\Tools\mingw492_32\bin

        c) 设置 windows 环境变量
        计算机(右击)-> 属性:

         如果是 win7,双击 Path 后,把拷贝的路径追加到后面,路径之间需要英文” ; ”分隔:

         如果是 win10,界面做得友好一下,新建添加路径即可:

         d)测试 gcc 命令:

        4) Windows 平台下编译代码

        5) 注意事项
        Linux 编译后的可执行程序只能在 Linux 运行,Windows 编译后的程序只能在Windows 下运行。
        64 位的 Linux 编译后的程序只能在 64 位 Linux 下运行,32 位 Linux 编译后的程序只能在 32 位的 Linux 运行。
        64 位的 Windows 编译后的程序只能在 64 位 Windows 下运行,32 位 Windows 编译后的程序可以在 64 位的 Windows 运行。

1.5.3 代码分析

1) include 头文件包含
 #include 的意思是头文件包含,#include <stdio.h>代表包含 stdio.h 这个头文件
 使用 C 语言库函数需要提前包含库函数对应的头文件,如这里使用了printf()函数,需要包含          stdio.h 头文件
 可以通过 man 3 printf 查看 printf 所需的头文件 

#include< > 与 #include ""的区别:
 < > 表示系统直接按系统指定的目录检索
 "" 表示系统先在 "" 指定的路径(没写路径代表当前路径)查找头文件,如果找不到,再按系统指定的目录检索

stdio.h 是在操作系统的系统目录下:

2) main 函数
 一个完整的 C 语言程序,是由一个、且只能有一个 main()函数(又称主函数,必须有)和若干个其他函数结合而成(可选)。
 main 函数是 C 语言程序的入口,程序是从 main 函数开始执行。

3) {} 括号,程序体和代码块
 {}叫代码块,一个代码块内部可以有一条或者多条语句
 C 语言每句可执行代码都是";"分号结尾
 所有的#开头的行,都代表预编译指令,预编译指令行结尾是没有分号的
 所有的可执行语句必须是在代码块里面 

4) 注释
 //叫行注释,注释的内容编译器是忽略的,注释主要的作用是在代码中加一些说明和解释,这样有利于代码的阅读
 /**/叫块注释
 块注释是 C 语言标准的注释方法
 行注释是从 C++语言借鉴过来的

5) printf 函数
 printf 是 C 语言库函数,功能是向标准输出设备输出一个字符串
 printf(“hello world\n”);//\n 的意思是回车换行

6) return 语句
 return 代表函数执行完毕,返回 return 代表函数的终止
 如果 main 定义的时候前面是 int,那么 return 后面就需要写一个整数;如果 main 定义的时候前面是 void,那么 return 后面什么也不需要写
 在 main 函数中 return 0 代表程序执行成功,return -1 代表程序执行失败
 int main()和 void main()在 C 语言中是一样的,但 C++只接受 int main这种定义方式 

1.6 system 函数

1.6.1 system 函数的使用 

#include <stdlib.h>
int system(const char *command);
功能:在已经运行的程序中执行另外一个外部程序
参数:外部可执行程序名字
返回值:
成功:不同系统返回值不一样
失败:通常是 - 1

 示例代码:

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. int main()
  4. {
  5. //system("calc"); //windows平台
  6. system("ls"); //Linux平台, 需要头文件#include <stdlib.h>
  7. return 0;
  8. }

1.6.2 system 返回值不同系统结果不一样

        C 语言所有的库函数调用,只能保证语法是一致的,但不能保证执行结果是一致的,同样的库函数在不同的操作系统下执行结果可能是一样的,也可能是不一样的。
        在学习 Linux 发展史时,我们得知 Linux 的发展离不开 POSIX 标准,只要符合这个标准的函数,在不同的系统下执行的结果就可以一致。
        Unix 和 linux 很多库函数都是支持 POSIX 的,但 Windows 支持的比较差。
        如果将 Unix 代码移植到 Linux 一般代价很小,如果把 Windows 代码移植到Unix 或者 Linux 就比较麻烦。

1.6.3 Qt 图形界面调用 system

  1. void Widget::on_pushButton_clicked()
  2. {
  3. //system("calc"); //需要头文件:#include <stdlib.h>
  4. WinExec("calc", SW_NORMAL); //需要头文件:#include <windows.h>
  5. }
  6. void Widget::on_pushButton_2_clicked()
  7. {
  8. system("notepad");
  9. }
  10. void Widget::on_pushButton_3_clicked()
  11. {
  12. system("mmc");
  13. }

 1.6.4 MFC 图形界面调用 system

  1. void CvssystemDlg::OnBnClickedButton1()
  2. {
  3. // TODO: 在此添加控件通知处理程序代码
  4. //WinExec("calc", SW_NORMAL); 需要头文件:#include <windows.h>
  5. system("calc"); //需要头文件:#include <stdlib.h>
  6. }
  7. void CvssystemDlg::OnBnClickedButton2()
  8. {
  9. // TODO: 在此添加控件通知处理程序代码
  10. //WinExec("notepad", SW_NORMAL);
  11. system("notepad");
  12. }

1.7 C 语言编译过程

1.7.1 C 程序编译步骤

C 代码编译成可执行程序经过 4 步:
1)预处理:宏定义展开、头文件展开、条件编译等,同时将代码中的注释删除,这里并不会检查语法
2)编译:检查语法,将预处理后文件编译生成汇编文件
3)汇编:将汇编文件生成目标文件(二进制文件)
4)链接:C 语言写的程序是需要依赖各种库的,所以编译之后还需要把库链接到最终的可执行程序中去 

 1.7.2 gcc 编译过程

 1) 分步编译

预处理:gcc -E hello.c -o hello.i
编 译:gcc -S hello.i -o hello.s
汇 编:gcc -c hello.s -o hello.o
链 接:gcc hello.o -o hello_elf

选项含义 
-E 只进行预处理
-S(大写) 只进行预处理和编译
-c(小写) 只进行预处理、编译和汇编
-o file指定生成的输出文件名为 file
文件后缀含义 
.cC 语言文件
.i 预处理后的 C 语言文件
.s 编译后的汇编文件
.o 编译后的目标文件

2) 一步编译

gcc hello.c -o demo(还是经过:预处理、编译、汇编、链接的过程):

1.7.3 查找程序所依赖的动态库

 1)Linux 平台下,ldd(“l”为字母) 可执行程序:

 2)Windows 平台下,需要相应软件(Depends.exe):

1.8 CPU 内部结构与寄存器(了解)

1.8.1 64 位和 32 位系统区别

 寄存器是 CPU 内部最基本的存储单元
 CPU 对外是通过总线(地址、控制、数据)来和外部设备交互的,总线的宽度是 8 位,同时 CPU 的寄存器也是 8 位,那么这个 CPU 就叫 8 位 CPU
 如果总线是 32 位,寄存器也是 32 位的,那么这个 CPU 就是 32 位 CPU
 有一种 CPU 内部的寄存器是 32 位的,但总线是 16 位,准 32 位 CPU
 所有的 64 位 CPU 兼容 32 位的指令,32 位要兼容 16 位的指令,所以在 64位的 CPU 上是可以识别 32 位的指令
 在 64 位的 CPU 构架上运行了 64 位的软件操作系统,那么这个系统是 64 位
 在 64 位的 CPU 构架上,运行了 32 位的软件操作系统,那么这个系统就是32 位
 64 位的软件不能运行在 32 位的 CPU 之上

1.8.2 寄存器名字(了解)

8 位 16 位32 位64 位 
AX EAXRAX
BBXEBXRBX
CCXECXRCX
 D DX EDX RDX

 1.8.3 寄存器、缓存、内存三者关系

        按与 CPU 远近来分,离得最近的是寄存器,然后缓存(CPU 缓存),最后内存。CPU 计算时,先预先把要用的数据从硬盘读到内存,然后再把即将要用的数据读到寄存器。于是 CPU<--->寄存器<--->内存,这就是它们之间的信息交换。
        那为什么有缓存呢?因为如果老是操作内存中的同一址地的数据,就会影响速度。于是就在寄存器与内存之间设置一个缓存。
        因为从缓存提取的速度远高于内存。当然缓存的价格肯定远远高于内存,不然的话,机器里就没有内存的存在。
        由此可以看出,从远近来看:CPU〈---〉寄存器〈---> 缓存 <---> 内存。

1.9 汇编语言

1.9.1 VS 中 C 语言嵌套汇编代码(了解)

  1. #include <stdio.h>
  2. int main()
  3. {
  4. //定义整型变量a, b, c
  5. int a;
  6. int b;
  7. int c;
  8. __asm
  9. {
  10. mov a, 3 //3的值放在a对应内存的位置
  11. mov b, 4 //4的值放在a对应内存的位置
  12. mov eax, a //把a内存的值放在eax寄存器
  13. add eax, b //eax和b相加,结果放在eax
  14. mov c, eax //eax的值放在c中
  15. }
  16. printf("%d\n", c);//把c的值输出
  17. return 0;//成功完成
  18. }

1.9.2 VS 反汇编

  1. #include <stdio.h>
  2. int main()
  3. {
  4. //定义整型变量a, b, c
  5. int a;
  6. int b;
  7. int c;
  8. a = 3;
  9. b = 4;
  10. c = a + b;
  11. printf("%d\n", c);//把c的值输出
  12. return 0;//成功完成
  13. }

 1)设置断点 F9

2)选择反汇编按钮

 3)根据汇编代码分析程序

1.10 集成开发环境 IDE

        集成开发环境(IDE,Integrated Development Environment )是用于提供程序开发环境的应用程序,一般包括代码编辑器、编译器、调试器和图形用户界面工具。集成了代码编写功能、分析功能、编译功能、调试功能等一体化的开发软件服务套。所有具备这一特性的软件或者软件套(组)都可以叫集成开发环境。

1.10.1 Qt Creator 

        Qt Creator 是跨平台的 Qt IDE, Qt Creator 是 Qt 被 Nokia 收购后推出的一款新的轻量级集成开发环境(IDE)。此 IDE 能够跨平台运行,支持的系统包括 Linux(32 位及 64 位)、Mac OS X 以及 Windows。根据官方描述,Qt Creator 的设计目标是使开发人员能够利用 Qt 这个应用程序框架更加快速及轻易的完成开发任务。

快捷键含义
Ctrl + i 自动格式化代码
Ctrl + / 注释/取消注释
Alt + Enter自动完成类函数定义
F4.h 文件和对应.cpp 文件切换
F9 设置断点
F5 调试运行
Ctrl + r编译,但不调试运行
Ctrl + b编译,不运行
F10next 调试
F11 step 调试

1.10.2 Microsoft Visual Studio

        Microsoft Visual Studio(简称 VS)是美国微软公司的开发工具包系列产品。VS 是一个基本完整的开发工具集,它包括了整个软件生命周期中所需要的大部分工具,如 UML 工具、代码管控工具、集成开发环境(IDE)等等,所写的目标代码适用于微软支持的所有平台。Visual Studio 是目前最流行的 Windows平台应用程序的集成开发环境。

1) VS 常用快捷键

快捷键 含义
Ctrl + k,Ctrl + f自动格式化代码
Ctrl + k,Ctrl + c 注释代码
Ctrl + k,Ctrl + u取消注释代码
F9 设置断点
F5调试运行
Ctrl + F5不调试运行
Ctrl + Shift + b编译,不运行
F10next 调试
F11 step 调试

 2) VS2013 的 C4996 错误

        由于微软在 VS2013 中不建议再使用 C 的传统库函数 scanf,strcpy,sprintf等,所以直接使用这些库函数会提示 C4996 错误:

        VS 建议采用带_s 的函数,如 scanf_s、strcpy_s,但这些并不是标准 C 函数。
        要想继续使用此函数,需要在源文件中添加以下指令就可以避免这个错误提示:

#define _CRT_SECURE_NO_WARNINGS //这个宏定义最好要放到.c文件的第一行
#pragma warning(disable:4996) //或者使用这个 

2. 数据类型

2.1 常量与变量

2.1.1 关键字

 2.1.2 数据类型

        数据类型的作用:编译器预算对象(变量)分配的内存空间大小。

2.1.3 常量

        常量:
         在程序运行过程中,其值不能被改变的量
         常量一般出现在表达式或赋值语句中

整型常量100,200,-100,0
实型常量 3.14 , 0.125,-3.123
字符型常量‘a’,‘b’,‘1’,‘\n’
字符串常量 “a”,“ab”,“12356”

 2.1.4 变量

1) 变量
        变量:
         在程序运行过程中,其值可以改变
         变量在使用前必须先定义,定义变量前必须有相应的数据类型

        标识符命名规则:
         标识符不能是关键字
         标识符只能由字母、数字、下划线组成
         第一个字符必须为字母或下划线
         标识符中字母区分大小写

变量特点:
         变量在编译时为其分配相应的内存空间
         可以通过其名字和地址访问相应内存

 2) 声明和定义区别
         声明变量不需要建立存储空间,如:extern int a;
         定义变量需要建立存储空间,如:int b;

  1. #include <stdio.h>
  2. int main()
  3. {
  4. //extern 关键字只做声明,不能做任何定义,后面还会学习,这里先了解
  5. //声明一个变量a,a在这里没有建立存储空间
  6. extern int a;
  7. a = 10; //err, 没有空间,就不可以赋值
  8. int b = 10; //定义一个变量b,b的类型为int,b赋值为10
  9. return 0;
  10. }

        从广义的角度来讲声明中包含着定义,即定义是声明的一个特例,所以并非所有的声明都是定义:
         int b 它既是声明,同时又是定义
         对于 extern b 来讲它只是声明不是定义

        一般的情况下,把建立存储空间的声明称之为“定义”,而把不需要建立存储空间的声明称之为“声明”。

2.1.5 使用示例

  1. #include <stdio.h>
  2. #define MAX 10 //声明了一个常量,名字叫MAX,值是10,常量的值一旦初始化不可改
  3. int main()
  4. {
  5. int a; //定义了一个变量,其类型为int,名字叫a
  6. const int b = 10; //定义一个const常量,名为叫b,值为10
  7. //b = 11; //err,常量的值不能改变
  8. //MAX = 100; //err,常量的值不能改变
  9. a = MAX;//将abc的值设置为MAX的值
  10. a = 123;
  11. printf("%d\n", a); //打印变量a的值
  12. return 0;
  13. }

 2.2 进制

        进制也就是进位制,是人们规定的一种进位方法。 对于任何一种进制—X 进制,就表示某一位置上的数运算时是逢 X 进一位。 十进制是逢十进一,十六进制是逢十六进一,二进制就是逢二进一,以此类推,x 进制就是逢 x 进位。

2.2.1 二进制

        二进制是计算技术中广泛采用的一种数制。二进制数据是用 0 和 1 两个数码来表示的数。它的基数为 2,进位规则是“逢二进一”,借位规则是“借一当二”。
        当前的计算机系统使用的基本上是二进制系统,数据在计算机中主要是以补码的形式存储的。

        十进制转化二进制的方法:用十进制数除以 2,分别取余数和商数,商数为 0的时候,将余数倒着数就是转化后的结果。

        十进制的小数转换成二进制:小数部分和 2 相乘,取整数,不足 1 取 0,每次相乘都是小数部分,顺序看取整后的数就是转化后的结果。

2.2.2 八进制

        八进制,Octal,缩写 OCT 或 O,一种以 8 为基数的计数法,采用 0,1,2,3,4,5,6,7 八个数字,逢八进 1。一些编程语言中常常以数字 0 开始表明该数字是八进制。
        八进制的数和二进制数可以按位对应(八进制一位对应二进制三位),因此常应用在计算机语言中。

十进制转化八进制的方法:
        用十进制数除以 8,分别取余数和商数,商数为 0 的时候,将余数倒着数就是转化后的结果。

2.2.3 十六进制

        十六进制(英文名称:Hexadecimal),同我们日常生活中的表示法不一样,它由 0-9,A-F 组成,字母不区分大小写。与 10 进制的对应关系是:0-9 对应0-9,A-F 对应 10-15。
        十六进制的数和二进制数可以按位对应(十六进制一位对应二进制四位),因此常应用在计算机语言中。

十进制转化十六进制的方法:
        用十进制数除以 16,分别取余数和商数,商数为 0 的时候,将余数倒着数就是转化后的结果。

2.2.4 C 语言如何表示相应进制数

  1. #include <stdio.h>
  2. int main()
  3. {
  4. int a = 123; //十进制方式赋值
  5. int b = 0123; //八进制方式赋值, 以数字0开头
  6. int c = 0xABC; //十六进制方式赋值
  7. //如果在printf中输出一个十进制数那么用%d,八进制用%o,十六进制是%x
  8. printf("十进制:%d\n",a );
  9. printf("八进制:%o\n", b); //%o,为字母o,不是数字
  10. printf("十六进制:%x\n", c);
  11. return 0;
  12. }

2.3 计算机内存数值存储方式

2.3.1 原码

        一个数的原码(原始的二进制码)有如下特点:
         最高位做为符号位,0 表示正,为 1 表示负
         其它数值部分就是数值本身绝对值的二进制数
         负数的原码是在其绝对值的基础上,最高位变为 1
        下面数值以 1 字节的大小描述:

        原码表示法简单易懂,与带符号数本身转换方便,只要符号还原即可,但当两个正数相减或不同符号数相加时,必须比较两个数哪个绝对值大,才能决定谁减谁,才能确定结果是正还是负,所以原码不便于加减运算。

2.3.2 反码
         对于正数,反码与原码相同
         对于负数,符号位不变,其它部分取反(1 变 0,0 变 1)

         反码运算也不方便,通常用来作为求补码的中间过渡。

2.3.3 补码

        在计算机系统中,数值一律用补码来存储。
        补码特点:
         对于正数,原码、反码、补码相同
         对于负数,其补码为它的反码加 1
         补码符号位不动,其他位求反,最后整个数加 1,得到原码

十进制数 补码 
+15 0000 1111
-151111 0001
+0 0000 0000
-0 0000 0000
  1. #include <stdio.h>
  2. int main()
  3. {
  4. int a = -15;
  5. printf("%x\n", a);
  6. //结果为 fffffff1
  7. //fffffff1对应的二进制:1111 1111 1111 1111 1111 1111 1111 0001
  8. //符号位不变,其它取反:1000 0000 0000 0000 0000 0000 0000 1110
  9. //上面加1:1000 0000 0000 0000 0000 0000 0000 1111 最高位 1 代表负数,就是-15
  10. return 0;
  11. }

2.3.4 补码的意义

示例 1:用 8 位二进制数分别表示+0 和-0

        不管以原码方式存储,还是以反码方式存储,0 也有两种表示形式。为什么同样一个 0 有两种不同的表示方法呢?
        但是如果以补码方式存储,补码统一了零的编码:

示例 2:计算 9-6 的结果
        以原码方式相加:

         以补码方式相加:

        在计算机系统中,数值一律用补码来存储,主要原因是:
         统一了零的编码
         将符号位和其它位统一处理
         将减法运算转变为加法运算
         两个用补码表示的数相加时,如果最高位(符号位)有进位,则进位被舍弃

2.4 sizeof 关键字

         sizeof 不是函数,所以不需要包含任何头文件,它的功能是计算一个数据类型的大小,单位为字节
         sizeof 的返回值为 size_t
         size_t 类型在 32 位操作系统下是 unsigned int,是一个无符号的整数

  1. #include <stdio.h>
  2. int main()
  3. {
  4. int a;
  5. int b = sizeof(a);//sizeof得到指定值占用内存的大小,单位:字节
  6. printf("b = %d\n", b);
  7. size_t c = sizeof(a);
  8. printf("c = %u\n", c);//用无符号数的方式输出c的值
  9. return 0;
  10. }

2.5 整型:int

2.5.1 整型变量的定义和输出

  1. #include <stdio.h>
  2. int main()
  3. {
  4. int a = 123; //定义变量a,以10进制方式赋值为123
  5. int b = 0567; //定义变量b,以8进制方式赋值为0567
  6. int c = 0xabc; //定义变量c,以16进制方式赋值为0xabc
  7. printf("a = %d\n", a);
  8. printf("8进制:b = %o\n", b);
  9. printf("10进制:b = %d\n", b);
  10. printf("16进制:c = %x\n", c);
  11. printf("16进制:c = %X\n", c);
  12. printf("10进制:c = %d\n", c);
  13. unsigned int d = 0xffffffff; //定义无符号int变量d,以16进制方式赋值
  14. printf("有符号方式打印:d = %d\n", d);
  15. printf("无符号方式打印:d = %u\n", d);
  16. return 0;
  17. }

2.5.2 整型变量的输入

  1. #include <stdio.h>
  2. int main()
  3. {
  4. int a;
  5. printf("请输入a的值:");
  6. //不要加“\n”
  7. scanf("%d", &a);
  8. printf("a = %d\n", a); //打印a的值
  9. return 0;
  10. }

2.5.3 short、int、long、long long

 注意:
         需要注意的是,整型数据在内存中占的字节数与所选择的操作系统有关。虽然 C 语言标准中没有明确规定整型数据的长度,但 long 类型整数的长度不能短于 int 类型, short 类型整数的长度不能短于 int 类型。
         当一个小的数据类型赋值给一个大的数据类型,不会出错,因为编译器会自动转化。但当一个大的类型赋值给一个小的数据类型,那么就可能丢失高位。

  1. #include <stdio.h>
  2. int main()
  3. {
  4. short a = 10;
  5. int b = 10;
  6. long c = 10l; //或者10L
  7. long long d = 10ll; //或者10LL
  8. printf("sizeof(a) = %u\n", sizeof(a));
  9. printf("sizeof(b) = %u\n", sizeof(b));
  10. printf("sizeof(c) = %u\n", sizeof(c));
  11. printf("sizeof(c) = %u\n", sizeof(d));
  12. printf("short a = %hd\n", a);
  13. printf("int b = %d\n", b);
  14. printf("long c = %ld\n", c);
  15. printf("long long d = %lld\n", d);
  16. unsigned short a2 = 20u;
  17. unsigned int b2 = 20u;
  18. unsigned long c2= 20ul;
  19. unsigned long long d2 = 20ull;
  20. printf("unsigned short a = %hu\n", a2);
  21. printf("unsigned int b = %u\n", b2);
  22. printf("unsigned long c = %lu\n", c2);
  23. printf("unsigned long long d = %llu\n", d2);
  24. return 0;
  25. }

2.5.4 有符号数和无符号数区别

1) 有符号数
        有符号数是最高位为符号位,0 代表正数,1 代表负数。

  1. #include <stdio.h>
  2. int main()
  3. {
  4. signed int a = -1089474374; //定义有符号整型变量a
  5. printf("%X\n", a); //结果为 BF0FF0BA
  6. //B F 0 F F 0 B A
  7. //1011 1111 0000 1111 1111 0000 1011 1010
  8. return 0;
  9. }

2) 无符号数
        无符号数最高位不是符号位,而就是数的一部分,无符号数不可能是负数。

  1. #include <stdio.h>
  2. int main()
  3. {
  4. unsigned int a = 3236958022; //定义无符号整型变量a
  5. printf("%X\n", a); //结果为 C0F00F46
  6. return 0;
  7. }

        当我们写程序要处理一个不可能出现负值的时候,一般用无符号数,这样可以增大数的表达最大值。

3) 有符号和无符号整型取值范围

2.6 字符型:char

2.6.1 字符变量的定义和输出

        字符型变量用于存储一个单一字符,在 C 语言中用 char 表示,其中每个字符变量都会占用 1 个字节。在给字符型变量赋值时,需要用一对英文半角格式的单引号(' ')把字符括起来。
        字符变量实际上并不是把该字符本身放到变量的内存单元中去,而是将该字符对应的 ASCII 编码放到变量的存储单元中。char 的本质就是一个 1 字节大小的整型。

  1. #include <stdio.h>
  2. int main()
  3. {
  4. char ch = 'a';
  5. printf("sizeof(ch) = %u\n", sizeof(ch));
  6. printf("ch[%%c] = %c\n", ch); //打印字符
  7. printf("ch[%%d] = %d\n", ch); //打印‘a’ ASCII的值
  8. char A = 'A';
  9. char a = 'a';
  10. printf("a = %d\n", a); //97
  11. printf("A = %d\n", A); //65
  12. printf("A = %c\n", 'a' - 32); //小写a转大写A
  13. printf("a = %c\n", 'A' + 32); //大写A转小写a
  14. ch = ' ';
  15. printf("空字符:%d\n", ch); //空字符ASCII的值为32
  16. printf("A = %c\n", 'a' - ' '); //小写a转大写A
  17. printf("a = %c\n", 'A' + ' '); //大写A转小写a
  18. return 0;
  19. }

 2.6.2 字符变量的输入

  1. #include <stdio.h>
  2. int main()
  3. {
  4. char ch;
  5. printf("请输入ch的值:");
  6. //不要加“\n”
  7. scanf("%c", &ch);
  8. printf("ch = %c\n", ch); //打印ch的字符
  9. return 0;
  10. }

 2.6.3 ASCII 对照表

 ASCII 码大致由以下两部分组成:
         ASCII 非打印控制字符: ASCII 表上的数字 0-31 分配给了控制字符,用于控制像打印机等一些外围设备。
         ASCII 打印字符:数字 32-126 分配给了能在键盘上找到的字符,当查看或打印文档时就会出现。数字 127 代表 Del 命令。

2.6.4 转义字符

 注意:红色字体标注的为不可打印字符。

  1. #include <stdio.h>
  2. int main()
  3. {
  4. printf("abc");
  5. printf("\refg\n"); //\r 切换到句首, \n为换行键
  6. printf("abc");
  7. printf("\befg\n");//\b为退格键, \n为换行键
  8. printf("%d\n", '\123');// '\123'为8进制转义字符,0123对应10进制数为83
  9. printf("%d\n", '\x23');// '\x23'为16进制转义字符,0x23对应10进制数为35
  10. return 0;
  11. }

2.6.5 数值溢出

        当超过一个数据类型能够存放最大的范围时,数值会溢出。有符号位最高位溢出的区别:符号位溢出会导致数的正负发生改变,但最高位的溢出会导致最高位丢失。

  1. #include <stdio.h>
  2. int main()
  3. {
  4. char ch;
  5. //符号位溢出会导致数的正负发生改变
  6. ch = 0x7f + 2; //127+2
  7. printf("%d\n", ch);
  8. // 0111 1111
  9. //+2后 1000 0001,这是负数补码,其原码为 1111 1111,结果为-127
  10. //最高位的溢出会导致最高位丢失
  11. unsigned char ch2;
  12. ch2 = 0xff+1; //255+1
  13. printf("%u\n", ch2);
  14. // 1111 1111
  15. //+1后 10000 0000, char只有8位最高位的溢出,结果为0000 0000,十进制为0
  16. ch2 = 0xff + 2; //255+2
  17. printf("%u\n", ch2);
  18. // 1111 1111
  19. //+1后 10000 0001, char只有8位最高位的溢出,结果为0000 0001,十进制为1
  20. return 0;
  21. }

2.7 实型(浮点型):float、double

        实型变量也可以称为浮点型变量,浮点型变量是用来存储小数数值的。在 C 语言中, 浮点型变量分为两种: 单精度浮点数(float)、 双精度浮点数(double), 但是 double 型变量所表示的浮点数比 float 型变量更精确。

        由于浮点型变量是由有限的存储单元组成的,因此只能提供有限的有效数字。在有效位以外的数字将被舍去,这样可能会产生一些误差。
        不以 f 结尾的常量是 double 类型,以 f 结尾的常量(如 3.14f)是 float 类型。

  1. #include <stdio.h>
  2. int main()
  3. {
  4. //传统方式赋值
  5. float a = 3.14f; //或3.14F
  6. double b = 3.14;
  7. printf("a = %f\n", a);
  8. printf("b = %lf\n", b);
  9. //科学法赋值
  10. a = 3.2e3f; //3.2*1000 = 32000,e可以写E
  11. printf("a1 = %f\n", a);
  12. a = 100e-3f; //100*0.001 = 0.1
  13. printf("a2 = %f\n", a);
  14. a = 3.1415926f;
  15. printf("a3 = %f\n", a); //结果为3.141593
  16. return 0;
  17. }

 2.8 类型限定符

2.9 字符串格式化输出和输入

2.9.1 字符串常量

         字符串是内存中一段连续的 char 空间,以'\0'(数字 0)结尾。
         字符串常量是由双引号括起来的字符序列,如“china”、“C program”,“$12.5”等都是合法的字符串常量。


字符串常量与字符常量的不同:

2.9.2 printf 函数和 putchar 函数

printf 是输出一个字符串,putchar 输出一个 char。
printf 格式字符:

 printf 附加格式:

  1. #include <stdio.h>
  2. int main()
  3. {
  4. int a = 100;
  5. printf("a = %d\n", a);//格式化输出一个字符串
  6. printf("%p\n", &a);//输出变量a在内存中的地址编号
  7. printf("%%d\n");
  8. char c = 'a';
  9. putchar(c);//putchar只有一个参数,就是要输出的char
  10. long a2 = 100;
  11. printf("%ld, %lx, %lo\n", a2, a2, a2);
  12. long long a3 = 1000;
  13. printf("%lld, %llx, %llo\n", a3, a3, a3);
  14. int abc = 10;
  15. printf("abc = '%6d'\n", abc);
  16. printf("abc = '%-6d'\n", abc);
  17. printf("abc = '%06d'\n", abc);
  18. printf("abc = '%-06d'\n", abc);
  19. double d = 12.3;
  20. printf("d = \' %-10.3lf \'\n", d);
  21. return 0;
  22. }

2.9.3 scanf 函数与 getchar 函数

 getchar 是从标准输入设备读取一个 char。
 scanf 通过%转义的方式可以得到用户通过标准输入设备输入的数据。

  1. #include <stdio.h>
  2. int main()
  3. {
  4. char ch1;
  5. char ch2;
  6. char ch3;
  7. int a;
  8. int b;
  9. printf("请输入ch1的字符:");
  10. ch1 = getchar();
  11. printf("ch1 = %c\n", ch1);
  12. getchar(); //测试此处getchar()的作用
  13. printf("请输入ch2的字符:");
  14. ch2 = getchar();
  15. printf("\'ch2 = %ctest\'\n", ch2);
  16. getchar(); //测试此处getchar()的作用
  17. printf("请输入ch3的字符:");
  18. scanf("%c", &ch3);//这里第二个参数一定是变量的地址,而不是变量名
  19. printf("ch3 = %c\n", ch3);
  20. printf("请输入a的值:");
  21. scanf("%d", &a);
  22. printf("a = %d\n", a);
  23. printf("请输入b的值:");
  24. scanf("%d", &b);
  25. printf("b = %d\n", b);
  26. return 0;
  27. }

3. 运算符与表达式

3.1 常用运算符分类

3.2 算术运算符

3.3 赋值运算符

3.4 比较运算符

C 语言的比较运算中, “真”用数字“1”来表示, “假”用数字“0”来表示。

3.5 逻辑运算符

3.6 运算符优先级

3.7 类型转换

        数据有不同的类型,不同类型数据之间进行混合运算时必然涉及到类型的转换问题。
        转换的方法有两种:
         自动转换(隐式转换):遵循一定的规则,由编译系统自动完成。
         强制类型转换:把表达式的运算结果强制转换成所需的数据类型。
        类型转换的原则:占用内存字节数少(值域小)的类型,向占用内存字节数多(值域大)的类型转换,以保证精度不降低。

3.7.1 隐式转换

  1. #include <stdio.h>
  2. int main()
  3. {
  4. int num = 5;
  5. printf("s1=%d\n", num / 2);
  6. printf("s2=%lf\n", num / 2.0);
  7. return 0;
  8. }

3.7.2 强制转换

        强制类型转换指的是使用强制类型转换运算符,将一个变量或表达式转化成所需的类型,其基本语法格式如下所示: 

(类型说明符) (表达式)

  1. #include <stdio.h>
  2. int main()
  3. {
  4. float x = 0;
  5. int i = 0;
  6. x = 3.6f;
  7. i = x; //x为实型, i为整型,直接赋值会有警告
  8. i = (int)x; //使用强制类型转换
  9. printf("x=%f, i=%d\n", x, i);
  10. return 0;
  11. }

4. 程序流程结构

4.1 概述

        C 语言支持最基本的三种程序运行结构:顺序结构、选择结构、循环结构。
         顺序结构:程序按顺序执行,不发生跳转。
         选择结构:依据是否满足条件,有选择的执行相应功能。
         循环结构:依据条件是否满足,循环多次执行某段代码。

4.2 选择结构

4.2.1 if 语句

  1. #include <stdio.h>
  2. int main()
  3. {
  4. int a = 1;
  5. int b = 2;
  6. if (a < b)
  7. {
  8. printf("%d\n", a);
  9. }
  10. return 0;
  11. }

 4.2.2 if…else 语句

  1. #include <stdio.h>
  2. int main()
  3. {
  4. int a = 1;
  5. int b = 2;
  6. if (a > b)
  7. {
  8. printf("%d\n", a);
  9. }
  10. else
  11. {
  12. printf("%d\n", b);
  13. }
  14. return 0;
  15. }

4.2.3 if…else if…else 语句

  1. #include <stdio.h>
  2. int main()
  3. {
  4. unsigned int a;
  5. printf("请输入数字:");
  6. scanf("%u", &a);
  7. if (a < 10)
  8. {
  9. printf("个位\n");
  10. }
  11. else if (a < 100)
  12. {
  13. printf("十位\n");
  14. }
  15. else if (a < 1000)
  16. {
  17. printf("百位\n");
  18. }
  19. else
  20. {
  21. printf("很大\n");
  22. }
  23. return 0;
  24. }

4.2.4 三目运算符

  1. #include <stdio.h>
  2. int main()
  3. {
  4. int a = 10;
  5. int b = 20;
  6. int c;
  7. if (a > b)
  8. {
  9. c = a;
  10. }
  11. else
  12. {
  13. c = b;
  14. }
  15. printf("c1 = %d\n", c);
  16. a = 1;
  17. b = 2;
  18. c = ( a > b ? a : b );
  19. printf("c2 = %d\n", c);
  20. return 0;
  21. }

 4.2.5 switch 语句

  1. #include <stdio.h>
  2. int main()
  3. {
  4. char c;
  5. printf("请输入一个数字:");
  6. c = getchar();
  7. switch (c) //参数只能是整型变量
  8. {
  9. case '1':
  10. printf("OK\n");
  11. break;//switch遇到break就中断了
  12. case '2':
  13. printf("not OK\n");
  14. break;
  15. default://如果上面的条件都不满足,那么执行default
  16. printf("are u ok?\n");
  17. }
  18. return 0;
  19. }

4.3 循环结构

4.3.1 while 语句

  1. #include <stdio.h>
  2. int main()
  3. {
  4. int a = 20;
  5. while (a > 10)
  6. {
  7. printf("请输入一个数字:");
  8. scanf("%d", &a);
  9. printf("a = %d\n", a);
  10. }
  11. return 0;
  12. }

 4.3.2 do…while 语句

  1. #include <stdio.h>
  2. int main()
  3. {
  4. int a = 1;
  5. do
  6. {
  7. a++;
  8. printf("a = %d\n", a);
  9. } while (a < 10);
  10. return 0;
  11. }

4.3.3 for 语句

  1. #include <stdio.h>
  2. int main()
  3. {
  4. int i;
  5. int sum = 0;
  6. for (i = 0; i <= 100; i++)
  7. {
  8. sum += i;
  9. }
  10. printf("sum = %d\n", sum);
  11. return 0;
  12. }

4.3.4 嵌套循环

        循环语句之间可以相互嵌套:

  1. #include <stdio.h>
  2. int main()
  3. {
  4. int num = 0;
  5. int i, j, k;
  6. for (i = 0; i < 10; i++)
  7. {
  8. for (j = 0; j < 10; j++)
  9. {
  10. for (k = 0; k < 10; k++)
  11. {
  12. printf("hello world\n");
  13. num++;
  14. }
  15. }
  16. }
  17. printf("num = %d\n", num);
  18. return 0;
  19. }

4.4 跳转语句 break、continue、goto

4.4.1 break 语句

        在 switch 条件语句和循环语句中都可以使用 break 语句:
         当它出现在 switch 条件语句中时,作用是终止某个 case 并跳出 switch 结构。
         当它出现在循环语句中,作用是跳出当前内循环语句,执行后面的代码。
         当它出现在嵌套循环语句中,跳出最近的内循环语句,执行后面的代码。

  1. #include <stdio.h>
  2. int main()
  3. {
  4. int i = 0;
  5. while (1)
  6. {
  7. i++;
  8. printf("i = %d\n", i);
  9. if (i == 10)
  10. {
  11. break; //跳出while循环
  12. }
  13. }
  14. int flag = 0;
  15. int m = 0;
  16. int n = 0;
  17. for (m = 0; m < 10; m++)
  18. {
  19. for (n = 0; n < 10; n++)
  20. {
  21. if (n == 5)
  22. {
  23. flag = 1;
  24. break; //跳出for (n = 0; n < 10; n++)
  25. }
  26. }
  27. if (flag == 1)
  28. {
  29. break; //跳出for (m = 0; m < 10; m++)
  30. }
  31. }
  32. return 0;
  33. }

4.4.2 continue 语句

        在循环语句中,如果希望立即终止本次循环,并执行下一次循环,此时就需要使用 continue 语句。

  1. #include<stdio.h>
  2. int main()
  3. {
  4. int sum = 0; //定义变量sum
  5. for (int i = 1; i <= 100; i++)
  6. {
  7. if (i % 2 == 0) //如果i是一个偶数,执行if语句中的代码
  8. {
  9. continue; //结束本次循环
  10. }
  11. sum += i; //实现sum和i的累加
  12. }
  13. printf("sum = %d\n", sum);
  14. return 0;
  15. }

4.4.3 goto 语句(无条件跳转,尽量少用)

  1. #include <stdio.h>
  2. int main()
  3. {
  4. goto End; //无条件跳转到End的标识
  5. printf("aaaaaaaaa\n");
  6. End:
  7. printf("bbbbbbbb\n");
  8. return 0;
  9. }

5. 数组和字符串

5.1 概述

        在程序设计中,为了方便处理数据把具有相同类型的若干变量按有序形式组织起来——称为数组。
        数组就是在内存中连续的相同类型的变量空间。同一个数组所有的成员都是相同的数据类型,同时所有的成员在内存中的地址是连续的。

        数组属于构造数据类型:
         一个数组可以分解为多个数组元素:这些数组元素可以是基本数据类型或构造类型。

int a[10]; 
struct Stu boy[10]; 

         按数组元素类型的不同,数组可分为:数值数组、字符数组、指针数组、结构数组等类别。

int a[10];
char s[10];
char *p[10];

        通常情况下,数组元素下标的个数也称为维数,根据维数的不同,可将数组分为一维数组、二维数组、三维数组、四维数组等。通常情况下,我们将二维及以上的数组称为多维数组

5.2 一维数组

5.2.1 一维数组的定义和使用

         数组名字符合标识符的书写规定(数字、英文字母、下划线)
         数组名不能与其它变量名相同,同一作用域内是唯一的
         方括号[]中常量表达式表示数组元素的个数

int a[3]表示数组 a 有 3 个元素
其下标从 0 开始计算,因此 3 个元素分别为 a[0],a[1],a[2]

         定义数组时[]内最好是常量,使用数组时[]内即可是常量,也可以是变量

  1. #include <stdio.h>
  2. int main()
  3. {
  4. int a[10];//定义了一个数组,名字叫a,有10个成员,每个成员都是int类型
  5. //a[0]…… a[9],没有a[10]
  6. //没有a这个变量,a是数组的名字,但不是变量名,它是常量
  7. a[0] = 0;
  8. //……
  9. a[9] = 9;
  10. int i = 0;
  11. for (i = 0; i < 10; i++)
  12. {
  13. a[i] = i; //给数组赋值
  14. }
  15. //遍历数组,并输出每个成员的值
  16. for (i = 0; i < 10; i++)
  17. {
  18. printf("%d ", a[i]);
  19. }
  20. printf("\n");
  21. return 0;
  22. }

5.2.2 一维数组的初始化

        在定义数组的同时进行赋值,称为初始化。全局数组若不初始化,编译器将其初始化为零。局部数组若不初始化,内容为随机值。

int a[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };//定义一个数组,同时初始化所有成员变量
int a[10] = { 1, 2, 3 };//初始化前三个成员,后面所有元素都设置为0
int a[10] = { 0 };//所有的成员都设置为0
//[]中不定义元素个数,定义时必须初始化

 int a[] = { 1, 2, 3, 4, 5 };//定义了一个数组,有5个成员

5.2.3 数组名

        数组名是一个地址的常量,代表数组中首元素的地址。

  1. #include <stdio.h>
  2. int main()
  3. {
  4. int a[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };//定义一个数组,同时初始化所有成员变量
  5. printf("a = %p\n", a);
  6. printf("&a[0] = %p\n", &a[0]);
  7. int n = sizeof(a); //数组占用内存的大小,10个int类型,10 * 4 = 40
  8. int n0 = sizeof(a[0]);//数组第0个元素占用内存大小,第0个元素为int,4
  9. int i = 0;
  10. for (i = 0; i < sizeof(a) / sizeof(a[0]); i++)
  11. {
  12. printf("%d ", a[i]);
  13. }
  14. printf("\n");
  15. return 0;
  16. }

5.2.4 强化训练

1) 一维数组的最值

  1. #include <stdio.h>
  2. int main()
  3. {
  4. int a[] = { 1, -2, 3,- 4, 5, -6, 7, -8, -9, 10 };//定义一个数组,同时初始化所有成员变量
  5. int i = 0;
  6. int max = a[0];
  7. for (i = 0; i < sizeof(a) / sizeof(a[0]); i++)
  8. {
  9. if (a[i] > max)
  10. {
  11. max = a[i];
  12. }
  13. }
  14. printf("数组中最大值为:%d\n", max);
  15. return 0;
  16. }

 2) 一维数组的逆置

  1. #include <stdio.h>
  2. int main()
  3. {
  4. int a[] = { 1, -2, 3,- 4, 5, -6, 7, -8, -9, 10 };//定义一个数组,同时初始化所有成员变量
  5. int i = 0;
  6. int j = sizeof(a) / sizeof(a[0]) -1;
  7. int tmp;
  8. while (i < j)
  9. {
  10. tmp = a[i];
  11. a[i] = a[j];
  12. a[j] = tmp;
  13. i++;
  14. j--;
  15. }
  16. for (i = 0; i < sizeof(a) / sizeof(a[0]); i++)
  17. {
  18. printf("%d ", a[i]);
  19. }
  20. printf("\n");
  21. return 0;
  22. }

3) 冒泡法排序

  1. #include <stdio.h>
  2. int main()
  3. {
  4. int a[] = { 1, -2, 3,- 4, 5, -6, 7, -8, -9, 10 };//定义一个数组,同时初始化所有成员变量
  5. int i = 0;
  6. int j = 0;
  7. int n = sizeof(a) / sizeof(a[0]);
  8. int tmp;
  9. //1、流程
  10. //2、试数
  11. for (i = 0; i < n-1; i++)
  12. {
  13. for (j = 0; j < n - i -1 ; j++)//内循环的目的是比较相邻的元素,把大的放到后面
  14. {
  15. if (a[j] > a[j + 1])
  16. {
  17. tmp = a[j];
  18. a[j] = a[j+1];
  19. a[j+1] = tmp;
  20. }
  21. }
  22. }
  23. for (i = 0; i < n; i++)
  24. {
  25. printf("%d ", a[i]);
  26. }
  27. printf("\n");
  28. return 0;
  29. }

5.3 二维数组

5.3.1 二维数组的定义和使用

        二维数组定义的一般形式是:

类型说明符 数组名[常量表达式 1][常量表达式 2]

        其中常量表达式 1 表示第一维下标的长度,常量表达式 2 表示第二维下标的长度。

        int a[3][4];
         命名规则同一维数组
         定义了一个三行四列的数组,数组名为 a 其元素类型为整型,该数组的元素个数为 3×4 个,即:

        二维数组 a 是按行进行存放的,先存放 a[0]行,再存放 a[1]行、a[2]行,并且每行有四个元素,也是依次存放的。
         二维数组在概念上是二维的:其下标在两个方向上变化,对其访问一般需要两个下标。
         在内存中并不存在二维数组,二维数组实际的硬件存储器是连续编址的,也就是说内存中只有一维数组,即放完一行之后顺次放入第二行,和一维数组存放方式是一样的。

  1. #include <stdio.h>
  2. int main()
  3. {
  4. //定义了一个二维数组,名字叫a
  5. //由3个一维数组组成,这个一维数组是int [4]
  6. //这3个一维数组的数组名分别为a[0],a[1],a[2]
  7. int a[3][4];
  8. a[0][0] = 0;
  9. //……
  10. a[2][3] = 12;
  11. //给数组每个元素赋值
  12. int i = 0;
  13. int j = 0;
  14. int num = 0;
  15. for (i = 0; i < 3; i++)
  16. {
  17. for (j = 0; j < 4; j++)
  18. {
  19. a[i][j] = num++;
  20. }
  21. }
  22. //遍历数组,并输出每个成员的值
  23. for (i = 0; i < 3; i++)
  24. {
  25. for (j = 0; j < 4; j++)
  26. {
  27. printf("%d, ", a[i][j]);
  28. }
  29. printf("\n");
  30. }
  31. return 0;
  32. }

5.3.2 二维数组的初始化

//分段赋值 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 }
};


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

//可以只给部分元素赋初值,未初始化则为0
int a[3][4] = { 1, 2, 3, 4 };


//所有的成员都设置为0
int a[3][4] = {0};


//[]中不定义元素个数,定义时必须初始化
int a[][4] = { 1, 2, 3, 4, 5, 6, 7, 8};

5.3.3 数组名

数组名是一个地址的常量,代表数组中首元素的地址。

  1. #include <stdio.h>
  2. int main()
  3. {
  4. //定义了一个二维数组,名字叫a
  5. //二维数组是本质上还是一维数组,此一维数组有3个元素
  6. //每个元素又是一个一维数组int[4]
  7. int a[3][4] = { 1, 2, 3, 4 , 5, 6, 7, 8, 9, 10, 11, 12 };
  8. //数组名为数组首元素地址,二维数组的第0个元素为一维数组
  9. //第0个一维数组的数组名为a[0]
  10. printf("a = %p\n", a);
  11. printf("a[0] = %p\n", a[0]);
  12. //测二维数组所占内存空间,有3个一维数组,每个一维数组的空间为4*4
  13. //sizeof(a) = 3 * 4 * 4 = 48
  14. printf("sizeof(a) = %d\n", sizeof(a));
  15. //测第0个元素所占内存空间,a[0]为第0个一维数组int[4]的数组名,4*4=16
  16. printf("sizeof(a[0]) = %d\n", sizeof(a[0]) );
  17. //测第0行0列元素所占内存空间,第0行0列元素为一个int类型,4字节
  18. printf("sizeof(a[0][0]) = %d\n", sizeof(a[0][0]));
  19. //求二维数组行数
  20. printf("i = %d\n", sizeof(a) / sizeof(a[0]));
  21. // 求二维数组列数
  22. printf("j = %d\n", sizeof(a[0]) / sizeof(a[0][0]));
  23. //求二维数组行*列总数
  24. printf("n = %d\n", sizeof(a) / sizeof(a[0][0]));
  25. return 0;
  26. }

5.3.4 强化训练

  1. #include <stdio.h>
  2. int main()
  3. {
  4. //二维数组: 五行、三列
  5. //行代表人: 老大到老五
  6. //列代表科目:语、数、外
  7. float a[5][3] = { { 80, 75, 56 }, { 59, 65, 71 }, { 59, 63, 70 }, { 85, 45, 90 }, { 76, 77, 45 } };
  8. int i, j, person_low[3] = { 0 };
  9. float s = 0, lesson_aver[3] = { 0 };
  10. for (i = 0; i < 3; i++)
  11. {
  12. for (j = 0; j < 5; j++)
  13. {
  14. s = s + a[j][i];
  15. if (a[j][i] < 60)
  16. {
  17. person_low[i]++;
  18. }
  19. }
  20. lesson_aver[i] = s / 5;
  21. s = 0;
  22. }
  23. printf("各科的平均成绩:\n");
  24. for (i = 0; i < 3; i++)
  25. {
  26. printf("%.2f\n", lesson_aver[i]);
  27. }
  28. printf("各科不及格的人数:\n");
  29. for (i = 0; i < 3; i++)
  30. {
  31. printf("%d\n", person_low[i]);
  32. }
  33. return 0;
  34. }

5.4 多维数组(了解)

        多维数组的定义与二维数组类似,其语法格式具体如下:

数组类型修饰符 数组名 [n1][n2]…[nn];

        int a[3][4][5];
        定义了一个三维数组,数组的名字是 a,数组的长度为 3,每个数组的元素又是一个二维数组,这个二维数组的长度是 4,并且这个二维数组中的每个元素又是一个一维数组,这个一维数组的长度是 5,元素类型是 int。

  1. #include <stdio.h>
  2. int main()
  3. {
  4. //int a[3][4][5] ;//定义了一个三维数组,有3个二维数组int[4][5]
  5. int a[3][4][5] = { { { 1, 2, 3, 4, 5 }, { 6, 7, 8, 9, 10 }, { 0 }, { 0 } }, { { 0 }, { 0 }, { 0 }, { 0 } }, { { 0 }, { 0 }, { 0 }, { 0 } } };
  6. int i, j, k;
  7. for (i = 0; i < 3; i++)
  8. {
  9. for (j = 0; j < 4; j++)
  10. {
  11. for (k = 0; k < 5; k++)
  12. {
  13. //添加访问元素代码
  14. printf("%d, ", a[i][j][k]);
  15. }
  16. printf("\n");
  17. }
  18. }
  19. return 0;
  20. }

5.5 字符数组与字符串

5.5.1 字符数组与字符串区别

         C 语言中没有字符串这种数据类型,可以通过 char 的数组来替代;
         字符串一定是一个 char 的数组,但 char 的数组未必是字符串;
         数字 0(和字符‘\0’等价)结尾的 char 数组就是一个字符串,但如果 char数组没有以数字 0 结尾,那么就不是一个字符串,只是普通字符数组,所以字符串是一种特殊的 char 的数组。

  1. #include <stdio.h>
  2. int main()
  3. {
  4. char c1[] = { 'c', ' ', 'p', 'r', 'o', 'g' }; //普通字符数组
  5. printf("c1 = %s\n", c1); //乱码,因为没有’\0’结束符
  6. //以‘\0’(‘\0’就是数字0)结尾的字符数组是字符串
  7. char c2[] = { 'c', ' ', 'p', 'r', 'o', 'g', '\0'};
  8. printf("c2 = %s\n", c2);
  9. //字符串处理以‘\0’(数字0)作为结束符,后面的'h', 'l', 'l', 'e', 'o'不会输出
  10. char c3[] = { 'c', ' ', 'p', 'r', 'o', 'g', '\0', 'h', 'l', 'l', 'e', 'o', '\0'};
  11. printf("c3 = %s\n", c3);
  12. return 0;
  13. }

5.5.2 字符串的初始化

  1. #include <stdio.h>
  2. // C语言没有字符串类型,通过字符数组模拟
  3. // C语言字符串,以字符‘\0’, 数字0
  4. int main()
  5. {
  6. //不指定长度, 没有0结束符,有多少个元素就有多长
  7. char buf[] = { 'a', 'b', 'c' };
  8. printf("buf = %s\n", buf); //乱码
  9. //指定长度,后面没有赋值的元素,自动补0
  10. char buf2[100] = { 'a', 'b', 'c' };
  11. printf("buf2 = %s\n", buf2);
  12. //所有元素赋值为0
  13. char buf3[100] = { 0 };
  14. //char buf4[2] = { '1', '2', '3' };//数组越界
  15. char buf5[50] = { '1', 'a', 'b', '0', '7' };
  16. printf("buf5 = %s\n", buf5);
  17. char buf6[50] = { '1', 'a', 'b', 0, '7' };
  18. printf("buf6 = %s\n", buf6);
  19. char buf7[50] = { '1', 'a', 'b', '\0', '7' };
  20. printf("buf7 = %s\n", buf7);
  21. //使用字符串初始化,编译器自动在后面补0,常用
  22. char buf8[] = "agjdslgjlsdjg";
  23. //'\0'后面最好不要连着数字,有可能几个数字连起来刚好是一个转义字符
  24. //'\ddd'八进制字义字符,'\xdd'十六进制转移字符
  25. // \012相当于\n
  26. char str[] = "\012abc";
  27. printf("str == %s\n", str);
  28. return 0;
  29. }

5.5.3 字符串的输入输出

        由于字符串采用了'\0'标志,字符串的输入输出将变得简单方便。

  1. #include <stdio.h>
  2. int main()
  3. {
  4. char str[100];
  5. printf("input string1 : \n");
  6. scanf("%s", str);//scanf(“%s”,str)默认以空格分隔
  7. printf("output:%s\n", str);
  8. return 0;
  9. }

5.5.4 强化训练:字符串追加

  1. #include <stdio.h>
  2. int main()
  3. {
  4. char str1[] = "abcdef";
  5. char str2[] = "123456";
  6. char dst[100];
  7. int i = 0;
  8. while (str1[i] != 0)
  9. {
  10. dst[i] = str1[i];
  11. i++;
  12. }
  13. int j = 0;
  14. while (str2[j] != 0)
  15. {
  16. dst[i + j] = str2[j];
  17. j++;
  18. }
  19. dst[i + j] = 0; //字符串结束符
  20. printf("dst = %s\n", dst);
  21. return 0;
  22. }

5.5.5 函数的调用:产生随机数

        当调用函数时,需要关心 5 要素:
         头文件:包含指定的头文件
         函数名字:函数名字必须和头文件声明的名字一样
         功能:需要知道此函数能干嘛后才调用
         参数:参数类型要匹配
         返回值:根据需要接收返回值

 #include <time.h>
time_t time(time_t *t);
功能:获取当前系统时间
参数:常设置为NULL
返回值:当前系统时间, time_t 相当于long类型,单位为毫秒


#include <stdlib.h>
void srand(unsigned int seed);
功能:用来设置rand()产生随机数时的随机种子
参数:如果每次seed相等,rand()产生随机数相等
返回值:无


#include <stdlib.h>
int rand(void);
功能:返回一个随机数值
参数:无
返回值:随机数

  1. #include <stdio.h>
  2. #include <time.h>
  3. #include <stdlib.h>
  4. int main()
  5. {
  6. time_t tm = time(NULL);//得到系统时间
  7. srand((unsigned int)tm);//随机种子只需要设置一次即可
  8. int r = rand();
  9. printf("r = %d\n", r);
  10. return 0;
  11. }

5.5.6 字符串处理函数

1) gets() 

#include <stdio.h>
char *gets(char *s);
功能:从标准输入读入字符,并保存到s指定的内存空间,直到出现换行符或读到文件结尾为止。
参数:
        s:字符串首地址
返回值:
        成功:读入的字符串
        失败:NULL

        gets(str)与 scanf(“%s”,str)的区别:
         gets(str)允许输入的字符串含有空格
         scanf(“%s”,str)不允许含有空格

        注意:由于 scanf()和 gets()无法知道字符串 s 大小,必须遇到换行符或读到文件结尾为止才接收输入,因此容易导致字符数组越界(缓冲区溢出)的情况。 

 2) fgets()

#include <stdio.h>
char *fgets(char *s, int size, FILE *stream);
功能:从stream指定的文件内读入字符,保存到s所指定的内存空间,直到出现换行字符、读到文件结尾或是已读了size - 1个字符为止,最后会自动加上字符 '\0' 作为字符串结束。
参数:
        s:字符串
        size:指定最大读取字符串的长度(size - 1)
        stream:文件指针,如果读键盘输入的字符串,固定写为stdin
返回值:
        成功:成功读取的字符串
        读到文件尾或出错: NULL

        fgets()在读取一个用户通过键盘输入的字符串的时候,同时把用户输入的回车也做为字符串的一部分。通过 scanf 和 gets 输入一个字符串的时候,不包含结尾的“\n”,但通过 fgets 结尾多了“\n”。fgets()函数是安全的,不存在缓冲区溢出的问题。

3) puts()

#include <stdio.h>
int puts(const char *s);
功能:标准设备输出s字符串,在输出完成后自动输出一个'\n'。
参数:
        s:字符串首地址
返回值:
        成功:非负数
        失败:-1

  1. #include <stdio.h>
  2. int main()
  3. {
  4. printf("hello world");
  5. puts("hello world");
  6. return 0;
  7. }

 4) fputs()

#include <stdio.h>
int fputs(const char * str, FILE * stream);
功能:将str所指定的字符串写入到stream指定的文件中, 字符串结束符 '\0' 不写入文件。
参数:
        str:字符串
        stream:文件指针,如果把字符串输出到屏幕,固定写为stdout
返回值:
        成功:0
        失败:-1

        fputs()是 puts()的文件操作版本,但 fputs()不会自动输出一个'\n'。

printf("hello world");
puts("hello world");
fputs("hello world", stdout); 

5) strlen()

#include <string.h>
size_t strlen(const char *s);
功能:计算指定指定字符串s的长度,不包含字符串结束符‘\0’
参数:
        s:字符串首地址
返回值:

        字符串s的长度,size_t为unsigned int类型

char str[] = "abcdefg";
int n = strlen(str);
printf("n = %d\n", n);

6) strcpy() 

#include <string.h>
char *strcpy(char *dest, const char *src);
功能:把src所指向的字符串复制到dest所指向的空间中,'\0'也会拷贝过去
参数:
        dest:目的字符串首地址
        src:源字符首地址
返回值:
        成功:返回dest字符串的首地址
        失败:NULL 

        注意:如果参数 dest 所指的内存空间不够大,可能会造成缓冲溢出的错误情况。

char dest[20] = "123456789";
char src[] = "hello world";
strcpy(dest, src);
printf("%s\n", dest);

7) strncpy() 

#include <string.h>
char *strncpy(char *dest, const char *src, size_t n);
功能:把src指向字符串的前n个字符复制到dest所指向的空间中,是否拷贝结束符看指定的
长度是否包含'\0'。
参数:
        dest:目的字符串首地址
        src:源字符首地址
        n:指定需要拷贝字符串个数

返回值:
        成功:返回dest字符串的首地址
        失败:NULL

char dest[20] ;
char src[] = "hello world";


strncpy(dest, src, 5);
printf("%s\n", dest);


dest[5] = '\0';
printf("%s\n", dest);

8) strcat()

#include <string.h>
char *strcat(char *dest, const char *src);
功能:将src字符串连接到dest的尾部,‘\0’也会追加过去
参数:
        dest:目的字符串首地址
        src:源字符首地址
返回值:
        成功:返回dest字符串的首地址
        失败:NULL

9) strncat()

#include <string.h>
char *strncat(char *dest, const char *src, size_t n);
功能:将src字符串前n个字符连接到dest的尾部,‘\0’也会追加过去
参数:
        dest:目的字符串首地址
        src:源字符首地址
        n:指定需要追加字符串个数
返回值:
        成功:返回dest字符串的首地址
        失败:NULL

char str[20] = "123";
char *src = "hello world";
printf("%s\n", strncat(str, src, 5)); 

10) strcmp() 

#include <string.h>
int strcmp(const char *s1, const char *s2);
功能:比较 s1 和 s2 的大小,比较的是字符 ASCII 码大小。
参数:
        s1:字符串1首地址
        s2:字符串2首地址
返回值:
        相等:0
        大于:>0
        小于:<0

char *str1 = "hello world";
char *str2 = "hello mike";


if (strcmp(str1, str2) == 0)
{
        printf("str1==str2\n");
}
else if (strcmp(str1, str2) > 0)
{
        printf("str1>str2\n");
}
else
{
        printf("str1<str2\n");
}

11) strncmp()

#include <string.h>
int strncmp(const char *s1, const char *s2, size_t n);
功能:比较 s1 和 s2 前n个字符的大小,比较的是字符 ASCII 码大小。
参数:
        s1:字符串1首地址
        s2:字符串2首地址
        n:指定比较字符串的数量
返回值:
        相等:0
        大于: > 0
        小于: < 0

char *str1 = "hello world";
char *str2 = "hello mike";
if (strncmp(str1, str2, 5) == 0)
{

         printf("str1==str2\n");
}
else if (strcmp(str1, "hello world") > 0)
{
        printf("str1>str2\n");
}
else
{
        printf("str1<str2\n");
}

12) sprintf() 

#include <stdio.h>
int sprintf(char *str, const char *format, ...);
功能:根据参数format字符串来转换并格式化数据,然后将结果输出到str指定的空间中,直
到出现字符串结束符 '\0' 为止。
参数:
        str:字符串首地址
        format:字符串格式,用法和printf()一样
返回值:
        成功:实际格式化的字符个数
        失败: - 1

char dst[100] = { 0 };
int a = 10;
char src[] = "hello world";
printf("a = %d, src = %s", a, src);
printf("\n");

int len = sprintf(dst, "a = %d, src = %s", a, src);
printf("dst = \" %s\"\n", dst);
printf("len = %d\n", len);

13) sscanf()

#include <stdio.h>
int sscanf(const char *str, const char *format, ...);
功能:从str指定的字符串读取数据,并根据参数format字符串来转换并格式化数据。
参数:
        str:指定的字符串首地址
        format:字符串格式,用法和scanf()一样
返回值:
        成功:参数数目,成功转换的值的个数
        失败: - 1

char src[] = "a=10, b=20";
int a;

int b;
sscanf(src, "a=%d, b=%d", &a, &b);
printf("a:%d, b:%d\n", a, b);

14) strchr()

#include <string.h>
char *strchr(const char *s, int c);
功能:在字符串s中查找字母c出现的位置
参数:
        s:字符串首地址
        c:匹配字母(字符)
返回值:
        成功:返回第一次出现的c地址
        失败:NULL

char src[] = "ddda123abcd";
char *p = strchr(src, 'a');
printf("p = %s\n", p); 

15) strstr()

#include <string.h>
char *strstr(const char *haystack, const char *needle);
功能:在字符串haystack中查找字符串needle出现的位置
参数:
        haystack:源字符串首地址
        needle:匹配字符串首地址
返回值:
        成功:返回第一次出现的needle地址
        失败:NULL

char src[] = "ddddabcd123abcd333abcd";
char *p = strstr(src, "abcd");
printf("p = %s\n", p);

16) strtok()

#include <string.h>
char *strtok(char *str, const char *delim);
功能:来将字符串分割成一个个片段。当strtok()在参数s的字符串中发现参数delim中包含的分割字符时, 则会将该字符改为\0 字符,当连续出现多个时只替换第一个为\0。
参数:
        str:指向欲分割的字符串
        delim:为分割字符串中包含的所有字符
返回值:
        成功:分割后字符串首地址

        失败:NULL

         在第一次调用时:strtok()必需给予参数 s 字符串
         往后的调用则将参数 s 设置成 NULL,每次调用成功则返回指向被分割出片段的指针

char a[100] = "adc*fvcv*ebcy*hghbdfg*casdert";
char *s = strtok(a, "*");//将"*"分割的子串取出
while (s != NULL)
{
        printf("%s\n", s);
        s = strtok(NULL, "*");
}

17) atoi()

#include <stdlib.h>
int atoi(const char *nptr);
功能:atoi()会扫描nptr字符串,跳过前面的空格字符,直到遇到数字或正负号才开始做转换,而遇到非数字或字符串结束符('\0')才结束转换,并将结果返回返回值。
参数:
        nptr:待转换的字符串
返回值:

        成功转换后整数

        类似的函数有:
         atof():把一个小数形式的字符串转化为一个浮点数。
         atol():将一个字符串转化为 long 类型 

char str1[] = "-10";
int num1 = atoi(str1);
printf("num1 = %d\n", num1);


char str2[] = "0.123";
double num2 = atof(str2);
printf("num2 = %lf\n", num2); 

6. 函数

6.1 概述

6.1.1 函数分类

        C 程序是由函数组成的,我们写的代码都是由主函数 main()开始执行的。函数是 C 程序的基本模块,是用于完成特定任务的程序代码单元。
        从函数定义的角度看,函数可分为系统函数和用户定义函数两种:
         系统函数,即库函数:这是由编译系统提供的,用户不必自己定义这些函数,可以直接使用它们,如我们常用的打印函数 printf()。
         用户定义函数:用以解决用户的专门需要。

6.1.2 函数的作用

         函数的使用可以省去重复代码的编写,降低代码重复率

 // 求两数的最大值
int max(int a, int b)
{
        if (a > b){
                return a;
        }
        else{
                return b;
        }
}


int main()
{
        // 操作1 ……
        // ……
        int a1 = 10, b1 = 20, c1 = 0;
        c1 = max(a1, b1); // 调用max()

        // 操作2 ……
        // ……
        int a2 = 11, b2 = 21, c2 = 0;
        c2 = max(a2, b2); // 调用max()


        // ……


        return 0;
}

         函数可以让程序更加模块化,从而有利于程序的阅读,修改和完善

        假如我们编写一个实现以下功能的程序:读入一行数字;对数字进行排序;找到它们的平均值;打印出一个柱状图。如果我们把这些操作直接写在 main()里,这样可能会给用户感觉代码会有点凌乱。但,假如我们使用函数,这样可以让程序更加清晰、模块化:

  1. #include <stdio.h>
  2. int main()
  3. {
  4. float list[50];
  5. // 这里只是举例,函数还没有实现
  6. readlist(list, 50);
  7. sort(list, 50);
  8. average(list, 50);
  9. bargraph(list, 50);
  10. return 0;
  11. }

        这里我们可以这么理解,程序就像公司,公司是由部门组成的,这个部门就类似于 C 程序的函数。默认情况下,公司就是一个大部门( 只有一个部门的情况下 ),相当于 C 程序的 main()函数。如果公司比较小( 程序比较小 ),因为任务少而简单,一个部门即可( main()函数 )胜任。但是,如果这个公司很大( 大型应用程序 ),任务多而杂,如果只是一个部门管理( 相当于没有部门,没有分工 ),我们可想而知,公司管理、运营起来会有多混乱,不是说这样不可以运营,只是这样不完美而已,如果根据公司要求分成一个个部门( 根据功能封装一个一个函数 ),招聘由行政部门负责,研发由技术部门负责等,这样就可以分工明确,结构清晰,方便管理,各部门之间还可以相互协调。

6.2 函数的定义

6.2.1 函数定义格式

        函数定义的一般形式:

返回类型 函数名(形式参数列表)
{
        数据定义部分;
        执行语句部分;

6.2.2 函数名字、形参、函数体、返回值

1) 函数名
        理论上是可以随意起名字,最好起的名字见名知意,应该让用户看到这个函数名字就知道这个函数的功能。注意,函数名的后面有个圆换号(),代表这个为函数,不是普通的变量名。

 2) 形参列表
        在定义函数时指定的形参,在未出现函数调用时,它们并不占内存中的存储单元,因此称它们是形式参数或虚拟参数,简称形参,表示它们并不是实际存在的数据,所以,形参里的变量不能赋值。

void max(int a = 10, int b = 20) // error, 形参不能赋值
{

        在定义函数时指定的形参,必须是,类型+变量的形式:

//1: right, 类型+变量
void max(int a, int b)
{
}


//2: error, 只有类型,没有变量
void max(int, int)
{
}


//3: error, 只有变量,没有类型

int a, int b;
void max(a, b)
{
}

        在定义函数时指定的形参,可有可无,根据函数的需要来设计,如果没有形参,圆括号内容为空,或写一个 void 关键字:

// 没形参, 圆括号内容为空
void max()
{
}


// 没形参, 圆括号内容为void关键字
void max(void)
{
}

3) 函数体
        花括号{ }里的内容即为函数体的内容,这里为函数功能实现的过程,这和以前的写代码没太大区别,以前我们把代码写在 main()函数里,现在只是把这些写到别的函数里。

4) 返回值
        函数的返回值是通过函数中的 return 语句获得的,return 后面的值也可以是一个表达式。

        a)尽量保证 return 语句中表达式的值和函数返回类型是同一类型。

int max() // 函数的返回值为int类型
{
        int a = 10;
        return a;// 返回值a为int类型,函数返回类型也是int,匹配
}

        b)如果函数返回的类型和 return 语句中表达式的值不一致,则以函数返回类型为准,即函数返回类型决定返回值的类型。对数值型数据,可以自动进行类型转换。

double max() // 函数的返回值为double类型
{
        int a = 10;
        return a;// 返回值a为int类型,它会转为double类型再返回
}

        注意:如果函数返回的类型和 return 语句中表达式的值不一致,而它又无法自动进行类型转换,程序则会报错。

        c)return 语句的另一个作用为中断 return 所在的执行函数,类似于break 中断循环、switch 语句一样。

int max()
{
        return 1;// 执行到,函数已经被中断,所以下面的return 2无法被执行到
        return 2;// 没有执行
}

        d)如果函数带返回值,return 后面必须跟着一个值,如果函数没有返回值,函数名字的前面必须写一个 void 关键字,这时候,我们写代码时也可以通过 return 中断函数(也可以不用),只是这时,return 后面不带内容( 分号“;”除外)。

void max()// 最好要有void关键字
{
        return; // 中断函数,这个可有可无
}

6.3 函数的调用

        定义函数后,我们需要调用此函数才能执行到这个函数里的代码段。这和 main()函数不一样,main()为编译器设定好自动调用的主函数,无需人为调用,我们都是在 main()函数里调用别的函数,一个 C 程序里有且只有一个 main()函数。

6.3.1 函数执行流程

  1. #include <stdio.h>
  2. void print_test()
  3. {
  4. printf("this is for test\n");
  5. }
  6. int main()
  7. {
  8. print_test(); // print_test函数的调用
  9. return 0;
  10. }

1) 进入 main()函数
2) 调用 print_test()函数:

        a.它会在 main()函数的前寻找有没有一个名字叫“print_test”的函数定义;
        b.如果找到,接着检查函数的参数,这里调用函数时没有传参,函数定义也没有形参,参数类型匹配;
        c.开始执行 print_test()函数,这时候,main()函数里面的执行会阻塞( 停 )在 print_test()这一行代码,等待 print_test()函数的
执行。
3) print_test()函数执行完( 这里打印一句话 ),main()才会继续往下执行,执行到 return 0, 程序执行完毕。

6.3.2 函数的形参和实参

         形参出现在函数定义中,在整个函数体内都可以使用,离开该函数则不能使用。
         实参出现在主调函数中,进入被调函数后,实参也不能使用。
         实参变量对形参变量的数据传递是“值传递”,即单向传递,只由实参传给形参,而不能由形参传回来给实参
         在调用函数时,编译系统临时给形参分配存储单元。调用结束后,形参单元被释放。
         实参单元与形参单元是不同的单元。调用结束后,形参单元被释放,函数调用结束返回主调函数后则不能再使用该形参变量。实参单元仍保留并维持原值。因此,在执行一个被调用函数时,形参的值如果发生改变,并不会改变主调函数中实参的值。

6.3.3 无参函数调用

        如果是调用无参函数,则不能加上“实参”,但括号不能省略。

  1. // 函数的定义
  2. void test()
  3. {
  4. }
  5. int main()
  6. {
  7. // 函数的调用
  8. test(); // right, 圆括号()不能省略
  9. test(250); // error, 函数定义时没有参数
  10. return 0;
  11. }

6.3.4 有参函数调用

        a)如果实参表列包含多个实参,则各参数间用逗号隔开。 

  1. // 函数的定义
  2. void test(int a, int b)
  3. {
  4. }
  5. int main()
  6. {
  7. int p = 10, q = 20;
  8. test(p, q); // 函数的调用
  9. return 0;
  10. }

        b)实参与形参的个数应相等,类型应匹配(相同或赋值兼容)。实参与形参按顺序对应,一对一地传递数据。

        c)实参可以是常量、变量或表达式,无论实参是何种类型的量,在进行函数调用时,它们都必须具有确定的值,以便把这些值传送给形参。所以,这里的变量是在圆括号( )外面定义好、赋好值的变量。

  1. // 函数的定义
  2. void test(int a, int b)
  3. {
  4. }
  5. int main()
  6. {
  7. // 函数的调用
  8. int p = 10, q = 20;
  9. test(p, q); // right
  10. test(11, 30 - 10); // right
  11. test(int a, int b); // error, 不应该在圆括号里定义变量
  12. return 0;
  13. }

6.3.5 函数返回值

        a)如果函数定义没有返回值,函数调用时不能写 void 关键字,调用函数时也不能接收函数的返回值。

  1. // 函数的定义
  2. void test()
  3. {
  4. }
  5. int main()
  6. {
  7. // 函数的调用
  8. test(); // right
  9. void test(); // error, void关键字只能出现在定义,不可能出现在调用的地方
  10. int a = test(); // error, 函数定义根本就没有返回值
  11. return 0;
  12. }

        b)如果函数定义有返回值,这个返回值我们根据用户需要可用可不用,但是,假如我们需要使用这个函数返回值,我们需要定义一个匹配类型的变量来接收。

  1. // 函数的定义, 返回值为int类型
  2. int test()
  3. {
  4. }
  5. int main()
  6. {
  7. // 函数的调用
  8. int a = test(); // right, a为int类型
  9. int b;
  10. b = test(); // right, 和上面等级
  11. char *p = test(); // 虽然调用成功没有意义, p为char *, 函数返回值为int, 类型不匹配
  12. // error, 必须定义一个匹配类型的变量来接收返回值
  13. // int只是类型,没有定义变量
  14. int = test();
  15. // error, 必须定义一个匹配类型的变量来接收返回值
  16. // int只是类型,没有定义变量
  17. int test();
  18. return 0;
  19. }

6.4 函数的声明

        如果使用用户自己定义的函数,而该函数与调用它的函数(即主调函数)不在同一文件中,或者函数定义的位置在主调函数之后,则必须在调用此函数之前对被调用的函数作声明。

        所谓函数声明,就是在函数尚在未定义的情况下,事先将该函数的有关信息通知编译系统,相当于告诉编译器,函数在后面定义,以便使编译能正常进行。

        注意:一个函数只能被定义一次,但可以声明多次。

  1. #include <stdio.h>
  2. int max(int x, int y); // 函数的声明,分号不能省略
  3. // int max(int, int); // 另一种方式
  4. int main()
  5. {
  6. int a = 10, b = 25, num_max = 0;
  7. num_max = max(a, b); // 函数的调用
  8. printf("num_max = %d\n", num_max);
  9. return 0;
  10. }
  11. // 函数的定义
  12. int max(int x, int y)
  13. {
  14. return x > y ? x : y;
  15. }

 函数定义和声明的区别: 
        1)定义是指对函数功能的确立,包括指定函数名、函数类型、形参及其类型、函数体等,它是一个完整的、独立的函数单位。
        2)声明的作用则是把函数的名字、函数类型以及形参的个数、类型和顺序(注意,不包括函数体)通知编译系统,以便在对包含函数调用的语句进行编译时,据此对其进行对照检查(例如函数名是否正确,实参与形参的类型和个数是否一致)。

6.5 main 函数与 exit 函数

        在 main 函数中调用 exit 和 return 结果是一样的,但在子函数中调用 return只是代表子函数终止了,在子函数中调用 exit,那么程序终止。

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. void fun()
  4. {
  5. printf("fun\n");
  6. //return;
  7. exit(0);
  8. }
  9. int main()
  10. {
  11. fun();
  12. while (1);
  13. return 0;
  14. }

6.6 多文件(分文件)编程

6.6.1 分文件编程

 把函数声明放在头文件 xxx.h 中,在主函数中包含相应头文件
 在头文件对应的 xxx.c 中实现 xxx.h 声明的函数

6.6.2 防止头文件重复包含

        当一个项目比较大时,往往都是分文件,这时候有可能不小心把同一个头文件include 多次,或者头文件嵌套包含。

 a.h 中包含 b.h :

#include "b.h"

b.h 中包含 a.h:

#include "a.h"

main.c 中使用其中头文件:

#include "a.h"
int main()
{
        return 0;
}

        编译上面的例子,会出现如下错误:

        为了避免同一个文件被 include 多次,C/C++中有两种方式,一种是 #ifndef 方式,一种是 #pragma once 方式。


方法一:

#ifndef __SOMEFILE_H__
#define __SOMEFILE_H__


// 声明语句


#endif

 方法二:

#pragma once
// 声明语句

7. 指针

7.1 概述

7.1.1 内存

内存含义:
         存储器:计算机的组成中,用来存储程序和数据,辅助 CPU 进行运算处理的重要部分。
         内存:内部存贮器,暂存程序/数据——掉电丢失 SRAM、DRAM、DDR、DDR2、DDR3。
         外存:外部存储器,长时间保存程序/数据—掉电不丢 ROM、ERRROM、FLASH(NAND、NOR)、硬盘、光盘。

内存是沟通 CPU 与硬盘的桥梁:
         暂存放 CPU 中的运算数据
         暂存与硬盘等外部存储器交换的数据

7.1.2 物理存储器和存储地址空间

        有关内存的两个概念:物理存储器和存储地址空间。

        物理存储器:实际存在的具体存储器芯片。
         主板上装插的内存条
         显示卡上的显示 RAM 芯片
         各种适配卡上的 RAM 芯片和 ROM 芯片

        存储地址空间:对存储器编码的范围。我们在软件上常说的内存是指这一层含义。
         编码:对每个物理存储单元(一个字节)分配一个号码
         寻址:可以根据分配的号码找到相应的存储单元,完成数据的读写

7.1.3 内存地址

         将内存抽象成一个很大的一维字符数组。
         编码就是对内存的每一个字节分配一个 32 位或 64 位的编号(与 32 位或者64 位处理器相关)。
         这个内存编号我们称之为内存地址。

        内存中的每一个数据都会分配相应的地址:
         char:占一个字节分配一个地址
         int: 占四个字节分配四个地址
         float、struct、函数、数组等

7.1.4 指针和指针变量

         内存区的每一个字节都有一个编号,这就是“地址”。
         如果在程序中定义了一个变量,在对程序进行编译或运行时,系统就会给这个变量分配内存单元,并确定它的内存地址(编号)
         指针的实质就是内存“地址”。指针就是地址,地址就是指针。
         指针是内存单元的编号,指针变量是存放地址的变量。
         通常我们叙述时会把指针变量简称为指针,实际他们含义并不一样。

7.2 指针基础知识

7.2.1 指针变量的定义和使用

         指针也是一种数据类型,指针变量也是一种变量
         指针变量指向谁,就把谁的地址赋值给指针变量
         “*”操作符操作的是指针变量指向的内存空间

  1. #include <stdio.h>
  2. int main()
  3. {
  4. int a = 0;
  5. char b = 100;
  6. printf("%p, %p\n", &a, &b); //打印a, b的地址
  7. //int *代表是一种数据类型,int*指针类型,p才是变量名
  8. //定义了一个指针类型的变量,可以指向一个int类型变量的地址
  9. int *p;
  10. p = &a;//将a的地址赋值给变量p,p也是一个变量,值是一个内存地址编号
  11. printf("%d\n", *p);//p指向了a的地址,*p就是a的值
  12. char *p1 = &b;
  13. printf("%d\n", *p1);//*p1指向了b的地址,*p1就是b的值
  14. return 0;
  15. }

         注意:&可以取得一个变量在内存中的地址。但是,不能取寄存器变量,因为寄存器变量不在内存里,而在 CPU 里面,所以是没有地址的。

7.2.2 通过指针间接修改变量的值

int a = 0;
int b = 11;
int *p = &a;


*p = 100;
printf("a = %d, *p = %d\n", a, *p);


p = &b;
*p = 22;
printf("b = %d, *p = %d\n", b, *p);

7.2.3 指针大小

 使用 sizeof()测量指针的大小,得到的总是:4 或 8
 sizeof()测的是指针变量指向存储地址的大小
 在 32 位平台,所有的指针(地址)都是 32 位(4 字节)
 在 64 位平台,所有的指针(地址)都是 64 位(8 字节)

int *p1;
int **p2;
char *p3;
char **p4;
printf("sizeof(p1) = %d\n", sizeof(p1));
printf("sizeof(p2) = %d\n", sizeof(p2));
printf("sizeof(p3) = %d\n", sizeof(p3));
printf("sizeof(p4) = %d\n", sizeof(p4));
printf("sizeof(double *) = %d\n", sizeof(double *));

7.2.4 野指针和空指针

        指针变量也是变量,是变量就可以任意赋值,不要越界即可(32 位为 4 字节,64 位为 8 字节),但是,任意数值赋值给指针变量没有意义,因为这样的指针就成了野指针,此指针指向的区域是未知(操作系统不允许操作此指针指向的内存区域)。所以,野指针不会直接引发错误,操作野指针指向的内存区域才会出问题

int a = 100;
int *p;
p = a; //把a的值赋值给指针变量p,p为野指针, ok,不会有问题,但没有意义
p = 0x12345678; //给指针变量p赋值,p为野指针, ok,不会有问题,但没有意义
*p = 1000; //操作野指针指向未知区域,内存出问题,err 

        但是,野指针和有效指针变量保存的都是数值,为了标志此指针变量没有指向任何变量(空闲可用),C 语言中,可以把 NULL 赋值给此指针,这样就标志此指针为空指针,没有任何指针。

 int *p = NULL;

       NULL 是一个值为 0 的宏常量:

#define NULL ((void *)0) 

7.2.5 万能指针 void *

        void *指针可以指向任意变量的内存空间:

void *p = NULL;


int a = 10;
p = (void *)&a; //指向变量时,最好转换为void *


//使用指针变量指向的内存时,转换为int *
*( (int *)p ) = 11;
printf("a = %d\n", a); //a = 11

7.2.6 const 修饰的指针变量

int a = 100;
int b = 200;


//指向常量的指针
//修饰*,指针指向内存区域不能修改,指针指向可以变
const int *p1 = &a; //等价于int const *p1 = &a;
//*p1 = 111; //err
p1 = &b; //ok


//指针常量
//修饰p1,指针指向不能变,指针指向的内存可以修改
int * const p2 = &a;
//p2 = &b; //err
*p2 = 222; //ok

7.3 指针和数组

7.3.1 数组名

       数组名字是数组的首元素地址,但它是一个常量:

int a[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
printf("a = %p\n", a);
printf("&a[0] = %p\n", &a[0]);


//a = 10; //err, 数组名只是常量,不能修改

7.3.2 指针法操作数组元素 

  1. #include <stdio.h>
  2. int main()
  3. {
  4. int a[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
  5. int i = 0;
  6. int n = sizeof(a) / sizeof(a[0]);
  7. for (i = 0; i < n; i++)
  8. {
  9. //printf("%d, ", a[i]);
  10. printf("%d, ", *(a+i));
  11. }
  12. printf("\n");
  13. int *p = a; //定义一个指针变量保存a的地址
  14. for (i = 0; i < n; i++)
  15. {
  16. p[i] = 2 * i;
  17. }
  18. for (i = 0; i < n; i++)
  19. {
  20. printf("%d, ", *(p + i));
  21. }
  22. printf("\n");
  23. return 0;
  24. }

 7.3.3 指针加减运算

1)加法运算
         指针计算不是简单的整数相加
         如果是一个 int *,+1 的结果是增加一个 int 的大小
         如果是一个 char *,+1 的结果是增加一个 char 大小

  1. #include <stdio.h>
  2. int main()
  3. {
  4. int a;
  5. int *p = &a;
  6. printf("%d\n", p);
  7. p += 2;//移动了2个int
  8. printf("%d\n", p);
  9. char b = 0;
  10. char *p1 = &b;
  11. printf("%d\n", p1);
  12. p1 += 2;//移动了2个char
  13. printf("%d\n", p1);
  14. return 0;
  15. }

        通过改变指针指向操作数组元素:

  1. #include <stdio.h>
  2. int main()
  3. {
  4. int a[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
  5. int i = 0;
  6. int n = sizeof(a) / sizeof(a[0]);
  7. int *p = a;
  8. for (i = 0; i < n; i++)
  9. {
  10. printf("%d, ", *p);
  11. p++;
  12. }
  13. printf("\n");
  14. return 0;
  15. }

2) 减法运算

示例 1: 

  1. #include <stdio.h>
  2. int main()
  3. {
  4. int a[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
  5. int i = 0;
  6. int n = sizeof(a) / sizeof(a[0]);
  7. int *p = a+n-1;
  8. for (i = 0; i < n; i++)
  9. {
  10. printf("%d, ", *p);
  11. p--;
  12. }
  13. printf("\n");
  14. return 0;
  15. }

示例 2:

  1. #include <stdio.h>
  2. int main()
  3. {
  4. int a[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
  5. int *p2 = &a[2]; //第2个元素地址
  6. int *p1 = &a[1]; //第1个元素地址
  7. printf("p1 = %p, p2 = %p\n", p1, p2);
  8. int n1 = p2 - p1; //n1 = 1
  9. int n2 = (int)p2 - (int)p1; //n2 = 4
  10. printf("n1 = %d, n2 = %d\n", n1, n2);
  11. return 0;
  12. }

7.3.4 指针数组

        指针数组,它是数组,数组的每个元素都是指针类型。

  1. #include <stdio.h>
  2. int main()
  3. {
  4. //指针数组
  5. int *p[3];
  6. int a = 1;
  7. int b = 2;
  8. int c = 3;
  9. int i = 0;
  10. p[0] = &a;
  11. p[1] = &b;
  12. p[2] = &c;
  13. for (i = 0; i < sizeof(p) / sizeof(p[0]); i++ )
  14. {
  15. printf("%d, ", *(p[i]));
  16. }
  17. printf("\n");
  18. return 0;
  19. }

7.4 多级指针

         C 语言允许有多级指针存在,在实际的程序中一级指针最常用,其次是二级指针。
         二级指针就是指向一个一级指针变量地址的指针。
         三级指针基本用不着,但考试会考。

int a = 10;
int *p = &a; //一级指针

*p = 100; //*p就是a


int **q = &p;
//*q就是p
//**q就是a


int ***t = &q;
//*t就是q
//**t就是p
//***t就是a

7.5 指针和函数

7.5.1 函数形参改变实参的值

  1. #include <stdio.h>
  2. void swap1(int x, int y)
  3. {
  4. int tmp;
  5. tmp = x;
  6. x = y;
  7. y = tmp;
  8. printf("x = %d, y = %d\n", x, y);
  9. }
  10. void swap2(int *x, int *y)
  11. {
  12. int tmp;
  13. tmp = *x;
  14. *x = *y;
  15. *y = tmp;
  16. }
  17. int main()
  18. {
  19. int a = 3;
  20. int b = 5;
  21. swap1(a, b); //值传递
  22. printf("a = %d, b = %d\n", a, b);
  23. a = 3;
  24. b = 5;
  25. swap2(&a, &b); //地址传递
  26. printf("a2 = %d, b2 = %d\n", a, b);
  27. return 0;
  28. }

7.5.2 数组名做函数参数

        数组名做函数参数,函数的形参会退化为指针:

  1. #include <stdio.h>
  2. //void printArrary(int a[10], int n)
  3. //void printArrary(int a[], int n)
  4. void printArrary(int *a, int n)
  5. {
  6. int i = 0;
  7. for (i = 0; i < n; i++)
  8. {
  9. printf("%d, ", a[i]);
  10. }
  11. printf("\n");
  12. }
  13. int main()
  14. {
  15. int a[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
  16. int n = sizeof(a) / sizeof(a[0]);
  17. //数组名做函数参数
  18. printArrary(a, n);
  19. return 0;
  20. }

7.5.3 指针做为函数的返回值

  1. #include <stdio.h>
  2. int a = 10;
  3. int *getA()
  4. {
  5. return &a;
  6. }
  7. int main()
  8. {
  9. *( getA() ) = 111;
  10. printf("a = %d\n", a);
  11. return 0;
  12. }

7.6 指针和字符串

7.6.1 字符指针

  1. #include <stdio.h>
  2. int main()
  3. {
  4. char str[] = "hello world";
  5. char *p = str;
  6. *p = 'm';
  7. p++;
  8. *p = 'i';
  9. printf("%s\n", str);
  10. p = "mike jiang";
  11. printf("%s\n", p);
  12. char *q = "test";
  13. printf("%s\n", q);
  14. return 0;
  15. }

 7.6.2 字符指针做函数参数

  1. #include <stdio.h>
  2. void mystrcat(char *dest, const char *src)
  3. {
  4. int len1 = 0;
  5. int len2 = 0;
  6. while (dest[len1])
  7. {
  8. len1++;
  9. }
  10. while (src[len2])
  11. {
  12. len2++;
  13. }
  14. int i;
  15. for (i = 0; i < len2; i++)
  16. {
  17. dest[len1 + i] = src[i];
  18. }
  19. }
  20. int main()
  21. {
  22. char dst[100] = "hello mike";
  23. char src[] = "123456";
  24. mystrcat(dst, src);
  25. printf("dst = %s\n", dst);
  26. return 0;
  27. }

 7.6.3 const 修饰的指针变量

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>
  4. int main(void)
  5. {
  6. //const修饰一个变量为只读
  7. const int a = 10;
  8. //a = 100; //err
  9. //指针变量, 指针指向的内存, 2个不同概念
  10. char buf[] = "aklgjdlsgjlkds";
  11. //从左往右看,跳过类型,看修饰哪个字符
  12. //如果是*, 说明指针指向的内存不能改变
  13. //如果是指针变量,说明指针的指向不能改变,指针的值不能修改
  14. const char *p = buf;
  15. // 等价于上面 char const *p1 = buf;
  16. //p[1] = '2'; //err
  17. p = "agdlsjaglkdsajgl"; //ok
  18. char * const p2 = buf;
  19. p2[1] = '3';
  20. //p2 = "salkjgldsjaglk"; //err
  21. //p3为只读,指向不能变,指向的内存也不能变
  22. const char * const p3 = buf;
  23. return 0;
  24. }

7.6.4 指针数组做为 main 函数的形参 

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

         main 函数是操作系统调用的,第一个参数标明 argv 数组的成员数量,argv数组的每个成员都是 char *类型
         argv 是命令行参数的字符串数组
         argc 代表命令行参数的数量,程序名字本身算一个参数

  1. #include <stdio.h>
  2. //argc: 传参数的个数(包含可执行程序)
  3. //argv:指针数组,指向输入的参数
  4. int main(int argc, char *argv[])
  5. {
  6. //指针数组,它是数组,每个元素都是指针
  7. char *a[] = { "aaaaaaa", "bbbbbbbbbb", "ccccccc" };
  8. int i = 0;
  9. printf("argc = %d\n", argc);
  10. for (i = 0; i < argc; i++)
  11. {
  12. printf("%s\n", argv[i]);
  13. }
  14. return 0;
  15. }

7.6.5 项目开发常用字符串应用模型

1) strstr 中的 while 和 do-while 模型
        利用 strstr 标准库函数找出一个字符串中 substr 出现的个数。

a) while 模型

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>
  4. int main(void)
  5. {
  6. char *p = "11abcd111122abcd333abcd3322abcd3333322qqq";
  7. int n = 0;
  8. while ((p = strstr(p, "abcd")) != NULL)
  9. {
  10. //能进来,肯定有匹配的子串
  11. //重新设置起点位置
  12. p = p + strlen("abcd");
  13. n++;
  14. if (*p == 0) //如果到结束符
  15. {
  16. break;
  17. }
  18. }
  19. printf("n = %d\n", n);
  20. return 0;
  21. }

b) do-while 模型 

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>
  4. int main(void)
  5. {
  6. char *p = "11abcd111122abcd333abcd3322abcd3333322qqq";
  7. int n = 0;
  8. do
  9. {
  10. p = strstr(p, "abcd");
  11. if (p != NULL)
  12. {
  13. n++; //累计个数
  14. //重新设置查找的起点
  15. p = p + strlen("abcd");
  16. }
  17. else //如果没有匹配的字符串,跳出循环
  18. {
  19. break;
  20. }
  21. } while (*p != 0); //如果没有到结尾
  22. printf("n = %d\n", n);
  23. return 0;
  24. }

2) 两头堵模型

        求非空字符串元素的个数:

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>
  4. #include <ctype.h>
  5. int fun(char *p, int *n)
  6. {
  7. if (p == NULL || n == NULL)
  8. {
  9. return -1;
  10. }
  11. int begin = 0;
  12. int end = strlen(p) - 1;
  13. //从左边开始
  14. //如果当前字符为空,而且没有结束
  15. while (p[begin] == ' ' && p[begin] != 0)
  16. {
  17. begin++; //位置从右移动一位
  18. }
  19. //从右往左移动
  20. while (p[end] == ' ' && end > 0)
  21. {
  22. end--; //往左移动
  23. }
  24. if (end == 0)
  25. {
  26. return -2;
  27. }
  28. //非空元素个数
  29. *n = end - begin + 1;
  30. return 0;
  31. }
  32. int main(void)
  33. {
  34. char *p = " abcddsgadsgefg ";
  35. int ret = 0;
  36. int n = 0;
  37. ret = fun(p, &n);
  38. if (ret != 0)
  39. {
  40. return ret;
  41. }
  42. printf("非空字符串元素个数:%d\n", n);
  43. return 0;
  44. }

3) 字符串反转模型(逆置)

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>
  4. int inverse(char *p)
  5. {
  6. if (p == NULL)
  7. {
  8. return -1;
  9. }
  10. char *str = p;
  11. int begin = 0;
  12. int end = strlen(str) - 1;
  13. char tmp;
  14. while (begin < end)
  15. {
  16. //交换元素
  17. tmp = str[begin];
  18. str[begin] = str[end];
  19. str[end] = tmp;
  20. begin++; //往右移动位置
  21. end--; //往左移动位置
  22. }
  23. return 0;
  24. }
  25. int main(void)
  26. {
  27. //char *str = "abcdefg"; //文件常量区,内容不允许修改
  28. char str[] = "abcdef";
  29. int ret = inverse(str);
  30. if (ret != 0)
  31. {
  32. return ret;
  33. }
  34. printf("str ========== %s\n", str);
  35. return 0;
  36. }

7.7 指针小结

8. 内存管理

8.1 作用域

        C 语言变量的作用域分为:
         代码块作用域(代码块是{}之间的一段代码)
         函数作用域
         文件作用域

8.1.1 局部变量

        局部变量也叫 auto 自动变量(auto 可写可不写),一般情况下代码块{}内部定义的变量都是自动变量,它有如下特点:
         在一个函数内定义,只在函数范围内有效
         在复合语句中定义,只在复合语句中有效
         随着函数调用的结束或复合语句的结束局部变量的声明声明周期也结束
         如果没有赋初值,内容为随机

  1. #include <stdio.h>
  2. void test()
  3. {
  4. //auto写不写是一样的
  5. //auto只能出现在{}内部
  6. auto int b = 10;
  7. }
  8. int main(void)
  9. {
  10. //b = 100; //err, 在main作用域中没有b
  11. if (1)
  12. {
  13. //在复合语句中定义,只在复合语句中有效
  14. int a = 10;
  15. printf("a = %d\n", a);
  16. }
  17. //a = 10; //err离开if()的复合语句,a已经不存在
  18. return 0;
  19. }

8.1.2 静态(static)局部变量

         static 局部变量的作用域也是在定义的函数内有效
         static 局部变量的生命周期和程序运行周期一样,同时 staitc 局部变量的值只初始化一次,但可以赋值多次
         static 局部变量若未赋以初值,则由系统自动赋值:数值型变量自动赋初值 0,字符型变量赋空字符

  1. #include <stdio.h>
  2. void fun1()
  3. {
  4. int i = 0;
  5. i++;
  6. printf("i = %d\n", i);
  7. }
  8. void fun2()
  9. {
  10. //静态局部变量,没有赋值,系统赋值为0,而且只会初始化一次
  11. static int a;
  12. a++;
  13. printf("a = %d\n", a);
  14. }
  15. int main(void)
  16. {
  17. fun1();
  18. fun1();
  19. fun2();
  20. fun2();
  21. return 0;
  22. }

8.1.3 全局变量

         在函数外定义,可被本文件及其它文件中的函数所共用,若其它文件中的函数调用此变量,须用 extern 声明
         全局变量的生命周期和程序运行周期一样
         不同文件的全局变量不可重名

8.1.4 静态(static)全局变量

         在函数外定义,作用范围被限制在所定义的文件中
         不同文件静态全局变量可以重名,但作用域不冲突
         static 全局变量的生命周期和程序运行周期一样,同时 staitc 全局变量的值只初始化一次

8.1.5 extern 全局变量声明

        extern int a;声明一个变量,这个变量在别的文件中已经定义了,这里只是声明,而不是定义。 

8.1.6 全局函数和静态函数

        在 C 语言中函数默认都是全局的,使用关键字 static 可以将函数声明为静态,函数定义为 static 就意味着这个函数只能在定义这个函数的文件中使用,在其他文件中不能调用,即使在其他文件中声明这个函数都没用。

        对于不同文件中的 staitc 函数名字可以相同。

注意:

         允许在不同的函数中使用相同的变量名,它们代表不同的对象,分配不同的单元,互不干扰。
         同一源文件中,允许全局变量和局部变量同名,在局部变量的作用域内,全局变量不起作用。
         所有的函数默认都是全局的,意味着所有的函数都不能重名,但如果是staitc 函数,那么作用域是文件级的,所以不同的文件 static 函数名是可以相同的。

8.1.7 总结

8.2 内存布局

8.2.1 内存分区

        C 代码经过预处理、编译、汇编、链接 4 步后生成一个可执行程序。

        在 Linux 下,程序是一个普通的可执行文件,以下列出一个二进制可执行文件的基本情况:

        通过上图可以得知,在没有运行程序前,也就是说程序没有加载到内存前,可执行程序内部已经分好 3 段信息,分别为代码区(text)、数据区(data)和未初始化数据区(bss)3 个部分(有些人直接把 data 和 bss 合起来叫做静态区或全局区)。

 代码区
        存放 CPU 执行的机器指令。通常代码区是可共享的(即另外的执行程序可以调用它),使其可共享的目的是对于频繁被执行的程序,只需要在内存中有一份代码即可。代码区通常是只读的,使其只读的原因是防止程序意外地修改了它的指令。另外,代码区还规划了局部变量的相关信息。

全局初始化数据区/静态数据区(data 段)
        该区包含了在程序中明确被初始化的全局变量、已经初始化的静态变量(包括全局静态变量和局部静态变量)和常量数据(如字符串常量)。

 未初始化数据区(又叫 bss 区)
        存入的是全局未初始化变量和未初始化静态变量。未初始化数据区的数据在程序开始执行之前被内核初始化为 0 或者空(NULL)。

        程序在加载到内存前,代码区和全局区(data 和 bss)的大小就是固定的,程序运行期间不能改变。然后,运行可执行程序,系统把程序加载到内存,除了根据可执行程序的信息分出代码(text)、数据区(data)和未初始化数据区(bss)之外,还额外增加了栈区、堆区。

 代码区(text segment)
        加载的是可执行文件代码段,所有的可执行代码都加载到代码区,这块内存是不可以在运行期间修改的。

 未初始化数据区(BSS)
        加载的是可执行文件 BSS 段,位置可以分开亦可以紧靠数据段,存储于数据段的数据(全局未初始化,静态未初始化数据)的生存周期为整个程序运行过程。

 全局初始化数据区/静态数据区(data segment)
        加载的是可执行文件数据段,存储于数据段(全局初始化,静态初始化数据,文字常量(只读))的数据的生存周期为整个程序运行过程。

 栈区(stack)
        栈是一种先进后出的内存结构,由编译器自动分配释放,存放函数的参数值、返回值、局部变量等。在程序运行过程中实时加载和释放,因此,局部变量的生存周期为申请到释放该段栈空间。

 堆区(heap)
        堆是一个大容器,它的容量要远远大于栈,但没有栈那样先进后出的顺序。用于动态内存分配。堆在内存中位于 BSS 区和栈区之间。一般由程序员分配和释放,若程序员不释放,程序结束时由操作系统回收。

8.2.2 存储类型总结

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. int e;
  4. static int f;
  5. int g = 10;
  6. static int h = 10;
  7. int main()
  8. {
  9. int a;
  10. int b = 10;
  11. static int c;
  12. static int d = 10;
  13. char *i = "test";
  14. char *k = NULL;
  15. printf("&a\t %p\t //局部未初始化变量\n", &a);
  16. printf("&b\t %p\t //局部初始化变量\n", &b);
  17. printf("&c\t %p\t //静态局部未初始化变量\n", &c);
  18. printf("&d\t %p\t //静态局部初始化变量\n", &d);
  19. printf("&e\t %p\t //全局未初始化变量\n", &e);
  20. printf("&f\t %p\t //全局静态未初始化变量\n", &f);
  21. printf("&g\t %p\t //全局初始化变量\n", &g);
  22. printf("&h\t %p\t //全局静态初始化变量\n", &h);
  23. printf("i\t %p\t //只读数据(文字常量区)\n", i);
  24. k = (char *)malloc(10);
  25. printf("k\t %p\t //动态分配的内存\n", k);
  26. return 0;
  27. }

8.2.3 存储类型总结内存操作函数

1) memset()

#include <string.h>
void *memset(void *s, int c, size_t n);
功能:将s的内存区域的前n个字节以参数c填入
参数:
        s:需要操作内存s的首地址
        c:填充的字符,c虽然参数为int,但必须是unsigned char , 范围为0~255
        n:指定需要设置的大小
返回值:

        s 的首地址

int a[10];


memset(a, 0, sizeof(a));
memset(a, 97, sizeof(a));
int i = 0;
for (i = 0; i < 10; i++)
{
        printf("%c\n", a[i]);
}

2) memcpy()

#include <string.h>
void *memcpy(void *dest, const void *src, size_t n);
功能:拷贝src所指的内存内容的前n个字节到dest所值的内存地址上。
参数:
        dest:目的内存首地址
        src:源内存首地址,注意:dest和src所指的内存空间不可重叠
        n:需要拷贝的字节数
返回值:

        dest的首地址

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


memcpy(b, a, sizeof(a));
int i = 0;
for (i = 0; i < 10; i++)
{
        printf("%d, ", b[i]);
}
printf("\n");


//memcpy(&a[3], a, 5 * sizeof(int)); //err, 内存重叠

3) memmove()

        memmove()功能用法和 memcpy()一样,区别在于:dest 和 src 所指的内存空间重叠时,memmove()仍然能处理,不过执行效率比 memcpy()低些。

 4) memcmp()

#include <string.h>
int memcmp(const void *s1, const void *s2, size_t n);
功能:比较s1和s2所指向内存区域的前n个字节
参数:
        s1:内存首地址1
        s2:内存首地址2
        n:需比较的前n个字节
返回值:
        相等:=0
        大于:>0
        小于:<0

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


int flag = memcmp(a, b, sizeof(a));
printf("flag = %d\n", flag);

8.2.4 堆区内存分配和释放

1)malloc()

#include <stdlib.h>
void *malloc(size_t size);
功能:在内存的动态存储区(堆区)中分配一块长度为size字节的连续区域,用来存放类型说明
符指定的类型。分配的内存空间内容不确定,一般使用memset初始化。
参数:
        size:需要分配内存大小(单位:字节)
返回值:
        成功:分配空间的起始地址
        失败:NULL

  1. #include <stdlib.h>
  2. #include <stdio.h>
  3. #include <string.h>
  4. int main()
  5. {
  6. int count, *array, n;
  7. printf("请输入要申请数组的个数:\n");
  8. scanf("%d", &n);
  9. array = (int *)malloc(n * sizeof (int));
  10. if (array == NULL)
  11. {
  12. printf("申请空间失败!\n");
  13. return -1;
  14. }
  15. //将申请到空间清0
  16. memset(array, 0, sizeof(int)*n);
  17. for (count = 0; count < n; count++) /*给数组赋值*/
  18. array[count] = count;
  19. for (count = 0; count < n; count++) /*打印数组元素*/
  20. printf("%2d", array[count]);
  21. free(array);
  22. return 0;
  23. }

2)free()

#include <stdlib.h>
void free(void *ptr);
功能:释放ptr所指向的一块内存空间,ptr是一个任意类型的指针变量,指向被释放区域的首
地址。对同一内存空间多次释放会出错。
参数:
        ptr:需要释放空间的首地址,被释放区应是由malloc函数所分配的区域。
返回值:

        无

8.3 内存分区代码分析(在 Linux 下测试)

1) 返回栈区地址

  1. #include <stdio.h>
  2. int *fun()
  3. {
  4. int a = 10;
  5. return &a;//函数调用完毕,a 释放
  6. }
  7. int main(int argc, char *argv[])
  8. {
  9. int *p = NULL;
  10. p = fun();
  11. *p = 100; //操作野指针指向的内存,err
  12. return 0;
  13. }

2) 返回 data 区地址 

  1. #include <stdio.h>
  2. int *fun()
  3. {
  4. static int a = 10;
  5. return &a; //函数调用完毕,a不释放
  6. }
  7. int main(int argc, char *argv[])
  8. {
  9. int *p = NULL;
  10. p = fun();
  11. *p = 100; //ok
  12. printf("*p = %d\n", *p);
  13. return 0;
  14. }

3) 值传递 1

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. void fun(int *tmp)
  4. {
  5. tmp = (int *)malloc(sizeof(int));
  6. *tmp = 100;
  7. }
  8. int main(int argc, char *argv[])
  9. {
  10. int *p = NULL;
  11. fun(p); //值传递,形参修改不会影响实参
  12. printf("*p = %d\n", *p);//err,操作空指针指向的内存
  13. return 0;
  14. }

4) 值传递 2

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. void fun(int *tmp)
  4. {
  5. *tmp = 100;
  6. }
  7. int main(int argc, char *argv[])
  8. {
  9. int *p = NULL;
  10. p = (int *)malloc(sizeof(int));
  11. fun(p); //值传递
  12. printf("*p = %d\n", *p); //ok,*p为100
  13. return 0;
  14. }

5) 返回堆区地址

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. int *fun()
  4. {
  5. int *tmp = NULL;
  6. tmp = (int *)malloc(sizeof(int));
  7. *tmp = 100;
  8. return tmp;//返回堆区地址,函数调用完毕,不释放
  9. }
  10. int main(int argc, char *argv[])
  11. {
  12. int *p = NULL;
  13. p = fun();
  14. printf("*p = %d\n", *p);//ok
  15. //堆区空间,使用完毕,手动释放
  16. if (p != NULL)
  17. {
  18. free(p);
  19. p = NULL;
  20. }
  21. return 0;
  22. }

9. 复合类型(自定义类型)

9.1 结构体

9.1.1 概述

        数组:描述一组具有相同类型数据的有序集合,用于处理大量相同类型的数据运算。

        有时我们需要将不同类型的数据组合成一个有机的整体,如:一个学生有学号/姓名/性别/年龄/地址等属性。显然单独定义以上变量比较繁琐,数据不便于管理。

        C语言中给出了另一种构造数据类型——结构体。

9.1.2 结构体变量的定义和初始化

        定义结构体变量的方式:
         先声明结构体类型再定义变量名
         在声明类型的同时定义变量
         直接定义结构体类型变量(无类型名)

        结构体类型和结构体变量关系:
         结构体类型:指定了一个结构体类型,它相当于一个模型,但其中并无具体数据,系统对之也不分配实际内存单元。
         结构体变量:系统根据结构体类型(内部成员状况)为之分配空间。

//结构体类型的定义
struct stu
{
        char name[50];
        int age;
};


//先定义类型,再定义变量(常用)
struct stu s1 = { "mike", 18 };


//定义类型同时定义变量
struct stu2
{
        char name[50];
        int age;
}s2 = { "lily", 22 };


struct
{
        char name[50];
        int age;
}s3 = { "yuri", 25 }; 

9.1.3 结构体成员的使用

  1. #include<stdio.h>
  2. #include<string.h>
  3. //结构体类型的定义
  4. struct stu
  5. {
  6. char name[50];
  7. int age;
  8. };
  9. int main()
  10. {
  11. struct stu s1;
  12. //如果是普通变量,通过点运算符操作结构体成员
  13. strcpy(s1.name, "abc");
  14. s1.age = 18;
  15. printf("s1.name = %s, s1.age = %d\n", s1.name, s1.age);
  16. //如果是指针变量,通过->操作结构体成员
  17. strcpy((&s1)->name, "test");
  18. (&s1)->age = 22;
  19. printf("(&s1)->name = %s, (&s1)->age = %d\n", (&s1)->name, (&s1)->age);
  20. return 0;
  21. }

9.1.4 结构体数组

  1. #include <stdio.h>
  2. //统计学生成绩
  3. struct stu
  4. {
  5. int num;
  6. char name[20];
  7. char sex;
  8. float score;
  9. };
  10. int main()
  11. {
  12. //定义一个含有5个元素的结构体数组并将其初始化
  13. struct stu boy[5] = {
  14. { 101, "Li ping", 'M', 45 },
  15. { 102, "Zhang ping", 'M', 62.5 },
  16. { 103, "He fang", 'F', 92.5 },
  17. { 104, "Cheng ling", 'F', 87 },
  18. { 105, "Wang ming", 'M', 58 }};
  19. int i = 0;
  20. int c = 0;
  21. float ave, s = 0;
  22. for (i = 0; i < 5; i++)
  23. {
  24. s += boy[i].score; //计算总分
  25. if (boy[i].score < 60)
  26. {
  27. c += 1; //统计不及格人的分数
  28. }
  29. }
  30. printf("s=%f\n", s);//打印总分数
  31. ave = s / 5; //计算平均分数
  32. printf("average=%f\ncount=%d\n\n", ave, c); //打印平均分与不及格人数
  33. for (i = 0; i < 5; i++)
  34. {
  35. printf(" name=%s, score=%f\n", boy[i].name, boy[i].score);
  36. // printf(" name=%s, score=%f\n", (boy+i)->name, (boy+i)->score);
  37. }
  38. return 0;
  39. }

9.1.5 结构体套结构体 

  1. #include <stdio.h>
  2. struct person
  3. {
  4. char name[20];
  5. char sex;
  6. };
  7. struct stu
  8. {
  9. int id;
  10. struct person info;
  11. };
  12. int main()
  13. {
  14. struct stu s[2] = { 1, "lily", 'F', 2, "yuri", 'M' };
  15. int i = 0;
  16. for (i = 0; i < 2; i++)
  17. {
  18. printf("id = %d\tinfo.name=%s\tinfo.sex=%c\n", s[i].id, s[i].info.name, s[i].info.sex);
  19. }
  20. return 0;
  21. }

 9.1.6 结构体赋值

  1. #include<stdio.h>
  2. #include<string.h>
  3. //结构体类型的定义
  4. struct stu
  5. {
  6. char name[50];
  7. int age;
  8. };
  9. int main()
  10. {
  11. struct stu s1;
  12. //如果是普通变量,通过点运算符操作结构体成员
  13. strcpy(s1.name, "abc");
  14. s1.age = 18;
  15. printf("s1.name = %s, s1.age = %d\n", s1.name, s1.age);
  16. //相同类型的两个结构体变量,可以相互赋值
  17. //把s1成员变量的值拷贝给s2成员变量的内存
  18. //s1和s2只是成员变量的值一样而已,它们还是没有关系的两个变量
  19. struct stu s2 = s1;
  20. //memcpy(&s2, &s1, sizeof(s1));
  21. printf("s2.name = %s, s2.age = %d\n", s2.name, s2.age);
  22. return 0;
  23. }

9.1.7 结构体和指针

1)指向普通结构体变量的指针

  1. #include<stdio.h>
  2. //结构体类型的定义
  3. struct stu
  4. {
  5. char name[50];
  6. int age;
  7. };
  8. int main()
  9. {
  10. struct stu s1 = { "lily", 18 };
  11. //如果是指针变量,通过->操作结构体成员
  12. struct stu *p = &s1;
  13. printf("p->name = %s, p->age=%d\n", p->name, p->age);
  14. printf("(*p).name = %s, (*p).age=%d\n", (*p).name, (*p).age);
  15. return 0;
  16. }

2)堆区结构体变量 

  1. #include<stdio.h>
  2. #include <string.h>
  3. #include <stdlib.h>
  4. //结构体类型的定义
  5. struct stu
  6. {
  7. char name[50];
  8. int age;
  9. };
  10. int main()
  11. {
  12. struct stu *p = NULL;
  13. p = (struct stu *)malloc(sizeof(struct stu));
  14. //如果是指针变量,通过->操作结构体成员
  15. strcpy(p->name, "test");
  16. p->age = 22;
  17. printf("p->name = %s, p->age=%d\n", p->name, p->age);
  18. printf("(*p).name = %s, (*p).age=%d\n", (*p).name, (*p).age);
  19. free(p);
  20. p = NULL;
  21. return 0;
  22. }

3)结构体套一级指针

  1. #include<stdio.h>
  2. #include <string.h>
  3. #include <stdlib.h>
  4. //结构体类型的定义
  5. struct stu
  6. {
  7. char *name; //一级指针
  8. int age;
  9. };
  10. int main()
  11. {
  12. struct stu *p = NULL;
  13. p = (struct stu *)malloc(sizeof(struct stu));
  14. p->name = malloc(strlen("test") + 1);
  15. strcpy(p->name, "test");
  16. p->age = 22;
  17. printf("p->name = %s, p->age=%d\n", p->name, p->age);
  18. printf("(*p).name = %s, (*p).age=%d\n", (*p).name, (*p).age);
  19. if (p->name != NULL)
  20. {
  21. free(p->name);
  22. p->name = NULL;
  23. }
  24. if (p != NULL)
  25. {
  26. free(p);
  27. p = NULL;
  28. }
  29. return 0;
  30. }

9.1.8 结构体做函数参数

1)结构体普通变量做函数参数

  1. #include<stdio.h>
  2. #include <string.h>
  3. //结构体类型的定义
  4. struct stu
  5. {
  6. char name[50];
  7. int age;
  8. };
  9. //函数参数为结构体普通变量
  10. void set_stu(struct stu tmp)
  11. {
  12. strcpy(tmp.name, "mike");
  13. tmp.age = 18;
  14. printf("tmp.name = %s, tmp.age = %d\n", tmp.name, tmp.age);
  15. }
  16. int main()
  17. {
  18. struct stu s = { 0 };
  19. set_stu(s); //值传递
  20. printf("s.name = %s, s.age = %d\n", s.name, s.age);
  21. return 0;
  22. }

2)结构体指针变量做函数参数

  1. #include<stdio.h>
  2. #include <string.h>
  3. //结构体类型的定义
  4. struct stu
  5. {
  6. char name[50];
  7. int age;
  8. };
  9. //函数参数为结构体指针变量
  10. void set_stu_pro(struct stu *tmp)
  11. {
  12. strcpy(tmp->name, "mike");
  13. tmp->age = 18;
  14. }
  15. int main()
  16. {
  17. struct stu s = { 0 };
  18. set_stu_pro(&s); //地址传递
  19. printf("s.name = %s, s.age = %d\n", s.name, s.age);
  20. return 0;
  21. }

3)结构体数组名做函数参数

  1. #include<stdio.h>
  2. //结构体类型的定义
  3. struct stu
  4. {
  5. char name[50];
  6. int age;
  7. };
  8. //void set_stu_pro(struct stu tmp[100], int n)
  9. //void set_stu_pro(struct stu tmp[], int n)
  10. void set_stu_pro(struct stu *tmp, int n)
  11. {
  12. int i = 0;
  13. for (i = 0; i < n; i++)
  14. {
  15. sprintf(tmp->name, "name%d%d%d", i, i, i);
  16. tmp->age = 20 + i;
  17. tmp++;
  18. }
  19. }
  20. int main()
  21. {
  22. struct stu s[3] = { 0 };
  23. int i = 0;
  24. int n = sizeof(s) / sizeof(s[0]);
  25. set_stu_pro(s, n); //数组名传递
  26. for (i = 0; i < n; i++)
  27. {
  28. printf("%s, %d\n", s[i].name, s[i].age);
  29. }
  30. return 0;
  31. }

4)const 修饰结构体指针形参变量

//结构体类型的定义
struct stu
{
        char name[50];
        int age;
};


void fun1(struct stu * const p)
{
        //p = NULL; //err
        p->age = 10; //ok
}


//void fun2(struct stu const* p)
void fun2(const struct stu * p)
{
        p = NULL; //ok
        //p->age = 10; //err
}


void fun3(const struct stu * const p)
{
        //p = NULL; //err
        //p->age = 10; //err
}

9.2 共用体(联合体)

         联合 union 是一个能在同一个存储空间存储不同类型数据的类型;
         联合体所占的内存长度等于其最长成员的长度,也有叫做共用体; 
         同一内存段可以用来存放几种不同类型的成员,但每一瞬时只有一种起作用;
         共用体变量中起作用的成员是最后一次存放的成员,在存入一个新的成员后原有的成员的值会被覆盖;
         共用体变量的地址和它的各成员的地址都是同一地址。

  1. #include <stdio.h>
  2. //共用体也叫联合体
  3. union Test
  4. {
  5. unsigned char a;
  6. unsigned int b;
  7. unsigned short c;
  8. };
  9. int main()
  10. {
  11. //定义共用体变量
  12. union Test tmp;
  13. //1、所有成员的首地址是一样的
  14. printf("%p, %p, %p\n", &(tmp.a), &(tmp.b), &(tmp.c));
  15. //2、共用体大小为最大成员类型的大小
  16. printf("%lu\n", sizeof(union Test));
  17. //3、一个成员赋值,会影响另外的成员
  18. //左边是高位,右边是低位
  19. //低位放低地址,高位放高地址
  20. tmp.b = 0x44332211;
  21. printf("%x\n", tmp.a); //11
  22. printf("%x\n", tmp.c); //2211
  23. tmp.a = 0x00;
  24. printf("short: %x\n", tmp.c); //2200
  25. printf("int: %x\n", tmp.b); //44332200
  26. return 0;
  27. }

9.3 枚举

        枚举:将变量的值一一列举出来,变量的值只限于列举出来的值的范围内。

        枚举类型定义:

enum 枚举名
{

        枚举值表
};

         在枚举值表中应列出所有可用值,也称为枚举元素。
         枚举值是常量,不能在程序中用赋值语句再对它赋值。
         举元素本身由系统定义了一个表示序号的数值从 0 开始顺序定义为 0,1,2 …

  1. #include <stdio.h>
  2. enum weekday
  3. {
  4. sun = 2, mon, tue, wed, thu, fri, sat
  5. } ;
  6. enum bool
  7. {
  8. flase, true
  9. };
  10. int main()
  11. {
  12. enum weekday a, b, c;
  13. a = sun;
  14. b = mon;
  15. c = tue;
  16. printf("%d,%d,%d\n", a, b, c);
  17. enum bool flag;
  18. flag = true;
  19. if (flag == 1)
  20. {
  21. printf("flag为真\n");
  22. }
  23. return 0;
  24. }

9.4 typedef

        typedef 为 C 语言的关键字,作用是为一种数据类型(基本类型或自定义数据类型)定义一个新名字,不能创建新类型

         与#define 不同,typedef 仅限于数据类型,而不是能是表达式或具体的值
         #define 发生在预处理,typedef 发生在编译阶段

  1. #include <stdio.h>
  2. typedef int INT;
  3. typedef char BYTE;
  4. typedef BYTE T_BYTE;
  5. typedef unsigned char UBYTE;
  6. typedef struct type
  7. {
  8. UBYTE a;
  9. INT b;
  10. T_BYTE c;
  11. }TYPE, *PTYPE;
  12. int main()
  13. {
  14. TYPE t;
  15. t.a = 254;
  16. t.b = 10;
  17. t.c = 'c';
  18. PTYPE p = &t;
  19. printf("%u, %d, %c\n", p->a, p->b, p->c);
  20. return 0;
  21. }

10. 文件操作

10.1 概述

10.1.1 磁盘文件和设备文件

         磁盘文件
        指一组相关数据的有序集合,通常存储在外部介质(如磁盘)上,使用时才调入内存。
         设备文件
        在操作系统中把每一个与主机相连的输入、输出设备看作是一个文件,把它们的输入、输出等同于对磁盘文件的读和写。

10.1.2 磁盘文件的分类

        计算机的存储在物理上是二进制的,所以物理上所有的磁盘文件本质上都是一样的:以字节为单位进行顺序存储。

        从用户或者操作系统使用的角度(逻辑上)把文件分为:
         文本文件:基于字符编码的文件 
         二进制文件:基于值编码的文件

10.1.3 文本文件和二进制文件

1)文本文件
         基于字符编码,常见编码有 ASCII、UNICODE 等
         一般可以使用文本编辑器直接打开
         数 5678 的以 ASCII 存储形式(ASCII 码)为:00110101 00110110 00110111 00111000

2)二进制文件
         基于值编码,自己根据具体应用,指定某个值是什么意思
         把内存中的数据按其在内存中的存储形式原样输出到磁盘上
         数 5678 的存储形式(二进制码)为:00010110 00101110

10.2 文件的打开和关闭

10.2.1 文件指针

        在 C 语言中用一个指针变量指向一个文件,这个指针称为文件指针。 

typedef struct
{
        short level; //缓冲区"满"或者"空"的程度
        unsigned flags; //文件状态标志
        char fd; //文件描述符
        unsigned char hold; //如无缓冲区不读取字符
        short bsize; //缓冲区的大小
        unsigned char *buffer;//数据缓冲区的位置
        unsigned ar; //指针,当前的指向
        unsigned istemp; //临时文件,指示器

        short token; //用于有效性的检查
}FILE;

        FILE 是系统使用 typedef 定义出来的有关文件信息的一种结构体类型,结构中含有文件名、文件状态和文件当前位置等信息。

        声明 FILE 结构体类型的信息包含在头文件“stdio.h”中,一般设置一个指向FILE 类型变量的指针变量,然后通过它来引用这些 FILE 类型变量。通过文件指针就可对它所指的文件进行各种操作。

        C 语言中有三个特殊的文件指针由系统默认打开,用户无需定义即可直接使用:
         stdin: 标准输入,默认为当前终端(键盘),我们使用的 scanf、getchar 函数默认从此终端获得数据。
         stdout:标准输出,默认为当前终端(屏幕),我们使用的 printf、puts 函数默认输出信息到此终端。
         stderr:标准出错,默认为当前终端(屏幕),我们使用的 perror 函数默认输出信息到此终端。

10.2.2 文件的打开

        任何文件使用之前必须打开:

#include <stdio.h>
FILE * fopen(const char * filename, const char * mode);
功能:打开文件
参数:
        filename:需要打开的文件名,根据需要加上路径
        mode:打开文件的模式设置
返回值:
        成功:文件指针
        失败:NULL 

        第一个参数的几种形式:

FILE *fp_passwd = NULL;


//相对路径:
//打开当前目录passdw文件:源文件(源程序)所在目录
FILE *fp_passwd = fopen("passwd.txt", "r");


//打开当前目录(test)下passwd.txt文件
fp_passwd = fopen(". / test / passwd.txt", "r");


//打开当前目录上一级目录(相对当前目录)passwd.txt文件
fp_passwd = fopen(".. / passwd.txt", "r");

//绝对路径:
//打开C盘test目录下一个叫passwd.txt文件
fp_passwd = fopen("c://test//passwd.txt","r"); 

        第二个参数的几种形式(打开文件的方式): 

注意:
         b 是二进制模式的意思,b 只是在 Windows 有效,在 Linux 用 r 和 rb 的结果是一样的
         Unix 和 Linux 下所有的文本文件行都是\n 结尾,而 Windows 所有的文本文件行都是\r\n 结尾
         在 Windows 平台下,以“文本”方式打开文件,不加 b:
         当读取文件的时候,系统会将所有的 "\r\n" 转换成 "\n"
         当写入文件的时候,系统会将 "\n" 转换成 "\r\n" 写入
         以"二进制"方式打开文件,则读\写都不会进行这样的转换
         在 Unix/Linux 平台下,“文本”与“二进制”模式没有区别,"\r\n" 作为两个字符原样输入输出

  1. int main(void)
  2. {
  3. FILE *fp = NULL;
  4. // "\\"这样的路径形式,只能在windows使用
  5. // "/"这样的路径形式,windows和linux平台下都可用,建议使用这种
  6. // 路径可以是相对路径,也可是绝对路径
  7. fp = fopen("../test", "w");
  8. //fp = fopen("..\\test", "w");
  9. if (fp == NULL) //返回空,说明打开失败
  10. {
  11. //perror()是标准出错打印函数,能打印调用库函数出错原因
  12. perror("open");
  13. return -1;
  14. }
  15. return 0;
  16. }

10.2.3 文件的关闭

任何文件在使用后应该关闭:
         打开的文件会占用内存资源,如果总是打开不关闭,会消耗很多内存
         一个进程同时打开的文件数是有限制的,超过最大同时打开文件数,再次调用 fopen 打开文件会失败
         如果没有明确的调用 fclose 关闭打开的文件,那么程序在退出的时候,操作系统会统一关闭。

#include <stdio.h>
int fclose(FILE * stream);
功能:
        关闭先前fopen()打开的文件。此动作让缓冲区的数据写入文件中,并释放系统所提供的文件资源。
参数:
        stream:文件指针
返回值:
        成功:0
        失败:-1

FILE * fp = NULL;
fp = fopen("abc.txt", "r");
fclose(fp); 

10.3 文件的顺序读写

10.3.1 按照字符读写文件 fgetc、fputc

1)写文件

#include <stdio.h>
int fputc(int ch, FILE * stream);
功能:将ch转换为unsigned char后写入stream指定的文件中
参数:
        ch:需要写入文件的字符
        stream:文件指针
返回值:
        成功:成功写入文件的字符
        失败:返回-1

char buf[] = "this is a test for fputc";
int i = 0;
int n = strlen(buf);
for (i = 0; i < n; i++)
{
        //往文件fp写入字符buf[i]
        int ch = fputc(buf[i], fp);
        printf("ch = %c\n", ch);

2)文件结尾

        在 C 语言中,EOF 表示文件结束符(end of file)。在 while 循环中以 EOF 作为文件结束标志,这种以 EOF 作为文件结束标志的文件,必须是文本文件。在文本文件中,数据都是以字符的 ASCII 代码值的形式存放。我们知道,ASCII 代码值的范围是 0~127,不可能出现-1,因此可以用 EOF 作为文件结束标志。

#define EOF (-1)

        当把数据以二进制形式存放到文件中时,就会有-1 值的出现,因此不能采用EOF 作为二进制文件的结束标志。为解决这一个问题,ANSI C 提供一个 feof函数,用来判断文件是否结束。feof 函数既可用以判断二进制文件又可用以判断文本文件。

#include <stdio.h>
int feof(FILE * stream);

功能:检测是否读取到了文件结尾。判断的是最后一次“读操作的内容”,不是当前位置内
容(上一个内容)。

参数:
        stream:文件指针
返回值:
        非0值:已经到文件结尾
        0:没有到文件结尾

3)读文件

#include <stdio.h>
int fgetc(FILE * stream);
功能:从stream指定的文件中读取一个字符
参数:
        stream:文件指针
返回值:
        成功:返回读取到的字符
        失败:-1

char ch;
#if 0
while ((ch = fgetc(fp)) != EOF)
{
        printf("%c", ch);
}
printf("\n");
#endif


while (!feof(fp)) //文件没有结束,则执行循环
{
        ch = fgetc(fp);
        printf("%c", ch);
}
printf("\n"); 

4)强化训练:实现 vi、cat 命令 

10.3.2 按照行读写文件 fgets、fputs

1)写文件

#include <stdio.h>
int fputs(const char * str, FILE * stream);
功能:将str所指定的字符串写入到stream指定的文件中,字符串结束符 '\0' 不写入文件。
参数:
        str:字符串
        stream:文件指针
返回值:
        成功:0
        失败:-1

char *buf[] = { "123456\n", "bbbbbbbbbb\n", "ccccccccccc\n" };
int i = 0;
int n = 3;
for (i = 0; i < n; i++)
{
        int len = fputs(buf[i], fp);
        printf("len = %d\n", len);
}

2)读文件

#include <stdio.h>
char * fgets(char * str, int size, FILE * stream);
功能:
        从stream指定的文件内读入字符,保存到str所指定的内存空间,直到出现换行字符、读到文件结尾或是已读了size - 1个字符为止,最后会自动加上字符 '\0' 作为字符串结束。
参数:
        str:字符串
        size:指定最大读取字符串的长度(size - 1)
        stream:文件指针
返回值:
        成功:成功读取的字符串
        读到文件尾或出错: NULL

char buf[100] = 0;


while (!feof(fp)) //文件没有结束
{
        memset(buf, 0, sizeof(buf));
        char *p = fgets(buf, sizeof(buf), fp);
        if (p != NULL)
        {
                printf("buf = %s", buf);
        }
}

3)强化训练:文件版四则运算

        有个文件大小不确定,每行内容都是一个四则运算表达式,还没有算出结果,写一个程序,自动算出其结果后修改文件。

10.3.3 按照格式化文件 fprintf、fscanf

1)写文件

#include <stdio.h>
int fprintf(FILE * stream, const char * format, ...);
功能:
        根据参数format字符串来转换并格式化数据,然后将结果输出到stream指定的文件中,指定出现字符串结束符 '\0' 为止。
参数:
        stream:已经打开的文件
        format:字符串格式,用法和printf()一样
返回值:
        成功:实际写入文件的字符个数
        失败:-1

fprintf(fp, "%d %d %d\n", 1, 2, 3); 

2)读文件

#include <stdio.h>
int fscanf(FILE * stream, const char * format, ...);
功能:从stream指定的文件读取字符串,并根据参数format字符串来转换并格式化数据。
参数:
        stream:已经打开的文件
        format:字符串格式,用法和scanf()一样
返回值:
        成功:参数数目,成功转换的值的个数
        失败: - 1

int a = 0;
int b = 0;
int c = 0;
fscanf(fp, "%d %d %d\n", &a, &b, &c);
printf("a = %d, b = %d, c = %d\n", a, b, c); 

3)强化训练:文件版排序

10.3.4 按照块读写文件 fread、fwrite

1)写文件

#include <stdio.h>
size_t fwrite(const void *ptr, size_t size, size_t nmemb, FILE *stream);
功能:以数据块的方式给文件写入内容
参数:
        ptr:准备写入文件数据的地址
        size: size_t 为 unsigned int类型,此参数指定写入文件内容的块数据大小
        nmemb:写入文件的块数,写入文件数据总大小为:size * nmemb
        stream:已经打开的文件指针
返回值:
        成功:实际成功写入文件数据的块数目,此值和nmemb相等
        失败:0

typedef struct Stu
{
        char name[50];
        int id;
}Stu;

Stu s[3];
int i = 0;
for (i = 0; i < 3; i++)
{
        sprintf(s[i].name, "stu%d%d%d", i, i, i);
        s[i].id = i + 1;
}


int ret = fwrite(s, sizeof(Stu), 3, fp);
printf("ret = %d\n", ret);

2)读文件 

#include <stdio.h>
size_t fread(void *ptr, size_t size, size_t nmemb, FILE *stream);
功能:以数据块的方式从文件中读取内容
参数:
        ptr:存放读取出来数据的内存空间
        size: size_t 为 unsigned int类型,此参数指定读取文件内容的块数据大小
        nmemb:读取文件的块数,读取文件数据总大小为:size * nmemb
        stream:已经打开的文件指针
返回值:
        成功:实际成功读取到内容的块数,如果此值比nmemb小,但大于0,说明读到文件的结尾。
        失败:0 

typedef struct Stu
{
        char name[50];
        int id;
}Stu;


Stu s[3];
int ret = fread(s, sizeof(Stu), 3, fp);
printf("ret = %d\n", ret);


int i = 0;
for (i = 0; i < 3; i++)
{
        printf("s = %s, %d\n", s[i].name, s[i].id);
}

3)强化训练:大文件拷贝

10.4 文件的随机读写

#include <stdio.h>
int fseek(FILE *stream, long offset, int whence);
功能:移动文件流(文件光标)的读写位置。
参数:
        stream:已经打开的文件指针
        offset:根据whence来移动的位移数(偏移量),可以是正数,也可以负数,如果正
数,则相对于whence往右移动,如果是负数,则相对于whence往左移动。如果向前移动的字节数超过了文件开头则出错返回,如果向后移动的字节数超过了文件末尾,再次写入时将增大文件尺寸。
whence:其取值如下:
        SEEK_SET:从文件开头移动offset个字节
        SEEK_CUR:从当前位置移动offset个字节
        SEEK_END:从文件末尾移动offset个字节
返回值:
        成功:0
        失败:-1


#include <stdio.h>
long ftell(FILE *stream);
功能:获取文件流(文件光标)的读写位置。
参数:
        stream:已经打开的文件指针
返回值:
        成功:当前文件流(文件光标)的读写位置
        失败:-1


#include <stdio.h>
void rewind(FILE *stream);
功能:把文件流(文件光标)的读写位置移动到文件开头。
参数:
        stream:已经打开的文件指针
返回值:
        无返回值

typedef struct Stu
{
        char name[50];
        int id;
}Stu;


//假如已经往文件写入3个结构体
//fwrite(s, sizeof(Stu), 3, fp);


Stu s[3];
Stu tmp; 
int ret = 0;


//文件光标读写位置从开头往右移动2个结构体的位置
fseek(fp, 2 * sizeof(Stu), SEEK_SET);


//读第3个结构体
ret = fread(&tmp, sizeof(Stu), 1, fp);
if (ret == 1)
{
        printf("[tmp]%s, %d\n", tmp.name, tmp.id);
}


//把文件光标移动到文件开头
//fseek(fp, 0, SEEK_SET);
rewind(fp);


ret = fread(s, sizeof(Stu), 3, fp);
printf("ret = %d\n", ret);


int i = 0;
for (i = 0; i < 3; i++)
{
        printf("s === %s, %d\n", s[i].name, s[i].id);
}

10.5 Windows 和 Linux 文本文件区别

         b 是二进制模式的意思,b 只是在 Windows 有效,在 Linux 用 r 和 rb 的结果是一样的
         Unix 和 Linux 下所有的文本文件行都是\n 结尾,而 Windows 所有的文本文件行都是\r\n 结尾
         在 Windows 平台下,以“文本”方式打开文件,不加 b:
                 当读取文件的时候,系统会将所有的 "\r\n" 转换成 "\n"
                 当写入文件的时候,系统会将 "\n" 转换成 "\r\n" 写入
                 以"二进制"方式打开文件,则读\写都不会进行这样的转换 
         在 Unix/Linux 平台下,“文本”与“二进制”模式没有区别,"\r\n" 作为两个字符原样输入输出

        判断文本文件是 Linux 格式还是 Windows 格式:

  1. #include<stdio.h>
  2. int main(int argc, char **args)
  3. {
  4. if (argc < 2)
  5. return 0;
  6. FILE *p = fopen(args[1], "rb");
  7. if (!p)
  8. return 0;
  9. char a[1024] = { 0 };
  10. fgets(a, sizeof(a), p);
  11. int len = 0;
  12. while (a[len])
  13. {
  14. if (a[len] == '\n')
  15. {
  16. if (a[len - 1] == '\r')
  17. {
  18. printf("windows file\n");
  19. }
  20. else
  21. {
  22. printf("linux file\n");
  23. }
  24. }
  25. len++;
  26. }
  27. fclose(p);
  28. return 0;
  29. }

10.6 获取文件状态

#include <sys/types.h>
#include <sys/stat.h>
int stat(const char *path, struct stat *buf);
功能:获取文件状态信息
参数:
        path:文件名
        buf:保存文件信息的结构体

返回值:
        成功:0
        失败-1

struct stat {
        dev_t st_dev; //文件的设备编号
        ino_t st_ino; //节点
        mode_t st_mode; //文件的类型和存取的权限
        nlink_t st_nlink; //连到该文件的硬连接数目,刚建立的文件值为1
        uid_t st_uid; //用户ID
        gid_t st_gid; //组ID
        dev_t st_rdev; //(设备类型)若此文件为设备文件,则为其设备编号
        off_t st_size; //文件字节数(文件大小)
        unsigned long st_blksize; //块大小(文件系统的I/O 缓冲区大小)
        unsigned long st_blocks; //块数
        time_t st_atime; //最后一次访问时间
        time_t st_mtime; //最后一次修改时间
        time_t st_ctime; //最后一次改变时间(指属性)
};

  1. #include <sys/types.h>
  2. #include <sys/stat.h>
  3. #include <stdio.h>
  4. int main(int argc, char **args)
  5. {
  6. if (argc < 2)
  7. return 0;
  8. struct stat st = { 0 };
  9. stat(args[1], &st);
  10. int size = st.st_size;//得到结构体中的成员变量
  11. printf("%d\n", size);
  12. return 0;
  13. }

10.7 删除文件、重命名文件名

#include <stdio.h>
int remove(const char *pathname);
功能:删除文件
参数:
        pathname:文件名
返回值:
        成功:0
        失败:-1

#include <stdio.h>
int rename(const char *oldpath, const char *newpath);
功能:把oldpath的文件名改为newpath
参数:
        oldpath:旧文件名
        newpath:新文件名
返回值:
        成功:0
        失败: - 1

10.8 文件缓冲区

10.8.1 文件缓冲区

        ANSI C 标准采用“缓冲文件系统”处理数据文件。

        所谓缓冲文件系统是指系统自动地在内存区为程序中每一个正在使用的文件开辟一个文件缓冲区从内存向磁盘输出数据必须先送到内存中的缓冲区,装满缓冲区后才一起送到磁盘去。

        如果从磁盘向计算机读入数据,则一次从磁盘文件将一批数据输入到内存缓冲区(充满缓冲区),然后再从缓冲区逐个地将数据送到程序数据区(给程序变量) 。

10.8.2 磁盘文件的存取

         磁盘文件,一般保存在硬盘、U 盘等掉电不丢失的磁盘设备中,在需要时调入内存
         在内存中对文件进行编辑处理后,保存到磁盘中
         程序与磁盘之间交互,不是立即完成,系统或程序可根据需要设置缓冲区,以提高存取效率

10.8.3 更新缓冲区

#include <stdio.h>
int fflush(FILE *stream);
功能:更新缓冲区,让缓冲区的数据立马写到文件中。
参数:
        stream:文件指针
返回值:
        成功:0
        失败:-1

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/煮酒与君饮/article/detail/882407
推荐阅读
相关标签
  

闽ICP备14008679号