Tiplarni dinamik tarzda


STL kutubxona algoritmlari


Download 1.83 Mb.
bet16/131
Sana16.06.2023
Hajmi1.83 Mb.
#1503422
1   ...   12   13   14   15   16   17   18   19   ...   131
Bog'liq
Tiplarni dinamik tarzda

STL 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, mis match, 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

Bu usularni vazifalarini ixtiyoriy manbadan, splusplus.com veb sahifasidan foydalanib bilish mumkin.



    1. 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, ʻs ort_heap, min, max, min_element, max_element, lexographical_compare, next_permutation,
prev_permutation


Bu usularni vazifalarini ixtiyoriy manbadan, splusplus.com veb sahifasidan
foydalanib bilish mumkin.

    1. To‘plam aʻzolari ustida maʻlum arifmetik amallarni bajarish usullari:



Accumulate, inner_product, partial_sum,
adjacent_difference

Bu usularni vazifalarini ixtiyoriy manbadan, splusplus.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 qiymatini qaytaradi (true/false). Standart predikatlar to‘plami ham mavjud.

Download 1.83 Mb.

Do'stlaringiz bilan baham:
1   ...   12   13   14   15   16   17   18   19   ...   131




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling