STL
南方以北
这个作者很懒,什么都没留下…
展开
-
STL六大组件 功能与运用
STL提供六大组件,彼此可以组合套用:1. 容器(containers): 各种数据结构,如vector, list, deque, set, map 用来存放数据。从实现的角度来看,STL容器是一种class template。2. 算法(algorithms): 各种常用算法如sort, search, copy, erase... 从实现的角度来看,STL算法是一种function ...原创 2019-05-04 22:17:46 · 616 阅读 · 0 评论 -
C++ STL中的vector的内存分配与释放
1.vector的内存增长vector其中一个特点:内存空间只会增长,不会减小,援引C++ Primer:为了支持快速的随机访问,vector容器的元素以连续方式存放,每一个元素都紧挨着前一个元素存储。设想一下,当vector添加一个元素时,为了满足连续存放这个特性,都需要重新分配空间、拷贝元素、撤销旧空间,这样性能难以接受。因此STL实现者在对vector进行内存分配时,其实际分配的容量要比...转载 2019-09-05 21:52:36 · 1259 阅读 · 0 评论