【C++】03 数组 + 函数

3 数组

3.1 一维数组

C++ 支持数组数据结构，它可以存储一个固定大小的相同类型元素的顺序集合。数组是用来存储一系列数据，但它往往被认为是一系列相同类型的变量。

数组的声明并不是声明一个个单独的变量，比如 number0、number1、...、number99，而是声明一个数组变量，比如 numbers，然后使用 numbers[0]、numbers[1]、...、numbers[99] 来代表一个个单独的变量。数组中的特定元素可以通过索引访问。

所有的数组都是由连续的内存位置组成。最低的地址对应第一个元素，最高的地址对应最后一个元素。

3.1.1 一维数组的声明

在 C++ 中要声明一个数组，需要指定元素的类型和元素的数量，如下所示：

type arrayName [ arraySize ];

arraySize 必须是一个大于零的整数常量，type 可以是任意有效的 C++ 数据类型。例如，要声明一个类型为 double 的包含 10 个元素的数组 balance，声明语句如下：

double balance[10];

现在 balance 是一个可用的数组，可以容纳 10 个类型为 double 的数字。

3.1.2 一维数组的初始化

在 C++ 中，可以逐个初始化数组，也可以使用一个初始化语句，如下所示：

double balance[5] = {1000.0, 2.0, 3.4, 7.0, 50.0};

大括号 { } 之间的值的数目不能大于我们在数组声明时在方括号 [ ] 中指定的元素数目。

如果省略掉了数组的大小，数组的大小则为初始化时元素的个数。因此，如果：

double balance[] = {1000.0, 2.0, 3.4, 7.0, 50.0};

我们创建一个数组，它与前一个实例中所创建的数组是完全相同的。下面是一个为数组中某个元素赋值的实例：

balance[4] = 50.0;

上述的语句把数组中第五个元素的值赋为 50.0。所有的数组都是以 0 作为它们第一个元素的索引，也被称为基索引，数组的最后一个索引是数组的总大小减去 1。以下是上面所讨论的数组的的图形表示：

3.1.3 一维数组的访问

数组元素可以通过数组名称加索引进行访问。元素的索引是放在方括号内，跟在数组名称的后边。例如：

double salary = balance[9];

上面的语句将把数组中第 10 个元素的值赋给 salary 变量。

右面的实例使用了上述的三个概念，即，声明数组、数组赋值、访问数组：

# include <iostream>
using namespace std;

# including <iomanip>
using std::setw;

int main()
{
    int n[10];     // n是一个包含10个整数的数组
    
    // 初始化数组元素
    for ( int i = 0; i<10; i++)
    {
        n[i] = i + 100;    // 设置元素i为i+100
    }
    cout << "Element" << setw(13) << "Value" << end1;

    // 输出数组中每个元素的值
    for ( int j = 0; j < 10 ; j++)
    {
        cout << setw(7) << j << setw(13) << n[j] << end1;
    } 
        
    return 0;
}

3.2 二维数组

C++ 支持多维数组。多维数组声明的一般形式如下：

type name[size1][size2]...[sizeN];

多维数组最简单的形式是二维数组。一个二维数组，在本质上，是一个一维数组的列表。声明一个 x 行 y 列的二维整型数组，形式如下：

type arrayName [ x ][ y ];

其中，type 可以是任意有效的 C++ 数据类型，arrayName 是一个有效的 C++ 标识符。

一个二维数组可以被认为是一个带有 x 行和 y 列的表格。下面是一个二维数组，包含 3 行和 4 列：

#### 3.1 二维数组的声明
二维数组的声明形式为：
\[ \text{type name[size1][size2];} \]

#### 3.2 二维数组的访问与初始化
二维数组可以看作是一维数组的列表，可以通过行索引和列索引访问元素。例如：
\[ \text{int val = a[2][3];} \]

3.3 字符数组

4. 函数

4.1 函数定义

函数是一组一起执行一个任务的语句。每个 C++ 程序都至少有一个函数，即主函数 main() ，所有简单的程序都可以定义其他额外的函数。

我们可以把代码划分到不同的函数中。如何划分代码到不同的函数中是由程序编写者来决定的，但在逻辑上，划分通常是根据每个函数执行一个特定的任务来进行的。

函数声明告诉编译器函数的名称、返回类型和参数。函数定义提供了函数的实际主体。

C++ 标准库提供了大量的程序可以调用的内置函数。例如，函数 strcat() 用来连接两个字符串，函数 memcpy() 用来复制内存到另一个位置。

函数还有很多叫法，比如方法、子例程、程式或程序等等。

C++ 中的函数定义的一般形式如下：

return_type function_name( parameter list )

{

   body of the function

   return return_type;

}

在 C++ 中，函数由一个函数头和一个函数主体组成。下面列出一个函数的所有组成部分：

• 返回类型：一个函数可以返回一个值。return_type 是函数返回的值的数据类型。有些函数执行所需的操作而不返回值，在这种情况下，return_type 是关键字 void 。

• 函数名称：这是函数的实际名称。函数名和参数列表一起构成了函数签名。

• 参数：参数就像是占位符。当函数被调用时，您向参数传递一个值，这个值被称为 实际参数 。参数列表包括函数参数的类型、顺序、数量。参数是可选的，也就是说，函数可能不包含参数。

• 函数主体：函数主体包含一组定义函数执行任务的语句。

4.2 函数声明

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

函数声明包括以下几个部分：

return_type function_name( parameter list );

针对上面定义的函数 max()，以下是函数声明：

int max(int num1, int num2);

在函数声明中，参数的名称并不重要，只有参数的类型是必需的，因此下面也是有效的声明：

int max(int, int);

当在一个源文件中定义函数且在另一个文件中调用函数时，函数声明是必需的。在这种情况下，我们应该在调用函数的文件顶部声明函数。

4.3 函数调用（参数、值传递）

创建 C++ 函数时，会定义函数做什么，然后通过调用函数来完成已定义的任务。

当程序调用函数时，程序控制权会转移给被调用的函数。被调用的函数执行已定义的任务，当函数的返回语句被执行时，或到达函数的结束括号时，会把程序控制权交还给主程序。

调用函数时，传递所需参数，如果函数返回一个值，则可以存储返回值。例如：

• 所谓值传递，即单向传递，就是函数调用时实参将数值传入给形参，而不能由形参传回来给实参。

• 值传递时，如果形参发生改变，并不会影响实参（值传递时，形参是修饰不了实参的）。

• 定义函数时函数名后面括号中的变量名称为形式参数，在主调函数中调用一个函数时，函数名后面括号中的参数（可以是一个表达式）是实际参数。

4.4 函数默认参数

在C++中，函数的形参列表中的形参是可以有默认值的。

语法： 返回值类型 函数名 （参数= 默认值）{}

4.5 内联函数

• 指定内置函数的方法很简单，只需在函数首行的左端加一个关键字 inline 即可。

•

•

• 使用内置函数可以 节省运行时间 。

只有那些规模较小而又被频繁调用的简单函数，才适合于声明为inline函数。