STL
飞天絮雪
学习这几件事不是缺乏实践,而是缺乏努力!
展开
-
STL学习系列之五——关联容器
STL学习系列之五——关联容器 关联容器: 利用键,STL的关联容器能直接保存和提取键。 4个关联容器分别为:multiset,set,multimap,map。每个关联容器都按有序的方式维护者它的键。对关联容器的迭代遍历是根据这个容器的排序顺序进行的。 multiset和set提供了对值的集合的操作,其中的值都是键,每个键并不存在一个关联值。 multimap和map提供了与键相关联的原创 2012-02-10 23:02:00 · 2254 阅读 · 1 评论 -
STL学习系列之一——标准模板库STL介绍
说明:此文为连载版,今天学习STL的介绍 1. STL介绍 标准模板库STL是当今每个从事C++编程的人需要掌握的技术,所有很有必要总结下 本文将介绍STL并探讨它的三个主要概念:容器、迭代器、算法。 STL的最大特点就是: 数据结构和算法的分离,非面向对象本质。访问对象是通过象指针一样的迭代器实现的; 容器是象链表,矢量之类的数据结构,并按模板方式提供; 算法是函数模板,用于操作容原创 2012-02-06 21:03:06 · 8972 阅读 · 0 评论 -
STL学习系列之二——序列容器(vector)
STL学习之二 序列容器(vector) 一、C++标准模板库提供了三种序列容器:vector、list、deque。类模板vector和deque都以数组为基础,类模板list实现了链表的数据结构。 STL中最流行的是类模板vector,它是一种更健壮的数据类型,相当于动态数组,能动态得改变数组的大小。 Vector和C和C++的原始数组不同。为什么不同呢?因为vector能够彼此赋值,基原创 2012-02-07 23:45:13 · 4814 阅读 · 1 评论 -
STL学习系列之四——deque序列容器
STL学习之四——deque序列容器 Deque是“双端队列”的简写,像vector一样,deque类的实现提供了读取和修改它的元素的高效索引访问(使用下标)。像list一样,deque类的实现提供了在前端和后端进行高效插入和删除的操作。 deque类对随机访问迭代器提供了支持,因此deque能够用于所有的STL算法。 Deque最常见的用途之一是维护一个先入先出的队列。 Deque中更多原创 2012-02-09 20:38:58 · 2009 阅读 · 0 评论 -
STL学习系列之三——list序列容器
STL学习系列之三:list序列容器 List序列容器提供了在容器的任何位置执行高效的插入和删除功能。 类模板list是用双链表实现的。也就是说,链表中每个节点都包含指向链表中前一个节点的一个指针和指向链表中后一个节点的指针。这就使得类模板list支持双向迭代器,允许以向前和向后的方式遍历容器。 下面以demo中的例子来说明list的用法。 #include using names原创 2012-02-08 22:22:13 · 2401 阅读 · 0 评论 -
STL学习系列之六—容器适配器
STL学习系列之六—容器适配器 STL提供了三种容器适配器:stack,queue,priority_queue。 适配器并不是第一类容器,因为它们并没有提供与元素的保存形式有关的真正数据结构实现,并且适配器不支持迭代器。 适配器的优点是:能够使程序员选择一种合适的底层数据结构。 这三个适配器类都提供了成员函数push和pop,能够在每个适配器数据结构中正确地插入和删除元素。 1、 st原创 2012-02-11 11:49:57 · 12220 阅读 · 7 评论