当前位置：文档之家 › 第7讲 数组与指针

第7讲 数组与指针

  • 格式：ppt
  • 大小：425.00 KB
  • 文档页数：65

下载文档原格式

  / 65

合集下载

专题7 数组和指针的应用

专题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++程序设计》第7章 指针

《c++程序设计》第7章 指针
2.指针变量的赋值
（1）取地址运算符&： 取出变量的内存首地址
（2）指针变量的赋值： 指针变量=&变量；或指针变量=指针变量；
3.指针变量的引用
指针运算符* ：通过指针变量间接访问变量对应存储单元内容。
【例7.1】定义指针变量
p、p1、q，并将变量a的 地址赋给p、p1，输出a、 p、p1、*p、*p1的值。
【例7.3】指针变量的自加、自减、加n和减n运算。例程
3.指针变量的关系运算
指针变量的关系运算是指针变量值的大小比较，即 对两个指针变量内的地址进行比较，主要用于对数组元 素的判断。
【例7.4】用指针变量求一维实型数组元素和，并输出数组每个元 素的值及数组和。 例程
4.指针运算符的混合运算与优先级
指针数组
例如，指针数组的定义： int *pi[4];
表示定义了由4个整型指针元素pi[0]、pi[1]、pi[2]、pi[3]组成的整型指针数组。 char *pc[4];
表示定义了由4个字符型指针元素pc[0]、pc[1]、pc[2]、pc[3]组成的字符型指针数组。 （3）指针数组元素的引用 【例7.15】用指针数组输出字符串
3.数组元素的引用
对一维数组a[ ]而言，当p=a时： ①第i个元素地址：&a[i]= p+i=a+i。 ②第i个元素值：a[i]= *(p+i) =*(a+i)=p[i]。
一维数组的第i个元素有四种方式引用： a[i]、*(p+i) 、*(a+i)、p[i]。
用数组指针的四种方法求一维数组中的最大值的方法为: 方法一：使用*(a+i)访问a[i] 方法一：用指针变量名p代替数组名a，即用 p[i]代替a[i] 方法二：移动指针变量p++，用*p访问a[i] 方法三：使用*(p+i)访问第 i个元素a[i]

数组和指针的区别

数组和指针的区别

数组和指针的区别数组和指针是C语言中非常重要的两个概念，它们在编写程序时起着极其重要的作用。

虽然它们在某种程度上非常相似，但它们之间也存在着很多的差异，下面我们就来分析一下它们的区别。

1. 定义方式数组是由一组具有相同类型的数据元素所组成的有序集合，每个元素具有相同的数据类型，可以通过下标在数组中访问对应的元素。

在C中，定义一个数组可以使用以下语句：```int arr[10];```这个语句定义了一个名为arr的整型数组，这个数组有10个元素。

而指针是一个变量，它存放了一个内存地址，这个地址与它存储的数据类型有关。

在C中，定义一个指针可以使用以下语句：```int *p;```这个语句定义了一个名为p的指针，这个指针指向一个整型变量。

2. 内存分配数组在定义时要求需要一定的内存空间来存储数组元素，因此在定义时就已经确定了内存空间的大小，且数组的大小不可改变。

例如，如果定义一个大小为10的数组，则它的大小就是10，无论实际使用时需要存储的元素个数是多少，数组的大小都不会改变。

而指针在定义时只需要分配一个指针变量所需的内存空间，该指针可以在程序运行时动态地分配内存，因此指针所指向的内存空间大小不确定，需要在运行时根据需要动态地分配或释放空间。

3. 访问方式在数组中，可以通过数组的下标来访问数组中具体的元素，下标从0开始，最大下标为数组大小减1。

例如，访问arr数组中的第三个元素可以写成：arr[2]。

而对于指针，可以通过指针变量所指向的地址来访问该地址所对应的值。

例如，访问p指针所指向地址上的整型变量可以写成：*p。

4. 传递方式在函数调用时，数组可以通过值传递或指针传递来传递数组的值。

如果数组作为参数传递给函数时，实际上传递的是该数组的地址，即使数组非常大，也不会导致栈溢出。

而对于指针，只能通过指针传递方式来传递指针变量的值，在函数内部可以通过指针来修改该指针所指向的地址所存储的值，因此指针可以用来传递地址或修改变量的值。

C语言经典教程7讲(3-20)

C语言经典教程7讲(3-20)
H
ch[0] B ch[1] o ch[2] y ch[3] \0ch[4] \0
B B
2019/1/18
e B
l o
o
l y
y
o \0
\0
\0
o
y
17
逐个字符赋值与字符串赋值区别

char c[5] = {‘C’,’h’,’i’,’n’,’a’};
char c[ ] = {"China"}; 相当于char c[ ] = {‘C’,’h’,’i’,’n’,’a’,’\0’};

注意：一般定义字符数组的长度足够大
char c[10]=”China”;
2019/1/18
18
对多维字符数组的初始化 char country[ ][10]={"China","USA","England"} char diamond[ ][5]={{' ',' ','*'},{' ','*',' ','*'},{'*',' ',' ',' ','*'},{' ','*',' ','*'}, {' ',' ','*'} };
2019/1/18 11
7.2 二维数组
行数
列数
Hale Waihona Puke 二维数组的定义 数据类型 数组名[常量表达式][常量表达式]；
例 int a[3][2];

第七章 指针

第七章 指针
第8 章
指针
华厦职业学院
C语言程序设计
在这一章中将介绍C语言程序的指针，指针是 一内存中的地址，任何一个变量在内存中都有一个 空间，这个空间有一个地址，这个地址就是变量的 指针，通过指针可以实现对内存的直接访问。
华厦职业学院
C语言程序设计
8.1 8.2 8.3 8.4 8.5 8.6 8.7
指针概述 指针与函数参数 指针与数组 数组与函数参数 字符串与指针 指针与二维数组 动态数组
华厦职业学院
C语言程序设计
指针变量的赋值
指针变量是一个可以存储指针值的变量，在32位系 统中它占4个字节，可以把一个变量用&取地址后赋 值给这个指针变量，例如：
int a=1,*p; p=&a; 此时p存储了变量a的地址。注意变量p本身也是一个变量， 它自己也有一个存储单元，这个存储单元显然与变量a的 存储单元是不同的，变量a的存储单元存储的是变量a的值， 而变量p存储单元存储的是变量a单元的地址，如图7-3所 示。
华厦职业学院
C语言程序设计
通过指针访问变量
既然指针变量指向一个变量，因此通过指针变 量也就知道变量的位置，知道位置也就能访问到变 量，可以通过指针变量存取变量的值。
华厦职业学院
C语言程序设计
C中规定通过：
*指针变量 来访问对应变量的值，例如： • int a=1,b,*p; • p=&a; • *p=2; // 设置p指向的变量的值为2，既a=2 • b=*p; // 把p指向的变量的值赋予b，既b=2 在C语言中，系统对“*指针变量”的解释是根据指 针变量的类型计算出对应变量所占字节数，之后把指针变 量所指的连续的几个字节的二进制数据看成是与指针变量 同类型的数据并存取这一include <stdio.h> void fun(int *p,int b) { printf("fun中: p=%p *p=%d &b=%p b=%d\n",p,*p,&b,b); *p=100; b=100; } void main() { int a=1,b=2,*p; p=&a; printf("调用前: p=%p a=%d &b=%p b=%d\n",p,a,&b,b); fun(p,b); printf("调用前: p=%p a=%d &b=%p b=%d\n",p,a,&b,b); }

指针与数组


3．通过一个行指针变量引用二维数组的元素
定义一个由m个元素组成的一维数组的指 针变量的一般形式：
类型标识符 (*指针变量名)[m];
注意：*p两侧的圆括号不可缺少。 例如：假若有语句 int a[2][3], (*p)[3]; p=a;
则：⑴ p是一个指向由3个整型元素组成的一 维数 组的指针变量。
方法ain() { int a[10]={54,65,8,2,3,56,8,21,57,98},i;
for(printf("\n"),i=0;i<10;i++) printf("%4d",*(a+i)); }
方法三：用指针变量指向数组元素
main() { int a[10]={54,65,8,2,3,56,8,21,57,98},*p,i;
⑵ p指向a数组，p+1指向数组a的下一行首地 址，a和p的基类型相同，则a数组中任意元 素a[i][j]还可以如下表示： *(p[i]+j) 、*(*(p+i)+j) 、(*(p+i))[j] 、p[i][j]
例：使用行指针变量访问数组元素。
main() {
float fa[5][10], (*pf)[10]=fa; int i,j; for(i=0; i<5; i++)
C语言程序设计
指针与数组
1.1 一维数组的指针
数组的指针 ：是数组的起始地址。
数组元素的指针 ：是数组元素的地址。 当指针变量指向数组或数组元素时，它就是指 向数组的指针变量。
C规定： ⑴数组名代表数组的首地址（起始地址），
也就是第一个元素的地址。
⑵当指针变量p指向数组时，p+1指向数组 的下一个元素。假设一个整型元素占两 个字节，p+1是使p的地址加2个字节。

数组和指针

● 数组：数组是具有一定顺序关系的若干对象的集合体，组成数组的对象称为该数组的元素。

▲ 每个元素有n个下标的数组称为n维数组。

▲ a［100］：下标从0开始，到99止，不能为100。

▲ a［i］［j］：i为行标，j为下标。

● 数组的声明：数组类型数组名［表达式1］［表达式2］……● 数组的使用：数组类型数组名［表达式1］［表达式2］……● 数组的存储：数组元素在内存中是顺序、连续存储的。

● 数组的初始化：就是在声明数组时给部分或全部元素赋初值。

▲ int a[3]={1,2,3}; 等价于 int[]{1,2,3};▲ int a[5]={1,2,3}; //部分初始化，必须连续，不能间隔赋初值▲ int a[2][3]={1,2,3,4,5,6}; 等价于 int a[][3]={1,2,3,4,5,6} //给出全部的初值时，行标可省▲ int a[2][3]={{1,2},{3,4},{5,6}};● 数组作为函数参数▲ 使用数组名传递数据时，传递的是地址▲ 使用数组名做函数的参数，则实参和形参都应该是数组名，且类型要相同▲ 对形参数组的修改，也就是对实参数组的修改▲ int ss(int a[][4],int bb) 调用：ss(b,x); //b是数组，x传递的是第一维的维数● 对象数组▲ 声明：类名数组名[下标表达式]▲ 引用：数组名[下标].成员名▲ 当一个数组中的元素对象被删除时，系统会调用析构函数来完成扫尾工作。

● 指针：是对地址直接操作的手段。

动态内存分配和管理也离不开指针● 指针类型：用来存放内存单元地址的变量类型，就是指针类型。

● 指针变量的声明：数据类型 *标识符；● 与地址相关的运算——"*"和"&"▲ "*"称为指针运算符（也称解析（dereference））,表示获取指针所指向的变量的值，是一元操作符。

简述 c 语言中指针与数组的联系与区别

简述 c 语言中指针与数组的联系与区别下载提示：该文档是本店铺精心编制而成的，希望大家下载后，能够帮助大家解决实际问题。

文档下载后可定制修改，请根据实际需要进行调整和使用，谢谢！本店铺为大家提供各种类型的实用资料，如教育随笔、日记赏析、句子摘抄、古诗大全、经典美文、话题作文、工作总结、词语解析、文案摘录、其他资料等等，想了解不同资料格式和写法，敬请关注！Download tips: This document is carefully compiled by this editor. I hope that after you download it, it can help you solve practical problems. The document can be customized and modified after downloading, please adjust and use it according to actual needs, thank you! In addition, this shop provides you with various types of practical materials, such as educational essays, diary appreciation, sentence excerpts, ancient poems, classic articles, topic composition, work summary, word parsing, copy excerpts, other materials and so on, want to know different data formats and writing methods, please pay attention!指针和数组是 C 语言中两个重要且常用的概念，它们在很多情况下有着密切的联系同时也存在一些明显的区别。

C语言指针用法详解

C语言指针用法详解C语言指针用法详解指针可以说是集C语言精华之所在，一个C语言达人怎么可以不会指针呢。

下面店铺给大家介绍C语言指针用法，欢迎阅读!C语言指针用法详解(1)关于指针与数组的存储a、指针和数组在内存中的存储形式数组p[N]创建时，对应着内存中一个数组空间的分配，其地址和容量在数组生命周期内一般不可改变。

数组名p本身是一个常量，即分配数组空间的地址值，这个值在编译时会替换成一个常数，在运行时没有任何内存空间来存储这个值，它和数组长度一起存在于代码中(应该是符号表中)，在链接时已经制定好了;而指针*p创建时，对应内存中这个指针变量的空间分配，至于这个空间内填什么值即这个指针变量的值是多少，要看它在程序中被如何初始化，这也决定了指针指向哪一块内存地址。

b、指针和数组的赋值与初始化根据上文，一般情况下，数组的地址不能修改，内容可以修改;而指针的内容可以修改，指针指向的内容也可以修改，但这之前要为指针初始化。

如：int p[5];p=p+1; 是不允许的而p[0]=1; 是可以的;//int *p;p=p+1; 是允许的p[0]=1; 是不允许的，因为指针没有初始化;//int i;int *p=&i;p[0]=1; 是允许的;对于字符指针还有比较特殊的情况。

如：char * p="abc";p[0]='d'; 是不允许的为什么初始化了的字符指针不能改变其指向的内容呢?这是因为p 指向的是“常量”字符串，字符串"abc"实际是存储在程序的静态存储区的，因此内容不能改变。

这里常量字符串的地址确定在先，将指针指向其在后。

而char p[]="abc";p[0]='d'; 是允许的这是因为，这个初始化实际上是把常量直接赋值给数组，即写到为数组分配的内存空间。

这里数组内存分配在先，赋值在后。

(2)关于一些表达式的含义char *p, **p, ***p;char p[],p[][],p[][][];char *p[],*p[][],**p[],**p[][],*(*p)[],(**p)[],(**p)[][];能清晰地知道以上表达式的含义吗?(知道的去死!)第一组：char *p, **p, ***p;分别为char指针;char*指针，即指向char*类型数据地址的指针;char**指针，即指向char**类型数据的指针;他们都是占4字节空间的指针。

  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

2010-7-21
4 of 65
例6.1 一维数组的声明与引用
#include <iostream> using namespace std; main( int main( ) { A[10],B[10]; int A[10],B[10]; int i; for(i=0;i<10;i++) { A[i]=i*2 =i*2A[i]=i*2-1; B[10- 1]=A[i]; B[10-i-1]=A[i]; }
例如: 例如:int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};
可以对部分元素赋初值
例如: 例如:int a[3][4]={ {1}, {0,6}, {0,0,11} };
数组作为函数参数
两种方式: 两种方式: 一,数组元素作实参,与单个变量一样. 数组元素作实参,与单个变量一样. 二,数组名作参数,形,实参数都应是数组 数组名作参数,
引用
例如: 例如:b[1][2]=a[2][3]/2;
下标不要越界
二维数组的初始化 按行给二维数组赋初值
数 组
例如: 例如:int a[3][4]={ {1,2,3,4}, {5,6,7,8}, {9,10,11,12} };
将所有数据写在一个{}内,按顺序赋值 将所有数据写在一个{} {}内
2010-7-21
9 of 65
#include <iostream> using namespace std; int main() { char key[ ]={'a','c','b','a','d'}; char c; int ques=0,numques=5,numcorrect=0; cout<<"Enter the "<<numques<<" questiontests:"<<endl; while(cin.get(c)) '\ { if(c != '\n') if(c == key[ques]) { numcorrect++; cout << " "; } else cout<<"*"; else { cout<<" Score " <<float(numcorrect)/numques*100<<"%"; ques = 0; numcorrect = 0; cout << endl; continue; } ques++; } return 0; } 2010-7-21 10 of 65
int main( ) { int Table[3][4] = {{1,2,3,4},{2,3,4,5},{3,4,5,6}}; for (int i = 0; i < 3; i++) { for (int j = 0; j < 4; j++) cout << Table[i][j] << " "; cout << endl; } RowSum(Table,3); for (int i = 0; i < 3; i++) cout << "Sum of row " << I << " is " << Table[i][0] << endl; return 0; }
2010-7-21
22 of 65
例6-3 对象数组应用举例
#if !defined(_POINT_H) #define _POINT_H class Point{ public: Point(); Point(int xx, int yy); ~Point(); void Move(int x, int y); int GetX() { return X; } int GetY() { return Y; } private: int X,Y; }; #endif
例如: 例如:float a[3][4];
数 组
存储顺序
可以理解为: 可以理解为: a
a[0]——a00 a01 a02 a03 a[1]——a10 a11 a12 a13 a[2]——a20 a21 a22 a23
按行存放,上例中数组a的存储顺序为: 按行存放,上例中数组a的存储顺序为:
a00 a01 a02 a03 a10 a11 a12 a13 a20 a21 a22 a23
例:
数 组
int a[5][3]; 表示a为整型二维数组,其中第一维有5个下 a 5 标(0~4),第二维有3个下标(0~2),数组的 元素个数为15,可以用于存放5行3列的整型数 据表格.
2010-7-数组的声明
数组名[常量表达式][常量表达式] ][常量表达式 类型说明符 数组名[常量表达式][常量表达式]
数组元素所属类的构造函数
不声明构造函数,则采用缺省构造函数. 不声明构造函数,则采用缺省构造函数. 各元素对象的初值要求为相同的值时,可 各元素对象的初值要求为相同的值时,
数 组 以声明具有缺省形参值的构造函数. 以声明具有缺省形参值的构造函数. 各元素对象的初值要求为不同的值时,需 各元素对象的初值要求为不同的值时, 要声明带形参(无缺省值)的构造函数. 要声明带形参(无缺省值)的构造函数. 当数组中每一个对象被删除时,系统都要 当数组中每一个对象被删除时, 调用一次析构函数. 调用一次析构函数.
数 组
数组属于构造类型. 数组属于构造类型.
2010-7-21
3 of 65
一维数组的声明与引用 一维数组的声明
类型说明符 数组名[ 数组名[ 常量表达式 ]; a[10];
数
数组名的构成方法与一般变量名相同.
例如: 例如:
int
为整型数组, 10个元素 个元素: 表示 a 为整型数组,有10个元素:a[0]...a[9] 引用 必须先声明,后使用. 只能逐个引用数组元素,而不能一次引用整个数组 例如:a[0]=a[5]+a[7]-a[2*3]
2010-7-21 8 of 65
例
一维数组应用举例
数
本例循环从键盘读入若干组选择题答案, 本例循环从键盘读入若干组选择题答案, 计算并输出每组答案的正确率, 计算并输出每组答案的正确率,直到输入 ctrl+z为止 为止. ctrl+z为止. 每组连续输入5个答案, 每组连续输入5个答案,每个答案可以是 中之一. 'a','b','c','d'中之一. , , , d 中之一
C++语言程序设计
第7讲 数组与指针
北京师范大学地理学与遥感科学学院 温 良
本讲主要内容
数组 指针
2010-7-21
2 of 65
数组的概念
数组是具有一定顺序关系的若干相同类型 数组是具有一定顺序关系的若干相同类型 是具有一定顺序关系的若干 变量的集合体, 变量的集合体,组成数组的变量称为该数组的 元素. 元素.
2010-7-21
16 of 65
#include <iostream> using namespace std; void RowSum(int A[ ][4], int nrow) { for (int i = 0; i < nrow; i++) { for(int j = 1; j < 4; j++) A[i][0] += A[i][j]; } }
数
例如:具有 个元素的数组 , 例如:具有10个元素的数组 a,在内存 中的存放次序如下: 中的存放次序如下:
a a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] 数组名字是数组首元素的内存地址或称首元素的首地址. 数组名字是数组首元素的内存地址或称首元素的首地址. 名字是数组首元素的内存地址或称首元素的首地址 数组名是一个常量,不能被赋值. 数组名是一个常量,不能被赋值. 常量
2010-7-21
20 of 65
对象数组初始化 数组中每一个元素对象被创建时,系统都 数组中每一个元素对象被创建时,
数 会调用类构造函数初始化该对象. 会调用类构造函数初始化该对象. 通过初始化列表赋值. 通过初始化列表赋值.
例: Point A[2]={Point(1,2),Point(3,4)};
数 组
类型要一样,传送的是数组首地址. 名,类型要一样,传送的是数组首地址.对 形参数组的改变会直接影响到实参数组. 形参数组的改变会直接影响到实参数组.
2010-7-21
15 of 65
例6-2 使用数组名作为函数参数
主函数中初始化一个矩阵并将每个元素都输出
数
然后调用子函数, ,然后调用子函数,分别计算每一行的元素之 将和直接存放在每行的第一个元素中, 和,将和直接存放在每行的第一个元素中,返 回主函数之后输出各行元素的和. 回主函数之后输出各行元素的和.
运行结果: 运行结果: acbba ** Score acbad Score abbda * ** bdcba *****
60%
100%
Score
40%
Score
0%
二维数组的声明及引用
标识符[常量表达式1][常量表达式2] ; 1][常量表达式 数据类型 标识符[常量表达式1][常量表达式2] …;
2010-7-21