数组与指针
专题7 数组和指针的应用
例1. 写出结果： main() { int *p1, a[10]={1，2，3，4，5，6，7，8，9，10} ; p1=a; printf(“%d ”,*p1); printf(“%d ”,*p1++); printf(“%d ”, *(p1+3)); printf(“%d ”,*++p1); printf(“%d ”,(*p1)++); printf(“%d ”,*p1--); printf(“%d ”,*p1); } 例2.若有定义语句:double x[5]={1.0,2.0,3.0,4.0,5.0},*p=x;则错误引用x数 组元素的是[08年9月] A)*p B)x[5] C)*(p+1) D)*x
[C] D) aa+1
（3）通过指针变量来表示数组中各元素的地址
可以定义一个指针变量来存放数组的指针或数组元素的指针，且指针变 量的基类型就是定义数组时的类型 int *p,a[10]; for(p=a,k=0; k<10;k++) p++; 将数据写入数组元素中几种方式： （1）for(p=a,k=0; k<10;k++) { scanf(“%d”,p); p++; } 进一步简化： （2）for(p=a,k=0; k<10;k++) scanf(“%d”,p++); 再进一步简化： （3）for(p=a,p-a<10; p++) scanf(“%d”,p); 以上三种写法是等价的，要掌握，能看懂。
2、 通过指针变量来引用一维数组元素 当指针变量指向数组中的某个数组元素时，可以通过“*”来访问其所 指向变量的数据。
指针和数组的关系
指针和数组的关系
指针和数组是C语言中非常重要的概念，理解它们对于编写高效程序和避免常见错误
至关重要。
指针和数组的关系可以说是紧密相连的，因为数组名本质上就是一个指针。
在C语言中，数组名表示一个指向该数组第一个元素的指针，也就是数组的起始地址。
因此，如果我们定义一个数组a，那么&a和a是等价的，都表示数组第一个元素的地址。
例如，定义一个整型数组a：
int a[5] = {1, 2, 3, 4, 5};
我们可以通过数组名a访问数组中的元素。
例如，a[0]表示数组中的第一个元素，即1。
在C语言中，数组名本身是一个常量，即不能对其进行修改。
但是，我们可以使用指
针来访问数组中的元素，这就需要对指针进行加减运算来实现。
我们可以定义一个指向数组a的指针p，然后通过指针访问数组中的元素。
例如，*p
表示指针p所指向的数组的第一个元素，即1。
我们可以通过p++将指针p指向数组中的下一个元素，例如*p++表示指向数组中的第二个元素，即2。
因此，数组名和指针在C语言中是紧密相关的，数组名本质上就是一个指向数组第一
个元素的指针。
我们可以通过指针访问数组中的元素，并通过加减运算实现对数组的遍
历。
在实际编程中，使用指针可以提高程序的效率和灵活性。
使用指针可以避免对数组名
的重复引用，从而减少程序的存储空间和运行时间开销。
但是，指针操作也比较容易出现指针越界、空指针等错误，因此在使用指针时需特别
注意，避免出现不必要的错误。
C语言数组与指针PPT课件
知识点精讲
“char s[9];”定义了一个字符型数组s，有9个字符型元素。 “float f[6];”定义了一个单精度浮点型数组f，有6个单精度浮点型元素。 对于数组类型的说明应该注意: (1)数组的类型实际上是指数组元素的取值类型。在同一个数组当中，里面的每一个元素类型 都是一样的。 (2)数组名的命名要符合标识符规则。 (3) 数 组 名 除 了 不 能 与 其 他 数 组 同 名 外 ， 还 不 能 与 普 通 的 变 量 名 相 同 。 例 如 :“ int a[5] ;”“float a[3];”是错的，“int a[6] ,a;”也是错误的。 (4)方括号中的“常量表达式”表示数组当中有多少个元素，也称为数组的长度。C语言中规 定:一个数组中的元素下标必须从0开始。所以定义数组时，“常量表达式”指出数组的长度，当 长度为n时，数组元素下标只能从0到n-1 ;数组的长度只能是常量或常量表达式，不能是变量。 (5)数组所占内存的计算方法:数据类型所占字节*数组长度。例如:“int a[5];”,int类型占 两个字节，数组长度为5，所以a数组在计算机中占10(2*5=10)个内存。 (6)可以在同一个类型说明中，定义多个数组和多个变量，每个数组或变量用逗号隔开，如 “int a[4] ],b,c[6],d;”。Fra bibliotek知识点精讲
2.下列选项中，能对一维数组a进行正确初始化的语句是( B )
A. int a[3]=1
B. int a[3]={0};
C. int a[3]=[1,2,3];
D. int a[3]={3*1};
3.下列程序中，有错误的行是( B )
L1 #include "stdio.h"
L2 main( )
数组和指针的区别
数组和指针的区别数组和指针是C语言中非常重要的两个概念，它们在编写程序时起着极其重要的作用。
虽然它们在某种程度上非常相似，但它们之间也存在着很多的差异，下面我们就来分析一下它们的区别。
1. 定义方式数组是由一组具有相同类型的数据元素所组成的有序集合，每个元素具有相同的数据类型，可以通过下标在数组中访问对应的元素。
在C中，定义一个数组可以使用以下语句：```int arr[10];```这个语句定义了一个名为arr的整型数组，这个数组有10个元素。
而指针是一个变量，它存放了一个内存地址，这个地址与它存储的数据类型有关。
在C中，定义一个指针可以使用以下语句：```int *p;```这个语句定义了一个名为p的指针，这个指针指向一个整型变量。
2. 内存分配数组在定义时要求需要一定的内存空间来存储数组元素，因此在定义时就已经确定了内存空间的大小，且数组的大小不可改变。
例如，如果定义一个大小为10的数组，则它的大小就是10，无论实际使用时需要存储的元素个数是多少，数组的大小都不会改变。
而指针在定义时只需要分配一个指针变量所需的内存空间，该指针可以在程序运行时动态地分配内存，因此指针所指向的内存空间大小不确定，需要在运行时根据需要动态地分配或释放空间。
3. 访问方式在数组中，可以通过数组的下标来访问数组中具体的元素，下标从0开始，最大下标为数组大小减1。
例如，访问arr数组中的第三个元素可以写成：arr[2]。
而对于指针，可以通过指针变量所指向的地址来访问该地址所对应的值。
例如，访问p指针所指向地址上的整型变量可以写成：*p。
4. 传递方式在函数调用时，数组可以通过值传递或指针传递来传递数组的值。
如果数组作为参数传递给函数时，实际上传递的是该数组的地址，即使数组非常大，也不会导致栈溢出。
而对于指针，只能通过指针传递方式来传递指针变量的值，在函数内部可以通过指针来修改该指针所指向的地址所存储的值，因此指针可以用来传递地址或修改变量的值。
用指针访问数组的方法
用指针访问数组的方法一、指针与数组的关系。
1.1 指针就像是数组的导航员。
数组在内存里是一块连续的空间，就像住在公寓里的一排房间。
而指针呢，就好比是房间的钥匙或者说是指向这些房间的路标。
它能准确地找到数组里的每个元素，这就跟你拿着钥匙能打开对应的房间门一样。
咱们可以把数组想象成一群小伙伴排着队，指针就可以指出哪个是排头，哪个是排尾，还能找到中间的小伙伴。
1.2 从本质上来说，数组名其实就是一个指针常量。
这就像是一个固定的地址标签，它指向数组的第一个元素。
就好比你家的门牌号，永远指着你家这个“元素”所在的位置。
而且，这个指针常量是不能被修改的，就像你不能随便更改你家的门牌号一样。
二、用指针访问数组元素。
2.1 简单的访问方式。
咱们先定义一个数组，比如说int arr[5] = {1, 2, 3, 4, 5};再定义一个指针，int p = arr; 这里的arr就相当于把数组的首地址给了指针p。
现在如果我们想访问数组的第一个元素，就可以用p，这就像是通过钥匙打开了第一个房间。
如果我们想访问第二个元素呢，那就可以让指针p指向下一个元素，也就是p++，然后再用p来获取这个元素的值。
这就好像你沿着走廊走到下一个房间，再用钥匙打开门看看里面有啥。
2.2 灵活的遍历。
通过指针来遍历数组那是相当方便的。
我们可以写一个简单的循环，像这样：for (int p = arr; p < arr + 5; p++) { printf("%d ", p); }。
这个循环就像是一个小机器人，从数组的开头沿着指针这个“导航路线”一直走到结尾，把每个房间里的东西（元素的值）都展示出来。
这就好比是你沿着一排房间一个一个地查看里面的情况，一个都不落下。
2.3 指针运算的妙处。
指针的运算在访问数组的时候可是很有讲究的。
比如说，p + 2，这里可不是简单的数学加法，它实际上是让指针向后移动两个元素的位置。
这就像是你一下子跳过两个房间，直接到第三个房间的门口。
浅谈数组和指针
的地 址 。 设 i和j 以及 p 都 是 指 针 变量 ， 用 它 们
指 向 有 关 元 素。 i的 出 值 为x ， j 的 出 值 为
x + n 一 1 ， 使 i与j交换就是 使a [1]与a 【j]交换
V o id
in v
(in t
’
×
in
t
，
n
)
J ( ) { ／ in t
te
m
p i．
0 3 7 9 6 7 5 4 2 ，
．
11
，
，
．
，
，
，
．
，：
( p r in t f
“the
o
r ig
in a
l
a
rra
y ：kn
)”
：
f o r (i= 0 ：i< 1 0 ：i+ + )
( ㈤ p r in tf
％ d “
”
，a
：
( p r in t f
) m “
”
．
in v
n
(a
10
．
)：
p r in t f (“ T h e a r r a y h a s b e e n in v e rt e d ：~n )”
—
p r in tf (“ t h e o r ig in a l a r r a y ：~ ” )：
fo r (_- O：i< 1 0 ：i+ + )
p
r in tf (“ ％ d
”
，a
[i])
p r in tf (“ Ⅵ ” )：
m a in ()
f 【 】={ } in t i a 1 0 ，
数组与指针
此外，还可通过算术元运算对指针进行移动， 此外，还可通过算术元运算对指针进行移动，来达到引用 其他数组元素的目的。 其他数组元素的目的。 a[0] p p &a[0] *p a[0] a[1] p+1 p+1 &a[1] *(p+1) a[1] a[2] P+2 p+2 &a[2] *(p+2) a[2] a[3] P+3 p+3 &a[3] *(p+3) a[3] a[4] p+4 p+4 &a[4] *(p+4) a[4]
a[0] a[1] a[2] a[3] a[4]
a
a a+1 a+2 a+3 a+4
a a+1 a+2 a+3 a+4
&a[0] &a[1] &a[2] &a[3] &a[4]
*a *(a+1) *(a+2) *(a+3) *(a+4)
a[0] a[1] a[2] a[3] a[4]
例3: main() { int a[5],*p,i; for(i=0;i<5;i++) scanf(“%d”,a+i); for(i=0;i<5;i++) printf(“%d”,*(a+i)); }
a[1] a[1][0] a[1][1] a[1][2]
此处， 的值与 的值与a[0]的值相同，但是基类型不同。a是二级 的值相同， 此处，a的值与 的值相同 但是基类型不同。 是二级 指针， 是一级指针。 指针，a[0]是一级指针。 是一级指针 a &a[0][0] a[0] 因此，以下赋值语句是错误的： 因此，以下赋值语句是错误的：p=a; a &a[0] a+1 &a[1] a+i &a[i] *(a+i) a[i]
指针指向数组的两种赋值方法
指针指向数组的两种赋值方法指针是C语言中非常重要的概念，它可以让我们更加灵活地操作内存中的数据。
在C语言中，数组也是非常重要的数据结构，它可以让我们更加方便地存储和操作一组数据。
在本文中，我们将介绍两种指针指向数组的赋值方法，分别是指针数组和数组指针。
一、指针数组指针数组是指一个数组，其中的每个元素都是一个指针。
这个指针可以指向任何类型的数据，包括数组。
下面是一个指针数组的定义：```int *arr[10];```这个定义表示一个包含10个元素的数组，每个元素都是一个指向int类型数据的指针。
我们可以通过下标来访问数组中的元素，例如：```arr[0] = (int *)malloc(sizeof(int) * 10);```这个语句表示在arr数组的第一个元素中分配了10个int类型的空间。
我们可以通过指针来访问这个空间中的数据，例如：```*(arr[0] + 1) = 10;```这个语句表示将arr数组的第一个元素中的第二个int类型空间的值设置为10。
我们也可以使用下标来访问这个空间中的数据，例如：```arr[0][1] = 10;```这个语句和上面的语句是等价的。
指针数组的优点是可以方便地存储和操作一组指针，例如我们可以使用一个指针数组来存储一组字符串：```char *strs[3] = {"hello", "world", "c language"};```这个语句表示定义了一个包含3个元素的指针数组，每个元素都是一个指向char类型数据的指针。
我们可以通过下标来访问数组中的元素，例如：```printf("%s\n", strs[0]);```这个语句表示输出strs数组的第一个元素，也就是字符串"hello"。
二、数组指针数组指针是指一个指针，它指向一个数组。
这个数组可以是任何类型的数据，包括指针。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
要注意的是方括号中不能含有变量，下面的定义错误的：
int N;
cin>>N;
int a[N]; 度
//输入数组的长度 //企图根据N的临时输入值定义数组的长
如果N是已经定义的符号常量则合法，例如：
#define N 10
//或者 const int N=10;
int a[N];
2.一维数组元素的引用
一维数组元素的引用形式为：
数组名[下标]
一个数组元素的引用就代表一个数据，它和简单变量等同使用。
C++规定，数组元素的下标从0开始。在引用数组元素时要注意下标 的取值范围。当所定义数组的数组元素的个数为M时，下标值取0到M-1之 间的整数。例如上面定义的数组a有10个元素，即a[0],a[1],…a[9]，如程序 引用数组元素a[i],就要保证程序运行时i不越出0到9的范围。
注意，如提供的初值个数超过了数组元素个数，编译源 程序时会出现语法错误。
3.2.2 函数的声明
第8页/共116页
(2)仅对数组的前面一部分元素设定};
对x2前四个元素设定了初值，依次为0，1，2，3。编译系 统默认后六个元素为0。
(3)对全部数组元素赋初值时，可以不指定数组元素的个数 int x3[]={0，1，2，3，4，5，6，7，8，9};
第1页/共116页
在程序设计时，将这种批量数据作为一个整体处理，即 用数组来描述。
具有相同类型的一组数据所构成的整体称为数组。数组 的名字称为数组名。所以数组名代表一批数据。数组中的数 据称为数组元素（或数组分量），数组元素可以用下标（顺 序号）来区分。例如，一个班60名学生的某门课程成绩构成 一批数据，可以用一个数组g来表示它们，每个学生的成绩分 别表示为：
3. 一维数组的存储结构
C++编译系统为所定义的一维数组在内存中分配一片连续的存储 单元，数组元素按下标从小到大连续排列，每个元素占用相同的字 节数。数组是“有序”的即体现如此。
第6页/共116页
例如，定义数组a如下： int a[5]; 则数组a的存储结构如图4.1所示。 数组名代表数组在内存的起始地址， 即第一个元素的地址（该元素首字 节的地址），图中数字1000表示内 存地址。而每个数组元素所占字节 数相同，
可在定义数组的同时，给出数组元素的初值。这种表达 形式称为数组的初始化。数组的初始化可用以下几种方法实现。
(1)顺序列出数组全部元素的初值
数组初始化时，将数组元素的初值依次写在一对花括号 内。例如：
int x1[5]={0，1，2，3，4};
经上面定义和初始化之后，使得x1[0]、x1[1]、x1[2]、 x1[3]的初值分别为0、1、2、3和4。
g[0]，g[1]，g[2]，…，g[i]，…，g[59]
又如二元一次方程组：
aa1000xx00
+a 01x1 =b0 +a11x1 =b1
第2页/共116页
未知数x的系数可以用数组a表示，其元素为： a[0][0]，a[0][1] a[1][0]，a[1][1] 在这里，区分g数组的元素需要一个顺序号，故称为一
编译系统根据花括号中数据的个数确定数组的元素个数。 所以数组x3有10个元素。但若提供的初值个数小于数组应有 的元素个数时，则方括号中的数组元素个数值不能省略。
在程序中可以用表达式sizeof(x3)/sizeof(int)自动求出数组元 素的个数。
第9页/共116页
5. 一维数组简单应用举例 【例4.1】 用数组求费氏（Fibonacci）数列前20项。
4.1 数组及其简单应用
4.1.1 数组的概念
某些程序在运行过程中要处理大批量的数据，而且这批数 据中数据之间有某种逻辑上的联系，从而构成逻辑上的整体。
如成绩分析程序，要对一个班级全体学生的若干门课程成绩 进行多种处理（输入成绩、计算每位学生的总分、按总分从高 到低排序、求各课程的平均分、找出某门课程不及格的学生、 找出某学生不及格的课程、对某门课程分数或总分进行分段统 计人数等等），显然，要对成绩表中数据进行多次访问，所以 在成绩一次性输入机器后在程序运行过程中必须一直保存在内 存中以便后面各种成绩处理采用。 又如要解一个多元（例如 100个未知数）的一次方程组，程序运行时要一直保存方程组 的几十甚至上百个系数，从而实现对它们有规律的运算。从成 绩分析程序和解方程组程序还可以发现，这种批量数据在程序 运行时要被多次访问而且批量数据中的各数据具有相同的数据 类型。
维数组；而区分a数组的元素需要两个顺序号，故称为二维数 组。
我们可以用循环语句控制下标的变化，从而实现对数 组元素有规律的访问。例如，输入60名学生的成绩，可描述 为：
for(i=0;i<60;i++) cin>> g[i];
第3页/共116页
4.1.2 一维数组
数组在使用之前也要定义，即确定数组的名字、 类型、大小和维数。
因此，根据数组元素序号可以求得数组各元素在内 存中的地址，由此地址也可访问数组元素。后面指 针与数组一节会进一步解释。
第7页/共116页
数组元素地址=数组起始地址+元素下标×sizeof(数组类型)。 假设数组a的起始地址为1000，则元素a[3]的地址为： 1000+3×4=1012。
4. 一维数组的初始化
1. 一维数组的定义 一维数组的定义形式为： 类型符 数组名[常量表达式]；
其中，方括号中的常量表达式的值表示数组元素的 个数，即数组的大小或长度。常量表达式可以包括字 面常量和符号常量以及由它们组成的常量表达式，但 必须是整型。方括号之前的数组名是一个标识符。类 型符指出数组（数组元素）的类型。
例如数组定义 int a[10];
第5页/共116页
下标可以是整型常量、整型变量或整型表达式。要给上面的数 组a中数组元素输入数据可表示如下(假设i是已定义的整型变量)：
for(i=0;i<10;i++)
cin>>a[i];
//输出则改为：cout<<a[i];
其功能相当于语句：
cin>>a[0]>>a[1]>>a[2]>>a[3]>>a[4]>>a[5]>>a[6]>>a[7]>>a[8]>>a[9 ];