Верхняя граница в парном векторе с ++ - PullRequest
Новая
       21

Верхняя граница в парном векторе с ++

2 голосов
/ 29 августа 2011 
#include <algorithm>
#include <iostream>
#include <iterator>
#include <string>
#include <vector>
#include <utility>

using namespace std;

typedef pair<int,int> Pair;

inline bool less_than_second( const Pair& b1, const Pair& b2 ){
   return b1.second < b2.second;
}

int main()
{
   const int SP1[] = { 2,53,21,55,36,5,1};
   const int EP1[] = { 18, 20, 26, 30, 41,1,5 };
         int i;


   const int num_pairs = sizeof( SP1 ) / sizeof( SP1[0] );
    vector<int> sm(num_pairs);

      // vector <int> SP;

   vector<Pair> pair( num_pairs );
   transform( EP1, EP1+num_pairs, SP1,pair.begin(), make_pair<int,int> );// MAKE PAIR

   sort( pair.begin(), pair.end() );

   sort( pair.begin(), pair.end(), less_than_second );

   vector<Pair>::const_iterator pair_end = pair.end();
    vector<int> SP,EP;
    vector<int>::iterator low,up;

   for( vector<Pair>::const_iterator ptr = pair.begin();ptr != pair_end; ++ptr )
   {

            int SP = ptr->second;
        int EP = ptr->first;

      cout<<"("<<SP<<","<<EP<<")\n";
      } 
   //cout<<"("<<SP<<","<<EP<<")\n";
   low=lower_bound (SP.begin(), SP.end(), 20); 
   up= upper_bound (SP.begin(), SP.end(), 20);

  cout << "lower_bound at position " << int(low- SP.begin()) << endl;
  cout << "upper_bound at position " << int(up - SP.begin()) << endl;


   up= upper_bound (pair.begin(), pair.end(), 20);                


  cout << "upper_bound at position " << int(up - pair.begin()) << endl;

   getchar();
}

Я отсортировал вектор пары, и я пытаюсь получить значения upper_bound одного вектора в паре, но это дает мне upper_bound в позиции = 0.

Пожалуйста, потерпите меня,Я новичок в C ++ и хочу учиться.Пожалуйста, помогите исправить этот код.Спасибо

1 Ответ

2 голосов
/ 29 августа 2011

Насколько я могу судить, вы никогда не помещаете никаких данных в вектор SP.Вполне возможно, что вместо int SP = ptr->second; вы имели в виду SP.push_back(ptr->second);.

В качестве дополнительной информации, поскольку сортировка нестабильна, нет смысла вызывать sort( pair.begin(), pair.end() );, прежде чем сортировать ее с помощью предиката.

Наконец, вы можете выбрать одну из книг в Руководстве и списке книг по C ++, , которые помогут вам выучить язык.

...