前言
- 本篇在于帮助初学者快速上手
C/C++
语言基本语法和基础操作,熟悉C/C++
语言基本语法。 - 受限篇幅及激发读者动手能力,本篇部分知识除案例外涉及知识,暂不列出。如:数组及函数,除案例所示
int
类型,仍有double
、char
等其他类型,需要读者自行上机尝试。 - 本篇关于
C++
语言中面向对象编程的内容单独成篇,具体参阅C++面向对象程序设计。 - 本篇大量参考cppreference.com、OI Wiki。
- 受限本人水平,文中不足与谬误之处以
C/C++
官方文档为准,如有建议,欢迎指出。 - 推荐初学者参考本篇学习之余进行练习:
- 练习平台:计算机学院线上评测OJ
- 参考题解:HAUE计算机学院OJ题解
1. C/C++初识
1.1 第一个C/C++程序
C程序:
C++程序:
关于 #include
#include
其实是一个预处理命令,意思为将一个文件“放”在这条语句处,被“放”的文件被称为头文件。- 头文件里会包含一些初始化的定义,例如在
C
语言的头文件<stdio.h>
里包含了对printf()
函数的定义,使得在添加头文件#inclued <stdio.h>
后,可以直接使用printf()
函数。 - 除了
C
语言必须添加的#include <stdio.h>
和C++
必须添加的#include <iostream>
头文件之外,还有许多其他的头文件,这些文件里包含不同的函数原型和模板,在使用相关函数时必须将这些函数对应的头文件添加。 #include
也可以添加用户自定义的头文件,需要注意的是,自定义的头文件需要使用引号而非尖括号。
关于 using namespace std;
std
是C++
标准库所使用的命名空间。C++
的 命名空间机制可以用来解决复杂项目中名字冲突的问题。- 例如:
C++
标准库的所有内容均定义在std
命名空间中,如果你定义了一个叫cout
的变量,则可以通过cout
来访问你定义的cout
变量,通过std::cout
访问标准库的cout
对象,而不用担心产生冲突 using namespace std;
会将std
中的所有名字引入,我们就可以用cout
代替std::cout
关于 main()
main()
称为主函数,程序运行时就会先执行main()
中的代码。- 实际上,
main
函数是由系统或外部程序调用的。如,你在命令行中调用了你的程序,也就是调用了你程序中的main
函数。
关于 return 0;
return 0;
表示程序运行main
函数后的返回值,在一般情况下,程序结束时返回 表示一切正常,否则返回值表示错误代码。- 在 C 或 C++ 中,程序的返回值不为 0 会导致运行时错误。
- 如果不写
return
语句的话,程序正常结束默认返回值也是 。
1.2 注释
作用:
- 可以用来解释程序的意思,还可以在让某段代码不执行(但是依然保留在源文件里)。
- 在代码中加一些说明和解释,方便自己或其他程序员程序员阅读代码。
两种格式:
- 单行注释:
// 描述信息
- 通常放在一行代码的上方,或者一条语句的末尾,对该行代码说明。
- 多行注释:
/* 描述信息 */
- 通常放在一段代码的上方,对该段代码做整体说明。
提示:编译器在编译代码时,会忽略注释的内容,注释对程序运行没有影响,C/C++通用该规则。
示例:
1.3 数据的输入输出
输入:
-
C
语法:scanf()
-
C++
语法:cin >>
输出:
-
C
语法:printf()
-
C++
语法:cout <<
C语言代码示例:
C++语言代码示例:
关于变量:
- 可以简单理解为一个名字及其对应的值,具体参考变量相关内容。
- 变量有其相关的数据类型,如整形
int
,双精度浮点型double
等。
关于scanf("%d", &a);
scanf()
是C
语言的输入函数,""
内为读入的内容。%d
表示读入的变量是一个有符号整型 (int
型)的变量。&a
表示将输入的数据存入到变量a
所在的内存地址,可以简单理解为将输入的数据与对应变量名照应起来。
关于printf("%d", a);
printf()
是C
语言的输出函数,""
内为输出的内容。%d
表示输出的变量是一个有符号整型 (int
型)的变量。a
表示输出变量a
的值。
关于cin >> a;
cin >>
是C++
语言的输入函数,>>
后面为输入的内容。cin
在输入变量时会自动识别变量类型。
关于cout << a;
cout <<
是C++
语言的输出函数,<<
后面为输入的内容。cout
在输出变量时会自动识别变量类型。
2. 数据类型
2.1 变量
作用:
- 给一段指定的内存空间起名,方便操作这段内存。
- 变量只是一个声明,声明存储对应的数据类型。
语法:
数据类型 变量名;
数据类型 变量名 = 初始值;
C语言代码示例:
C++语言代码示例:
2.2 整型
作用:
- 用于存储整数。
- 在
C++
标准中,规定int
的位数至少为 位,事实上在现在的绝大多数平台,int
的位数均为 位。
对照表:
数据类型 | 占用空间 | 取值范围 |
---|---|---|
short |
2字节 | |
int |
4字节 | |
long |
Windows为4字节,Linux为4字节(32位),8字节(64位) | |
long long |
8字节 | |
unsigned long long |
8字节 |
常用的整形输入和输出:
int
:对应scanf()
读入和printf()
输出应为%d
。long long
:对应scanf()
读入和printf()
输出应为%lld
。
C语言代码示例:
C++语言代码示例:
2.3 浮点型
作用:
- 存储浮点数。
float
保留 位小数,double
保留 位小数。
对照表:
数据类型 | 占用空间 | 有效数字范围 |
---|---|---|
float |
4字节 | |
double |
8字节 |
常用的浮点型输入和输出:
float
:对应scanf()
读入和printf()
输出应为%f
。double
:对应scanf()
读入和printf()
输出应为%lf
。printf()
在输出浮点数时,保留x
位小数可以使用%.xf
,%.xlf
。cout <<
在输出浮点数时,保留x
位小数,需要加上头文件#include <iomanip>
,然后cout << setprecision(x)
。
C语言代码示例:
C++语言代码示例:
了解更多:对于数字是如何在计算机中存储的,可以参考数字在计算机中的表示
2.4 字符型
作用:
- 存储单个字符。
- 存储字符为其对应的ASCII编码。
语法:
char 变量名;
char 变量名 = 'a';
注意:
- 在初始化字符型变量时,用单引号将字符括起来,不要用双引号。
- 单引号内只能有一个字符如
b
,c
等,可以是空格符"abcd"
。 C
和C++
中字符型变量只占用 个字节。
字符型输入和输出:
char
:对应scanf()
读入和printf()
输出应为%c
。
C语言代码示例:
C++语言代码示例:
ASCII码表格:
ASCII值 | 控制字符 | ASCII值 | 字符 | ASCII值 | 字符 | ASCII值 | 字符 |
---|---|---|---|---|---|---|---|
0 | NUT | 32 | (space) | 64 | @ | 96 | 、 |
1 | SOH | 33 | ! | 65 | A | 97 | a |
2 | STX | 34 | " | 66 | B | 98 | b |
3 | ETX | 35 | # | 67 | C | 99 | c |
4 | EOT | 36 | $ | 68 | D | 100 | d |
5 | ENQ | 37 | % | 69 | E | 101 | e |
6 | ACK | 38 | & | 70 | F | 102 | f |
7 | BEL | 39 | , | 71 | G | 103 | g |
8 | BS | 40 | ( | 72 | H | 104 | h |
9 | HT | 41 | ) | 73 | I | 105 | i |
10 | LF | 42 | * | 74 | J | 106 | j |
11 | VT | 43 | + | 75 | K | 107 | k |
12 | FF | 44 | , | 76 | L | 108 | l |
13 | CR | 45 | - | 77 | M | 109 | m |
14 | SO | 46 | . | 78 | N | 110 | n |
15 | SI | 47 | / | 79 | O | 111 | o |
16 | DLE | 48 | 0 | 80 | P | 112 | p |
17 | DCI | 49 | 1 | 81 | Q | 113 | q |
18 | DC2 | 50 | 2 | 82 | R | 114 | r |
19 | DC3 | 51 | 3 | 83 | S | 115 | s |
20 | DC4 | 52 | 4 | 84 | T | 116 | t |
21 | NAK | 53 | 5 | 85 | U | 117 | u |
22 | SYN | 54 | 6 | 86 | V | 118 | v |
23 | TB | 55 | 7 | 87 | W | 119 | w |
24 | CAN | 56 | 8 | 88 | X | 120 | x |
25 | EM | 57 | 9 | 89 | Y | 121 | y |
26 | SUB | 58 | : | 90 | Z | 122 | z |
27 | ESC | 59 | ; | 91 | [ | 123 | { |
28 | FS | 60 | < | 92 | / | 124 | | |
29 | GS | 61 | = | 93 | ] | 125 | } |
30 | RS | 62 | > | 94 | ^ | 126 | ` |
31 | US | 63 | ? | 95 | _ | 127 | DEL |
ASCII 码大致由以下两部分组成:
- ASCII 非打印控制字符: ASCII 表上的数字 0-31 分配给了控制字符,用于控制像打印机等一些外围设备。
- ASCII 打印字符:数字 32-126 分配给了能在键盘上找到的字符,当查看或打印文档时就会出现。
转义字符
作用:
- 用于表示一些不能显示出来的ASCII字符。
- 现阶段我们常用的转义字符有:
\n \\ \t
。
转义字符 | 含义 | ASCII码值(十进制) |
---|---|---|
\n |
换行(LF) ,将当前位置移到下一行开头 | 010 |
\t |
水平制表(HT) (跳到下一个TAB位置) | 009 |
\\ |
代表一个反斜线字符\ |
092 |
\' |
代表一个单引号(撇号)字符 | 039 |
2.5 字符串类型
作用:
- 存储字符串。
- 相当于
C
语言的字符数组。
语法:
string 变量名;
string = "abcd";
注意:
- 该类型仅在
C++
中支持,使用须添加头文件#include <string>
。 - 在初始化字符型变量时,用双引号将字符括起来,不要用单引号,即单个字符视为长度为 的字符串。
string
类型大小与其所含的的字符长度有关。
字符串的输入和输出
string
:cin >>
或cout <<
直接输出即可。
C++语言代码示例:
更多支持操作参见string 容器。
C与C++表达字符串的对比:
C语言代码示例:
C++语言代码示例:
2.6 布尔类型
作用:
- 代表
true
(真) 或false
(假) 的值 。 - 数值上为 或 , 为真, 为假。
语法:
bool 变量名;
bool 变量名 = true;
bool 变量名 = 1;
注意
- 该类型在
C++
语言中支持,在C
语言中须添加头文件#include <stdbool.h>
使用。 bool
类型只有两个值,true
或false
。bool
类型大小只有 字节。
布尔类型的输入和输出
bool
:cin >>
或cout <<
直接输出即可。- 输入时,只能输入 或 。
C++语言代码示例:
2.7 常量
作用:
- 用于记录程序中不可更改的数据。
语法:
const 数据类型 常量名 = 初始化值;
#define 常量名 常量值
注意:
- 常量是固定值,在程序执行期间不会改变。
- 常量的值在定义后不能被修改,修改则会报错。
C语言代码示例:
2.8 关键字及标识符命名规则
关键字:
- 关键字是
C/C++
中预先保留的单词(标识符)。 - 在定义变量或者常量时候,不要用关键字,否则会产生冲突。
C/C++关键字:
asm | do | if | return | typedef |
---|---|---|---|---|
auto | double | inline | short | typeid |
bool | dynamic_cast | int | signed | typename |
break | else | long | sizeof | union |
case | enum | mutable | static | unsigned |
catch | explicit | namespace | static_cast | using |
char | export | new | struct | virtual |
class | extern | operator | switch | void |
const | false | private | template | volatile |
const_cast | float | protected | this | wchar_t |
continue | for | public | throw | while |
default | friend | register | true | |
delete | goto | reinterpret_cast | try |
命名规则:
作用:
- C++规定给标识符(变量、常量)命名时,有一套自己的规则,避免和关键字发生冲突。
规则:
- 标识符不能是关键字。
- 标识符只能由字母、数字、下划线组成。
- 第一个字符必须为字母或下划线。
- 标识符中字母区分大小写。
2.9 类型转换
作用:
- 在一些时候(比如某个函数接受
int
类型的参数,但传入了double
类型的变量),我们需要将某种类型,转换成另外一种类型。 C++
中类型的转换机制较为复杂,这里主要介绍对于基础数据类型的两种转换:数值提升和数值转换。
2.9.1 数值提升
注意:
- 数值提升过程中,值本身保持不变。
转换规则:
char
类型和short
类型在进行算术运算时会自动提升为int
类型。类似地,unsigned short
类型在进行算术运算时会自动提升为unsigned int
类型。- 如果有必要(例如向一个接受
long long
类型参数的函数中传入int
类型的变量),可以将位宽较小的整型变量提升为位宽较大的整型变量(注意符号性需保持不变,若符号性改变,则发生数值转换)。一个常见情况是:位宽较小的变量与位宽较大的变量进行算术运算时,会先将位宽较小的变量提升为位宽较大的变量。 - 位宽较小的浮点数可以提升为位宽较大的浮点数(例如
float
类型的变量和double
类型的变量进行算术运算时,会将float
类型变量提升为double
类型变量),其值不变。 bool
类型可以提升为整型,false
变为 ,而true
对应为 。
2.9.2 数值转换
注意:
- 数值转换过程中,值可能会发生改变。
转换规则:
- 如果目标类型为位宽为 的无符号整数类型,则转换结果可以认为是原值 后的结果。例如,将
short
类型的值 (二进制表示为 )转换为unsigned int
类型,其值为 (二进制表示为 )。 - 如果目标类型为位宽为 的带符号整数类型,则 一般情况下,转换结果可以认为是原值 后的结果。例如将
unsigned int
类型的值 (二进制表示为 )转换为short
类型,其值为 (二进制表示为 )。 - 位宽较大的浮点数转换为位宽较小的浮点数,会将该数舍入到目标类型下最接近的值。
- 浮点数转换为整数时,会舍弃浮点数的全部小数部分。
- 整数转换为浮点数时,会舍入到目标类型下最接近的值。
- 将其他类型转换为
bool
类型时,零值转换为false
,非零值转换为true
。
3. 运算符
3.1 算术运算符
作用:
- 用于处理四则运算 。
算术运算符包括以下符号:
运算符 | 术语 | 示例 | 结果 |
---|---|---|---|
+ |
正号 | +3 | 3 |
- |
负号 | -3 | -3 |
+ |
加 | 10 + 5 | 15 |
- |
减 | 10 - 5 | 5 |
* |
乘 | 10 * 5 | 50 |
/ |
除 | 10 / 5 | 2 |
% |
取模(取余数) | 10 % 3 | 1 |
++ |
前置递增 | a = 2; b = ++a; | a = 3; b = 3; |
++ |
后置递增 | a = 2; b = a++; | a = 3; b = 2; |
-- |
前置递减 | a = 2; b = --a; | a = 1; b = 1; |
-- |
后置递减 | a = 2; b = a--; | a = 1; b = 2; |
注意:
- 在除法运算中,除数不能为 。
- 只有整型变量可以进行取模运算。
- 前置递增先对变量进行
++
,再计算表达式,后置递增相反。
算术运算符中的类型转换
作用:
- 当参与运算的变量的数据类型不同时,会发生类型转换,使得两个变量类型一致后再进行运算。
转换规则:
- 先将
char
,bool
,short
等类型提升至int
(或unsigned int
,取决于原类型的符号性)类型; - 否则,若存在一个变量类型为
double
,会将另一变量转换为double
类型; - 否则,若存在一个变量类型为
float
,会将另一变量转换为float
类型; - 否则(即参与运算的两个变量均为整数类型):
- 若两个变量符号性一致,则将位宽较小的类型转换为位宽较大的类型;
- 否则,若无符号变量的位宽不小于带符号变量的位宽,则将带符号数转换为无符号数对应的类型;
- 否则,若带符号操作数的类型能表示无符号操作数类型的所有值,则将无符号操作数转换为带符号操作数对应的类型;
- 否则,将带符号数转换为相对应的无符号类型。
示例:
对于一个整型( int
)变量 x
和另一个双精度浮点型( double
)y
类型变量 :
x / 3
的结果将会是整型;x / 3.0
的结果将会是双精度浮点型;x / y
的结果将会是双精度浮点型;x * 1 / 3
的结果将会是整型;x * 1.0 / 3
的结果将会是双精度浮点型;
3.2 赋值运算符
作用:
- 用于将表达式的值赋给变量。
赋值运算符包括以下几个符号:
运算符 | 术语 | 示例 | 结果 |
---|---|---|---|
= |
赋值 | a = 2; b = 3; | a = 2; b = 3; |
+= |
加等于 | a = 0; a += 2; | a = 2; |
-= |
减等于 | a = 5; a -= 3; | a = 2; |
*= |
乘等于 | a = 2; a *= 2; | a = 4; |
/= |
除等于 | a = 4; a /= 2; | a = 2; |
%= |
模等于 | a = 3; a %= 2; | a = 1; |
对于复合赋值运算符
+=
:例如a = 0; a += 2;
, 等价为a = 0; a = a + 2
,结果a = 2
,其余复合赋值运算符的运算同理。
3.3 比较运算符
作用:
- 用于表达式的比较,并返回一个真值或假值。
比较运算符有以下符号:
运算符 | 术语 | 示例 | 结果 |
---|---|---|---|
== |
相等于 | 4 == 3 | 0 |
!= |
不等于 | 4 != 3 | 1 |
< |
小于 | 4 < 3 | 0 |
> |
大于 | 4 > 3 | 1 |
<= |
小于等于 | 4 <= 3 | 0 |
>= |
大于等于 | 4 >= 1 | 1 |
注意:
- 要将等于运算符
==
和赋值运算符=
区分开来,这在判断语句中尤为重要。 - 例如:
if (op = 1)
与if (op == 1)
看起来类似,但实际功能却相差甚远。第一条语句是在对 op 进行赋值,若赋值为非 0 时为真值,表达式的条件始终是满足的,无法达到判断的作用;而第二条语句才是对op
的值进行判断。
3.4 逻辑运算符
作用:
- 用于根据表达式的值返回真值或假值。
逻辑运算符有以下符号:
运算符 | 术语 | 示例 | 结果 |
---|---|---|---|
! |
非 | !a | 如果a为假,则!a为真; 如果a为真,则!a为假。 |
&& |
与 | a && b | 如果a和b都为真,则结果为真,否则为假。 |
|| |
或 | a || b | 如果a和b有一个为真,则结果为真,二者都为假时,结果为假。 |
C++语言代码示例:
3.5 位运算符
作用
- 位运算就是基于整数的二进制表示进行的运算。
- 由于计算机内部就是以二进制来存储数据,位运算是相当快的。
运算符及运算规则:
运算 | 运算符 | 数学符号 | 解释 |
---|---|---|---|
与 | & |
只有两个对应位都为 时才为 | |
或 | | |
只要两个对应位中有一个为 时就为 | |
取反 | ~ |
按位取反,即对应的 变为 , 变为 | |
异或 | ^ |
只有两个对应位不同时才为 |
常用模板
取反及补码
-
取反是对一个数 进行的位运算,即单目运算。
-
取反暂无默认的数学符号表示,其对应的运算符为
~
。它的作用是把 的二进制补码中的 和 全部取反( 变为 , 变为 )。有符号整数的符号位在~
运算中同样会取反。 -
补码:在二进制表示下,正数和 的补码为其本身,负数的补码是将其对应正数按位取反后加一。
-
例如:
异或运算的逆运算
-
异或运算的逆运算是它本身,也就是说两次异或同一个数最后结果不变,即 。
-
例如:
左移与右移
-
num << i
表示将 的二进制表示向左移动 位所得的值。 -
num >> i
表示将 的二进制表示向右移动 位所得的值。 -
例如:
注意:
- 移位运算中如果出现如下情况,则其行为未定义:
- 右操作数(即移位数)为负值。
- 右操作数大于等于左操作数的位数。
- 对于左移操作,需要确保移位后的结果能被原数的类型容纳,否则行为也是未定义的。对一个负数执行左移操作也未定义。
- 对于右移操作,右侧多余的位将会被舍弃,而左侧较为复杂:对于无符号数,会在左侧补 ;而对于有符号数,则会用最高位的数(其实就是符号位,非负数为 ,负数为 )补齐。
- 位运算的优先级低于算术运算符(除了取反),而按位与、按位或及异或低于比较运算符。
3.6 逗号运算符
作用:
- 逗号运算符
,
可将多个表达式分隔开来,被分隔开的表达式按从左至右的顺序依次计算,整个表达式的值是最后的表达式的值。
注意:
- 逗号表达式的优先级在所有运算符中的优先级是最低的,即再进行多个表达式运算时,在所有其他运算符运算完毕后才执行逗号运算符的运算。
C++代码示例:
3.7 运算符优先级
作用:
- 不同的运算符在表达式中的优先级不同,会使得表达式按一定的运算规则进行运算,使得运算不发生歧义。
注意:
- 优先级高的运算符先运算,优先级低的运算符后运算(如逗号运算符的例子)。
- 优先级和结合性是编译时概念,与求值顺序无关,后者是运行时概念。
优先级对照:
4. 程序流程结构
C/C++支持最基本的三种程序运行结构:
- 顺序结构:程序按顺序执行,不发生跳转。
- 选择结构:依据条件是否满足,有选择的执行相应功能。
- 循环结构:依据条件是否满足,循环多次执行某段代码。
4.1 选择结构
4.1.1 if语句
作用:
- 执行满足条件的语句。
语法:
基本 if 语句:
C语言代码示例:
if...else 语句:
C语言代码示例:
else if 语句:
C语言代码示例:
嵌套 if 语句:
C语言代码示例:
4.1.2 三目运算符
作用:
- 通过三目运算符实现简单的判断。
语法:
表达式1 ? 表达式2 :表达式3;
解释:
- 如果表达式 的值为真,执行表达式 ,并返回表达式 的结果。
- 如果表达式 的值为假,执行表达式 ,并返回表达式 的结果。
C语言代码示例:
4.1.3 switch语句
作用:
- 执行多条件分支语句。
语法:
注意:
switch
语句执行时,先求出选择句的值,然后根据选择句的值选择相应的标签,从标签处开始执行。- 其中,选择句必须是一个整数类型表达式,而标签都必须是整数类型的常量。
switch
语句中还要根据需求加入break
语句进行中断,否则在对应的case
被选择之后接下来的所有case
里的语句和default
里的语句都会被运行。- 当无对应的
case
条件时,会统一执行default
的语句。
C语言代码示例:
4.2 循环结构
4.2.1 while循环语句
作用:
- 满足循环条件,执行循环语句。
语法:
解释:
- 先判断循条件表达式,只要循环条件的结果为真,就执行循环语句。
注意:
- 在执行循环语句时候,程序必须提供跳出循环的出口,否则出现死循环。
C语言代码示例:
4.2.2 do...while循环语句
作用:
- 满足循环条件,执行循环语句。
语法:
解释:
- 先执行一次语句,再判断条件表达式,只要条件表达式的结果为真,就执行循环语句。
注意:
- 与
while
的区别在于do...while
会先执行一次循环语句,再判断循环条件。
C语言代码示例:
4.2.3 for循环语句
作用:
- 先判断条件表达式,满足循环条件,执行循环语句。
语法:
注意:
for
循环中的表达式,要用分号进行分隔。for
语句的三个部分中,任何一个部分都可以省略。- 其中,若省略了判断条件,相当于判断条件永远为真。
解释:
- 只要循环条件的结果为真,就执行循环语句。
C语言代码示例:
4.2.4 嵌套循环
作用:
- 在循环体中再嵌套一层循环,解决一些实际问题。
C语言代码示例:
4.3 跳转语句
4.3.1 break语句
作用:
- 出现在
switch
条件语句中,作用是终止case
并跳出switch
。 - 出现在循环语句中,作用是跳出当前的循环语句。
- 出现在嵌套循环中,跳出最近的内层循环语句。
C语言代码示例1:
C语言代码示例2:
4.3.2 continue语句
作用:
- 在循环语句中,跳过本次循环中余下尚未执行的语句,继续执行下一次循环。
注意:
continue
并没有使整个循环终止,而break
会跳出循环。
C语言代码示例:
5. 数组
5.1 概述
- 所谓数组,就是一个集合,里面存放了相同数据类型的元素。
- 数组是存放相同类型对象的容器,数组中存放的对象没有名字,而是要通过其所在的位置访问。
- 数组是由连续的内存位置组成的,数组的大小是固定的,不能随意改变数组的长度。
程序 = 逻辑 + 数据
,数组是存储数据的强而有力的手段。 ——闫学灿
5.2 一维数组
5.2.1 一维数组定义方式
语法:
数据类型 数组名[ 数组长度 ];
数据类型 数组名[ 数组长度 ] = { 值1,值2 ...};
数据类型 数组名[ ] = { 值1,值2 ...};
解释:
-
数组的声明形如
int a[d]
,其中,int
说明该数组是int
类型的数组,里面存放的所有元素均为int
类型,a
是数组的名字,d
是数组中元素的个数。 -
C99
之前:元素数量必须是编译时确定的字面量,C99
开始我们已经可以用变量来定义数组的大小。
关于C99
C99
标准是 ISO/IEC 9899:1999 - Programming languages -- C 的简称,是C
语言的官方标准第二版。
注意:
-
不能将一个数组直接赋值给另一个数组。
-
应该尽量将较大的数组定义为全局变量,即将数组声明在
main()
函数外的全局区。因为局部变量会被创建在栈区中,过大(大于栈的大小)的数组会爆栈,进而导致 RE。如果将数组声明在全局作用域中,就会在静态区中创建数组。
5.2.2 一维数组元素访问
语法:
数组名[下标];
注意:
- 数组的索引(即方括号中的值)从 开始,直到数组长度-1。
- 以一个包含 个元素的数组为例,它的索引为 到 ,而非 到 。
- 若访问下标越界,则会发生段错误。
C语言代码示例:
C++语言代码示例:
5.2.2 一维数组数组名
作用:
- 不同数组名表示不同数组。
- 可以统计整个数组在内存中的长度。
- 可以获取数组在内存中的首地址。
注意
- 数组名的命名规范与变量名命名规范一致,不要和变量重名。
示例:
总结:
- 数组名是常量,不可以赋值。
- 直接打印数组名,可以查看数组所占内存的首地址。
- 对数组名进行
sizeof
,可以获取整个数组占内存空间的大小。
5.3 二维数组及多维数组
- 多维数组的实质是数组的数组,即外层数组的元素是数组。
- 二维数组就是在一维数组上,多加一个维度。
- 多维数组定义及访问同二维数组的定义,只是在其基础上再加一个维度。
5.3.1 二维数组定义方式
语法:
数据类型 数组名[ 行数 ][ 列数 ];
数据类型 数组名[ 行数 ][ 列数 ] = { {数据1,数据2 } ,{数据3,数据4 } };
数据类型 数组名[ 行数 ][ 列数 ] = { 数据1,数据2,数据3,数据4};
数据类型 数组名[ ][ 列数 ] = { 数据1,数据2,数据3,数据4};
TIPS:以上4种定义方式,第二种更加直观,提高代码的可读性。
解释:
- 数组的声明形如
int Arry[3][4]
,那就指的是定义了一个三行四列的矩阵形状的二维数组,如下图所示。 - 这样的矩阵在内存中是以箭头右边的方式存放的,也就是说实际上我们定义的二维数组在内存中仍然像是一维数组那样连续存储的,可以想象为把一个矩阵一层层伸展铺平。
5.3.2 二维数组元素访问
语法:
数组名[下标1][下标2]
注意:
- 二维数组每一维的下标同一维数组,从 开始。
- 访问同一维数组,不能越界访问。
- 在定义二维数组时,如果初始化了数据,可以省略行数。
C++代码示例
5.3.3 二维数组数组名
作用:
- 查看二维数组所占内存空间。
- 获取二维数组首地址。
注意:
- 二维数组名就是这个数组的首地址。
- 对二维数组名进行
sizeof
时,可以获取整个二维数组占用的内存空间大小。
C++代码示例
5.3.4 二维数组应用案例
考试成绩统计:
案例描述:有三名同学(张三,李四,王五),在一次考试中的成绩分别如下表,请分别输出三名同学的总成绩。
语文 | 数学 | 英语 | |
---|---|---|---|
张三 | 100 | 100 | 100 |
李四 | 90 | 50 | 100 |
王五 | 60 | 70 | 80 |
C++代码示例
6 函数
6.1 概述
- 将一段经常使用的代码封装起来,减少重复代码。
- 一个较大的程序,一般分为若干个程序块,每个模块实现特定的功能。
6.2 函数的声明和定义
函数声明:
- 返回值类型 。
- 函数名。
- 参数列表。
函数定义:
- 函数体内要执行的语句 。
return
表达式。
语法:
关于声明和定义:
- 返回值类型 :即该函数的返回值的数据类型。一个函数可以返回一个值,该值为对应声明函数时的数据类型。
- 函数名:给函数起个名称,后续根据函数名调用对应函数。
- 参数列表:使用该函数时,传入的数据及其传入的数据方式。
- 函数体语句:花括号内的代码,函数内需要执行的语句。
return
表达式: 和返回值类型挂钩,函数执行完后,返回相应的数据。- 如果函数不需要有返回值,则将函数的返回值类型标为
void
,无返回值的函数执行到return ;
语句也会结束执行。 - 如果函数不需要参数,则可以将参数列表置空。
语法示例:
- 声明一个返回值为
int
,函数名为add
的函数,并定义为求两个int
类型的数之和。
6.3 函数的调用
作用:
- 在程序运行时使用已经声明和自定义好的函数。
语法:
函数名 (参数);
C语言代码示例:
6.4 函数的递归调用
作用:
- 在一个函数内部,也可以调用函数本身。
C语言代码示例:
- 已知编号为 的学生年龄为 岁,学生编号每增加 ,其年龄增加 ,即编号为 的学生年龄为 岁。现在输入一个学生的编号,要求利用函数递归求不同编号学生的年龄。
6.5 函数的值传递
实参与形参:
- 函数定义里小括号内称为形参,函数调用时传入的参数称为实参。
- 即实参是从函数体外传入函数的变量。
- 而形参是函数体内的参数列表中用于接收实参信息的变量。
函数的值传递:
- 所谓值传递,就是函数调用时实参将数值传入给形参。
- 通过值传递,如果函数体内的形参数值发生改变,并不会影响函数体外的实参。
- 即值传递时,形参无法修饰实参。
C语言代码示例:
6.6 函数的地址传递
作用:
- 通过传递函数体外的实参的地址,使得函数体内形参改变时,函数体外的形参同时改变。
语法
- 仅在
C++
语言中支持通过引用&
传递,语法较为简单。 C/C++
语言均支持指针传递,详情参见指针相关内容。
关于&:
- 在大多数情况下,
&
表示“取地址”。 - 但是在
C++
语言中,作为函数的参数传递时,代表“引用”传递。
6.6.1 引用的基本使用
作用:
- 给变量起别名。
语法:
数据类型 &别名 = 原名;
注意:
- 引用仅在
C++
语言支持,C
语言可以利用指针达到同样效果,但实际上,引用的内部实现是一个指针常量。
C++语言代码示例:
6.6.2 引用使用的注意事项
注意事项:
- 引用必须初始化引用的对象。
- 引用在初始化后,不可以改变引用的对象。
C++语言代码示例:
6.6.3 引用做函数参数
作用:
- 函数传参时,可以利用引用的技术让形参修饰实参。
C++代码示例
6.7 数组做实参传递
作用:
- 将数组作为函数的实参传入,在函数中对数组中的值的修改,会影响函数外面的数组。
6.7.1 一维数组做实参
语法:
C语言代码示例:
6.7.2 二维数组做实参
语法:
C语言代码示例:
7. 指针
7.1 指针的基本概念
作用:
- 可以通过指针间接访问内存。
- 内存编号是从0开始记录的,一般用十六进制数字表示。
- 可以利用指针变量保存地址。
7.2 指针变量的定义和使用
语法:
数据类型 * 变量名;
解释:
- 我们可以通过
&
符号 获取变量的地址,利用指针可以接收这个地址,对指针变量解引用,可以操作指针指向的内存。
指针变量和普通变量的区别
- 普通变量存放的是数据,指针变量存放的是地址。
- 指针变量可以通过
*
操作符,操作指针变量指向的内存空间,这个过程称为解引用。
C语言代码示例:
7.3 指针所占内存空间
解释:
- 指针也是种数据类型,也占有一定的空间。
C语言代码示例:
7.4 空指针和野指针
空指针:
- 指针变量指向内存中编号为 的空间。
作用:
- 初始化指针变量。
注意:
- 空指针指向的内存不可以访问。
C语言代码示例:
野指针:
- 指针变量指向非法的内存空间。
注意:
- 空指针和野指针指向的都不是合法申请的空间,不可以访问。
C语言代码示例:
7.5 const修饰指针
分类:
const
修饰指针——常量指针。const
修饰常量——指针常量。const
即修饰指针,又修饰常量。
技巧:
- 看
const
右侧紧跟着的是指针还是常量, 是指针就是常量指针,是常量就是指针常量。
C语言代码示例:
7.6 指针和数组
作用:
- 利用指针访问数组中元素。
注意:
- 指针变量自增并非自增,而是地址偏移。
C语言代码示例:
7.7 指针和函数
作用:
- 利用指针作函数参数,可以修改实参的值。
注意:
- 指针作为函数参数的传递方式是地址传递。
- 如果不想修改实参,就用值传递,如果想修改实参,就用地址传递。
C语言代码示例:
7.8 指针、数组、函数组合应用
案例描述:
- 封装一个函数,利用冒泡排序,实现对整型数组的升序排序。
注意:
- 当数组名传入到函数作为参数时,被退化为指向首元素的指针。
C语言代码示例:
8 结构体
8.1 结构体基本概念
作用:
- 结构体属于用户自定义的数据类型,允许用户存储不同的数据类型。
- 在
C
语言中的struct
可以看做是一系列称为成员元素的组合体,而在C++
语言中struct
被扩展为类似class
的类说明符。
8.2 结构体定义和使用
语法:
解释:
- 上例中定义了一个名为
point
的结构体,两个成员元素x, y
,类型都为int
。 - 可以在定义结构体类型时直接创建变量,如第一种方式。
- 可以在创建变量时进行初始化,如
struct point c = {1,2};
创建了一个point
类型的变量c
,其数据成员x = 1, y = 2
。
注意:
- 定义结构体时的关键字是
struct
,不可省略。 - 创建结构体变量时,关键字
struct
可以省略,例如上述例子中的创建变量方式 ,使用语句point c = {1,2};
亦合法。 - 结构体变量利用操作符
.
访问成员。
C语言代码示例:
8.3 结构体数组
作用:
- 将自定义的结构体放入到数组中方便维护。
语法:
C语言代码示例:
8.4 结构体指针
作用:
- 通过指针访问结构体中的成员。
语法:
- 利用操作符
->
可以通过结构体指针访问结构体属性。
-> 与 . 的区别:
->
是指向结构体成员运算符,.
是断点符号,不属于运算符。->
所指向的是结构体或对象的首地址,.
所指向的是结构体或对象。p -> name
等价于(*p).name
,两种表示等价。
C语言代码示例:
8.5 结构体嵌套结构体
作用:
- 结构体中的成员可以是另一个结构体
C语言代码示例:
8.6 结构体做函数参数
作用:
- 将结构体作为参数向函数中传递
传递方式:
- 值传递,不修改实参。
- 地址传递,修改实参。
示例:
8.7 结构体排序
案例描述:
给出五名学生的学号、姓名、总成绩,按照成绩从大到小排序,若成绩相同则学号小的优先。
注意:
- 借助
C++
语言中的sort()
函数需要添加头文件#include <algorithm>
。 - 用法参阅。
C++语言代码示例:
非常棒!ヾ(≧∇≦*)ゝ
感谢支持哈(* ̄3 ̄)╭
(๑•̀ㅁ•́ฅ)
相当不错哦୧(๑•̀⌄•́๑)૭
A哥好棒!!!ヾ(≧∇≦*)ゝ