Stl (Standard Template Library) kutubxonalari bilan tanishib, uning
Download 0.79 Mb. Pdf ko'rish
|
2-Ma\'ruza matni
- Bu sahifa navigatsiya:
- Pridekatlar.
|
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, mi smatch, 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. 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 Bu usularni vazifalarini ixtiyoriy manbadan, splusplus.com veb sahifasidan foydalanib bilish mumkin. 3. 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 0.79 Mb. Do'stlaringiz bilan baham: 
|