Algoritmlarning bajarilish tartibi

Download 1,92 Mb.
bet	42/131
Sana	16.06.2024
Hajmi	1,92 Mb.
	#264063

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

Download 1,92 Mb.

1 ... 38 39 40 41 42 43 44 45 ... 131

Download 1,92 Mb.