|
Saralash tartiblash (Sorting Algorithms) deb, berilgan obyektlar ketma-ketligini ma`lum mantiqiy tartibda qayta joylashtirish jarayoniga aytiladi. Saralash bir necha ko`rsatkichlarga bog`liq bo`lishi mumkin
|
| bet | 2/3 | | Sana | 15.05.2024 | | Hajmi | 396,33 Kb. | | #235947 |
Bog'liq ALGARITIM IZZATILLASTL kutubxona algoritmlari. STL kutubxonasini ishlab chiquvchilar shablonli ma’lumotlar tuzilmalari majmuasiga ega kutubxona yaratishda o‘zlariga ancha jiddiy vazifa qo‘yishgan. STL kutubxonasi to‘plamlari bilan ishlash imkonini beradigan, mashhur algoritmlarni optimal tatbiqlari va katta majmuini o‘z ichiga oladi. Barcha amalga oshirilgan funksiyalarni uch guruhga bo‘lish mumkin:
1. Barcha to‘plam elementlari tanlash va ularga ishlov berish usullari:
sount, count_if, find, find_if, adjacent_find, for_each, mismatch, equal, search, copy, copy_backward, swap, iter_swap, swap_ranges, fill, fill_n, generate, generate_n, replace, replace_if, transform, remove, remove_if, remove_copy, remove_copy_if, unique, unique_copy, reverse, reverse_copy, rotate, rotate_copy, random_shuffle, partition, stable_partition.
2. Saralash usullari:
sort, stable_sort, partial_sort, partial_sort_copy, nth_element, binary_search, lower_bound, upper_bound, equal_range, merge, inplace_merge, includes, set_union, set_intersection, set_difference, set_symmetric_difference, make_heap, push_heap, pop_heap, sort_heap, min, max, min_element, max_element, lexographical_compare, next_permutation, prev_permutation.
3. To‘plam a’zolari ustida ma’lum arifmetik amallarni bajarish usullari:
accumulate, inner_product, partial_sum, adjacent_difference.
Bu usularni vazifalarini ixtiyoriy manbadan, cplusplus.com veb sahifasidan foydalanib bilish mumkin.
Ushbu usularni sanab o‘tishdan maqsad STL kutubxonasi tomonidan taqdim etilgan boy vositalar to‘plami bilan tanishtirishdir. Qo‘shimcha ma’lumot olish uchun, C++ dasturlash tiliga oid sinflarning tegishli hujjatlarida tanishib chiqish mumkin.
Pridekatlar. Ko‘pgina STL kutubxona algoritmlari uchun algoritm to‘plamning muayyan a’zosi bilan nima qilish kerakligini aniqlaydigan shartni o‘rnatishingiz lozim bo‘ladi.
Predikat - bu funksiya, bir necha parametrlarni oladi va Boolean (true/false) qiymatini qaytarad
10-AMALIY MASHG’ULOT
|
|
Bosh sahifa
Aloqalar
Bosh sahifa
Saralash tartiblash (Sorting Algorithms) deb, berilgan obyektlar ketma-ketligini ma`lum mantiqiy tartibda qayta joylashtirish jarayoniga aytiladi. Saralash bir necha ko`rsatkichlarga bog`liq bo`lishi mumkin
|
