STL的iterator组件,分离了容器和算法. 一.规定 在STL体系下定义iterator,要满足规定的一些规范: 1.iterator_category 有5中分类,决定胃具体的操作,如:++,--,!=,==等,归纳为: Input_iterator:只读,不写 output_iterator:只写,不读 forward_iterator: 具备向前读写 bidirectional_iterator: 具备向前,向后读写 random_access_iterator: 提供算数能力  ,…

一,set和multiset的基础知识 1.set和multiset的基础 set是一个集合容器,其中所包含的元素是唯一的,集合中的元素按照一定的顺序排列,元素插入过程是按照排序规则插入的.所以不能指定插入元素的位置. set的底层数据结构是红黑二叉树,红黑树属于平衡二叉树.在插入操作和删除操作比vector快. set不可以直接存取元素,即不能使用像序列式容器中(vector,deque)那样随机存取. multiset和set的区别在于set支持元素唯一,而multiset允许插入多个重复的…

一,list容器基本概念 1.list容器基本知识 list容器的底部数据结构为双向链表,可以高效的进行插入和删除元素. list因为底层数据结构是双向链表,因此不支持下标操作和.at()函数的操作.要获取元素,必须从头到尾遍历. 使用list容器必须引入头文件# include<list>. 二,list容器构造函数 1.无参构造函数 // 无参构造函数 list<string> l1; 2.有参构造函数 // 有参构造函数,10个字符'A'来初始化容器 list<, 'A…

关联式容器的特征:所用元素都会根据元素的键值自动被排序. set STL 中的关联式容器低层数据结构为红黑树,其功能都是调用低层数据结构中提供的相应接口. set元的元素不会像map那样同时拥有键(key)和值(value). set元素的键就是值,值就是键,并不允许两个元素有相同的键. multiset允许相同键值存在. 因为set元素的键和值相等,所以不允许对set元素的值进行修改.(数据结构会根据key对元素进行排序,对value的更改会改变树中元素的排列顺序). set容器提供的迭代器为…

Iterator 接口: 1. 所有实现了Collection接口的容器类都有一个iterator方法用以返回一个实现了Iterator接口的对象. 2. Iterator 对象称作迭代器,用以方便的实现对容器内元素的遍历操作. 3. Iterator 接口定义了如下方法: boolean hasNext():如果仍有元素可以迭代,则返回 true; object next():返回迭代的下一个元素.抛出:NoSuchElementException - 没有元素可以迭代: void remov…

一,map和multimap的概念 1.map和multimap的基本知识 map是标准的关联式容器,一个map是一个键值对序列,即(key,value)对.它提供基于key的快速检索能力. map中key值是唯一的,集合中的元素按照一定的顺序排列,元素插入过程是按照排序规则插入的,不能指定插入位置. map的底层数据结构是红黑树变体的平衡二叉树.在插入和删除操作中比vector要快. map可以直接存取key所对应得value,支持[]操作符,如map[key] = value; multim…

UPDATE(20190416):写完vector和set之后,发现不少内容全部引导到map上了……于是进行了一定的描述补充与更正. 零.STL目录 1.容器之map 2.容器之vector 3.容器之set 一.前言 鉴于最近不少次都要用到map我却总是出各种bug,于是决定写一篇总结来巩固一下. 这篇文章虽名为STL容器之map,但其实包含了整个STL及其容器的概念与用途,以及诸如vector, set等基本容器的许多常规操作,可以作为一篇STL容器的总领性文章. 二.什么是STL 全称St…

零.STL目录 1.容器之map 2.容器之vector 3.容器之set 一.前言 关于STL和STL容器的概念参见STL系列第一篇——map(见上).今天介绍第二个成员——vector. 二.用途 vector的本质是数组,但更为灵活,高级.数组在定义时需要确定范围,可能存在浪费内存或者越界两大问题,而可以动态拓展的vector完美解决了这两个问题,它相当于是可以分配拓展的数组.vector支持各种数据类型. 三.构造与功能 1.构造 struct node { int x; char y;…

零.STL目录 1.容器之map 2.容器之vector 3.容器之set 一.前言 继上期的vector之后,我们又迎来了另一个类数组的STL容器——set. 二.用途与特性 set,顾名思义,集合,由数学知识可知,其内部每个元素最多出现一次.同时,系统能够根据元素的值自动进行排序.和set一样,multiset.map和multimap等关联容器均通过红黑树实现.他们均有一个特性——插入删除效率比其他序列容器高,因为所有元素以节点的形式存储,结构和链表类似,大幅提高了效率. 三.功能 构造与…

C++顺序容器之list初探 双向链表,支持双向顺序访问.在list中任何位置进行插入和删除速度都很快. list不支持随机访问,为了访问一个元素,必须遍历整个容器. #include<iostream> #include<list> #include<algorithm> using namespace std; void printList(const list<int>& a); void printList(const list<int…