P389 表11.7中写道:
c.equal_range(k) 返回一个迭代器pair,表示关键字等于k的元素的范围。若k不存在,pair的两个成员均等于c.end()
错误在最后一句:若k不存在,pair的两个成员均等于c.end()
学习这里的时候,我将lower_bound、upper_bound、equal_range都手敲试了一下,发现在k元素不存在时,equal_range()返回的pair类型中的两个迭代器均指向下一位置。
代码:
#include<iostream>
#include<map>
#include<set>
#include<vector>
#include<string>
using namespace std;
int main()
{
multiset<int> s{ 1,2,2,3,5,6,7,7,8,9 };
if (s.lower_bound(4) == s.upper_bound(4) && *s.lower_bound(4) == 5)
cout << "true" << endl;
if (s.equal_range(4).first == s.end())
cout << "true" << endl;
else
cout << *s.equal_range(4).first << " " << *s.equal_range(4).second << endl;
system("pause");
}
运行结果:
true
5 5
请按任意键继续. . .