c++标准库函数equal

c++标准库函数equal_range()

首先容器(vector)的中的元素是有序的。这里就不讲容器元素类型为内置的类型的用法，因为比较容易。

重点讲一下容器元素类型为自定义类型时的用法。当我们把自定义类型的数据成员的类型的值传给equal_range的第三个参数时，我必须得定义一个public的，以该类型为传入参数的构造函数。目的是为了让该类型的值隐式转换成自定义的类型。因此以该类型为形参的构造函数也不能是explicit的。如：

 1 class S{
 2 public:
 3     S(const string& s){}
 4      string isbn()
 5      ｛
 6              return bookNo_;
 7        ｝
 8 .......
 9 private:
10     string bookNo_;
11 };
12 
13 bool comp(const S& rhs, const S& lhs)
14 {
15      return rhs.isbn() < lhs.isbn();
16 }
17 
18 int main()
19 {
20     vector<S> vec{s1,s2,....};
21      auto range(vec.cbegin(),vec.cend(),"Love",comp);
22 ...............
23 }

其中“Love”为要传入comp中与vec中的元素比较的值，但comp的形参为const S&因此“Love”必须得能转换成S类型。