配色: 字号:
C++中的顺序容器和关联容器
2018-04-03 | 阅:  转:  |  分享 
  
set容器不提供下标操作符。为了通过键从set中获取元素,可使用find运算。如果只需
简单地判断某个元素是否存在,同样可以使用count运算,返回set中该键对应的元素个
数。当然,对于set容器,count的返回值只能是1(该元素存在)或0(该元素不存在)
1setiset;
2for(inti=0;i<10;i++)iset.insert(i);
3iset.find(1)//返回指向元素内容为1的指针
4iset.find(11)//返回指针iset.end()
5iset.count(1)//存在,返回1
6iset.count(11)//不存在,返回0
3、multimap和multiset
关联容器map和set的元素是按顺序存储的。而multimap和multset也一样。因此,在
multimap和multiset容器中,如果某个键对应多个实例,则这些实例在容器中将相邻存放。
迭代遍历multimap或multiset容器时,可保证依次返回特定键所关联的所有元素。
①迭代器的关联容器操作
函数名意义
m.lower_bound(k)返回一个迭代器,指向键不小于k的第一个元素
m.upper_bound(k)返回一个迭代器,指向键大于k的第一个元素
m.equal_range(k)返回一个迭代器的pair对象。它的first成员等价于
m.lower_bound(k)。而second成员则等价于
m.upper_bound(k)
献花(0)
+1
(本文系真实感vcder...首藏)