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

C++でのstd::sort（）の内部詳細

このチュートリアルでは、C++のstd::sort（）の内部の詳細を理解するためのプログラムについて説明します。

std ::sort（）関数は、要素の比較を使用して配列をソートするために使用されます。 std ::sort（）の詳細な機能を見ると、IntroSortアルゴリズムを使用してコンテナオブジェクトの要素を並べ替えています。

例 
#include <bits/stdc++.h>
using namespace std;
int main(){
   int arr[] = {1, 5, 8, 9, 6, 7, 3, 4, 2, 0};
   int n = sizeof(arr)/sizeof(arr[0]);
   sort(arr, arr+n);
   cout << "\nArray after sorting using " "default sort is : \n";
   for (int i = 0; i < n; ++i)
      cout << arr[i] << " ";
   return 0;
}

出力

Array after sorting using default sort is :
0 1 2 3 4 5 6 7 8 9

  1. C++でのストランドソート

    このセクションでは、C++の標準ライブラリを使用して配列またはリンクリストを並べ替える方法を説明します。 C ++には、さまざまな目的に使用できる複数の異なるライブラリがあります。並べ替えもその1つです。 C++関数std::list ::sort（）は、リストの要素を昇順で並べ替えます。等しい要素の順序は保持されます。比較のために演算子<を使用します。 例 #include <iostream> #include <list> using namespace std; int main(void) {    list<int> l =

  2. std::sortを使用してC++で配列をソートする方法

    プログラミング言語では、並べ替えはデータに適用される基本的な機能であり、これらのデータを昇順または降順で並べ替えます。 C ++プログラムには、配列をソートするための関数std ::sort（）があります。 sort(start address, end address) ここで Start address => The first address of the element. Last address => The address of the next contiguous location of the last element of the array. サンプルコード