黑马程序员c++学习笔记(二) 数组和函数（已掌握C语言基础）P42-55

数组

一维数组
数据类型 数组名[数组长度]

• 特点：
  1.放在一块儿连续的内存空间中
  2.数组中每个元素都是相同的数据类型
  注意：数组元素的下标是从0开始索引的
• 一维数组名：
  1.可以统计整个数组在内存中的长度：sizeof(arr)
  2.可以获取数组在内存中的首地址 cout<< arr << endl；
  注意：数组名是常量，不可以进行赋值操作。如：arr=100；//错误
• 例：冒牌排序法递增排序：

int main()
{
  int arr[9]={4,2,8,0,5,7,1,3,9};
  for(int i=0;i<9-1;i++)
  {
      for(int j=0;j<9-i-1;j++)
      {
         if(arr[j]>arr[j+1])
         //比较相邻的两个数，如果第一个比第二个大，就交换他们俩
         {
              int temp=arr[j];
              arr[j]=arr[j+1];
              arr[j+1]=temp;
              //第一轮比较了9-1次，找到最大值，在序列的最右边。第二轮比较了9-2次，找到第二大的元素……重复此步骤。
         }
      }
   }
   //排序后结果：
   for(int i=0;i<9;i++)
     cout << arr[i] << endl;
   system("pause");
   
   return 0;
}

排序总轮数：元素个数-1
每轮对比次数：元素个数-排序轮数-1
二维数组

• 定义方式：
  1.数据类型 数组名[行数][列数]；
  2.数据类型 数组名[行数][列数]={ { 数据1 , 数据2 } , { 数据3 , 数据4 } };//以两行两列为例，注意末尾后的分号
  3.数据类型 数组名[行数][列数]={ 数据1,数据2, 数据3, 数据4 };
  4.数据类型 数组名[ ][列数]= {……}//行数可以省略，列数不可以
• 二维数组名：
  1.查看所占内存空间大小
  2.可以查看二维数组的首地址
  sizeof(arr);//二维数组所占内存空间
  sizeof(arr[0]);//二维数组第一行占用空间

函数

返回值类型 函数名(参数列表)
{
      函数体语句
      return 表达式 ;
}

值传递的时候,形参发生任何改变,都不会影响实参;
声明可以有多次,定义只能有一次
函数的份文件编写
1.创建后缀名为.h的头文件
2.创建后缀名为.cpp的源文件
3.在头文件中写函数的声明*//*框架也要有
4.在源文件中写函数的定义 //在源文件的最前面 输入:#include"头文件名.h"