STL
風吹过
这个作者很懒,什么都没留下…
展开
-
unique() 去重函数
unique()函数是一个去重函数,STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个),还有一个容易忽视的特性是它并不真正把重复的元素删除。他是c++中的函数,所以头文件要加#include,具体用法如下: int num[100]; unique(num,mun+n)返回的是num去重后的尾地址,之所以说比不真正把重复的元素删除,其实是,该原创 2013-08-13 09:51:47 · 576 阅读 · 0 评论 -
STL容器的实现原理
STL共有六大组件 1、容器。2、算法。3、迭代器。4、仿函数。6、适配器。 STL容器的实现原理 STL来管理数据十分方便,省去了我们自己构建数据结构的时间.其实,STL的实现也是基于我们常见的数据结构. 序列式容器: vector-数组,元素不够时再重新分配内存,拷贝原来数组的元素到新分配的数组中。 list-双链表。 deque-分配中央控制器map转载 2014-03-28 19:32:45 · 427 阅读 · 0 评论 -
STL中的map和set
摘要:本文列出几个基本的STL map和STL set的问题,通过解答这些问题讲解了STL关联容器内部的数据结构,最后提出了关 于UNIX/LINUX自带平衡二叉树库函数和map, set选择问题,并分析了map, set的优势之处。对于希望深入学习STL和希望了解 STL map等关联容器底层数据结构的朋友来说,有一定的参考价值。 STL m转载 2014-03-28 19:41:11 · 462 阅读 · 0 评论