merge()

C++ algorithm merge() funksiyasi

Misol

Ikki vektorni birlashtiring:

vector<int> numbers1 = {1, 4, 9, 16};
vector<int> numbers2 = {2, 4, 6, 8};
vector<int> merged(8);
merge(numbers1.begin(), numbers1.end(), numbers2.begin(), numbers2.end(), merged.begin());
for (int item : merged) {
  cout << item << " ";
}

O‘zingiz sinab ko‘ring »

Ta’rif va qo‘llanilishi

merge() funksiyasi ikki ma’lumotlar oralig‘idagi qiymatlarni boshqa ma’lumotlar oralig‘iga nusxalaydi.

Maqsad (destination) ma’lumotlar oralig‘i qolgan ikki ma’lumotlar oralig‘ining barcha elementlarini sig‘dira oladigan darajada katta bo‘lishi kerak.

Agar ikkala ma’lumotlar oralig‘i saralangan bo‘lsa, maqsad ma’lumotlar oralig‘i ham saralangan bo‘ladi.

Ma’lumotlar oraliqlari iteratorlar orqali belgilanadi.

Sintaksis

merge(iterator start1, iterator end1, iterator start2, iterator end2, iterator destination);

Parametr qiymatlari

Parametr	Tavsif
start1	Majburiy. Birinchi ma’lumotlar oralig‘ining boshini ko‘rsatuvchi iterator.
end1	Majburiy. Birinchi ma’lumotlar oralig‘ining oxirini ko‘rsatuvchi iterator. Shu pozitsiyagacha bo‘lgan elementlar qamrab olinadi, lekin aynan shu pozitsiyadagi element qamrab olinmaydi.
start2	Majburiy. Ikkinchi ma’lumotlar oralig‘ining boshini ko‘rsatuvchi iterator.
end2	Majburiy. Ikkinchi ma’lumotlar oralig‘ining oxirini ko‘rsatuvchi iterator. Shu pozitsiyagacha bo‘lgan elementlar qamrab olinadi, lekin aynan shu pozitsiyadagi element qamrab olinmaydi.
destination	Majburiy. Birlashtirilgan ma’lumotlar yoziladigan ma’lumotlar oralig‘ini ko‘rsatuvchi iterator.

Texnik tafsilotlar

Qaytaradi:	Birlashtirilgan ma’lumotlarning oxirini ko‘rsatuvchi iterator. Bu ma’lumotlar oralig‘idagi oxirgi elementdan bevosita keyingi pozitsiya.

Tegishli sahifalar

Ma’lumotlar tuzilmalari haqida ma’lumotlar tuzilmalari darsligimizda batafsil o‘qing.

Iteratorlar haqida iteratorlar darsligimizda batafsil o‘qing.

Algoritmlar haqida algoritmlar darsligimizda batafsil o‘qing.

❮ Algoritm funksiyalari

W3Schools Pathfinder

Yutuqlaringizni kuzating – bu bepul!

Ro'yxatdan o'tish Kirish