C++で増加しないベクトルの上限と下限

この記事では、C++STLで昇順ではない順序で並べ替えられた配列のvector::upper_bound（）とvector ::lower_bound（）について説明します。

ベクトルは動的配列に似ています。値が格納されているコンテナに値が挿入されたり、コンテナから削除されたりするたびに、サイズ自体を変更することができます。

ベクトルでは、下限は、指定された値を比較しない範囲内の最初の要素を指すイテレータを返します。上界と下界は、指定された値よりも小さい範囲のイテレータポインティング要素を返します。

入力

30 30 30 20 20 20 10 10

出力

Lower bound of 20= 3
Upper bound of 20= 6

入力

9 9 8 8 8 7 7 7 6 6 6 6

出力

Lower bound of 7= 5
Upper bound of 7= 8

戻り値

範囲の最初の要素を指すイテレータを返し、範囲の最後の要素を指すイテレータも返します。

従うことができるアプローチ

• まず、ベクトルを初期化します。

• 次に、ベクトル要素を昇順ではない順序で並べ替えます。

• 次に、その下限を見つけます。

• 次に、その上限を見つけます。

• 最後に、両方の境界を印刷します。

上記のアプローチを使用することにより、任意のベクトルの下限と上限を見つけることができます。ベクトルをソートして下限と上限を見つける必要があります。ベクトルがソートされていない場合、その境界を見つけることができません

例

/ / C++ program to demonstrate the working of lower bound and upper bound
#include<iosteam.h>
#include<vector.h>
Using namespace std;
int main ( ){
   int vect[ ] = {13,13,13,16,16,16,17,17,17,17,18,18}
   vector<int> v(vect, vect+8);
   sort (v.begin( ), v.end( ), greater<int>( ));
   cout<< “ \n Sorted Vector: ”;
   for( auto i = vect.begin( ), i =! vect.end( ), ++i)
      vector<int> iterator low, up;
   low = lower_bound (v.begin( ), v.end( ), 17);
   up = upper_bound (v.begin( ), v.end( ), 17);
   cout<<” Lower bound” << (lower – v.begin( ))<< “ \n”;
   cout<< “ Upper bound “<< (upper – v,begin( ))<<”\n”;
   return 0;
}

出力

上記のコードを実行すると、次の出力が生成されます

Sorted Vector: 18 18 17 17 17 17 16 16 16 13 13 13
Lower bound = 2
Upper bound = 6

例

#include<iosteam.h>
#include<vector.h>
Using namespace std;
int main ( ){
   int vect[ ] = {5,5,5,5,7,7 7,8,8,8,8,9,9,9,10,10}
   vector<int> v(vect, vect+16);
   sort (v.begin( ), v.end( ));
   cout<< “ \n Sorted Vector: ”;
   for( auto i = vect.begin( ), i =!vect.end( ), ++i)
      vector<int> iterator low, up;
   low = lower_bound (v.begin( ), v.end( ), 8);
   up = upper_bound (v.begin( ), v.end( ), 8);
   cout<<” Lower bound” << (lower – v.begin( ))<< “ \n”;
   cout<< “ Upper bound “<< (upper – v,begin( ))<<”\n”;
   return 0;
}

出力

上記のコードを実行すると、次の出力が生成されます

Sorted Vector: 10 10 9 9 9 8 8 8 8 7 7 7 5 5 5 5
Lower bound = 5
Upper bound = 9