83 lines
2.0 KiB
C++
83 lines
2.0 KiB
C++
// 2001-12-28 Phil Edwards <pme@gcc.gnu.org>
|
|
//
|
|
// Copyright (C) 2001-2015 Free Software Foundation, Inc.
|
|
//
|
|
// This file is part of the GNU ISO C++ Library. This library is free
|
|
// software; you can redistribute it and/or modify it under the
|
|
// terms of the GNU General Public License as published by the
|
|
// Free Software Foundation; either version 3, or (at your option)
|
|
// any later version.
|
|
//
|
|
// This library is distributed in the hope that it will be useful,
|
|
// but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
// GNU General Public License for more details.
|
|
//
|
|
// You should have received a copy of the GNU General Public License along
|
|
// with this library; see the file COPYING3. If not see
|
|
// <http://www.gnu.org/licenses/>.
|
|
|
|
// Concept checking must remain sane.
|
|
|
|
// { dg-options "-D_GLIBCXX_CONCEPT_CHECKS" }
|
|
|
|
#include <vector>
|
|
#include <string>
|
|
#include <algorithm>
|
|
#include <testsuite_hooks.h>
|
|
|
|
using namespace std;
|
|
|
|
|
|
// PR libstdc++/2054 and follow-up discussion
|
|
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);
|
|
}
|
|
|
|
int main()
|
|
{
|
|
test2054();
|
|
return 0;
|
|
}
|