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