实验五：数组与指针

实验五：数组与指针

一、实验目的

1、掌握一维数组和二维数组的定义、赋值和输入输出的方法。
2、掌握指针的概念，会定义和使用指针变量。
4、能正确使用数组的指针和指向数组的指针变量。

二、实验环境

1、 PC计算机一台；
2、 Dev-C＋＋开发环境。

三、实验原理：

指针是内存地址，指针变量是用来存放内存地址的变量，不同类型的指针变量所占用的存储单元长度是相同的。
数组（Array）是有序的元素序列。若将有限个类型相同的变量的集合命名，那么这个名称为数组名。

四、实验内容：

1、从键盘输入任意个整数存在一维数组中，使用指针变量进行排序后按照从小到大的顺序输出。
2、键盘随机输入3个整数a，b，c，利用指针实现数据的交换，把最大值，中间值和最小值分别存放在变量a，b，c中。
3、编写一个函数，以二维数组做参数，实现矩阵转置。以数组的形式输入一个N×4矩阵，输出矩阵的转置。
4、编写一个函数，输入一个二维数组，输出这样的数组：每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。

五、实验代码及结果

1. 从键盘输入任意个整数存在一维数组中，使用指针变量进行排序后按照从小到大的顺序输出。
   

#include <iostream>
using namespace std;

void sort(int *p){
	for(int i=0;i<5-1;i++){
        for(int j=i+1;j<5;j++){
            if(p[i]>p[j]){
                int temp=p[i];
                p[i]=p[j];
                p[j]=temp;
            }
        } 
    }
}

int main(){
    int a[5];
    cout<<"输入a[5]="<<endl;
    for(int i=0;i<5;i++){
        cin>>a[i];
    }
    
    sort(a);
    
    cout<<"After sort:"<<endl;
    for(int i=0;i<5;i++){
        cout<<a[i]<<" ";
    }
    cout<<endl;

    system("pause");
    return 0;
}

2. 键盘随机输入3个整数a，b，c，利用指针实现数据的交换，把最大值，中间值和最小值分别存放在变量a，b，c中。
   

#include <iostream>
using namespace std;

void sort(int *a,int *b,int *c){
    int temp;
    cout<<a<<"\t"<<&a<<"\t"<<*a<<endl;
    if (*a<*b){
        temp=*b;
        *b=*a;
        *a=temp;
    }
    if (*a<*c){
        temp=*c;
        *c=*a;
        *a=temp;
    }
    if(*b<*c){
        temp=*c;
        *c=*b;
        *b=temp;
    }    
}

int main(){
    int a,b,c;
    cin>>a>>b>>c;
    sort(&a,&b,&c);

    cout<<"max:"<<a<<"\tmid:"<<b<<"\tmin:"<<c<<endl;

    system("pause");
    return 0;
}

3. 编写一个函数，以二维数组做参数，实现矩阵转置。以数组的形式输入一个N×4矩阵，输出矩阵的转置。
   

#include <iostream>
using namespace std;

const int N=2;

int main(){
    int a[N][4],b[4][N];
    
	cout<<"intput array["<<N<<"][4]:"<<endl;
    for(int i=0;i<N;i++){
		for(int j=0;j<4;j++){
			cin>>a[i][j];
		}
	}cout<<endl;

	for(int i=0;i<N;i++){
		for(int j=0;j<4;j++){
			b[j][i]=a[i][j];
		}
	}
	
	for(int i=0;i<4;i++){
		for(int j=0;j<N;j++){
			cout<<b[i][j]<<" ";
		}
		cout<<endl;
	}cout<<endl;

    system("pause");
    return 0;
}

4. 编写一个函数，输入一个二维数组，输出这样的数组：每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
   

#include <iostream>
using namespace std;

const int A=3;
const int B=3;

void show(int arr[A][B], int row, int col){
    for(int i=0;i<A;i++){
		for(int j=0;j<B;j++){
			cout<<arr[i][j]<<" ";
		}
		cout<<endl;
	}cout<<endl;
}

int main(){
    int a[A][B];
    cout<<"intput array["<<A<<"]["<<B<<"]:"<<endl;
    for(int i=0;i<A;i++){
		for(int j=0;j<B;j++){
			cin>>a[i][j];
		}
	}cout<<endl;
    
    cout<<"行排序"<<endl;
    for(int k=0;k<A;k++){
        for(int i=0;i<B-1;i++){
            for(int j=i+1;j<B;j++){
                if(a[k][i]>a[k][j]){
                    int temp=a[k][i];
                    a[k][i]=a[k][j];
                    a[k][j]=temp;
                }
            } 
        }
    }
    show(a,A,B);

    cout<<"行列排序"<<endl;
    for(int k=0;k<A;k++){
        for(int i=0;i<B-1;i++){
            for(int j=i+1;j<B;j++){
                if(a[i][k]>a[j][k]){
                    int temp=a[i][k];
                    a[i][k]=a[j][k];
                    a[j][k]=temp;
                }
            } 
        }
    }
    show(a,A,B);

    system("pause");
    return 0;
}

六、实验小结:

在C语言和C++等语言中，数组元素全为指针变量的数组称为指针数组，指针数组中的元素都必须具有相同的存储类型、指向相同数据类型的指针变量。指针数组比较适合用来指向若干个字符串，使字符串处理更加方便、灵活。一维指针数组的定义形式为：“类型名 *数组标识符[数组长度]”。