指针数组

实验三 数组与指针实验

【实验目的】

1．学习使用数组数据对象。 2．掌握指针的使用方法。

3．学习通过动态内存分配实现动态数组的定义和使用，并体会指针在其中的作用。 4．练习通过Debug观察指针的内容及其所指对象的内容。 【实验内容】

1．运行下列程序，观察运行结果。 （1）#include

class ArrayElem { int x; public: ArrayElem(int i){x=i;} //带参数的构造函数 int getx(){return x;} };

int main() { ArrayElem obs[4] ={-1,-2,-3,-4}; //创建对象数组并初始化 for(int i=0;i<4;i++) cout<<\访问数组元素的成员 return(0); }

（2）#include

class NumClass { int num; public: void set_num(int val){num=val;} void show_num(){cout<<\};

int main() { NumClass ob,*p; //声明一个对象和指向对象的指针 ob.set_num(10); ob.show_num(); //通过对象ob直接调用成员函数

函数

知识要点

1． 掌握C++中函数的定义、调用以及主调函数和被调函数之间的数据传递规则。 2． 掌握函数的返回值和它的类型。

3． 理解函数递归调用的过程，掌握简单的递归算法。 4． 掌握内联函数的概念和应用。 5． 理解函数重载的概念和使用场合。

典型例题分析与解答

例题 1：关于函数的调用下面不正确的是（ ）。

A． A． 由于程序总是从主函数开始，所以函数的调用总是在主函数和其他函数之间进行 B． B． 函数的调用可以在任意函数之间进行，只要有需要 C． C． 一个函数可以自己调用自己

D． D． 函数返回时可以不必带返回值，这时函数在定义时其类型应用void表示 答案：A

分析：因为在C++中程序从主函数开始是正确的，但并未规定函数的调用只能发生在主函数和其他函数之间。

例题 2：关于函数的声明和定义正确的是（ ）。

A． A． 函数的声明是必须的，只有这样才能保证编译系统对调用表达式和函数之间的参数

进行检测，以确保参数的传递正确

B． B． 函数的定义和声明可以合二为一，可以只有函数定义即可

C． C． 函数在声明时，其参数标识符可省略，但参数的类型、个数与顺序不能省略

D． D．

数组和指针C程序设计,重点掌握,基础复习

实验六 数组和指针C程序设计

实验目的

⑴熟练掌握一维数组；

⑵熟练掌握指针的使用；

⑶熟练掌握数组与指针的关系。

实验内容

1.输入并运行以下程序

#include "stdio.h"

main( )

{ int i,a[10];

for(i=0;i<=9;i++)

a[i]=i;

for(i=0;i<=9;i++)

printf("%d",a[i]);

printf("\n");

}

给a[]赋值

数组和指针C程序设计,重点掌握,基础复习

2.输入并运行以下程序

#include "stdio.h"

#define M 30

main( )

{ int s[M],i,k=1;

for(i=0;i<M;k+=2,i++)s[i]=k;

printf("\nSequence Output;\n");

for(i=0; i<M; i++)

{ printf("%4d",s[i]);

if((i+1)%10= =0)printf("\n");

}

}

3.排序函数(优化的选择排序，

作 业（使用指针、数组、函数完成）

1. 编写一个通用函数，该函数可以实现判断：一个含有五位数字的整数是否是回文数。回文数的含义是从左向右与从右向左看，数是相同的。如：23732是回文数，而23564则不是。编写主程序调用该函数实现求所有5位数字中满足条件的数的个数。 #include int Judge(int num) { int w,q,b,s,g; w=num/10000; q=num000/1000; s=(num0)/10; g=num; if((w==g)&&(q==s)) return 1; else return 0; }

void main() { int count=0; int i; for(i=10000;i<=99999;i++) if(Judge(i)) count++; printf(\}

2．编写一个通用函数，该函数可以实现对数值型数组的倒序。倒序的含义是把数组的元素值前后颠倒。例数组：20，19，18，15，13，10倒序的结果为：10，13，15，18，19，20。编写主程序，数组初始化方式不限，并输出，然后调用该函数实现倒序后再输出倒序的结果。 #include #define N 6

void Transfer(double *b,in

结构体类型的变量、数组、指针、函数

第讲结构体类型的变量,数组,指针,函数

结构体类型的变量、数组、指针、函数

第十一章 结构体与共用体11.1 结构体类型结构体是一种构造数据类型 用途:把不同类型的数据组合成一个整体-------自 定义数据类型 合法标识符 一,结构体类型的定义 可省:无名结构体struct [结构体名] { 类型标识符 成员名; 类型标识符 成员名; ……………. };

struct是关键字, 不能省略

成员类型可以是 基本型或构造型

结构体类型的变量、数组、指针、函数

例:结构体类型的定义 例 struct student { int num; char name[20]; char sex; int age; float score; char addr[30]; };num 2字节

… …..

name sex age score

20字节 1字节 2字节 4字节

addr

30字节

结构体类型定义的作用域与 变量的作用域类似,若将类 型定义放在某个函数内,则 只能在该函数内定义这种结 构体类型的变量.

结构体类型定义只描述结构 的组织形式,不分配内存.

结构体类型的变量、数组、指针、函数

二,结构体变量的定义

1. 先定义结构体类型,再定义结构体

学会用指针--指针强制转换

指针有着非常重要的地位,它的运用非常灵活,正因为此也给软件带来了许多不安全因素.所以在JAVA中取消了指针的概念,但是要注意的是它仍然以数组的形式存在,正确灵活的运用它可以有效的表示复杂的数据结构、动态的分配内存、方便的使用内存中的字符串(下面的例子会说明这个问题)、有效的使用数组等.因此编写优秀的软件以及深入的理解程序语言,指针非常重要. 下面是一段C代码,展示了用指针的强制转换类型来访问对象的字节表示.

#include

typedef unsigned char *byte_pointer; //将指针变量声明为类型\内存中指向1个字节

void show_bytes(byte_pointer start, int len) { int i;

for (i = 0; i < len; i++) printf(\//注释1 printf(\}

void show_twocomp() {

short int x = 12345; //12345的十六进制表示为:00 00 30 39 ,这里涉及\大/小端机\问题,请大家查阅相关质料

show_bytes((byte_pointer) &x, sizeof(short int

数组作业 一 单项选择题（每题2分，共40分） 1 以下对一维整型数组a的正确定义（说明）的是 。 A）int a(10); B）int n=10;a[n]; C）int n; D）#define SIZE 10 Scanf(“%d”,&n); int a[SIZE]; int a[n]; 2 若有定义（说明）int a[10]; 则对数组a的元素正确引用的是 。 A）a[10] B）a[3.5] C）a(5) D）a[10-10] 3 执行下面程序段后，变量k 的值是 。 int k=3,s[2]; s[0]=k; k=s[1]*10; A）不定值 B）33 C）30 D）10 4 以下程序的输出结果是 。 main() { int i, k, a[10], p[3]; k=5; for(i=0;

第2练

以下题目在实验室上机完成，并用程序评测系统评测上机成绩。打开相关源程序后，只能在//********与//=======之间编写程序，若修改源程序的其它部分，可能得0分。

第一套

A. 教师示范题（C4_1A.cpp）

【题目描述】

一维数组a中有10个整数，编写一个程序输出这组数中的最大值。 【输入】

输入文件C4_1A.in有1行，包含10个整数，整数之间用空格隔开。 【输出】

输出文件C4_1A.out有1行，包含1个整数，即数组a中最大值。 【输入输出样例1】

C4_1A.in

8 67 29 59 11 53 69 37 26 91 【输入输出样例2】

C4_1A.in

3 21 5 98 44 12 1 1 67 61 【数据限制】 0≤a[i]≤200

#include int main() {

int a[10];

int i,max;

freopen(\freopen(\for (i=0;i<10;i++)

scanf(\

C4_1A.out

98 91

C4_1A.out

//*********************************

//一维数组a中有10个整数，编写一个程序输出这组数中的最大值。

实验九 指针

⒈实验目的、要求

⑴掌握指针的概念，会定义和使用指针变量。

⑵能正确使用字符串的指针和指向数组的指针变量。 ⑶正确使用数组的指针和指向数组的指针变量。

⑷正确使用字符串的指针和指向字符串的指针变量。

⑸正确使用指向函数的指针变量；了解指向指针的指针的概念及其使用方法。 ⒉实验内容

⑴输入程序并运行，观察运行结果并分析。 sub( int x,int y,int *z) {*z=y-x;}

#include \int main() { int a,b,c; sub(10,5,&a); sub(7,a,&b); sub(a,b,&c);

printf(\return(0);}??

预测结果：-5、-12、-7

运行结果：-5、-12、-7 与预测结果一致。 程序分析：

sub( int x,int y,int *z)为子函数，其中有两个整型变量和一个指针变量；第一次调用子函数时得到a的值-5，之后的两次调用中便使用了之前得到的结果，所以结果为-5、-12、-7。

⑵补全程序并运行

按字符串比较两个字符串s、t的大小，如果s大于t，则返回正值，等于返回0，小于返回负值。

#include \sub(char *s,

实验7 指针

【实验目的】

① 掌握指针的概念，会定义及使用指针变量、指针数组、行指针；

② 掌握指针的运算，会采用指针方法访问一维、二维数组；理解指针和数组的关系； ③ 掌握指针作为函数参数，设计通用的函数；实现对一维数组的排序、查找，矩阵运算；及常用的字符串处理函数；熟悉动态分配内存方法；

【实验7.1】在10个元素的数组中找出与平均值最接近的元素，并输出该元素的值（要求用数组指针访问一维数组）。 【指导】

算法分析：

本题要解决两个问题：

（1）计算10个元素的平均值；

（2）找出与平均值最接近的数组元素。

对于第（2）个问题，可以将第一个元素与平均值的差为基准，然后依次计算其余各个元素与平均值的差，并与基准进行比较（注意要按绝对值进行比较），从而找出最小值，它所对应的元素就是与平均值最接近的元素。

参考程序：

#include

#include void main() { int i,k;

float a[10],aver=0,b,diff,*p=a; for(i=0;i<10;i++)

scanf(\输入原始数据存入数组 for(i=0;i<10;i++)

aver+=p[i]; //计算累加和