c++ stl 容器 迭代器 stl用法示例

1.基本概念

1.1容器概述

1. 顺序容器 vector, deque,list
2. 关联容器 set, multiset, map, multimap
3. 容器适配器 stack, queue, priority_queue

1.1.1迭代器

1. 用于指向顺序容器和关联容器中的元素
2. 迭代器用法和指针类似 有const 和非 const两种
3. 通过迭代器可以读取它指向的元素
4. 通过非const迭代器还能修改其指向的元素

1.1.2顺序容器:

容器并非排序的，元素的插入位置同元素的值无关。

1.1.3关联容器:

1. 元素是排序的
2. 插入任何元素，都按相应的排序规则来确定其位置
3. 在查找时具有非常好的性能 通常以平衡二叉树方式实现，插入和检索的时间都是 O(log(N))
4. 相互关系：map与set的不同在于map中存放的元素有且仅有两个成员变量，一个 名为first,另一个名为second, map根据first值对元素进行从小到大排序， 并可快速地根据first来检索元素
<