Niz je zbirka elementov, shranjenih na sosednjih pomnilniških mestih. Tudi če ste začetnik, ste verjetno že slišali za njih, saj so najpogosteje uporabljene podatkovne strukture pri programiranju.
Morate vedeti, kako izvajati osnovne operacije nad nizom, kot je iskanje vsote elementov matrike, iskanje produkt elementov matrike, ki obrne matriko, poišče največji in najmanjši element v nizu, itd. biti v celoti pripravljen na kodiranje intervjujev.
V tem članku se boste naučili, kako poiskati sredino matrike z uporabo Python, C ++, JavaScript in C.
Izjava o težavi
Dobili ste niz pribl. Morate najti sredino za pribl.
Primer 1: Naj bo arr = [1, 2, 3, 4, 5, 6, 7, 8]
Povprečje arr = (1 + 2 + 3 + 4 + 5 + 6 + 7 + 8) / 8 = 4,5
Tako je rezultat 4.5.
Primer 2: Naj bo arr = [1, 1, 1, 1, 1, 1]
Povprečje arr = (1 + 1 + 1 + 1 + 1 + 1) / 6 = 1
Tako je rezultat 1.
Formula za iskanje povprečja matrike:
Povprečje matrike = vsota vseh elementov matrike / skupaj št. elementov v matriki
Pristop k reševanju problema
Srednjo vrednost matrike lahko najdete po spodnjem pristopu:
- Inicializirajte spremenljivko sumOfElements (z vrednostjo 0) za shranjevanje vsote vseh elementov v matriki.
- Ponovite po nizu in dodajte vsak element matrike z sumOfElements.
- Na koncu se vrnite sumOfElements / sizeOfArray.
Program C ++ za iskanje vrednosti niza
Spodaj je program C ++ za iskanje povprečja matrike:
// program C ++ za iskanje povprečja matrike
#vključi
z uporabo imenskega prostora std;
float CalculateMean (int arr [], int velikost)
{
int sumOfElements = 0;
za (int i = 0; jaz{
sumOfElements += arr [i];
}
return (float) sumOfElements/(float) velikost;
}
void printArrayElements (int arr [], velikost int)
{
za (int i = 0; jaz{
cout << arr [i] << "";
}
cout << endl;
}
int main ()
{
int arr1 [] = {1, 2, 3, 4, 5, 6, 7, 8};
int size1 = sizeof (arr1)/sizeof (arr1 [0]);
cout << "Polje 1:" << endl;
printArrayElements (arr1, velikost1);
cout << "Srednja vrednost matrike:" << IzračunajMean (arr1, velikost1) << endl;
int arr2 [] = {1, 1, 1, 1, 1, 1};
int size2 = sizeof (arr2)/sizeof (arr2 [0]);
cout << "Polje 2:" << endl;
printArrayElements (arr2, velikost2);
cout << "Povprečje matrike:" << IzračunajMean (arr2, velikost2) << endl;
vrnitev 0;
}
Izhod:
Niz 1:
1 2 3 4 5 6 7 8
Povprečje matrike: 4.5
Polje 2:
1 1 1 1 1 1
Povprečje matrike: 1
Povezano: Kako poiskati produkt vseh elementov v nizu
Pythonov program za iskanje vrednosti matrike
Spodaj je program Python za iskanje povprečja matrike:
# Program Python za iskanje povprečja matrike
def izračunajMean (arr, velikost):
sumOfElements = 0
za i v dosegu (velikost):
sumOfElements += arr [i]
vrni sumOfElements/velikost
def printListElements (arr, velikost):
za i v dosegu (velikost):
tiskanje (arr [i], konec = "")
print ()
arr1 = [1, 2, 3, 4, 5, 6, 7, 8]
velikost1 = len (arr1)
print ("Polje 1:")
printListElements (arr1, velikost1)
print ("Srednja vrednost matrike:", CalculateMean (arr1, size1))
arr2 = [1, 1, 1, 1, 1, 1]
velikost2 = len (arr2)
print ("Polje 2:")
printListElements (arr2, velikost2)
print ("Srednja vrednost matrike:", CalculateMean (arr2, size2))
Izhod:
Niz 1:
1 2 3 4 5 6 7 8
Povprečje matrike: 4.5
Polje 2:
1 1 1 1 1 1
Povprečje matrike: 1,0
Povezano: Kako odstraniti podvojene elemente iz niza v JavaScript, Python in C ++
Program JavaScript za iskanje vrednosti matrike
Spodaj je program JavaScript za iskanje povprečja matrike:
// Program JavaScript za iskanje srednjih vrednosti polja
funkcija CalcuLean (arr, velikost) {
naj sumOfElements = 0;
za (naj bo i = 0; jazsumOfElements += arr [i];
}
vrni sumOfElements/velikost;
}
funkcija printArrayElements (arr, velikost) {
za (naj bo i = 0; jazdocument.write (arr [i] + "");
}
document.write ("
");
}
var arr1 = [1, 2, 3, 4, 5, 6, 7, 8];
var size1 = arr1.length;
document.write ("Polje 1:" + "
");
printArrayElements (arr1, velikost1);
document.write ("Povprečje matrike:" + IzračunajMean (arr1, velikost1) + "
");
var arr2 = [1, 1, 1, 1, 1, 1];
var size2 = arr2.length;
document.write ("Polje 2:" + "
");
printArrayElements (arr2, velikost2);
document.write ("Povprečje matrike:" + IzračunajMean (arr2, velikost2) + "
");
Izhod:
Niz 1:
1 2 3 4 5 6 7 8
Povprečje matrike: 4.5
Polje 2:
1 1 1 1 1 1
Povprečje matrike: 1
Povezano: Kako obrniti niz v C ++, Python in JavaScript
C Program za iskanje vrednosti matrike
Spodaj je program C za iskanje povprečja matrike:
// C program za iskanje srednjih vrednosti polja
#vključi
float CalculateMean (int arr [], int velikost)
{
int sumOfElements = 0;
za (int i = 0; jaz{
sumOfElements += arr [i];
}
return (float) sumOfElements/(float) velikost;
}
void printArrayElements (int arr [], velikost int)
{
za (int i = 0; jaz{
printf ("%d", arr [i]);
}
printf ("\ n");
}
int main ()
{
int arr1 [] = {1, 2, 3, 4, 5, 6, 7, 8};
int size1 = sizeof (arr1)/sizeof (arr1 [0]);
printf ("Niz 1: \ n");
printArrayElements (arr1, velikost1);
printf ("Srednja vrednost matrike: %f \ n", CalculateMean (arr1, velikost1));
int arr2 [] = {1, 1, 1, 1, 1, 1};
int size2 = sizeof (arr2)/sizeof (arr2 [0]);
printf ("Niz 2: \ n");
printArrayElements (arr2, velikost2);
printf ("Srednja vrednost matrike: %f \ n", CalculateMean (arr2, velikost2));
vrnitev 0;
}
Izhod:
Niz 1:
1 2 3 4 5 6 7 8
Povprečje matrike: 4.500000
Polje 2:
1 1 1 1 1 1
Povprečje matrike: 1.000000
Povezano: Uvod v algoritem razvrščanja za združevanje
Rešite težave na podlagi nizov
Nizovi so ena izmed najbolj iskanih tem v programskih intervjujih. Pametno je izvajati nekatere najpogostejše težave, ki temeljijo na nizih, kot je iskanje največjih in minimalnih elementov matrike, iskanje produkta vseh elementov v matriki, odstranjevanje podvojenih elementov iz matrike, obračanje matrike, razvrščanje matrike, itd. če resno razmišljate o zaposlitvi na področju programiranja.
Ukvarjate se z matriko in natisniti morate najmanjšo in največjo podatkovno točko. Kako si to naredil?
Preberite Naprej
- Programiranje
- Python
- JavaScript
- C Programiranje
- Vadnice za kodiranje
Yuvraj je dodiplomski študent računalništva na Univerzi v Delhiju v Indiji. Navdušen je nad spletnim razvojem Full Stack. Ko ne piše, raziskuje globino različnih tehnologij.
Naročite se na naše novice
Pridružite se našemu glasilu za tehnične nasvete, ocene, brezplačne e -knjige in ekskluzivne ponudbe!
Kliknite tukaj, če se želite naročiti