C/C++之pointer

1.How are pointers really used?

Pointers are the only way that you can see and undertand any data that is great than a few bytes in size.

• Refer to new memory reserved during program execution

• Refer and share large data structures without making a copy of the structures

• To specify relationship among data-linked lists, trees, graphs. ect.

To see more, you can visit How are pointers really used?

2. How many kinds of pointer are there in C++?

注意：优先级 () > [] >*. Click here to see more.

• point to data
  int* ; double* ;
  int (*p) [n], 数组指针 ; int* p[n] 指针数组;
  double** p, 二级指针；
  int* p = new int ; double* p = new double; （C++中用new, C语言中用allocate, 程序员必须自己释放内存 delete p, click here to see video)

• point to function
  如果在当程序中定义了一个函数，那么在编译时系统就会为这段代码分配一段存储空间，这段存储空间的首地址称为这个函数的地址。 函数名就是这个首地址。在用函数指针变量（简称函数指针）调用函数时，只需要将函数的首地址付给指针变量，注意指向函数的指针变量没有++和–的运算。 函数指针的定义：
  函数返回值类型 （*指针变量名）（函数参数列表）
  int (*p) ( int, int); int (*p) (int*, int*)
  
  Click here to see more about pointers in C++.

3. Pointers in parameter list of function

（1）函数的声明、定义和调用

函数的声明和定义：一般为了安全性，只在头文件进行声明，在其他文件中进行定义。 当在一个源文件中定义函数且在另一个文件中调用函数时，应该在调用函数的文件顶部声明函数。
调用函数：当程序调用函数时，程序控制权会转移给被调用的函数。被调用的函数执行已定义的任务，当函数的返回语句被执行时，或到达函数的结束括号时，会把程序控制权交还给主程序。

（2）函数参数传递

值传递：

形参是实参的拷贝，改变形参的值并不会影响外部实参的值。从被调用函数的角度来说，值传递是单向的（实参->形参），参数的值只能传入，不能传出。当函数内部需要修改参数，并且不希望这个改变影响调用者时，采用值传递。

指针传递：

形参为指向实参地址的指针，当对形参的指向操作时，就相当于对实参本身进行的操作

引用传递：

形参相当于是实参的“别名”，对形参的操作其实就是对实参的操作，在引用传递过程中，被调函数的形式参数虽然也作为局部变量在栈中开辟了内存空间，但是这时存放的是由主调函数放进来的实参变量的地址。被调函数对形参的任何操作都被处理成间接寻址，即通过栈中存放的地址访问主调函数中的实参变量。正因为如此，被调函数对形参做的任何操作都影响了主调函数中的实参变量。

下面的代码对此作出了细致解释（从实参，形参在内存中存放地址的角度 说明了问题的本质，容易理解 ）

#include<iostream>
using namespace std;

//值传递
void change1(int n) {
	cout << "值传递--函数操作地址" << &n << endl;         //显示的是拷贝的地址而不是源地址 
	n++;	
}

//引用传递
void change2(int & n) {
	cout << "引用传递--函数操作地址" << &n << endl;
	n++;
}

//指针传递
void change3(int *n) {
	cout << "指针传递--函数操作地址 " << n << endl;
	* n = *n + 1;
}

int main() {
	int n = 10;
	cout << "实参的地址" << &n << endl;
	change1(n);
	cout << "after change1() n=" << n << endl;
	change2(n);
	cout << "after change2() n=" << n << endl;
	change3(&n);
	cout << "after change3() n=" << n << endl;
	return true;
}

运行结果如下，（不同的机器可能会有所差别）

那么，引用传递和指针传递有什么区别吗？
引用的规则：
（1）引用被创建的同时必须被初始化（指针则可以在任何时候被初始化）。
（2）不能有NULL引用，引用必须与合法的存储单元关联（指针则可以是NULL）。
（3）一旦引用被初始化，就不能改变引用的关系（指针则可以随时改变所指的对象）。

指针传递的实质：

指针传递参数本质上是值传递的方式，它所传递的是一个地址值。值传递过程中，被调函数的形式参数作为被调函数的局部变量处理，即在栈中开辟了内存空间以存放由主调函数放进来的实参的值，从而成为了实参的一个副本。值传递的特点是被调函数对形式参数的任何操作都是作为局部变量进行，不会影响主调函数的实参变量的值。（这里是在说实参指针本身的地址值不会变）如果理解不了大可跳过这段

指针传递和引用传递一般适用于：

• 指针/引用传递可以将改变由形参“传给”实参（实际上就是直接在实参的内存上修改，不像值传递将实参的值拷贝到另外的内存地址中才修改）。

• 当一个函数实际需要返回多个值，而只能显式返回一个值时，可以将另外需要返回的变量以指针/引用传递给函数，这样在函数内部修改并且返回后，调用者可以拿到被修改过后的变量，相当于一个隐式的返回值传递。