【CPP】大一C++课本知识记录 第七篇 数组

 数组的定义及应用

一维数组的定义及使用

一维数组的定义

数据类型  数组名 [  整型常量表达式  ] ；

• 整型常量表达式表示元素的个数，也就是数组长度，注意数组元素的下标是从0开始的，所以元素下标都比数组长度小；
• 整型常量表达式可以是整型常量或代表整型值的符号常量，不能包含变量；

一维数组的引用

       C++规定只能逐个应用数组元素，不能一次性引用整个数组；

       C++不检查下标值是否在合法范围内，所以引用时一定要慎重；

一维数组的初始化

       整体赋初值：

int  a [ 10 ] = {1,2,3,4,5,6,7,8,9,10} ;

       部分赋初值，只能给前一部分赋初值，后部都会自动赋值为0：

int  a [ 10 ] = {1,2,3,4,5} ;

       不指定数组长度的情况下赋初值，会默认数组长度为赋给值的数量：

int  a [ ] = {1,2,3,4,5,6};

一维数组作为函数参数

元素和数组名做形参

       一位数组的元素和数组名都可以作为函数的实参；

       形参数组可以不指定大小，在定义数组时在数组名后面跟一个空的方括号，再另设一个参数来传递数组元素的个数；

一维数组元素排序

以六个数排序为例：

冒泡法

#include<iostream>
#include<cstdio>
using namespace std;
int main(){
	const int N=6;
	int a[N],i;
	cout<<"请输入"<<N<<"个数：";
	for(i=0;i<N;i++)
		cin>>a[i];
	void bubble(int x[],int y);
	bubble(a,N);
	for(i=0;i<N;i++)
		cout<<a[i]<<" ";
	return 0;
}
void bubble(int a[],int N){
	int i,j,t;
	for(i=0;i<N-1;i++)
		for(j=0;j<N-1-i;j++)
			if(a[j]>a[j+1]){
				t=a[j];a[j]=a[j+1];a[j+1]=t;
			}
}

分析：对6个数，用冒泡法两两比较需要比五轮；每一轮都要把最大的换到最后面，每轮都会得到最大的，接下来这个最大的就不用比较了；交换用三碗法；

选择法

void select(int a[],int n){
	int i,j,p,t;
	for(i=0;i<n-1;i++){
		p=i;
		for(j=i+1;j<n;j++)
			if(a[j]<a[p]) p=j;
		if(p!=i){
			t=a[p];a[p]=a[i];a[i]=t;
		}
	}
}

分析：这里排6个数也只需过5轮；每轮将最小的数换到最前头；设P为每轮的第一个数，则接下来的数都要和它比，小于它的就要将下标赋给P；结束后，如果P的值变了，就要交换P和i；

插入法

void ins(int a[],int n){
	int i,j,p;
	for(i=1;i<n;i++){
		p=a[i];
		for(j=i+1;j>=0&&p<a[j];j--)
			a[j+1]=a[j];
		a[j+1]=p;
	}
}

分析：从最后一个数开始逆序判断，和其之前的数一个一个比大小，若比它大，就将这个大的数往后移一格，最后将最后那个数赋值给空出的那个位置；

多维数组的定义及使用

二维数组的初始化

分行赋值，大括号包多个大括号：

int  a [3] [4] = { {1,2,3,4} ,  {4,5,6,7} , {6,7,8,9} } ;

按顺序赋值：

 int  a [3] [4] = { 1,2,3,4,4,5,6,7,6,7,8,9} ;

对每行的第一个元素赋初值：

int  a [3] [4] = {{3} , {4} , {5}} ; 

字符数组的定义及应用

字符数组的定义、初始化和使用

       字符数组的各个元素都是char型字符，其定义、初始化和使用和一般的数组没有区别，只有一个，那就是赋初值的时候，若只给一部分元素赋值，剩下的会被赋值为空字符 '\0' ，其ASCII码为0；

字符串和字符串结束标志

       一般若用字符数组存放字符串，数组长度应至少要比字符串长度大一，最后一个位置存放结束标志 '\0' ;

       但要注意的是，字符数组并不要求最后一个元素一定是空字符，只有赋值字符串给一个字符数组时这样要求；

       若要将字符串存放在字符数组里，可以有一下三种等价的方式：

char s={"Good!"};
char s="Good!";
char s={'G','o','o','d','!','\0'};

字符数组的输入输出

       逐个字符输入输出和普通数组没有区别，只是如果一个字符数组包含一个或以上的空字符，则遇到第一个空字符 '\0' 时就停止输出；将整个字符串输入输出值得讨论，因为有多种方式。

       以空格或回车为输入结束标志：

cin >> str1 ; 

       以回车为输入结束标志：

cin.getline ( str2 , 20 ) ;

       上面是专用于输入字符串的getline函数，函数后括号内的第一个参数是字符数组名，第二个参数是允许输入最大字符个数减一；

       若要将字符数组中的所有字符用cout输出流作为一个字符串输出，就必须保证数组中包含字符串结束标志 '\0'，否则就应该按老办法用循环语句；

字符串处理函数

求字符串（字符数组）长度函数 strlen( )

STRing LENgth

括号里可以是字符数组名或一个字符串；

功能是，返回其中不包含空字符的有效字符的个数；

字符串复制函数 strcpy(str1,str2)

STRing CoPY

功能是，将字符数组str2的内容复制给字符数组str1；

要求str1的长度要比str2长；

字符数组间的相互复制赋值只能用strcpy函数，不能用等号直接赋值；

还有一个相似的函数strncpy(str1,str2,n)，其功能是将str2的前n个字符赋值给str1的前n个字符数组元素；

字符串连接函数 strcat(str1,str2)

STRing conCATenate

功能是，将str2中的字符串连接到str1后，不影响str2的内容，只是复制过去再连接；

str2可以是一个字符串常量；

字符串比较函数 strcmp(str1,str2)

STRing CoMPare

功能是，比较两个字符数组或字符串是否相等，从左往右一对一对字符比较其ASCII码，完全相等的函数返回0，出现不相等的时，若str1的ASCII码大于str2的，函数返回值为1，反之则为-1；

strcmp("student","student");//返回值为0；
strcmp("student","Student");//返回值为1；
strcmp("Student","student");//返回值为-1；

还有一个相似的函数 strncmp(str1,str2,n)，其功能是比较str1和str2的前n个字符，返回值同上；

（操作型）大小写转换函数 strlwr( )  strupr( )

strlwr( )是将所有大写字符转换为小写字符；

strupr( )是将所有小写字符转换为大写字符；