Algoritmlarning bajarilish tartibi




Download 1,83 Mb.
bet42/131
Sana13.05.2024
Hajmi1,83 Mb.
#228405
1   ...   38   39   40   41   42   43   44   45   ...   131
Bog'liq
Tiplarni dinamik tarzda

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

8

Kichik va katta amallari:

8.1

min

eng kichik elementni qaytaradi

8.2

max

eng katta elementni qaytaradi

8.3

minmax

eng kichik va eng katta elementni qaytaradi

8.4

min_ element

to‘plamdagi eng kichik elementni qaytaradi

8.5

max_element

to‘plamdagi eng katta elementni qaytaradi

8.6

minmax_element

to‘plamdagi eng kichik va eng katta elementni
qaytaradi

9


Download 1,83 Mb.
1   ...   38   39   40   41   42   43   44   45   ...   131




Download 1,83 Mb.

Bosh sahifa
Aloqalar

    Bosh sahifa



Algoritmlarning bajarilish tartibi

Download 1,83 Mb.