STL
文章平均质量分 73
overword_
这个作者很懒,什么都没留下…
展开
-
系统STL
背景做一道江西CSP_J的题目,大数据排序+去重。好家伙根本不会做,我反手打开一个题解,后来发现用到了一个函数:unique。我是当场吐血。但也因此了解到了STL的重要性(有可能不用也可以,我承认是我人不行),也系统地了解了解吧。STL容器简介分类序列式容器向量(vector) 后端可高效增加元素的顺序表。数组(array)C++11,定长的顺序表,C 风格数组的简单包装。双端队列(deque) 双端都可高效增加元素的顺序表。列表(list) 可以沿双向遍历的链表。原创 2021-08-08 10:37:39 · 111 阅读 · 0 评论 -
序列式容器(Vector)
vectorstd::vector 是 STL 提供的 内存连续的、可变长度 的数组(亦称列表)数据结构。能够提供线性复杂度的插入和删除,以及常数复杂度的随机访问。为什么要使用 vectorvector 可以动态分配内存很多时候我们不能提前开好那么大的空间(eg:预处理 1~n 中所有数的约数)。尽管我们能知道数据总量在空间允许的级别,但是单份数据还可能非常大,这种时候我们就需要vector来把内存占用量控制在合适的范围内。vector 还支持动态扩容,在内存非常紧张的时候这个特性就能派上用场转载 2021-08-08 10:34:21 · 517 阅读 · 0 评论