STL-map and multimap

 

定义
map<int,int> a;
map<int,string> a;
map<double,int> a;
……

 

首先要知道的一些
Map是STL的一个关联容器,它提供一对一的数据处理能力,map不允许重复元素。

其中第一个称为关键字key,每个关键字只能在map中出现一次,第二个称为该关键字的值value,元素的次序由它们的key决定,和value无关。

Map 中的元素总是保持单调递增。
begin() 返回的迭代 器指向map 中的最小key值;
rbegin() 返回的迭代器指向 map 中的最大key值。
end() 返回的迭代 器指向 Map 中的最后元素的后一个位置;
rend() 返回指向Map中第一个元素的反向迭代器

 

赋值
map<int,int> a;
//方法一:用insert函数插入pair数据
a.insert(make_pair(1,1));
//方法二:数组覆盖
a[1]=1;

/*需要注意的是:
   用insert函数插入数据,在数据的插入上涉及到map关键字的唯一性这个概念。即当map中有这个关键字时,insert操作无效的。
   用数组方式它可以覆盖以前该关键字对应的值*/

 

遍历

要输出所有元素需要使用迭代器依次遍历

map<int,int> a;

map<int,int>:: iterator i;
for(i=a.begin();i!=a.end();i++)
printf("%d %d\n",i->first,i->second);

map的反序遍历参照set和vector

 

函数

 

size(),empty(),clear() 不多加赘述

count() 用来查找Map中某个某个键值出现的次数,这个函数在Map只可能出现0或1次。

find(x) 返回x元素的迭代器,如果找不到x就返回 end()的迭代器。
若有多个key值对应的value为x 则会返回key值最小的那个迭代器

lower_bound(x) 返回map中key大于等于x的最小元素的迭代器。 

upper_bound(x) 返回map中key大于x的最小元素的迭代器。如果找不到也会返回end()的迭代器。

erase(x):
其中x可以是具体的数或迭代器。删除map中不存在的元素会被忽略。
a.erase(a.begin(),a.end())效果和a.clear()相同
  //find参考程序
  a.insert(make_pair(2,1));
  a.insert(make_pair(1,1));
  map<int,int>:: iterator i;

 

multimap

 

与map的区别

 

  !它允许重复键。即一个关键词可以有很多不同的值。这些值按插入的时间顺序排列。

  插入:在multimap中没有定义[]运算符,因此,multimap进行插入的时候,只能利用insert()函数进行插入。

  查找:使用find(x)查找返回每种关键词的所有元素的第一个元素的迭代器。

 


指定关键字的遍历

 

1. equal_range(x)
返回一对iterator的pair,表示关键词x的位置的区间(左闭右开)。 

2.可用lower_bound与upper_bound实现

 

multimap<int,int> a;
#define it multimap<int,int>:: iterator

  a.insert(make_pair(2,3));
  a.insert(make_pair(2,1));
  a.insert(make_pair(2,4));
  a.insert(make_pair(7,1));
  a.insert(make_pair(8,1));

 //equal_range()

  pair<it,it> r=a.equal_range(2);
  for(it i=r.first;i!=r.second;i++)
    cout<<i->first<<" "<<i->second<<endl;

 //lower_bound and upper_bound

  for(it i=a.lower_bound(2);i!=a.upper_bound(2);i++)
  cout<<i->first<<" "<<i->second<<endl;

 

posted @ 2018-12-08 11:18  DTTTTTTT  阅读(130)  评论(0编辑  收藏  举报