指针与函数
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？我们需要深入研究编译器是怎么编译一个数组作为函数参数。图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;
}运行结果：
算法和数据结构就是编程的一个重要部分，你若失掉了算法和数据结构，你就把一切都失掉了。