数组知识点梳理

对数组的定义、使用一直不是特别清楚，通过博客做一个总结以加强对数组的理解

一维数组的定义和初始化

数组的定义

1. 数组是一种顺序存储、随机访问的顺序表结构。
2. int array [5]
   （1）定义的数组是int型数组， 数组名称是array，数组中含有5个变量
   （2）数组的下标从0开始，所以array [5]是不合法的。
3. 当数组长度不需要变化的时候，应尽量选择宏常量或const常量来定义。
   #define SIZE 5
   int score [SIZE];
4. 定义数组时不能使用变量定义数组的大小

数组的初始化

1. 将元素初值放在 = 后面用一对花括号括起来的初始化列表中。如：int score [5] = {1,2,3,4,5};
2. 对所有元素都赋值时可不用写出数组长度（省略对数组元素长度的声明）。如：int score [] = {1,2,3,4,5};
3. 所以，只给部分元素赋初值时，数组元素不可省略。
4. 如果在所有函数外定义数组，那么在编译阶段，数组元素会自动初始化为0；
5. 一定一定不要数组越界
6. 字符型数组初始化。要注意数组实际分配空间大小是字符串中字符个数加上末尾的’\0’结束符。

char a[] = "hello world";
    cout << sizeof(a) << endl;
    cout << sizeof("hello world") << endl;
    cout << strlen("hello world") << endl;

其结果为12 12 11

向函数传递一维数组

1. 数组做参数的函数声明：int sum(int [], int); 或 int sum(int array [], int len)
2. 数组做参数的函数定义:

     int sum(int array[], int len);
     {
     	int tempSum=0;
    		for(int i=0;i<len;++i) //一般都使用for函数遍历数组
       		tempSum+=array[i];
    		return tempSum;
     }

3. 数组做参数的函数调用：

# include <iostream>
# define N 40
int Average (int [],int);//函数声明，可以简便的只写数据类型
void ReadScore (int [], int);//函数声明，可以简便的只写数据类型

int main()
{
   int score[N];//初始化
   int aver, n;
   cout << "Input n: ";
   cin >> n;
   ReadScore(score, n);//数组名作为函数实参调用函数ReadScore。传递数组时只用写数组名称
   aver = Average (score, n);//数组名作为函数实参调用函数Average。传递数组时只用写数组名称
 cout << "Average score is " << aver << endl;
 return 0;
}
//计算n个学生的平均分
int Average(int score[], int n)//注意：这里定义的参数只是起局部变量的意思，你想给它叫什么名字就什么名字，不必和主函数中数组的名字相同，但是必须要写上参数名称不可以再只写数据类型了
{
   int i, sum = 0;
   for(i = 0; i<n; i++)
   {
   	sum += score[i];
   }
   return sum/n;
}
//输入n个学生的某门课成绩
void ReadScore(int score[], int n)
{
   int i;
   cout  << "Input score: ";
   for(i=0; i<n; i++)
   {
   	cin >> score[i];
   }
}

注意：当传递的形参是数组时只需要传递数组的首地址，即参数列表中只写数组名即可，因为数组名表示的就是他的首地址，千万不要写成array []

为数组分配内存空间

用new [] 和 delete[] 为数组分配释放内存空间

# include <iostream>
using namespace std;
int main()
{
	int n;
	int *array;//一个有内存的指针可以作为数组使用
	cin >> n;
	array = new char[n];//为数组分配内存
	for(int i=0; i<n; i++)//输入数组元素
	{
		cin >> array[i];
	}
	for(int i=0; i<n; i++)//输出数组元素
	{
		cout << array[i];
	}
	delete[] array;//释放内存
	return 0；
}

注意：使用new运算后必须用delete释放其内存空间，否则会造成内存泄露，运行时错误

二维数组的定义和初始化

二维数组的定义;

1. int array [3][4]
   （1）第一个[]表示行，第二个[]表示列；
   （2）数组元素的下标依旧从0开始；
   （3）虽然数组元素分了行和列，但存储时依旧是连续存储的；
2. 第一个[]里长度的声明可以省略，但第二个[]不可以；

二维数组的初始化

1. 对于二维数组可以按行初始化

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

2. 也可以按元素初始化

int array[3][4] = {1,2,3,4,5,6,7,8,9,10,11,12}

二维数组的赋值

# include <iostream>
using namespace std;

int main()
{
	int array[3][4];
	for(int i=0;i<3;i++)
	{
		for(int j=0;j<4;j++)
		{
			cin >> array[i][j];
		}
	}
	for(int i=0;i<3;i++)
 	{
  		for(int j=0;j<4;j++)
  		{
   			cout << array[i][j];
  		}
 	}
 	return 0;
 }