指针讲解（二）

一.数组：

     1.对数组名的理解：

数组名是数组⾸元素的地址，但是有2个例外：

    • sizeof(数组名)，sizeof中单独放数组名，这⾥的数组名表⽰整个数组，计算的是整个数组的⼤⼩，单位是字节

    • &数组名， 这⾥的数组名表⽰整个数组，取出的是整个数组的地址 （整个数组的地址和数组⾸元素 的地址是有区别的）

     除此之外，任何地⽅使⽤数组名，数组名都表⽰⾸元素的地址。

     虽然这里三个地址都一样但是是有区别的：

     &arr[0]到&arr[0]+1加了4个字节也就是跳转了一个元素，指向了2。

     arr到arr+1也加了4个字节也就是跳转了一个元素，指向了2。

     &arr到&arr+1加了40个字节也就是10个整形相当于跳过了一个arr数组。

  2.指针访问数组：

       

   上述代码中的p+i等价于&arr[i],而*(p+i)等价于arr[i]。

   则可得知这里的p与arr是等价的所以代码还可以改写成：

    

     同理arr[i] 应该等价于 *(arr+i)，数组元素的访问在编译器处理的时候，也是转换成⾸元素的地址+偏移量求出元素的地址，然后解引⽤来访问的。

 3.一维数组传参本质：

      

    由上述代码可知数组名是数组⾸元素的地址；那么在数组传参的时候，传递的是数组名，也就是说本质上数组传参传递的是数组⾸元素的地址。

     那么在函数内部我们写 sizeof(arr) 计算的是⼀个地址的⼤⼩（单位字节）⽽不是数组的⼤⼩（单位字节）。sizeof（arr)计算出的结果就是一个地址的大小（4或8个字节）（x86环境下一个地址为4个字节，x64环境下一个地址为8个字节），而sizeof（arr[0])代表一个整形的大小为4个字节。正是因为函数的参数部分是本质是指针，所以在函数内部是没办法求的数组元素个数的。

   综上所述数组传参也可以写成指针形式：

     总结：⼀维数组传参，形参的部分可以写成数组的形式，也可以写成指针的形式。

二.冒泡排序：

    冒泡排序的思想：两两相邻的元素相互比较 如果不满足顺序就交换如果满足顺序就寻找下一对。

    在上述分析过程中有时j的值改变了但确没发生交换因为此时那两个数的顺序是对的但还要进行判断会浪费代码运行时间故可以做出改善：

三.二级指针：

   指针变量也是变量，是变量就有地址，那指针变量的地址存放在哪⾥？

这就是 ⼆级指针 。

     二级指针的运算：

四.指针数组：

      1.指针数组简介：

    我们类⽐⼀下，整型数组，是存放整型的数组，字符数组是存放字符的数组。那么指针数组就是存放指针的数组。

     整型数组和字符数组：

        

     指针数组：每个元素用来存放地址

           

          2.指针数组模拟二维数组：

                  

     五.字符指针变量：

           1.字符指针的两种使用方式：

                    1.将单独一个字符的地址存在一个字符指针里：

                          

                       2.将一个字符串首个字符的地址存放在字符指针里：

                            

                    在这里不是将”hello world"放入字符指针中而是将字符串首字符的地址存入了字                       符指针中。

           2.例题讲解：

             

          通过上述代码即可知因为str3和str4存放的都是"hello world"首个字符的地址，指向的是同一个常量字符串。C/C++会把常量字符串存储到单独的⼀个内存区域， 当⼏个指针指向同⼀个字符串的时候，他们实际会指向同⼀块内存。但是⽤相同的常量字符串去初始化不同的数组的时候就会开辟出不同的内存块。所以str1和str2不同，str3和str4相同。

     六.数组指针变量：

           1.数组指针变量的简介：

                   指针数组是⼀种数组，数组中存放的是地址（指针）。

                而数组指针变量是一个指针变量不是数组。             

               • 整形指针变量： int * pint; 存放的是整形变量的地址，能够指向整形数据的指针。

               • 浮点型指针变量： float * pf; 存放浮点型变量的地址，能够指向浮点型数据的指针。

                 那数组指针变量应该是：存放的应该是数组的地址，能够指向数组的指针变量。

 

                       

    因为[ ]的优先级比*的优先级高所以会先与p结合  如果加上括号则先与*结合所以p1总的来说是一个数组  故p1是一个指针数组。而p2先与*结合说明其是一个指针变量  故p2是一个指针数组变量。

   这⾥要注意： []的优先级要⾼于*号的，所以必须加上（）来保证p先和*结合。

       2.数组指针变量的初始化：

           

         如果要存放个数组的地址，就得存放在数组指针变量中

        

      七.二维数组传参本质:

            ⾸先我们再次理解⼀下⼆维数组，⼆维数组其实可以看做是每个元素是⼀维数组的数组也     就是⼆维 数组的每个元素是⼀个⼀维数组。那么⼆维数组的⾸元素就是第⼀⾏，是个⼀维数组。

            如下图：

                 

         所以，根据数组名是数组⾸元素的地址这个规则，⼆维数组的数组名表⽰的就是第⼀⾏的地址，是⼀ 维数组的地址。根据上⾯的例⼦， 第⼀⾏的⼀维数组的类型就是 int [5] ，所以第⼀⾏的地址的类型就是数组指针类型 int(*)[5] 。 那就意味着⼆维数组传参本质上也是传递了地址，传递的是第⼀ ⾏这个⼀维数组的地址，那么形参也是可以写成指针形式的 。如下：

          

 

  在上述代码中：  *(p+i)==p[i]==arr[i]
                             *(*(p+i)+j)==*(p[i]+j)==*(arr[i]+j)==arr[i][j]

  总结：⼆维数组传参，形参的部分可以写成数组，也可以写成指针形式。

 八.函数指针变量：

     1.函数指针变量的创建：

            函数指针变量应该是⽤来存放函数地址的，未来通过地址能够调⽤函数的。

           

      由上述代码可知函数也是有地址的，函数名可以表述函数的地址并且也可以通过&操作符得到函数的地址。

      函数指针变量的两种写法：

      2.函数指针变量的使用：      

            通过函数指针调⽤指针指向的函数：

             

                

         (*p)(2, 3)和p(2, 3)这两种写法都可以*可要可不要，无伤大雅。

   九.函数指针数组：

       1.函数指针数组简介：

             那要把函数的地址存到⼀个数组中，那这个数组就叫函数指针数组。

             

               int (*parr[3])();

            parr先和 [] 结合，说明 parr1是数组，数组的内容是什么呢？

            是 int (*)() 类型的函数指针。

        2.函数指针数组的使用(转移表)：

                1.计算机的一般化实现：

                   

     上述代码可以看出有很多重复的地方，使得代码过于冗余，使得代码运行效率下降。接下来就可以用函数指针数组来让代码更加简化：

    2.使用函数指针数组实现计算机：

          

      将这几个函数打包到一个函数指针数组中前面用0来替换一个位置使得函数在数组的位置与菜单上的操作数相对应，更加方便，当你输入几就调用哪个函数。这个函数指针数组就存放着这几个函数的地址。

     3.使用函数指针变量实现计算机：

           

   这里写了一个Calc函数里面的形参是函数指针，当调用时放入函数名称（即函数的地址）即可调用将冗余的代码全部分包到Calc函数中去大大减小了代码量。