Problem

1/1

الگوها: شروع کنید

Theory Click to read/hide

از آنجایی که STL مجموعه ای از کلاس های قالب C++ است، دانستن ساختار این کلاس ها برای کار با STL مطلوب است.
C++ دو کلمه کلیدی جدید را برای پشتیبانی از قالب ها اضافه کرده است: "template"; و "نوع نام". با استفاده از آنها، می توانید یک تابع عمومی بنویسید که در زمان کامپایل به انواع مورد نیاز گسترش می یابد. به عنوان مثال، یک تابع الگو برای به دست آوردن حداکثر دو مقدار:

ایجاد شد 

قالب <typename T>
T myMax (T x, T y)
{
   بازگشت (x > y)؟ x: y;
}
  
int main()
{
  cout << myMax<int >(3،  7) << endl;
  cout << myMax<دوبل >(3.0,  7.0) << endl;
  cout << myMax<char >('g'، 'e') << endl;
  
  بازگشت 0;
}

 

Problem

یک تابع الگو برای پیاده سازی مرتب سازی حبابی ایجاد کنید.
 
نمونه‌ها
<سر> <بدن>
# ورودی خروجی
1 5
5 4 3 2 1 		1 2 3 4 5

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Insert the missing code snippets
C++
Write the program below 
#include <iostream> 
using namespace std;         
int main() { 
   int n;
   cin >> n;
    int *a = new int[n];
    for (int i = 0; i < n; i++) 
        cin >> a[i]; 
    bubbleSort(a, n); 
    for (int i = 0; i < n; i++) 
        cout << a[i] << " "; 
    cout << endl; 
    return 0; 
}

     

Program check result

To check the solution of the problem, you need to register or log in!