STL
关注
分享
扫一扫
文章平均质量分 72
llwszjj
这个作者很懒，什么都没留下…
展开
-
C++ STL学习笔记六 bit_vector位向量容器
/* * ******************************************** * bit_vector位向量容器的基础说明: ******************************************** * * 具有vector容器一样的成员函数，常用于硬件端口的控制。 * 区别于vector,bit_vector更节省内存空间，一个元素只占用一个bit *原创 2015-10-12 20:12:19 · 1102 阅读 · 0 评论 -
C++ STL学习笔记八 multiset多重集合容器
/* * ******************************************** * multiset多重集合容器的基础说明： ******************************************** * * multiset多重集合容器使用RB-Tree的平衡二叉检索树的数据结构。 * 允许将重复键值的元素插入到multiset中原创 2015-10-12 20:14:30 · 478 阅读 · 0 评论 -
C++ STL学习笔记七 set容器
/* * ******************************************** * set集合容器的基础说明： ******************************************** * * set集合容器使用RB-Tree的平衡二叉检索树的数据结构,不允许插入重复键值 * 每个子树根节点的键值大于左子树所有节点的键值，而小于右原创 2015-10-12 20:13:01 · 550 阅读 · 0 评论 -
C++ STL学习笔记五 slist单向链表容器
/* * ******************************************** * slist单向链表容器的基础说明： ******************************************** * * slist是SGI C++STL自设的一个容器，要安装配置stlport才可以使用 * * Front Insertion原创 2015-10-12 20:11:28 · 490 阅读 · 0 评论 -
C++ STL学习笔记三 deque双端队列容器
* * ******************************************** * deque双端队列容器的基础说明： ******************************************** * * * 可进行随机访问，在**头部和尾端**插入、删除元素，时间复杂度为O(1) * Random Access Container原创 2015-10-12 20:08:02 · 378 阅读 · 0 评论 -
C++ STL学习笔记十二 hash_map映照容器
/* * ************************************************************************************ * hash_map映照容器的基础说明： ***************************************************************************原创 2015-10-12 20:18:23 · 447 阅读 · 0 评论 -
C++ STL学习笔记十一 hash_set哈希集合容器
/* * ************************************************************************************ * hash_set哈希集合容器的基础说明： **************************************************************************原创 2015-10-12 20:17:50 · 937 阅读 · 0 评论 -
C++ STL学习笔记四 list双向链表容器
/* * ******************************************** * list双向链表容器的基础说明： ******************************************** * * list双向链表容器采用双向链表的数据结构来存储元素数据，可以高效查找、插入、删除容器元素 * * Reversibe Cont原创 2015-10-12 20:09:31 · 415 阅读 · 0 评论 -
C++ STL学习笔记二 vector向量容器
* * ******************************************** * vector容器的基础说明： ******************************************** * * 可进行随机访问，并且实现了在容器的尾端插入新元素 * Random Access Container 和 Back Insertion原创 2015-10-12 20:06:53 · 325 阅读 · 0 评论 -
C++ STL学习笔记一
数据结构与算法是编程的核心，STL中包含各种数据结构和优秀的算法，确实值得深入学习，本文中虽然着重使用，但希望有心的朋友能多看看相关数据结构的实现，对于C++语言确实会有较大帮助。 STL库有多个版本，我采用的是SGI版本，编译安装方法请参考如下链接： http://blog.youkuaiyun.com/hong201/archive/2009/07/06/4322975.aspx原创 2015-10-12 20:06:13 · 438 阅读 · 0 评论 -
C++ STL学习笔记十 multimap多重映照容器
/* * ******************************************** * multimap多重映照容器的基础说明： ******************************************** * * multimap多重映照容器:容器的数据结构采用红黑树进行管理 * multimap的所有元素都是pair:第一元素为键值(k原创 2015-10-12 20:17:17 · 399 阅读 · 0 评论 -
C++ STL学习笔记九 map映照容器
/* * ******************************************** * map映照容器的基础说明： ******************************************** * * map映照容器:容器的数据结构采用红黑树进行管理,插入的元素键值不允许重复 * map的所有元素都是pair:第一元素为键值(key),不原创 2015-10-12 20:16:15 · 419 阅读 · 0 评论