本文通过一个具体的示例介绍了如何使用C++标准模板库(STL)中的multimap容器进行元素的插入与检索操作。重点展示了如何利用lower_bound与upper_bound成员函数来遍历指定键的所有值。
typedef std::multimap<int, int> Pairs;
Pairs pairs;
pairs.insert(make_pair(1, 1));
pairs.insert(make_pair(1,2));
pairs.insert(make_pair(1,3));
pairs.insert(make_pair(2, 4));
pairs.insert(make_pair(2,5));
pairs.insert(make_pair(3,2));
int key = 1;
Pairs::iterator position = pairs.lower_bound(key);
while (position != pairs.upper_bound(key))
{
cout << position->first << "\t" << position.second;
++position;
}
Pairs pairs;
pairs.insert(make_pair(1, 1));
pairs.insert(make_pair(1,2));
pairs.insert(make_pair(1,3));
pairs.insert(make_pair(2, 4));
pairs.insert(make_pair(2,5));
pairs.insert(make_pair(3,2));
int key = 1;
Pairs::iterator position = pairs.lower_bound(key);
while (position != pairs.upper_bound(key))
{
cout << position->first << "\t" << position.second;
++position;
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
