-
C++STLのバイナリ検索関数
二分探索は、ソートされた配列内のターゲット値の位置を見つける検索アルゴリズムです。二分探索は、ターゲット値をソートされた配列の中央の要素と比較します。二分探索の時間計算量はO(1)です。これは、さまざまな実装を行うC++プログラムです。 C++STLのバイナリ検索機能 アルゴリズム Begin Initialize the vector of integer values. The functions are used here: binary_search(start_pointer, end_pointer, v
-
STLでDequeを実装するC++プログラム
Double Ended Queueは、挿入および削除操作が両端(前面と背面)で実行されるキューデータ構造です。データは前部と後部の両方の位置に挿入でき、前部と後部の両方の位置から削除できます。 アルゴリズム Begin Declare deque vector and iterator. Take the input as per choice. Call the functions within switch operation: d.size() = Returns the size of queue. d.push_back() = It is used
-
STLにForward_Listを実装するC++プログラム
STLのフォワードリストは、単一リンクリストを実装します。リストはforward_listによって異なり、リストは次の要素と前の要素の両方を追跡します。 転送リストは次の要素のみの場所を追跡するため、各要素を保存するために必要なストレージスペースが増加します。 forward_listの欠点は、個々の要素に直接アクセスできず、逆方向に繰り返すことができないことです。 機能と説明: From main(), we have called following functions: fl.resize() = Returns the resize of forward_l
-
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にマップを実装するC++プログラム
マップは、マップされた方法で要素を格納する連想コンテナです。各要素には、キー値とマップされた値があります。 2つのマップされた値が同じキー値を持つことはできません。 ここで使用される関数: m ::find()–見つかった場合は、マップ内のキー値「b」を持つ要素にイテレータを返します。それ以外の場合は、終了するイテレータを返します。 m ::Erase()–マップからキー値を削除します。 m ::equal_range()–ペアのイテレータを返します。ペアは、キーと同等のキーを持つコンテナ内のすべての要素を含む範囲の境界を指します。 m insert()–マップコンテ
-
STLでマルチマップを実装するC++プログラム
マルチマップは、複数の要素が同じキーを持つことができることを除いて、マップに似ています。キー値とマップされた値のペアは、マルチマップで一意である必要があります。 関数はここで使用されます- mm ::find()–見つかった場合はマルチマップ内のキー値「b」の要素にイテレータを返します。それ以外の場合は終了するイテレータを返します。 mm ::Erase()–マルチマップからキー値を削除します。 mm ::equal_range()–ペアのイテレータを返します。ペアは、キーと同等のキーを持つコンテナ内のすべての要素を含む範囲の境界を指します。 mm insert()
-
STLにマルチセットを実装するC++プログラム
マルチセットは、複数の要素が同じ値を持つことができる連想コンテナの一種です。 機能と説明: Functions are used here: ms.size() = Returns the size of multiset. ms.insert) = It is used to insert elements to the multiset. ms.erase() = Removes the value from the multiset. ms.find() = Returns an it
-
STLでNext_Permutationを実装するC++プログラム
STLのNext_permutationは、[first、last]の範囲の要素を、辞書式順序が大きい次の順列に再配置するために使用されます。順列はそれぞれN!要素が取ることができる可能な配置。これは、STLでNext_permutationを実装するためのC++プログラムです。 アルゴリズム Begin Define one integer array variable elements[]. Get the number of data e from the user. Initialize the array
-
STLでペアを実装するC++プログラム
ペアは、2つのデータオブジェクトで構成される単純なコンテナです: ‘first’ = The first element is referenced as ‘first’ ‘second’ = the second element and the order is fixed (first, second). ペアの割り当て、比較、コピーが可能です。タイプが異なる可能性のある2つの値を組み合わせるために使用されます。 構文は :ペア変数名(データ値1、データ値2)。 アルゴリズム Begin Write pair
-
STLでPrev_Permutataionを実装するC++プログラム
STLのPrev_permutationは、[first、last]の範囲の要素を、辞書式に小さい前の順列に再配置するために使用されます。順列はそれぞれN!要素が取ることができる可能な配置。これは、STLでPrev_permutationを実装するためのC++プログラムです。 アルゴリズム Begin Define one integer array variable elements[]. Get the number of data e from the user. Initialize the array el
-
STLにPriority_queueを実装するC++プログラム
優先キューは、コンテナーアダプターの一種であり、キューの最初の要素がキュー内のすべての要素の中で最大のものです。要素も優先キューで降順ではありません。優先度の高い要素は、優先度の高いキューで、優先度の低い要素の前に提供されます。 機能と説明: Functions used here: pq.size() = Returns the size of priority queue. pq.insert) = It is used to insert elements to the priority queue. pq.d
-
STLにキューを実装するC++プログラム
キューは、キューの要素に対して操作が実行される先入れ先出し(FIFO)の順序に従う線形構造です。 アルゴリズム Functions used here: q.size() = Returns the size of queue. q.push() = It is used to insert elements to the queue. q.pop() = To pop out the value from the queue. q.front() = Returns the front e
-
STLにセットを実装するC++プログラム
セットは、要素の値が要素を識別するため、各要素が一意である必要がある抽象データ型です。要素の値は、セットに追加されると変更できませんが、その要素の変更された値を削除して追加することはできます。 機能と説明: Functions used here: st.size() = Returns the size of set. st.insert() = It is used to insert elements to the set. st.erase() = To delete the element from the
-
STLにSet_Differenceを実装するC++プログラム
2つのセットの違いは、2番目のセットではなく、最初のセットに存在する要素によってのみ形成されます。関数によってコピーされる要素は、常に同じ順序で最初のセットから取得されます。両方のセットの要素はすでに注文されている必要があります。 一般的な集合演算は-です セットユニオン 交差点を設定 対称集合の差または排他的論理和 差または減算を設定 アルゴリズム Begin Declare set vector v and iterator st. Initialize st = set_difference (set1, set1 + n,
-
STLにSet_Intersectionを実装するC++プログラム
2つのセットの共通部分は、両方のセットに共通する要素によってのみ形成されます。関数によってコピーされる要素は、常に同じ順序で最初のセットから取得されます。両方のセットの要素はすでに注文されている必要があります。 一般的な集合演算は-です セットユニオン 交差点を設定 対称集合の差または排他的論理和 差または減算を設定 アルゴリズム Begin Declare set vector v and iterator st. Initialize st = set_intersection (set1, set1 + n, set2, s
-
STLにSet_Symmetric_differenceを実装するC++プログラム
これは、set_symmetric_differenceを実装するためのC++プログラムです。 2つのセットの対称差は、一方のセットには存在するが、もう一方のセットには存在しない要素によって構築されます。 一般的な集合演算は-です セットユニオン 交差点を設定 対称集合の差または排他的論理和 差または減算を設定 アルゴリズム Begin Declare set vector v and iterator st. Initialize st = set_symmetric_difference (set1, set1 + n, set2, se
-
STLにSet_Unionを実装するC++プログラム
2つのセットの和集合は、セットの1つまたは両方に存在する要素によって作成されます。最初のセットと同じ要素を持つ2番目のセットの要素は、結果のセットにコピーされません。 一般的な集合演算は-です セットユニオン 交差点を設定 対称集合の差または排他的論理和 差または減算を設定 アルゴリズム Begin Declare set vector v and iterator st. Initialize st= set_union (set1, set1 + n, set2, set2 +n, v.begin())) &nb
-
STLでソートコンテナを実装するC++プログラム
このC++プログラムでは、STLでSortingコンテナーを実装します。 機能と説明: Functions used here: l.push_back() = It is used to push elements into a list from the front. l.sort() = Sorts the elements of the list. Where l is a list object. サンプルコード #include <iostream> #include <list>
-
STLにスタックを実装するC++プログラム
スタックは、操作が実行される特定の順序に従う線形データ構造です。順序は、FILO(先入れ先出し)またはLIFO(後入れ先出し)の場合があります アルゴリズム Begin Declare stack vector. Take the input as per choice. Call the functions within switch operation: s.size() = Returns the size of stack. s.push() = It is used to insert elements to the stack. s.pop()
-
STLでベクトルを実装するC++プログラム
ベクトルには、要素が挿入または削除されたときに動的配列のように自動的にサイズを変更する機能があり、コンテナはストレージを自動的に処理します。ベクトル要素は、イテレータを使用してアクセスおよびトラバースできるように、連続したストレージに配置されます。データは、ベクトルの最初、中間、または最後で挿入または消去できます。 機能と説明: List of functions used here: v.size() = Returns the size of vector. v.push_back() = It is used to insert ele