2019年3月9日
STL常用数据结构
摘要： 1、std::vector vector与数组类似，拥有一段连续的内存空间，并且起始地址不变。便于随机访问，时间复杂度为O（1），但因为内存空间是连续的，所以在进入插入和删除操作时，会造成内存块的拷贝，时间复杂度为O（n）。 此外，当数组内存空间不足，会采取扩容，通过重新申请一块更大的内存空间进行内 阅读全文
posted @ 2019-03-09 00:27 朱小勇 阅读(543) 评论(0) 推荐(0)