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