C ++
 Computer >> コンピューター >  >> プログラミング >> C ++

例を使用したC++STLのmultisetupper_bound()


このチュートリアルでは、C ++ STLのマルチセットupper_bound()を理解するためのプログラムについて説明します。

関数upper_bound()は、パラメーターとして提供された要素よりも大きい要素へのポインターを返します。それ以外の場合は、コンテナー内の最後の要素へのポインターを返します。

#include <bits/stdc++.h>
using namespace std;
int main(){
   multiset<int> s;
   s.insert(1);
   s.insert(3);
   s.insert(3);
   s.insert(5);
   s.insert(4);
   cout << "The multiset elements are: ";
   for (auto it = s.begin(); it != s.end(); it++)
      cout << *it << " ";
   auto it = s.upper_bound(3);
   cout << "\nThe upper bound of key 3 is ";
   cout << (*it) << endl;
   it = s.upper_bound(2);
   cout << "The upper bound of key 2 is ";
   cout << (*it) << endl;
   it = s.upper_bound(10);
   cout << "The upper bound of key 10 is ";
   cout << (*it) << endl;
   return 0;
}

出力

The multiset elements are: 1 3 3 4 5
The upper bound of key 3 is 4
The upper bound of key 2 is 3
The upper bound of key 10 is 5

  1. STLにリストを実装するC++プログラム

    リストは、連続しないメモリ割り当てを可能にするシーケンスコンテナです。リストはベクトルに比べてトラバースが遅くなりますが、位置が見つかると、挿入と削除がすばやく行われます。 機能と説明: From main(), we have called following functions:    fl.resize() = Returns the resize of list.    fl.push_front() = It is used to push elements into a list from the front.    fl

  2. STLにForward_Listを実装するC++プログラム

    STLのフォワードリストは、単一リンクリストを実装します。リストはforward_listによって異なり、リストは次の要素と前の要素の両方を追跡します。 転送リストは次の要素のみの場所を追跡するため、各要素を保存するために必要なストレージスペースが増加します。 forward_listの欠点は、個々の要素に直接アクセスできず、逆方向に繰り返すことができないことです。 機能と説明: From main(), we have called following functions:    fl.resize() = Returns the resize of forward_l