4- taqdimot

reverse
Elementlarning tartibini o'zgartiradi.
unique	Ketma-ket takrorlanadigan elementlar o'chiriladi.
sort	Elementlarni tartiblash.

list sinfi

• list sinfi shabloni:

template < class T, class Allocator = std::allocator

> class list;

• List - bu konteynerning har qanday pozitsiyasidan elementlarni tezda kiritish va olib tashlashni qo'llab-quvvatlaydigan sinf. Tez tasodifiy kirish qo'llab-quvvatlanmaydi. Ikkala bog'langan ro'yxat sifatida amalga oshiriladi. std::forward_list-dan farqli o'laroq, ushbu konteyner ikki tomonlama iteratsiyani ta'minlaydi, shu bilan birga foydalanilgan xotiraga nisbatan unumli emas.

#include
#include
using namespace std;
int main()
{
int N, x, y, t, L, h;
cout << " Talabaning sonini kiriting:" << endl;
cout << "N = ";
cin >> N;
int A[N], l, p;
cout << " Savollarni kiriting:" << endl;
for (int i = 0; i < N; i++)
{
cin >> A[i];
}
L = N;
h = 0;
while (h < 100)
{
l = 0;
p = 0;
for (int i = p; i < L; i++)
{
if (A[i] == A[i+1])
{
l++;
}
else
{
p = l;
l = 0;
if (p >= 2)
{
x = abs(p - i);
y = p + 1;
break;
}
}
}
if (p < 2) break;
t = 0;
while (t < y)
{
for (int i = x; i < L - t; i++)
{
A[i] = A[i+1];
}
t++;
}
L = L - t;
h++;
}
cout << " Nechta savol berilganligini tekshiring: " << N - L << endl;
system("pause");
return 0;
}

Foydalanilgan adabiyotlar

• https://ru.cppreference.com/w/cpp/container
• https://ru.cppreference.com/w/cpp/container/array
• https://ru.cppreference.com/w/cpp/container/vector
• https://ru.cppreference.com/w/cpp/container/deque
• https://ru.cppreference.com/w/cpp/container/forward_list
• https://ru.cppreference.com/w/cpp/container/list

Xulosa

C++ da 3 xil konteynerlar mavjud:

• ketma-ket konteynerlar,
• assosiativ konteynerlar va
• tartibga solinmagan assotsiativ konteynerlar.
• Ketma-ket konteynerlar:

array - statik doimiy massiv;

vector – dinamik doimiy massiv;

deque - ikki tomonlama navbat;

forward_list - bog'langan ro'yxat;

list – ikki tomonlama bog'langan ro'yxat.