stl
einstein991225
这个作者很懒,什么都没留下…
展开
-
红黑树实现——STL中的MAP
原文地址:http://www.dklkt.cn/article.asp?id=181 [转载]STL中map实现技术 来源:http://blog.csdn.net/Fandywang_jlu/archive/2008/03/23/2208363.aspx 红黑树是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。它是在1972年由Rudolf转载 2012-04-12 00:20:22 · 2878 阅读 · 0 评论 -
标准库中的map和set
摘要:本文列出几个基本的STL map和STL set的问题,通过解答这些问题讲解了STL关联容器内部的数据结构,最后提出了关于UNIX/LINUX自带平衡二叉树库函数和map, set选择问题,并分析了map, set的优势之处。对于希望深入学习STL和希望了解STL map等关联容器底层数据结构的朋友来说,有一定的参考价值。 STL map和set的使用虽不复杂,但也有一些不易理转载 2012-04-12 00:11:45 · 482 阅读 · 0 评论 -
C++ STL基本容器比较
在STL中基本容器有: string、vector、list、deque、set、map set 和map都是无序的保存元素,只能通过它提供的接口对里面的元素进行访问 set:集合, 用来判断某一个元素是不是在一个组里面,使用的比较少 map:映射,相当于字典,把一个值映射成另一个值,如果想创建字典的话使用它好了 string、vector、list、deque、set 是有序转载 2012-09-25 13:13:44 · 549 阅读 · 0 评论