O'zbekiston Respublikasi Axborot texnologiyalari va kommunikatsiyalarini rivojlantirish vazirligi
Muhammad Al-Xorazmiy nomidagi Toshkent Axborot Texnologiyalari Universiteti
Ma’lumotlar tuzilmasi va Algoritmlash
Bajardi:Axrorov Xurshid
Toshkent-2021
4-Labarato’riya ishi
Savol:
24) 2 ta ro’yhatning bir xil qiymatli elementlarini ro’yhat boshiga o’tkazing
Javob:
#include
#include
#include
using namespace std;
int main()
{
map mp;
deque v1 = {1, 2, 3, 4, 5, 6, 7}, v2 = {2, 15, 7, 6, 2, 70};
for(auto i: v1){
mp[i]++;
}
for(auto i: mp){
if(i.second > 1){
i.second = 1;
}
}
for(auto i: v2){
mp[i]++;
}
for(auto i: mp){
if(i.second > 2){
i.second = 2;
}
}
for(int i = 0; i < v1.size(); i++){
if(mp[v1[i]] > 1) {
v1.push_front(v1[i]);
v1.erase(v1.begin() + i + 1);
}
}
for(int i = 0; i < v2.size(); i++){
if(mp[v2[i]] > 1) {
v2.push_front(v2[i]);
v2.erase(v2.begin() + i + 1);
}
}
for(auto i: v1){
cout << i << ' ';
}
cout << '\n';
for(auto i: v2){
cout << i << ' ';
}
cout << '\n';
}
5-Labarato’riya ishi
Savol:
24) Matritsaning juft va toq elementlaridan 2 ta vektor hosil qiling.
Massivdagi tub sonlarni va indekslarini ekranga chiqaring.
Javob:
#include
#include
using namespace std;
bool isprime(int x)
{
if (x < 2)
return 0;
for (int i = 2; i * i <= x; ++i)
{
if (x % i == 0)
return 0;
}
return 1;
}
int main()
{
int a[4][4] = {{1, 2, 3, 4},
{5, 6, 7, 8},
{9, 10, 11, 12},
{13, 14, 15, 16}};
vector juft, toq;
cout << "Berilgan matritsa: \n";
for(int i = 0; i < 4; i++){
for(int j = 0; j < 4; j++){
cout << a[i][j] << ' ';
if(a[i][j] & 1) toq.push_back(a[i][j]);
else juft.push_back(a[i][j]);
}
cout << "\n";
}
cout << "\nVectordagi tub sonlar va ularning indeksi: \n";
for(int i = 0; i < toq.size(); i++){
if(isprime(toq[i])) {
cout << toq[i] << ' ' << i << '\n';
}
}
cout << "\n\n";
for(int i = 0; i < juft.size(); i++){
if(isprime(juft[i])) {
cout << juft[i] << ' ' << i << '\n';
}
}
}
6-Labarato’riya ishi
Savol:
24) Boshiga qo‘yish usuli yordamida talabalar ismlaridan iborat massiv elementlariga ko‘p marta murojaat qilib massivni qayta tartiblang.
Javob:
#include
#include
using namespace std;
int main(){
string arr[] = {"Ali", "Bobur", "Asilbek", "Jasur", "Davron"};
deque dq;
int size = sizeof(arr) / sizeof(arr[0]);
for(int i = 0; i < size; i++){
dq.push_back(arr[i]);
}
cout << "Dastlabki studentlar ro'yxati: \n";
for(auto i: dq){
cout << i << ' ';
}
cout << "\n\nStudentlar navbati boshiga bir nechta talaba qo'shildi:\n";
dq.push_front("Asqar");
dq.push_front("Akmal");
dq.push_front("Akrom");
dq.push_front("Aktam");
for(auto i: dq){
cout << i << ' ';
}
}
Do'stlaringiz bilan baham: |