C++传递数组给函数

一般方法

C++ 传数组给一个函数，可以传数组的首地址和长度：

#include <iostream>
using namespace std;

int sum_arr(const int arr[], int n)
{
    int total = 0;
    for(int i = 0; i < n; i++)
    {
        total += arr[i];
    }
    return total;
}

int main(){
    int a[5]= {1,2,3,4,5};
    int sum = sum_arr(a, 5);
    cout << sum << endl;
    return 0;
}

程序输出：15

在sum_arr函数中，arr已经退化为指针了，因为其[]内是空的。不信的话你可以打印一下sizeof(arr)。
使用const的理由是避免无意间修改参数。

区间定位方法

可以指定元素区间，通过两个指针来传递：

#include <iostream>
using namespace std;

int sum_arr(const int* begin, int* end)
{
    const int* pt;
    int total = 0;
    for(pt = begin; pt != end; pt++)
    {
        total += *pt;
    }
    return total;
}

int main(){
    int a[5]= {1,2,3,4,5};
    int sum = sum_arr(a, a+5);
    cout << sum << endl;
    return 0;
}

程序输出：15

区间[a, a+size]，a指向数组首地址，a+size指向数组最后一个元素的后面一个位置。

函数指针

来一波高级操作，函数指针：

#include <iostream>
using namespace std;

int sum_arr(const int arr[], int n)
{
    int total = 0;
    for(int i = 0; i < n; i++)
    {
        total += arr[i];
    }
    return total;
}

int main(){
    int (*p)(const int * , int);
    p = sum_arr;
    int a[5]= {1,2,3,4,5};
    int sum = (*p)(a, 5);
    cout << sum << endl;
    return 0;
}

我们把指针p指向sumarr函数的指针，接着任何用到sum_arr的地方都可以用(*p)来替代了，顺便巩固了一下函数指针的用法。

函数模板

还觉得不够溜呢，那就把函数写成模板：

#include <iostream>
using namespace std;

template <typename T>
T sum_arr(T arr[], int n)
{
    int total = 0;
    for(int i = 0; i < n; i++)
    {
        total += arr[i];
    }
    return total;
}

int main(){
    int a[5]= {1,2,3,4,5};
    int sum = sum_arr(a, 5);
    cout << sum << endl;
    return 0;
}

这个时候函数中的T就自动变为int了，main()中你想传什么类型的数组都可以。

二维数组传递

这里我们可以传数组的首地址，还有数组的行数，并将列数设为固定值：

#include <iostream>
using namespace std;

int sum_arr(int arr[][4],int n)
{
    int total = 0;
    for(int i = 0; i < n; i++)
        for(int j = 0; j < 4; j++)
        {
            total += arr[i][j];
        }
    return total;
}

int main(){
    int a[3][4] = 
    {
        {1,  2,  3,  4},
        {5,  6,  7,  8},
        {8, 10, 11, 12}
    };
    int sum = sum_arr(a, 3);
    cout << sum << endl;
    return 0;
}

程序输出：77

int arr[][4]相当于int (*arr)[4]，表示指向由4个int组成的数组的指针。也就是说，数组有那么固定的4列，arr[0]，arr[1]，arr[2]每个指针指向每一行的4个int组成的数组。
这里arr声明时没有使用const，因为这里arr是指向指针的指针，不能使用。