C++
一颗菜薯
这个作者很懒,什么都没留下…
展开
-
vector 与deque list 之间的区别
vector与deque之间的区别?vectordeque底层数据结构动态数组动态开辟的二维数组空间前插入删除元素时间复杂度 [中间和末尾的删插 都是O(1)]O(n)O(1)对于内存的使用效率需要连续的内存空间可以分块数据存储,不需要连续的内存空间在中间进行insert或者erase的效率 [时间复杂度都是O(n)]better(内存连续...原创 2019-11-18 10:39:14 · 110 阅读 · 0 评论 -
用malloc和new开辟二维数组
int** p = (int**)malloc(sizeof(int*) * 3);//一维 int* 为类型 *p 为指针for (int i = 0; i < 4; i++){ p[i] = (int*)malloc(sizeof(int) * 4); //p[i] = new int[4]();}for (int i = 0; i < 3; i++){ free...原创 2019-10-04 12:48:31 · 202 阅读 · 0 评论