Algoritmlarning bajarilish tartibi




Download 0,81 Mb.
bet47/143
Sana20.07.2024
Hajmi0,81 Mb.
#268096
1   ...   43   44   45   46   47   48   49   50   ...   143
Bog'liq
Tiplarni dinamik tarzda-fayllar.org

Algoritmlarning bajarilish tartibi . Algoritm kutubxonasida eng ko‘p algoritmlar maʻlum bir ijro tartibini kafolatlamaydi. Bunday algoritmlar uchun har qanday belgilangan funksiyalar bajarilish tartibini o‘z zimmasiga olmasligiga ishonch hosil qilish kerak, chunki bu funksiyalarni chaqirish tartibi ishlatiladigan kompilyatorga qarab farq qilishi mumkin. Quyidagi algoritmlar aniq bajariladi:

for_each()


copy()
copy_backward()
move()
move_backward()


Agar parametr sifatida biror funksiya berilmagan bo‘lsa, aniqlanmagan holat o‘tadi. Buning uchun har bir algoritmga arr.begin() va arr.end() aniq berilishi kerak. Ammo C++20 standartida faqat massiv berilsa o‘zi aniqlanadi.
Algoritm kutubxonasining algoritmlari ro‘yxati:



1


O‘zgartirilmaydigan ketma-ketlik amallar:

1.1

all_of

to‘plamdagi barcha elementlar uchun holat shartini


tekshirish

1.2

any_of

to‘plamdagi har qanday element uchun holat shartini


bajarishini tekshirish

1.3

none_of

to‘plamdagi hech bir element uchun holat shartga javob


bermasligini tekshirish

1.4

for_each

funksiyani to‘plamga qo‘llash


1.5

find

to‘plamda qiymatini topish


1.6

find_if

to‘plamda shartni bajaruvchi elementni topish


1.7

find_if_not

to‘plamda shartni bajarmaydigan elementni topish


1.8

find_end

to‘plamdagi oxirgi elementni topish


1.9

find_first_of

to‘plamdagi elementlardan birinchisini topish


1.10

adjacent_find

to‘plamda teng qo‘shni elementlarni topish


1.11

count

to‘plamdagi elementlar sonini hisoblash


1.12

count_if

shartga javob beradigan to‘plamdagi elementlar sonini


qaytaradi

1.13

mismatch

ikki farqli intervallarni birinchi o‘rnini qaytaradi


1.14

equal

to‘plamdagi Ikki elementlar tengligini tekshirish


1.15

is_permutation

to‘plamda almashtirish bor yoki yo‘qligini tekshirish


1.16

search

ketmk-ketlikdan qidirish


1.17

search_n

intervaldan qidirish




2


Ketma-ketlik amallarini o‘zgartirish:

2.1

copy

to‘plam elementlardan nusxa olish


2.2.

copy_n

elementlarni ko‘paytirish


2.3

copy_if

shart asosida diapazon elementlarini nusxalash


2.4

copy_backward

elementlar to‘plamidan Orqaga nusxa ko‘chirish


2.5

move

elementlar qatorini ko‘chirish


2.6

move_backward

elementlar to‘plamni orqaga ko‘chirish


2.7

swap

ikki obʻyektning qiymatlarini almashtirish


2.8

swap_ranges

ikki intervalning qiymatlarini almashtirish


2.9

iter_swap

ikki iteratorlarning ko‘rsatikich obʻyektlari


qiymatlarini almashish

2.10

transform

to‘plam obʻyektlarini aylantirish


2.11

replace

to‘plamning qiymat almashtirish


2.12

replace_if

Qiymatlarni shart asosida to‘plamda almashtirish


2.13

replace_copy

almashtirish qiymatlari to‘plamni nusxalash


2.14

replace_copy_if

almashtirish qiymatlari to‘plamni shart asosida


nusxalash


2.15

fill

to‘plamni Qiymat bilan to‘ldirish


2.16

fill_n

ketma-ketligini Qiymat bilan to‘ldirish


2.17

generate

funksiya bilan to‘plam uchun qiymatlarni yaratish


2.18

generate_n

funksiya bilan ketma-ketlik uchun qiymatlarni hosil


qilish

2.19

remove

to‘plam qiymatini o‘chirish


2.20

remove_if

to‘plam maʻlumotlar shart asisida o‘uchirish


2.21

remove_copy

qiymatni o‘chirish diapazonini nusxalash


2.22

remove_copy_if

qiymatni o‘chirish diapazonini shart asosida nusxalash


2.23

unique

to‘plamdagi takrorlangan elementlarni o‘chirish


2.24

unique_copy

to‘plamdagi takrorlangan elementlarni nusxalash


2.25

reverse

teskari to‘plam


2.26

reverse_copy

teskari to‘plamni nusxalash


2.27

rotate

to‘plamda elementlarning chapga aylantirish


2.28

rotate_copy

to‘plamda elementlarning chapga aylantirishni


nusxalash

2.29

random_shuffle

to‘plamdagi elementlarning tasodifiy qo‘yish


2.30

shuffle

to‘plamdagi elementlarning generator yordamida


tasodifiy qo‘yish


3


Bo‘laklar (qismlar) bilan amallari

3.1

is_partitioned

to‘plamning bo‘linganligini tekshirish


3.2

partition

ikkiga bo‘lish orlig‘i


3.3

stable_partition

qonuniyat asosida Ikkiga bo‘lish orlig‘i


3.4

partition_copy

bir to‘plamni ikkiga bo‘lish


3.5

partition_point

bo‘lish nuqtasini olish




4


Saralash amallari:

4.1

sort

to‘plam maʻlumotlar saralash


4.2

stable_sort

ekvivalentlar tartibini saqlab qolgan holda


elementlarni saralash


4.3

partial_sort

to‘plamda elementlarni qisman saralash


4.4

partial_sort_copy

to‘plamda elementlarni qisman saralash va nusxalash


4.5

is_sorted

to‘plamning tartiblanganligini tekshirish


4.6

is_sorted_until

to‘plamdagi ajratilmagan elementni topish


4.7

nth_element

to‘plamdagi elementni saralash




5


Binar qidiruv (bo‘lingan / tartiblangan intervallar bilan ishlash):

5.1

lower_bound

iteratorni quyi chegarasini qaytarish


5.2

upper_bound

iteratorni yuqori chegarasini qaytarishga qaytarish


5.3

equal_range

teng elementlardan to‘plam osti olish


5.4

binary_search

qiymatning tartiblangan ketma-ketlikda mavjudligini


tekshiring


6


Birlashtirish (tartiblangan intervallar bilan ishlash):

6.1

merge

tartiblangan to‘plamlarni birlashtirish


6.2

inplace_merge

ketma-ket tartiblangan intervallarni


birlashtirish

6.3

includes

tartiblangan to‘plamlarni boshqa tartiblangan


to‘plamni o‘z ichiga olishi yoki olmasligini tekshirish

6.4

set_union

ikkita tartiblangan to‘plamni birlashtirish


6.5

set_intersection

ikki tartiblangan intervallarning kesishishi


6.6

set_difference

ikki tartiblangan intervallar orasidagi farq


6.7

set_symmetric_difference

ikki tartiblangan intervallar orasidagi


simmetrik farq


7


Elementlar yig‘indisi amallari:

7.1

push_heap

elementlar yig‘indisini qatoriga surish


7.2

pop_heap

elementlar yig‘indisidan elementi o‘chirish


7.3

make_heap

elementlar yig‘indisini yasash


7.4

sort_heap

elementlar yig‘indisini tartiblash


7.5

is_heap

elementlar yig‘indisi ni tekshirish


7.6

is_heap_until

elementlar yig‘indisidan birinchisini topish





Download 0,81 Mb.
1   ...   43   44   45   46   47   48   49   50   ...   143




Download 0,81 Mb.

Bosh sahifa
Aloqalar

    Bosh sahifa



Algoritmlarning bajarilish tartibi

Download 0,81 Mb.