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

C ++ STLのstable_sort()


STLのstable_sortメソッドは、最初に名前をキーとしてコンポーネントを昇順でソートし、その後、コンポーネントをセグメントをキーとして配置します。さらに、stable_sort()の計算は、同等のコンポーネントの全体的な要求が維持されているという事実に照らして、安定していると見なされます。これは、次のように示されるstable_sort()計算を示すC++プログラムのソースコードです。

#include <bits/stdc++.h>
using namespace std;
int main(){
   int arr[] = { 11, 15, 18, 19, 16, 17, 13, 20, 14, 12, 10 };
   int n = sizeof(arr) / sizeof(arr[0]);
   stable_sort(arr, arr + n);
   cout << "Array after sorting is =";
   for (int i = 0; i < n; ++i)
      cout << arr[i] << " ";
   return 0;
}
出力 このC++プログラムでは、次の配列が次のように昇順で並べ替えられます。

Array after sorting is= 10 11 12 13 14 15 16 17 18 19 20

  1. C ++ STL(3.5)でスタック

    C ++ STLでは、スタックはLIFO構造として実装されるコンテナーとして使用されます。 LIFOは後入れ先出しを意味します。 Stackは、本が上下に並べられた本の山と見なすことができ、最後に挿入された本が最初に削除されるため、LIFO構造と呼ばれます。 スタックに関連付けられている操作は- Top() -この関数は、スタックの最上位要素への参照を返します。 構文 --name_of_stack.top() パラメータ -パラメータなし 戻り値 -スタックコンテナの最上位要素への参照 Push() -この関数は、要素をスタックコンテナに挿入するために使用されま

  2. STLを使用したC++の配列製品

    これは、配列製品を見つけるためのC++プログラムの例です。 アルゴリズム Begin Initialize the values of array. Call used defined function accumulate to return the product of array. Print the solution. End. サンプルコード #include <iostream> #include <numeric> using namespace std; int ProductOfArray(int p[], int n) { &nbs