is_permutation()

C++ algorithm is_permutation() funksiyasi

❮ Algoritm funksiyalari


Misol

Vektor boshqa vektorning o‘rin almashtirishi (permutatsiyasi) ekanini aniqlang:

vector<int> numbers = {1, 7, 3, 5, 9, 2};
vector<int> other = {9, 7, 5, 3, 2, 1};

if (is_permutation(numbers.begin(), numbers.end(), other.begin())) {
  cout << "Permutation found";
} else {
  cout << "No permutation found";
}
O‘zingiz sinab ko‘ring »

Ta’rif va qo‘llanilishi

is_permutation() funksiyasi ma’lumotlar oralig‘ining o‘rin almashtirishini (permutatsiyasini) boshqa ma’lumotlar oralig‘idan topish mumkinligini tekshiradi. Agar permutatsiya topilsa, funksiya 1 boolean qiymatini, aks holda 0 qaytaradi.

Permutatsiya — ikkinchi ma’lumotlar oralig‘ining boshidan boshlanadigan, birinchi ma’lumotlar oralig‘i bilan bir xil o‘lcham va qiymatlarga ega bo‘lgan, lekin qiymatlari boshqa tartibda joylashishi mumkin bo‘lgan qiymatlar ketma-ketligi.

Ma’lumotlar oraliqlari iteratorlar orqali belgilanadi.

Sintaksis

is_permutation(iterator start, iterator end, iterator other);

Parametr qiymatlari

Parametr Tavsif
start Majburiy. Birinchi ma’lumotlar oralig‘ining boshini ko‘rsatuvchi iterator.
end Majburiy. Birinchi ma’lumotlar oralig‘ining oxirini ko‘rsatuvchi iterator. Shu pozitsiyagacha bo‘lgan elementlar qamrab olinadi, lekin aynan shu pozitsiyadagi element qamrab olinmaydi.
other Majburiy. Ikkinchi ma’lumotlar oralig‘ining boshini ko‘rsatuvchi iterator.

Texnik tafsilotlar

Qaytaradi: Boolean qiymat:
  • 1 - agar ikkinchi ma’lumotlar oralig‘i birinchisining permutatsiyasi bo‘lsa
  • 0 - agar ikkinchi ma’lumotlar oralig‘i birinchisining permutatsiyasi bo‘lmasa

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.

Boolean qiymatlar haqida Boolean qiymatlari darsligimizda batafsil o‘qing.


❮ Algoritm funksiyalari

W3Schools Pathfinder

Yutuqlaringizni kuzating – bu bepul!