#include <vector>
#include <string>
#include <algorithm>
#include <testsuite_hooks.h>
using namespace std;
struct indirectCompare
{
indirectCompare(const vector<string>& v) : V(v) {}
bool operator()( int x, int y) const
{
return V[x] < V[y];
}
bool operator()( int x, const string& a) const
{
return V[x] < a;
}
bool operator()( const string& a, int x) const
{
return V[x] < a;
}
const vector<string>& V;
};
void
test2054( )
{
const int Maxi = 1022;
vector<string> Words(Maxi);
vector<int> Index(Maxi);
for(size_t i = 0; i < Index.size(); i++)
Index[i] = i;
indirectCompare aComparison(Words);
sort(Index.begin(), Index.end(), aComparison);
string SearchTerm;
lower_bound(Index.begin(), Index.end(), SearchTerm, aComparison);
upper_bound(Index.begin(), Index.end(), SearchTerm, aComparison);
equal_range(Index.begin(), Index.end(), SearchTerm, aComparison);
binary_search(Index.begin(), Index.end(), SearchTerm, aComparison);
}
#if !__GXX_WEAK__ && _MT_ALLOCATOR_H
template class __gnu_cxx::__mt_alloc<int>;
template class __gnu_cxx::__mt_alloc<std::string>;
#endif
int main()
{
test2054();
return 0;
}