C++ STL 学习
文章平均质量分 81
cumirror
这个作者很懒,什么都没留下…
展开
-
C++ STL学习笔记一
为何要学习STL:数据结构与算法是编程的核心,STL中包含各种数据结构和优秀的算法,确实值得深入学习,本文中虽然着重使用,但希望有心的朋友能多看看相关数据结构的实现,对于C++语言确实会有较大帮助。 STL库有多个版本,我采用的是SGI版本,编译安装方法请参考如下链接:http://blog.csdn.net/hong201/archive/2009/07/06/4322975.a原创 2010-03-31 18:37:00 · 1737 阅读 · 0 评论 -
C++ STL学习笔记十二 hash_map映照容器
/* * ************************************************************************************ * hash_map映照容器的基础说明: ***********************************************************************************原创 2010-05-16 11:06:00 · 10378 阅读 · 1 评论 -
C++ STL学习笔记十 multimap多重映照容器
/* * ******************************************** * multimap多重映照容器的基础说明: ******************************************** * * multimap多重映照容器:容器的数据结构采用红黑树进行管理 * multimap的所有元素都是pair:第一元素为键值(key),不能修改;第二元素为原创 2010-04-25 13:56:00 · 4299 阅读 · 2 评论 -
C++ STL学习笔记八 multiset多重集合容器
/* * ******************************************** * multiset多重集合容器的基础说明: ******************************************** * * multiset多重集合容器使用RB-Tree的平衡二叉检索树的数据结构。 * 允许将重复键值的元素插入到multiset中 * 插入过程中要进行平衡处原创 2010-04-25 12:49:00 · 4388 阅读 · 0 评论 -
C++ STL学习笔记九 map映照容器
/* * ******************************************** * map映照容器的基础说明: ******************************************** * * map映照容器:容器的数据结构采用红黑树进行管理,插入的元素键值不允许重复 * map的所有元素都是pair:第一元素为键值(key),不能修改;第二元素为实值(va原创 2010-04-25 13:35:00 · 1660 阅读 · 0 评论 -
C++ STL学习笔记四 list双向链表容器
/* * ******************************************** * list双向链表容器的基础说明: ******************************************** * * list双向链表容器采用双向链表的数据结构来存储元素数据,可以高效查找、插入、删除容器元素 * * Reversibe Container Back Inse原创 2010-04-04 15:37:00 · 9982 阅读 · 3 评论 -
C++ STL学习笔记五 slist单向链表容器
/* * ******************************************** * slist单向链表容器的基础说明: ******************************************** * * slist是SGI C++STL自设的一个容器,要安装配置stlport才可以使用 * * Front Insertion Sequence * slist原创 2010-04-05 12:31:00 · 5779 阅读 · 1 评论 -
C++ STL学习笔记三 deque双端队列容器
/* * ******************************************** * deque双端队列容器的基础说明: ******************************************** * * * 可进行随机访问,在**头部和尾端**插入、删除元素,时间复杂度为O(1) * Random Access Container Back Inserti原创 2010-04-16 21:33:00 · 7239 阅读 · 1 评论 -
C++ STL学习笔记六 bit_vector位向量容器
/* * ******************************************** * bit_vector位向量容器的基础说明: ******************************************** * * 具有vector容器一样的成员函数,常用于硬件端口的控制。 * 区别于vector,bit_vector更节省内存空间,一个原创 2010-04-12 18:38:00 · 5594 阅读 · 0 评论 -
C++ STL学习笔记七 set容器
/* * ******************************************** * set集合容器的基础说明: ******************************************** * * set集合容器使用RB-Tree的平衡二叉检索树的数据结构,不允许插入重复键值 * 每个子树根节点的键值大于左子树所有节点的键值,而小于右子树所有节点的所有键值 *原创 2010-03-31 19:28:00 · 7380 阅读 · 1 评论 -
C++ STL学习笔记二 vector向量容器
/* * ******************************************** * vector容器的基础说明: ******************************************** * * 可进行随机访问,并且实现了在容器的尾端插入新元素 * Random Access Container 和 Back Insertion Sequence * 在尾原创 2010-03-31 19:17:00 · 1795 阅读 · 0 评论 -
C++ STL学习笔记十一 hash_set哈希集合容器
/* * ************************************************************************************ * hash_set哈希集合容器的基础说明: **********************************************************************************原创 2010-05-16 11:05:00 · 46816 阅读 · 3 评论