STL
幸福的起点_
搬砖ing
展开
-
关于SGI STL中的容器的简介
关于SGI STL中的容器的简介SGI STL主要含有两类容器:序列式容器和关联式容器。序列式容器(Sequence Container)标准:array(build-in), vector, heap, priority-queue; 非标准: list, slist, deque; 配接器:stack, queue。 1. vector 单向开口连续线性动态空间,一般...原创 2018-05-02 19:29:55 · 303 阅读 · 0 评论 -
STL中的两类元素删除操作
STL中的两类元素删除操作主要参考侯捷老师的《STL源码剖析》。 通常在STL中的删除操作有以下两种: - erase() 函数; - remove() 函数; 在介绍这两个函数前还需要介绍以下全局函数copy()和destory(): copy()函数经常被调用,为此,SGI STL的copy算法用尽各种办法包括函数重载,型别特性,偏特化等技巧来加强效率。copy()的函数...原创 2018-05-02 21:38:56 · 161 阅读 · 0 评论 -
STL迭代器简介
STL迭代器简介STL将容器(Containers)和算法(Algorithms)分隔开,两者之间的纽带就在于迭代器(Iterators)。 迭代器也是一种智能指针,重载了例如常见的operator*以及operator->。 迭代器有常见的五种相应型别:iterator_categoryvalue_typedifference_typepointerreference...原创 2018-07-23 22:12:48 · 509 阅读 · 0 评论