4.1 数组
数组和链表的原理区别:当有面试官问你的时候,我的回答很简单,数组就是在大小稳定,而链表也大小稳定(前提在C中),区别就是使用效率问题了撒,可以去分析链表和数组的存储方式吧。
总结:数组使用 很少或不插入和删除元素,就应该用数组
链表使用 需要经常插入和删除元素你就需要用链表数据结构了。
我将会把C与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;
}