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:
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.
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.
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.
|
