4 .1 数组 章 复合类型
来源:互联网 发布:文字转换软件 编辑:程序博客网 时间:2024/04/30 05:50
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; }
- 4 .1 数组 章 复合类型
- 第4章 复合类型
- 第4章 复合类型
- 第四章 复合类型(4)
- 第四章 复合类型(1)
- Go起步:4、复合类型1--数组array和切片slice
- 第4章——复合类型
- C++学习第4章 复合类型
- [c++primeplus6th]-第4章.复合类型
- 第四章 复合类型
- 第四章 复合类型
- 第四章 复合类型
- 第四章-复合类型
- 4-复合类型-指针
- c++ 中的简单复合内置类型 数组
- C++ 复合类型(三)--数组vector、array
- Go基础编程:复合类型—数组
- 第四章 复合类型(2)
- 提高eclipse运行速度
- JFreechart 折线图 折线大小、颜色设置、图标大小设置
- CodeBlocks+MinGW+Qt编译原理
- SPH算法简介(五):表面张力的计算
- UITableView编辑模式
- 4 .1 数组 章 复合类型
- 正整数n的划分问题
- GT-9100刷机
- OpenGL ES着色器语言之变量和数据类型(官方文档第四章)
- VPN 隧道协议
- License作用
- 程序员创业
- 递归下降分析法
- 什么是 VPN?