《c/c++函数与算法速查手册》读书笔记11.28

1、set（集合）map（映射）都属于关联类容器

都支持查询一个元素是否存在并能够有效地获取元素。

set集合的元素总是从小到大排列，set集合通过二分查找树实现。它具备以下两个特点：

①：独一无二的元素：不存在两个值相等的元素

②：元素值就是关键字本身

2.#include

 using namespace std;

 set::iterator it;

 int a[]={1,2,3,4,5};

 sets2(a,a+5);

 for(it=s2.begin();it!=s2.end();it++){

   cout<<" "<<*it;

 }

3.lower_bound():返回第一个不小于元素x的迭代器；

 upper——bound():返回第一个大于x的迭代器；

 以上两个函数都可以使用二分法实现。

1.map也是一种关联容器，也是用来存取数据的，数据的组成包括两部分：数据值和关键字；关键字用来唯一的标识数据元素。

2.  map:iterator it;

   map first;

   first['a']=10;

   for(it=first.begin();it!=first.end();it++){

     cout<<(*it).first<<" "<<(*it).second;

     //first,second分别是关键字和数据值。

   }