- 博客(3)
- 收藏
- 关注
原创 STL不同容器的优缺点
一、容器的分类 1、序列容器 (1)vector 典型的序列容器,任意元素的读取、修改具有O(1),在序列尾部进行插入、删除是O(1),但在序列的头部插入、删除的时间复杂度是O(n),可以在任何位置插入新元素,有随机访问功能,插入删除操作需要考虑。 (2)deque 序列容器,内存也是连续的,和vector相似,区别在于在序列的头部插入和删除操作也是O(1), 可以 在任何位置插入新元素,有随机...
2018-07-29 18:41:10 1207
原创 指针和引用的区别
问题:指针与引用的区别? 1.非空区别 在任何情况下都不能使用指向空值的引用,一个引用必须总是指向某些对象(引用必须初始化)。因此如果你使用一个变量并让它指向一个对象,但是该变量在有些时候也可能不指向任何对象,这时你就应该把变量声明为指针,因为这样你就可以赋空值给该变量。相反,如果变量肯定指向一个对象,例如你设计不允许变量为空,只是你就可以把变量声明为引用。不存在指向空值的引用...
2018-07-20 10:36:21 215
原创 new/delete和malloc/free的区别
1、属性new/delete 是关键字malloc/free是库函数2、参数(是否需要指定内存大小)new动态申请内存时,不需要指定内存块的大小int *p = new int;mallo动态申请内存时,需要显示指定内存的大小int *p = (int*)malloc(sizeof(int));3、返回值(返回类型安全性)new内存分配成功时,返回的是对象类型的指针,是符合类型安全的操作符mall...
2018-07-15 16:59:49 340
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人