第五章 利用数组处理批量数据

//p130
//循环输出10个数
#include <iostream>
using namespace std;
int main()
{
	int i,a[10];
	for(i=0;i<=9;i++)
		a[i]=i;
	for(i=9;i>=0;i--)
		cout<<a[i]<<" ";
	cout<<endl;
	return 0;
}

运行结果：

//p131
//用数组处理求Fibonacci数列的问题
#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
	int i;
	int f[20]={1,1};//f[0]=1,f[1]=1
	for(i=2;i<20;i++)
		f[i]=f[i-2]+f[i-1];//在i的值为2时，f[2]=f[0]+f[1],其余类推
	for(i=0;i<20;i++)
	{
		if(i%5==0)
			cout<<endl;
		cout<<setw(8)<<f[i];
	}
	cout<<endl;
	return 0;
}

运行结果：

//p132
//用冒泡法对10个数排序
#include <iostream>
using namespace std;
int main()
{
	int a[10];
	int i,j;
	cout<<"Please input 10 numbers:"<<endl;
	for(i=0;i<=9;i++)
		cin>>a[i];
	for(i=0;i<9;i++)
	{
		for(j=0;j<9-i;j++)
			if(a[j]>a[j+1])
			{
				int temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			}
	}
	cout<<"The sorted numbers:"<<endl;
	for(i=0;i<=9;i++)
		cout<<a[i]<<" ";
	cout<<endl;
	return 0;
}

运行结果：

//p137
//求一个3乘4矩阵的元素最大值
#include <iostream>
using namespace std;
int main()
{
	int i,j,row=0,colum=0,max;
	int a[3][4]={{5,12,23,56},{19,28,37,46},{-12,-34,6,8}};
	max=a[0][0];
	for(i=0;i<=2;i++)
	{
		for(j=0;j<=3;j++)
			if(a[i][j]>max)
			{
				max=a[i][j];
				row=i;
				colum=j;
			}
	}
	cout<<"max="<<max<<endl
		<<"row="<<row<<endl
		<<"colum="<<colum<<endl;
	return 0;
}

运行结果：

//p138
//用数组作函数实参，求一个3乘4矩阵的元素最大值
#include <iostream>
using namespace std;
int main()
{
	int max_value(int x,int max);//函数声明
	int i,j,row=0,colum=0,max;
	int a[3][4]={{5,12,23,56},{19,28,37,46},{-12,-34,6,8}};
	max=a[0][0];
	for(i=0;i<=2;i++)
	{
		for(j=0;j<=3;j++)
		{
			max=max_value(a[i][j],max);//调用max_value函数
			if(max==a[i][j])
			{
				row=i;
				colum=j;
			}
		}
	}
	cout<<"max="<<max<<endl
		<<"row="<<row<<endl
		<<"colum="<<colum<<endl;
	return 0;
}
int max_value(int x,int max)//函数定义
{
	if(x>max)
		return x;
	else
		return max;
}

运行结果：

//p139
//用数组名作函数参数，对10个数排序
#include <iostream>
using namespace std;
int main()
{
	void select_sort(int array[],int n);//函数声明
	int a[10],i;
	cout<<"Please enter the originl array:"<<endl;
	for(i=0;i<=9;i++)
		cin>>a[i];
	select_sort(a,10);//函数调用，数组名作实参
	cout<<"The sorted array:"<<endl;
	for(i=0;i<=9;i++)
		cout<<a[i]<<" ";
	cout<<endl;
	return 0;
}
void select_sort(int array[],int n)//形参array是数组名
{
	int i,j,t;
	for(i=0;i<n-1;i++)
	{
		for(j=i+1;j<=n-1;j++)
			if(array[i]>array[j])
			{
				t=array[i];
				array[i]=array[j];
				array[j]=t;
			}
	}
}

运行结果：

//p141
//用函数处理，求3乘4矩阵中的最大值
#include <iostream>
using namespace std;
int main()
{
	int max_value(int array[][4]);
	int a[3][4]={{11,32,45,67},{22,44,66,88},{15,72,43,37}};
	cout<<"max value is "<<max_value(a)<<endl;
	return 0;
}
int max_value(int array[][4])//此处需留意
{
	int i,j,max;
	max=array[0][0];
	for(i=0;i<3;i++)
	{
		for(j=0;j<4;j++)
			if(array[i][j]>max)
				max=array[i][j];
	}
	return max;
}

运行结果：

//p142
//字符数组的赋值与引用
#include <iostream>
using namespace std;
int main()
{
	char diamond[][5]={{' ',' ','*'},{' ','*',' ','*'},{'*',' ',' ',' ','*'},{' ','*',' ','*'},{' ',' ','*'}};
	int i,j;
	for(i=0;i<5;i++)
	{
		for(j=0;j<5;j++)
			cout<<diamond[i][j];
		cout<<endl;
	}
	return 0;
}

运行结果：

//p146
//字符串连接函数strcat
#include <iostream>
using namespace std;
int main()
{
	char str1[30]="People's Republic of";
	char str2[]=" China";
	cout<<strcat(str1,str2)<<endl;
	return 0;
}

运行结果：

//p146
//字符串复制函数strcpy
#include <iostream>
using namespace std;
int main()
{
	char str1[10],str2[]="China";
	strcpy(str1,str2);
	cout<<str1<<endl;
	return 0;
}

运行结果：

//p147
//字符串比较函数strcmp
#include <iostream>
using namespace std;
int main()
{
	cout<<strcmp("China","Korea")<<endl;
	cout<<strcmp("Korea","China")<<endl;
	cout<<strcmp("China","China")<<endl;
	cout<<strcmp("Korea","Korea")<<endl;
	return 0;
}

运行结果：

//p148
//字符串长度函数strlen
#include <iostream>
using namespace std;
int main()
{
	char str[10]="China";
	cout<<strlen(str)<<endl;
	return 0;
}

运行结果：

//p148
//字符数组应用举例
#include <iostream>
#include <string>
using namespace std;
int main()
{
	void smallest_string(char str[][30],int n);//函数声明
	int i;
	char country_name[3][30];//定义二维字符数组
	for(i=0;i<3;i++)
		cin>>country_name[i];
	smallest_string(country_name,3);//调用smallest_string函数
	return 0;
}
void smallest_string(char str[][30],int n)
{
	int i;
	char string[30];
	strcpy(string,str[0]);//使string的值为str[0]的值
	for(i=0;i<n;i++)
	{
		if(strcmp(str[i],string)<0)//如果str[i]<string
			strcpy(string,str[i]);//将str[i]中的字符串复制到string
	}
	cout<<"The smallest string is: "<<string<<endl;//输出最小的字符串
}

运行结果：

//p152
//字符串应用举例
#include <iostream>
#include <string>
using namespace std;
int main()
{
	string string1,string2,string3,temp;
	cout<<"Please input three strings:"<<endl;
	cin>>string1>>string2>>string3;
	if(string2>string3)
	{
		temp=string2;
		string2=string3;
		string3=temp;
	}
	if(string1<=string2)
		cout<<string1<<" "<<string2<<"　"<<string3<<endl;
	else if(string1<=string3)
		cout<<string2<<" "<<string1<<" "<<string3<<endl;
	else
		cout<<string2<<" "<<string3<<" "<<string1<<endl;
	return 0;
}

运行结果：

//p153
//输入学生信息，检查有无该学生
#include <iostream>
#include <string>
using namespace std;
string name[50],num[50];
int n;//定义全局变量n
int main()
{
	void input_data();//函数声明
	void search(string find_name);//函数声明
	string find_name;
	cout<<"Please input number of this class:"<<endl;
	cin>>n;
	input_data();
	cout<<"please inputname you want find:"<<endl;
	cin>>find_name;
	search(find_name);
	return 0;
}
void input_data()//定义输入学生姓名与学号函数
{
	int i;
	for(i=0;i<n;i++)//循环输入n个学生的姓名及学号
	{
		cout<<"input name and NO. of student"<<i+1<<":";
		cin>>name[i]>>num[i];
	}
}
void search(string find_name)//定义查找学生函数
{
	int i;
	bool flag=false;
	for(i=0;i<n;i++)
	{
		if(name[i]==find_name)//如果要找的学生与本班某一名学生姓名相同
		{
			cout<<name[i]<<" has been found,his number is "<<num[i]<<endl;//输出姓名与学号
			flag=true;
			break;
		}
	}
	if(flag==false)
		cout<<"can't find this name"<<endl;
}

运行结果：