C++基础知识（三）

数组

数组的意义与性质

• 数组的定义

  定义格式：元素类型 数组名称[常数表达式]

  示例：int a[8]; // 定义包含8个整数元素的数组

• 特别说明

  常数表达式必须是常数和常量，不允许为变量

  错误示例：int count = 8; int c[count];

  数组元素编号从0开始计数，元素访问格式为a[0]、a[1]、…

  不允许对数组进行整体赋值操作，只能使用循环逐一复制元素

  错误示例三：int a[8], b[8]; a=b;

• 意义与性质

  将相同性质的数据元素组织成整体，构成单一维度上的数据序列

数组的地址

数组的基地址：数组开始存储的物理位置

数组首元素的基地址：数组首个元素开始存储的物理地址，数值上总是与数组基地址相同

“&”操作符：&a获得数组的基地址；&a[0]获得数组首元素的基地址

设数组基地址为p，并设每个元素的存储空间为m，则第i个元素的基地址为p+mi

数组元素的初始化

• 基本初始化格式

  定义格式：元素类型 数组名称[元素个数] = {值1，值2，值3，…};

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

  int a[8] = {,6,7,8};

• 初始化时省略元素个数表达式

  在全部元素均初始化时可以不写元素个数，使用sizeof操作符可以获得元素个数

  示例二：int a[] = {1, 2, 3, 4, 5,6,7,8};

  int num_of_elements = sizeof(a)/sizeof(a[0]);

  sizeof(a)获取数据存储空间大小（以字节为单位），sizeof(a[0])获取数组首元素的存储空间大小

数组与函数

• 数组元素作为函数实际参数

  int Add(int x, int y){return (x+y);}

  int a[2]={1,2}, sum;

  sum = Add(a[0], a[1]);

• 数组整体作为函数形式参数

  基本格式：返回值类型 函数名称(元素类型 数组名称[], 元素个数类型 元素个数)

  示例：void GenerateIntegers(int a[], unsigned int n);

  特别声明：作为函数形式参数时，数组名称后的中括号内不需要写元素个数，必须使用单独的参数传递元素个数信息。a[]数组既是输入的一部分也是输出的一部分（简单理解为按地址传递）。

多维数组

• 多维数组的定义

  定义格式：元素类型 数组名称[常数表达式1][常数表达式2]…

  示例一：int a[2][2]; //2x2个整数元素的二维数组

  示例二：int b[2][3][4]; //2x3x4个整数元素数组

  特别说明：同单维数组

• 多维数组的初始化

  与一维数组类似：int a[2][3] = {1, 2, 3, 4, 5, 6}

  单独初始化每一维：int a[2][3] = {{1, 2, 3}, {4, 5, 6}}

结构体

• 结构体的意义与性质

  与数组的最大差别：不同类型数据对象构成的集合，当然也可以为相同类型的但具体意义或解释不同的数据对象集合

• 结构体类型的定义：注意类型定义后面的分号

  struct 结构体名称

  {

  成员类型1 成员名称1;

  成员类型2 成员名称2；

  …

  成员类型n 成员名称n;

  };

• 结构体类型示例

  示例一：日期结构体

  struct DATE
  {
  	int year;
  	int month;
  	int day;
  };
             

• 结构体类型的声明

  仅仅引入结构体类型的名称，而没有给出具体定义，其具体定义在其他头文件中或本文件后续位置

  struct COMPLEX;

• 结构体数据对象的访问

1. 结构体类型的变量与常量：按普量通格式定义

   示例一：DATE date;

   示例二：STUDENT zhang_san;

   示例三：STUDENT students[8];

2. 结构体量的初始化

   示例四：DATE date={2008, 8, 8};

3. 结构体量的赋值

   与数组不同，结构体量可直接复制，拷贝过程为逐成员一一复制

   示例五：DATE new_date; new_date=date;

4. 结构体量成员的访问

   使用点号操作符"."解析结构体量的某个特定成员

   示例一：DATE date;date.year=2008;date.month=8;date.day=9;

5. 嵌套结构体成员的访问

   可以连续使用点号逐层解析

   示例二：

   struct FRIEND
   {
   	int id;
   	STRING name;
   	DATE birthday;
   };
   FRIEND friend;
   friend.birthday.year = 1988;
              

6. 复杂结构体成员的访问

   严格按照语法规则进行

   示例三：

   FRIEND friends[4];
   friends[0].birthday.year=1988;
              

7. 结构体与函数

   编写一函数，使用结构体类型存储日期，并返回该日在该年的第几天信息，具体天数从1开始，例如2016年1月20日返回20，2月1日返回32

   unsigned int GetDateCount(Date date)
   {
   	static unsigned int days_of_months[13]=
   	{0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
   	unsigned int i, date_id = 0;
   	for(i=1, i<date.month;i++)
   	{
   		date_id += days_of_months[i];
   	}
   	date_id += date.day;
   	if(date.month > 2 && IsLeap(date.year))
   		date_id++;
   	return date_id;
   }