- 博客(2)
- 收藏
- 关注
RSS订阅转载 C++ vector list
1.vector数据结构vector和数组类似，拥有一段连续的内存空间，并且起始地址不变。因此能高效的进行随机存取，时间复杂度为o(1);但因为内存空间是连续的，所以在进行插入和删除操作时，会造成内存块的拷贝，时间复杂度为o(n)。另外，当数组中内存空间不够时，会重新申请一块内存空间并进行内存拷贝。2.list数据结构list是由双向链表实现的，因此内存空间是不连续的。只能通过指针访问数据，所以l...
2018-04-27 16:59:53
703
转载 C++sizeof
说明：以下代码在VS2008中通过，在32位操作系统下。1. 定义sizeof是一个操作符（operator）。其作用是返回一个对象或类型所占的内存字节数。其返回值类型为size_t。（size_t在头文件stddef.h中定义，它依赖于编译系统的值，一般定义为 typedef unsigned int size_t;）2. 语法sizeof有三种语法形式：1） sizeof...
2018-04-16 10:30:14
242
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人