C++学习4

八、数组

数组：是一个集合，里面存放了相同类型的数据元素

特点：

（1）数组中每个数据元素都是相同的数据类型；

（2）数组是由连续的内存位置组成的。

1.一维数组

定义方法：

（1）数据类型  数组名[数组长度] ；

（2）数据类型  数组名[数组长度]={值1，值2...} ；

（3）数据类型  数组名[]={值1，值2...} ；

一维数组名称的用途：

（1）可以统计整个数组在内存中的长度；

（2）可以获取数组在内存中的首地址；

2.冒泡排序
作用：最常用的排序算法，对数组内元素进行排序

步骤：
（1）比较相邻的元素。如果第一个比第二个大，就交换他们两个。
（2）对每一对相邻元素做同样的工作，执行完毕后，找到第一个最大值。
（3）重复以上的步骤，每次比较次数-1，直到不需要比较

（排序总轮数=元素个数-1        每轮对比次数=元素个数-排序轮数-1）

3.二维数组 

二维数组定义的四种方式：
1.数据类型数组名[行数 ][列数 ]；
2.数据类型数组名[行数 ][列数]={{数据1，数据2 }，{数据3，数据4 }};
3.数据类型数组名[行数 ][列数」={数据1，数据2，数据3，数据4}；
4.数据类型数组名[][列数]={数据1，数据2，数据3，数据4}；
建议：以上4种定义方式，利用第二种更加直观，提高代码的可读性
二维数组数组名称：

（1）查看二维数组所占内存空间

（2）获取二维数组首地址

九、函数 

1、函数的定义
作用：将一段经常使用的代码封装起来，减少重复代码
一个较大的程序，一般分为若干个程序块，每个模块实现特定的功能
函数的定义一般主要有5个步骤：
1、返回值类型
2、函数名
3、参数表列
4、函数体语句
5、return 表达式

语法：返回值类型 函数名（参数列表）

        {

                函数体语句

                return表达式

        }

• 返回值类型：一个函数可以返回一个值 在函数定义中
•函数名:给函数起个名称
•参数列表：使用该函数时，传入的数据
•函数体语句：花括号内的代码，函数内需要执行的语句
• return表达式：和返回值类型挂钩，函数执行完后，返回相应的数据

2、函数的调用

功能：使用定义好的函数

语法： 函数名（参数）

 3.值传递

所谓值传递，就是函数调用时实参将数值传入形参；

值传递时，如果形参发生，并不会影响实参

 4、函数的常见样式

常见的函数样式：

（1）无参无返

（2）有参无返

（3）无参有返

（4）有参有返

 

  5、函数的声明

作用：告诉编译器函数名称及如何调用函数。函数的实际主体可以单独定义。

函数声明可以多次，但函数定义只能有一次。

6、函数的分文件编写

作用：让代码结构更加清晰
函数分文件编写一般有4个步骤
1.创建后缀名为.h的头文件
2.创建后缀名为.cpp的源文件
3.在头文件中写函数的声明
4.在源文件中写函数的定义