任意のデータ型の変数をソートするためのC++プログラム
整数、浮動小数点、文字列、ブールなどのさまざまなデータ型の値が与えられます。タスクは、1つの一般的なメソッドまたは関数を使用して任意のデータ型の変数を並べ替え、結果を表示することです。
C ++では、std ::sortを使用して、C ++標準テンプレートライブラリ(STL)で使用可能な任意のタイプの配列を並べ替えることができます。デフォルトでは、sort関数は配列要素を昇順でソートします。 Sort()関数は3つの引数を取ります-
配列リストの開始要素、つまり、並べ替えを開始する場所から
配列リストの要素を終了します。つまり、並べ替えを実行する場所まで
great()関数を渡して降順でソートすることにより、ソート関数のデフォルト設定を降順に変更します。
例
Input-: int arr[] = { 2, 1, 5, 4, 6, 3}
Output-: 1, 2, 3, 4, 5, 6
Input-: float arr[] = { 30.0, 21.1, 29.0, 45.0}
Output-: 21.1, 29.0, 30.0, 45.0
Input-: string str = {"tutorials point is best", "tutorials point", "www.tutorialspoint.com"}
Output-: tutorials point tutorials point is best www.tutorialspoint.com
以下のプログラムで使用されるアプローチは次のとおりです-
- 整数、浮動小数点、文字列などのさまざまなデータ型の変数を入力します。
- 任意のタイプの配列の要素を並べ替えるsort()関数を適用します
- 結果を印刷する
アルゴリズム
Start
Step 1-> create template class for operating upon different type of data Template <class T>
Step 2-> Create function to display the sorted array of any data type
void print(T arr[], int size)
Loop For size_t i = 0 and i < size and ++i
print arr[i]
End
Step 3-> In main()
Declare variable for size of an array int num = 6
Create an array of type integer int arr[num] = { 10, 90, 1, 2, 3 }
Call the sort function sort(arr, arr + num)
Call the print function print(arr, num)
Create an array of type string string str[num] = { "tutorials point is best", "tutorials point", "www.tutorialspoint.com" }
Call the sort function sort(str, str + num)
Call the print function print(str, num)
Create an array of type float float float_arr[num] = { 32.0, 12.76, 10.00 }
Call the sort function sort(float_arr, float_arr+num)
Call the print function print(float_arr, num)
Stop 例
#include <bits/stdc++.h>
using namespace std;
// creating variable of template class
template <class T>
void print(T arr[], int size) {
for (size_t i = 0; i < size; ++i)
cout << arr[i] << " ";
cout << endl;
}
int main() {
int num = 6;
int arr[num] = { 10, 90, 1, 2, 3 };
sort(arr, arr + num);
print(arr, num);
string str[num] = { "tutorials point is best", "tutorials point", "www.tutorialspoint.com" };
sort(str, str + num);
print(str, num);
float float_arr[num] = { 32.0, 12.76, 10.00 };
sort(float_arr, float_arr+num);
print(float_arr, num);
return 0;
} 出力
0 1 2 3 10 90 tutorials point tutorials point is best www.tutorialspoint.com 10 12.76 32
-
ストゥージソートを実行するC++プログラム
ストゥージソートは、指定されたデータをソートするために使用されます。これは再帰的なソートアルゴリズムです。ストゥージソートは、配列を2つの重なり合う部分(それぞれ2/3)に分割し、I、II、およびIの部分を並べ替えることにより、3つのステップで配列を並べ替えます。このアルゴリズムの最悪の場合の時間計算量はO(n ^ 2.7095)です。 アルゴリズム Begin Take input of data. Call StoogeSort() function with ‘a’ the array of data and ‘n’ the n
-
C ++の変数と変数の種類は何ですか?
変数は、プログラムが操作できる名前付きストレージを提供します。 C ++の各変数には特定のタイプがあり、変数のメモリのサイズとレイアウトを決定します。そのメモリ内に格納できる値の範囲。変数に適用できる一連の操作。変数の非常に単純な例は-です。 int my_val = 5; ここでは、int(integer)型の変数my_valがあり、値は5です。より一般的には、変数は-として定義されます。 type variable_name; または、それらも初期化したい場合- type variable_name = value; 変数の名前は、文字、数字、および下線文字で構成できます。文字またはア