指针与引用

一、指针

       基本概念：指针，是一个无符号整数（unsigned int），它是一个以当前系统寻址范围为取值范围的整数。32位系统下寻址能力（地址空间）是4G Bytes（0~2^32-1）二进制表示长度为32bits（也就是4Bytes）， unsigned int类型也正好如此取值。操作系统当中，根据一个内存单元的编号即可准确地找到该内存单元。内存单元的编号也叫做地址。既然根据内存单元的编号或地址就可以找到所需的内存单元，所以通常也把这个地址称为指针。

1、指针的作用：指针可以用来有效地表示复杂的数据结构,可以用于函数参数传递并达到更加灵活使用函数的目的.使C语言程序的设计具有灵活、实用、高效的特点。

2、 常规变量：值是指定的量，地址为派生量

       指针：地址是指定的量，值视为派生量

3、在指针应用*解除引用运算符之前，将指针初始化为一个确定的、合适的地址。                  -----使用指针的金科玉律

4、值为0的指针被称为空指针。

5、指针和数组基本等价的原因在于指针算术和C++内部处理数组的方式

              arrayname[ i ]   =  *（arrayname + i）       pointname[ i ]    =    *( pointname  + i )

       区别在于：

     （1）可以修改指针的值，但是无法修改数组名的值。数组名是常量

                         point  =  point + 1；                           正确

                         arrayname  =  arrayname  +  1；    错误

     （2）对数组运用sizeof运算符得到的是数组的长度，而对指针应用sizeof得到的是指针的长度。

        对于数组中的字符串、用引号括起来的字符串常量以及指针所描述的字符串，处理方式都是传递它们的首地址。

6、指针很好的解决了在程序运行阶段创建动态数组的问题。使用new在堆中创建动态数组，返回首地址给指针，但是要在使用完毕后，使用delete删除数组。

       typename      *point   =   new     typename[ size ];

      补充1：使用new和delete应该遵守的规则：

                （1）不要使用delete来释放不是new分配的内存。

    （2）不要delete释放同一块内存两次。

    （3）如果使用new[]为数组分配内存，就应该使用delete[]来释放。

    （4）如果使用new为一个实体分配内存，就应使用delete没释放。

    （5）对空指针应用delete是安全的。

      补充2：根据分配内存的方式，c++有三种管理数据内存的方式：自动存储、静态存储、动态存储。

（1）在函数内部定义的常规变量使用自动存储空间，被称为自动变量，这意味着它们所属的函数被调用时自动产生，在该函数结束时消失。自动变量通常存储在栈中，这意味着执行代码块时，变量依次加入到栈中，遵守LIFO。因此，栈在程序执行过程中，是不断的增大和缩小。

（2）整个程序执行期间都存在的存储方式，使变量成为静态的方式有两种：1、在函数外面定义2、在声明变量时使用关键字static。

（3）动态存储：new和delete运算符提供了一种比自动变量和静态变量更灵活的方式，它们管理了一个内存池，称为自由空间存储或堆。注意内存泄露问题，即在堆中创建了变量后，未释放。

      补充3：在编译时给数组分配内存被称为静态联编，在编译时加入到程序中。动态联编，在程序运行过程中创建。数据对象：指的是为数据项分配的内存块。

二、引用变量

         引用时已定义的变量的别名，主要用途是用作函数的形参，即作为函数参数，具体的说是结构和对象参数。通过将引用用作函数形参，函数将使用原始数据，而不是其副本。使用引用的两个主要原因：程序员能够修改调用函数中的数据对象，通过传递引用而不是整个数据对象，可以提高程序的运行速度。

1、引用必须在声明时初始化，在创建时初始化，一旦与某个变量关联起来，就一直效忠于它。

                             int   cxl    =   10;    int   &var  =  cxl; (伪装表示：int   *const   pr   =     cxl;)

2.如果程序员的意图是让函数使用传递给它的信息，而不是对这些信息就行修改，同时又想使用引用，则应该使用常量引用。

3、将引用声明为常量数据的引用的理由有三个：

     （1）使用const可以避免无意中修改数据的编程错误。

     （2）使用const使函数能够处理const和非const实参，否则只能接受非const数据。

     （3）使用const引用使函数能够正确生成并使用临时变量。（如果函数调用的参数不是左值或与相应的const引用参数的类型不匹配，则C++将创建类型的正确匿名变量，将函数调用的参数的值传递给该匿名变量，并让参数来引用该变量。左值参数是可被引用的数据对象，例如：变量、数组元素、结构成员、引用和解除引用的指针等。非左值包括字面常量和包含多项的表达式。）

4、函数返回引用：效率更高。

5、对于使用传递的值而不作修改的函数：

     （1）如果数据对象很小，如内置数据类型或小型数据，则按值传递。

     （2）如果数据对象是数组，则使用指针，并将指针声明为指向const的指针。

     （3）如果数据对象是较大的结构，则使用const指针或者const引用，以提高程序的效率，节省复制结构所需的时间和空间。

     （4）如果数据对象是类对象，则使用const引用。传递类对象的标准方式是按引用传递。

6、对于修改调用函数中的数据的函数：

     （1）如果数据对象是数组，则只能使用指针。

     （2）如果数据对象是结构，则使用指针或者引用。

     （3）如果数据对象是类对象，则使用引用。

三、指针与引用

1、指针指向一块内存，它的内容是所指内存的地址；而引用则是某块内存的别名，引用不改变指向。

2、const关键字

     （1）常量指针与常量引用

             常量指针：指向常量的指针，在指针定义语句的类型前加const，表示指向的对象是常量。

             定义方式：  const   int    *p  =   &a；  *p是常量，不能将*p作为左值进行操作。不能使用指针来修改指针所指向的值得值。

             常量引用：指向常量的引用，在引用定义语句的类型前加const，表示指向的对象是常量。

             定义方式：   const   int     &var  =   a；  不能利用引用对指向的变量进行重新赋值操作。

     （2）指针常量与引用常量

             指针常量：表示指针本身是常量，必须在定义时初始化。

             定义方式：int    * const   p  =  &a；   指针式常量

             引用常量：引用本身就具有该特性。

      （3）常量指针常量与常量引用常量

             常量指针常量：指向常量的指针常量，可以定义一个指向常量的指针常量，它必须在定义时初始化。

             定义方式：const  int   *  const   p   =  &a;    p和*p都是常量。

             常量引用常量不存在，它跟引用常量是一个概念。C++不区分变量的const引用和const变量的引用。程序决不能给引用本身重新赋值，使他指向另一个变量，因此引用总是const的。如果对引用应用关键字const，起作用就是使其目标称为const变量。即没有：Const double const& a=1；只有const double& a=1；

总结：有一个规则可以很好的区分const是修饰指针，还是修饰指针指向的数据——画一条垂直穿过指针声明的星号（*），如果const出现在线的左边，指针指向的数据为常量；如果const出现在右边，指针本身为常量。而引用本身与天俱来就是常量，即不可以改变指向。

四、指针传递和引用传递

从概念上讲。指针从本质上讲就是存放变量地址的一个变量，在逻辑上是独立的，它可以被改变，包括其所指向的地址的改变和其指向的地址中所存放的数据的改变。而引用是一个别名，它在逻辑上不是独立的，它的存在具有依附性，所以引用必须在一开始就被初始化，而且其引用的对象在其整个生命周期中是不能被改变的（自始至终只能依附于同一个变量）。

在C++中，指针和引用经常用于函数的参数传递，然而，指针传递参数和引用传递参数是有本质上的不同的：

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

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

引用传递和指针传递是不同的，虽然它们都是在被调函数栈空间上的一个局部变量，但是任何对于引用参数的处理都会通过一个间接寻址的方式操作到主调函数中的相关变量。而对于指针传递的参数，如果改变被调函数中的指针地址，它将影响不到主调函数的相关变量。如果想通过指针参数传递来改变主调函数中的相关变量，那就得使用指向指针的指针，或者指针引用。

为了进一步加深大家对指针和引用的区别，下面我从编译的角度来阐述它们之间的区别：

程序在编译时分别将指针和引用添加到符号表上，符号表上记录的是变量名及变量所对应地址。指针变量在符号表上对应的地址值为指针变量的地址值，而引用在符号表上对应的地址值为引用对象的地址值。符号表生成后就不会再改，因此指针可以改变其指向的对象（指针变量中的值可以改），而引用对象则不能修改。

最后，总结一下指针和引用的相同点和不同点：

★相同点：

●都是地址的概念；

指针指向一块内存，它的内容是所指内存的地址；而引用则是某块内存的别名。

★不同点：

●指针是一个实体，而引用仅是个别名；

●引用只能在定义时被初始化一次，之后不可变；指针可变；引用“从一而终”，指针可以“见异思迁”；

●引用没有const，指针有const，const的指针不可变；（具体指没有int& const a这种形式，而const int& a是有     的，  前者指引用本身即别名不可以改变，这是当然的，所以不需要这种形式，后者指引用所指的值不可以改变）

●引用不能为空，指针可以为空；

●“sizeof引用”得到的是所指向的变量(对象)的大小，而“sizeof指针”得到的是指针本身的大小；

●指针和引用的自增(++)运算意义不一样；

●引用是类型安全的，而指针不是 (引用比指针多了类型检查）