山东大学《c++程序设计》lab2

实验目的：

熟悉c++的数组
熟悉c++的指针、引用。

实验步骤与内容：

1、创建源程序文件myFunctions.cpp，在其中定义下列函数：
1）findMaxElement1D(), 返回一维数组中的最大值
2）findMaxElement2D(), 返回二维数组中的最大值
3）sort1D(), 对一维数组用冒泡法排序

#include <iostream>
using namespace std;
//(1）
int findMaxElement1D(int a[],int lenth){
	int max=a[0];
	for(int i=0;i<lenth;i++) {
		if(a[i]>max){
			max=a[i];
		}
	}
	return max;
}
//(2）
int findMaxElement2D(int arr[][500],int len1,int len2){
	int max=arr[0][0];
	for(int i=0;i<len1;i++){
		for(int j=0;j<len2;j++){
			if(arr[i][j]>max){
				max=arr[i][j];
			}
		}
	}
	return max;
}
//(3）
void sort1D(int a[],int lenth){
	int temp=0;
	for(int i=0;i<lenth-1;i++){
		for(int j=0;j<lenth-1-i;j++){
			if(a[j]<a[j+1]){//冒泡法排序 且从大到小排列 
				temp=a[j+1];
				a[j+1]=a[j];
				a[j]=temp;
			
			}
		}
	}
	for(int i=0;i<lenth;i++){//输出排列结果
		if(i==lenth-1)
			cout<<a[i];
		else cout<<a[i]<<">"; 
	}
}

2、建立头文件myFunctions.h，在其中对上述3个函数进行声明

#pragma once
//声明函数
int findMaxElement1D(int[],int);//(1)
int findMaxElement2D(int[][500],int,int);//(2)
void sort1D(int[],int);//(3)

3、创建源程序文件main.cpp, 在其中#include “myFunctions.h”, 定义主函数main(),定义一个一维数组，定义一个二维数组，从键盘输入数组元素，输出这两个数组，并调用上述3个函数，输出函数返回的结果。

#include<iostream>
#include"myFunctions.h" 
using namespace std;
int main(){
	//定义一维数组 
	int a[99];
	int a_size;
	printf("请输入一维数组总元素个数\n");
	scanf("%d",&a_size);
	printf("请输入一维数组元素\n");
	for(int i=0;i<a_size;i++){
		scanf("%d",&a[i]);
	} 	
	//输出一维数组 
	printf("您输入的一维数组为：\n");
	for(int i=0;i<a_size;i++){
		printf("%-3d",a[i]);
	} 
	//定义二维数组
	int b[99][500];
	int b_row,b_col;
	printf("\n请输入二维数组行数\n");
	scanf("%d",&b_row);
	printf("请输入二维数组列数\n");
	scanf("%d",&b_col);
	printf("请输入二维数组元素\n");
	for(int i=0;i<b_row;i++){
		for(int j=0;j<b_col;j++){
			scanf("%d",&b[i][j]);
		} 
	}	
	//输出二维数组 
	printf("您输入的二维数组为：\n");
	for(int i=0;i<b_row;i++){
		for(int j=0;j<b_col;j++){
			printf("%-3d",b[i][j]);	
		} 
		printf("\n");
	} 	
	//调用上述3个函数并输出函数返回的结果
	printf("一维数组的最大值为%d\n", findMaxElement1D(a,a_size));
	printf("二维数组的最大值为%d\n", findMaxElement2D(b,b_row,b_col));
	printf("一维数组冒泡排序后的结果为：");	
	sort1D(a,a_size);
	return 0;
}

（测试结果如下：）

下面习题要求用指针或引用方法处理。
4. 有一字符串，包含n个字符。写一个函数，将此字符串中从第m个字符开始的全部字符复制成为另一个字符串。在主函数中调用，输出结果。

#include<iostream>
#include <string.h>
using namespace std;
void copy(char*str1,char*str2,int m){
	str1=str1+(m-1);//将指针str1的首地址指向m的位置
	while(*str1!='\0')
	{
		*str2=*str1;//从第m个字符开始的全部字符复制成为另一个字符串str2 
		str1++;
		str2++;
	}
	*str2='\0';
}
int main(){
	char str1[50],str2[50];
	int m;
	cout<<"请输入字符串："<<endl;
	gets(str1); //获取输入的字符串
	cout<<"从第几个字符开始复制："<<endl;
	cin>>m;
	if(strlen(str1)<m) //调用字符串长度函数
		{
			cout<<"输入错误"<<endl;
		}
		else
		{
			copy(str1,str2,m); //调用复制函数
			cout<<"复制后为："<<str2<<endl;
		}
	return 0;	
}

5.写一个函数，将一个3×3的整型矩阵转置。在主函数中调用，输出结果。用一维数组表示这个矩阵。

#include <iostream>
using namespace std;
void swap(int* a,int* b){
    int t=*a;
    *a=*b;
    *b=t;
}
void transform(int**a,int n){//转置
	int temp; 
    for(int i=0;i<n;i++){
        for(int j=0;j<i;j++){
        	swap(&a[i][j],&a[j][i]);//交换
		}
    }
}
int main(){
	int n=3;
	int** p=new int* [n]; 
	for(int i=0;i<n;i++)p[i]=new int[n];
	printf("请输入3x3整型矩阵元素\n"); 
    for(int i=0;i<n;i++)for(int j=0;j<n;j++)scanf("%d",&p[i][j]);//初始化矩阵
	transform(p,3);//调用转置函数
	printf("转置后的矩阵为：\n");
 	for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            printf("%-3d",p[i][j]);
        }
        printf("\n");
    }
}

（测试结果如下：）

6.输入一个字符串，内有数字和非数字字符，如

将其中连续的数字作为一个整数，依次存放到一数组a中。例如，123放在a[0]，456放在a[1]……统计共有多少个整数，并输出这些数。

#include<iostream>
#include<string.h>
using namespace std;
void getNumber(char*str){
	int a[10];
	int t=0,i=0;
	char *p;
	bool flag=false;
	for(p=str;*p!='\0';p++){//判断是否是数字
		//printf("%c\n",*p);
		if(*p<='9'&&*p>='0'){
			t=t*10+(*p-'0');
			flag=true;
		}else{
			if(flag){
				a[i++]=t;
				//printf("%d\n",t);
				t=0;
				flag=false;
			}
		}
	}
	if(flag)a[i++]=t;//最后一个如果是数字不会执行else所以另外判断
	int all=i;
    //输出
	cout<<"一共有"<<all<<"个整数"<<endl;
	for(i=0;i<all;i++){
		cout<<a[i]<<" ";
	}
}
int main(){
	char str[99];
    cout<<"请输入字符串：\n";
    gets(str); //读入字符串
    getNumber(str);//调用函数
	return 0;
}

（测试结果如下：）