摘要: 之前写了这样一段代码, printf("%d | %d \n", sizeof(std::list<int>), sizeof(std::list<long long>)); /* 24 | 24 */ 首先我们需要知道list是个什么东东: 点进std::list,可以看到以下代码,可以看出lis 阅读全文
posted @ 2021-03-10 16:57 zju_cxl 阅读(118) 评论(0) 推荐(0) 编辑
摘要: list概述 list底层为非连续区间,即链表(实质上是一个双向循环链表) list每次插入或者删除一个元素,就配置和释放一个元素空间,对于任何位置的原属插入或原属移除,list永远为常数时间。 list的节点 首先要知道,list本身和list的节点是不同的,如果我们声明一个list,里面放了10 阅读全文
posted @ 2021-03-10 16:22 zju_cxl 阅读(60) 评论(0) 推荐(0) 编辑