剑指offer 2.3 数据结构1-数组求sizeof()
来源:互联网 发布:搞笑照片贴图软件 编辑:程序博客网 时间:2024/05/21 09:25
字符串、数组:最基本的数据结构,他们用连续的内存分别存储数字和字符。
链表和树:对他们的操作需要大量的指针,解决相关问题一定要注意其鲁棒性,否则容易出现程序崩溃的问题。
栈:与递归紧密相关的数据结构
队列:与广度优先遍历算法紧密相关
=======================================================================
2.3.1 数组
占据一块连续的内存空间,并顺序存储数据。
创建时:首先指定数组的容量大小,然后根据大小分配内存。
空间效率不是很好,容易有空闲的区域没有充分利用
时间效率高:根据下标在O(1)时间读/写任何元素。
可以利用数组时间效率高的优先,用数组来实现简单哈希表:把数组的下标设为哈希表的键值(Key),而该下标所对应的数字
就成了哈希表的值(Value)。
动态数组,解决了空间效率不高的问题,如C++ STL中的vector
(vector每一次扩容,新的容量都是前一次的两倍)
数组和指针:声明一个数组,其名字就是一个指向数组第一个元素的指针,也可以用指针来访问数组。
int getSize(int data[]){ return sizeof(data);}int main(){ int data1[] = {1,2,3,4,5}; int size1 = sizeof(data1); int* data2 = data1; int size2 = sizeof(data2); int size3 = getSize(data1); cout << size1 << " " << size2 << " " << size3 << endl; return 0;}
运行结果是:20,4,4
分析:data1是一个数组,sizeof(data1)是求数组的大小,这个数组包含了5个整数,每个整数占4个字节,因此总共是20个字节。
data2是一个指针,尽管他指向了data1的第一个数组,但它本质上仍是指针,在32位系统上,求sizeof,得到的结果都是4。
在C/C++中,当数组作为函数的参数进行传递时,数组就自动退化为同类型的指针,因此尽管函数GetSize的参数data被声明为数组,但他会退化为指针,sizeof结果认为4.
0 0
- 剑指offer 2.3 数据结构1-数组求sizeof()
- sizeof() 求数组长度
- sizeof求数组长度
- 求数组长度sizeof
- 剑指offer 2.3 数据结构2-二维数组中的查找
- 剑指offer(二.1)数据结构篇之数组
- 剑指offer-sizeof
- 剑指offer 2.2 - sizeof()
- 剑指offer - sizeof问题
- 数组与指针(剑指offer数据结构部分)
- 使用sizeof();求数组长度
- sizeof函数求数组长度
- 剑指offer,求一个递增数组,是否…
- 剑指offer,求一个数组中出现一次…
- 【剑指offer】求旋转数组的最小数字8
- 剑指offer:求一个旋转数组中的最小值
- [剑指offer]求字符数组的所有组合
- 剑指offer之求数组中最小的n个数
- 数学问题 Hdu 2802 F(n)
- Mac OS 的一点历史: Mac OS, Mac OSX 与Darwin
- ubuntu virtualbox启动不了
- Spring多数据源的动态切换
- 20140810eclipse js报错解决办法
- 剑指offer 2.3 数据结构1-数组求sizeof()
- MFC简单小游戏之扫雷
- Test
- Codeforces 455B A Lot of Games 字典树上博弈
- wireshark抓无线包报错The capture session could not be initiated .
- js中创建简单对象
- 自定义一个字节缓冲区的简单示例
- wireshark的使用教程--用实践的方式帮助我们理解TCP/IP中的各个协议是如何工作的 .
- Extjs加载百度地图,显示不全的问题