2014-08-04 16:33:57

（1）  map 

　　map定义形式

　　　　map<type1,type2> map_name;

　　map的基本操作函数：
      C++ Maps是一种关联式容器，包含“关键字/值”对
      begin()          返回指向map头部的迭代器
      clear(）         删除所有元素
      count()          返回指定元素出现的次数
      empty()          如果map为空则返回true
      end()            返回指向map末尾的迭代器
      equal_range()    返回特殊条目的迭代器对
      erase()          删除一个元素
      find()           查找一个元素
      get_allocator()  返回map的配置器
      insert()         插入元素
      key_comp()       返回比较元素key的函数
      lower_bound()    返回键值>=给定元素的第一个位置
      max_size()       返回可以容纳的最大元素个数
      rbegin()         返回一个指向map尾部的逆向迭代器
      rend()           返回一个指向map头部的逆向迭代器
      size()           返回map中元素的个数
      swap()            交换两个map
      upper_bound()     返回键值>给定元素的第一个位置
      value_comp()      返回比较元素value的函数

（2）set 

　　set定义形式：

　　　　set<type> set_name;

　　set的基本操作：

　　begin()         返回指向第一个元素的迭代器

　　clear()         清除所有元素

　　count()         返回某个值元素的个数

　　empty()         如果集合为空，返回true

　　end()           返回指向最后一个元素的迭代器

　　equal_range()   返回集合中与给定值相等的上下限的两个迭代器

　　erase()         删除集合中的元素

　　find()          返回一个指向被查找到元素的迭代器

　　get_allocator() 返回集合的分配器

　　insert()        在集合中插入元素

　　lower_bound()   返回指向大于（或等于）某值的第一个元素的迭代器

　　key_comp()      返回一个用于元素间值比较的函数

　　max_size()      返回集合能容纳的元素的最大限值

　　rbegin()        返回指向集合中最后一个元素的反向迭代器

　　rend()          返回指向集合中第一个元素的反向迭代器

　　size()          集合中元素的数目

　　swap()          交换两个集合变量

　　upper_bound()   返回大于某个值元素的迭代器

　　value_comp()    返回一个用于比较元素间的值的函数

C++ STL （备忘）