C ++ 指针 | 指针与函数、数组_3

指针与函数

1、void 函数名（int *p）

#include<iostream>
using namespace std;

void Increment(int *p)
{
    *p = (*p) + 1;
}

int main()
{
    int a;
    a = 10;
    Increment(&a);
    cout << "a = " << a << "\n";
}

运行结果：

以上代码使用了 按值传递（Call by value） 技术。Increment(&a) 的里面的 &a 映射到函数 Increment(int *p) 中的 int *p ，实际上就是：

int *p = &a;

2、

两种数组打印方式：

#include<iostream>

using namespace std;

int main()
{
    int A[] = {1,2,3,4,5,6};
    cout << "A = " << A << "\n";
    cout << "&A[0] = " << &A[0] << "\n";
    cout << "A[0] = " << A[0] << "\n";
    cout << "*A = " << *A << "\n";
}

运行结果：

3、

数组的指针运算操作：

#include<iostream>

using namespace std;

int main()
{
    int A[] = {1,2,3,4,5};
    int i;
    for(i = 0;i<5;i++)
    {
        cout << "&A[i] = " << &A[i] << "\n";
        cout << "&A+i = " << A+i << "\n";
        cout << "A[i] = " << A[i] << "\n";
        cout << "*(A+i) = " << *(A+i) << "\n";
        cout << "====================" << "\n";
    }
}

运行结果：

4、

数组作为函数参数：

#include<iostream>
using namespace std;

int SumOfElements(int A[], int size)
{
    int i, sum = 0;
    for(i=0;i<size;i++)
    {
        sum+=A[i];
    }
    return sum;
}

int main()
{
    int A[] = {1,2,3,4,5};
    int size = sizeof(A)/sizeof(A[0]);
    int total = SumOfElements(A, size);
    cout << "Sum of elements = " << total <<"\n";
    return 0;
}

运行结果：

我们试用不同的方法，

以上代码的 mian() 函数下，获取了数组的长度 除以 1，也就是数组的长度。

下面我们不在主函数获取代码，而是去SumOfElements函数 获取数组的长度：

#include<iostream>
using namespace std;

int SumOfElements(int A[])
{
    int i, sum = 0;
    int size = sizeof(A)/sizeof(A[0]);
    for(i=0;i<size;i++)
    {
        sum+=A[i];
    }
    return sum;
}

int main()
{
    int A[] = {1,2,3,4,5};
    int total = SumOfElements(A);
    cout << "Sum of elements = " << total <<"\n";
    return 0;
}

运行结果：

两次运行结果不是应该一样的吗？为什么？我们 打印出 A 和 A[0]的值：

#include<iostream>
using namespace std;

int SumOfElements(int A[])
{
    int i, sum = 0;
    int size = sizeof(A)/sizeof(A[0]);

    cout << "size of A: " << sizeof(A) << "\n";
    cout << "size of A[0]: " << sizeof(A[0]) << "\n";

    for(i=0;i<size;i++)
    {
        sum+=A[i];
    }
    return sum;
}

int main()
{
    int A[] = {1,2,3,4,5};
    int total = SumOfElements(A);
//    cout << "Sum of elements = " << total <<"\n";
    cout << "size of A: " << sizeof(A) << "\n";
    cout << "size of A[0]: " << sizeof(A[0]) << "\n";
    return 0;
}

运行结果：

为什么主函数的A的大小为20，S函数的A的大小为8？（int类型： 早先16位操作系统一个内存单元是16位，所以是2个字节；32位系统一个内存单元是是32位，所以是4字节；64位操作系统一个内存单元是16位，故占8个字节）我们需要深入研究编译器是怎么编译一个数组作为函数参数。图1，假如这块是内存，执行main()函数，内存会拿出一块stack类型的内存来保存main()函数下的局部变量：

如图2，然后main()执行到SOE()函数的时候，内存会画出新的空间来存储SOE()函数下的参数int A[]，然后我们的想法就是把int A[] = {1,2,3,4,5} 赋值给 SOE()函数的参数 int A[]。可是，C语言不会这么做的。

当编译器看到函数的参数时，它不会复制整个数组！实际上是做什么呢？如图3，它只是创建了名称相同的指针变量，而不是创建整个数组，它只是创建了一个指针。指针指向整型的数字的指针。并且编译器只是复制了数组中的第一个元素的地址。

图4：起始地址是第一个元素的地址，在这个数组A中属于main方法是200:。所以接下来就好理解了。

int SumOfElements(int A[])

这里的参数 int A[] ，编译器隐式的转换它为  int* A，参数只取数组的前4个字节或者8个字节。

注意：int* A  和 int *A一样。一般会这样写：int* A 。

为什么C的编译器要这么做呢？？

答：数组的大小可能非常大，因此创建新数组没有多大意义，每次不必要地使用大量内存时，就会很浪费系统资源。

所以，写C/C++程序的时候，最节省内存的写法还是直接在 mian()函数 就获取数组的长度。

#include<iostream>
using namespace std;

int SumOfElements(int* A, int size)
{
    int i, sum = 0;

    for(i=0;i<size;i++)
    {
        sum+=A[i];
    }
    return sum;
}

int main()
{
    int A[] = {1,2,3,4,5};
    int size = sizeof(A)/sizeof(A[0]);
    int total = SumOfElements(&A[0], size);

    cout << "Sum of elements = " << total <<"\n";
    cout << "size of A: " << sizeof(A) << "\n";
    cout << "size of A[0]: " << sizeof(A[0]) << "\n";
    return 0;
}

运行结果：

注意：（1）

int total = SumOfElements(&A[0], size);

这里使用了 &A[0] 也是可以的，它会 A[0] 到 A[4] 的值全部加起来。

如果是 &A[1] ，它会 A[1] 到 A[4] 的值全部加起来。

（2）当 A 是一个数组，不能做递增或递减。

（3）A[ i ] 等价于 *( A + i ) 。这就是为什么 int total = SumOfElements(&A[0], size); 里面的参数输入&A[0]，能够打印数组的所有值。

以上这些都需要记住的。

现在我们让 A[] = {1,2,3,4,5} 每个值乘以2：

#include<iostream>
using namespace std;

void Double(int* A, int size)
{
    int i, sum = 0;
    for(i = 0;i < size; i++)
    {
        A[i] = 2 * A[i];
    }
}

int main()
{
    int A[] = {1,2,3,4,5};
    int size = sizeof(A)/sizeof(A[0]);
    int i;
    Double(A, size);
    for(i = 0; i < size; i++)
    {
        cout << "A["<<i<<"]"<<A[i]<<"\n";
    }
    return 0;
}

运行结果：

---

算法和数据结构就是编程的一个重要部分，你若失掉了算法和数据结构，你就把一切都失掉了。