STL
文章平均质量分 91
pgr_zouxin
这个作者很懒,什么都没留下…
展开
-
STL基础--容器array
array只是把C风格的array做了一下class的封装。与array基本无差异。 构造方法 array<T, n> c default构造函数,建立一个array带有default-initalized元素 array<T, n> c(c1) copy构造函数 array<T, n> c = c1 copy构造函数...原创 2018-11-20 17:05:16 · 85 阅读 · 0 评论 -
STL基础--容器deque
deque与vector类似,能够进行随机查询 deque与vector的差异 vector只能够在尾部快速地进行插入、删除操作;而deque能够在前后两端进行快速插入、删除操作 访问元素时,deque内部结构会多一个间接过程,所以元素的访问和迭代器的移动会比vector稍慢一些 在内存块大小有限制的系统中,deque可以包含更多元素,因为他使用不止一块内存 deque不支持对容量和内存重...原创 2018-11-21 10:09:59 · 121 阅读 · 0 评论 -
STL基础--容器vector
vector的内存:占用一段连续的内存,所以vector拥有array的特性:支持随机查询即能够用下标快速访问指定的元素。 vector能够实时的增加或减少元素,如果在首部或者中间插入、删除元素时,后面的所有元素都要移动,效率很差。 vector增加元素时,如果当前内存块内存不够用时会发生内存块更换,从而引发iterator失效 适用范围:随机查询、后入后出 ...原创 2018-11-19 21:09:08 · 113 阅读 · 0 评论