4 .1 数组 章 复合类型

4.1  数组

 

数组和链表的原理区别：当有面试官问你的时候，我的回答很简单，数组就是在大小稳定，而链表也大小稳定（前提在Ｃ中），区别就是使用效率问题了撒，可以去分析链表和数组的存储方式吧。

 

总结：数组使用　很少或不插入和删除元素，就应该用数组

　　　链表使用　需要经常插入和删除元素你就需要用链表数据结构了。　　

 

我将会把C与Ｃ＋＋的使用方式对比，具体在使用效率与使用方法上。哎数组就经常使用那么一种也没声明说的，来个有意思的吧。

 

#include <stdio.h>  

    int main()    

{ 


              int a[5]={1,2,3,4,5};//数组的定义并赋值，不知道这个，建议回家 
                int *ptr1=(int *)(&a+1);//这时这个，ptr1保存的是最后一个元素 的下一个地址 
                int *ptr2=(int *)((int )a+1);//(int)a,是不是把数组的地址强转成整 型，这样+1,只是在个这个地址值加了一个1。还记得a+1吗，由于a是数组的名首地址，a+1的值是多少？你懂的。 


                printf("%x,%x",ptr1[-1],*ptr2);//ptr1[-1],下表是-1?哇塞，不可能吧?笨笨都是这样想，但我们是开发人员，我们知道ptr1[-1],其实可以看成*(ptr1 - 1)。还记得ptr1保存的值吗？知道ptr1[-1]的值吧.                 return 0;       

  }

 
&a

的值也是数组的首地址，但是意义完全不一样。我们可以这样理解&a呢，是取整个数组的地址，那

&a+1呢就是一次移动一个数组。

 好，再来看凌云若叶的面试题

 想一想为什么？ 

通过我刚刚的一番忽悠，我想你应该差不多了。如果你做错了，也许你还差点什么东西，不用着急，

我们接着看：

#include <stdio.h> 

        int main() 

        { 

                int a[5]={1,2,3,4,5};//

数组的定义并赋值，不知道这个，建议回家

 

                int *ptr1=(int *)(&a+1);//

这时这个，ptr1保存的是最后一个元素的下一个地址

 

                int *ptr2=(int *)((int )a+1);//(int)a,

是不是把数组的地址强转成整型，

这样+1,只是在个这个地址值加了一个1。还记得a+1吗，由于a是数组的名首地址，a+1的值是多少你懂的。

 

            printf("%x,%x",ptr1[-1],*ptr2);//ptr1[-1],

下表是-1?哇塞，不可能吧?

笨笨都是这样想，但我们是开发人员，我们知道ptr1[-1],其实可以看成*(ptr1 - 1)。还记得ptr1保存的值吗？知道ptr1[-1]的值吧. 

                return 0; 

        }