Niz je zbirka elemenata pohranjenih na susjednim memorijskim mjestima. Čak i ako ste početnik, vjerojatno ste čuli za njih jer su to najčešće korištene strukture podataka u programiranju.
Morate znati izvesti osnovne operacije nad nizom, poput pronalaženja zbroja elemenata niza, pronalaženja proizvod elemenata niza, koji obrće niz, pronalazi najveći i najmanji element u nizu, itd. biti potpuno pripremljeni za kodiranje intervjua.
U ovom ćete članku naučiti kako pronaći srednju vrijednost niza pomoću Pythona, C ++, JavaScript i C.
Izjava o problemu
Dobili ste niz dol. Morate pronaći središte dol.
Primjer 1: Neka je arr = [1, 2, 3, 4, 5, 6, 7, 8]
Srednja vrijednost arr = (1 + 2 + 3 + 4 + 5 + 6 + 7 + 8) / 8 = 4,5
Dakle, izlaz je 4.5.
Primjer 2: Neka je arr = [1, 1, 1, 1, 1, 1]
Srednja vrijednost arr = (1 + 1 + 1 + 1 + 1 + 1) / 6 = 1
Dakle, izlaz je 1.
Formula za pronalaženje srednje vrijednosti niza:
Srednja vrijednost niza = zbroj svih elemenata niza / ukupno br. elemenata u nizu
Pristup rješavanju problema
Srednju vrijednost niza možete pronaći slijedeći dolje opisani pristup:
- Inicijalizirajte varijablu sumOfElements (s vrijednošću 0) za spremanje zbroja svih elemenata u niz.
- Ponovite niz i dodajte svaki element niza pomoću sumOfElements.
- Na kraju, vratite se sumOfElements / sizeOfArray.
C ++ program za pronalaženje vrijednosti niza
Ispod je program C ++ za pronalaženje srednjeg vrijednosti niza:
// C ++ program za pronalaženje srednje vrijednosti niza
#uključi
pomoću prostora imena std;
float CalculateMean (int arr [], int veličina)
{
int sumOfElements = 0;
za (int i = 0; i{
sumOfElements += arr [i];
}
return (float) sumOfElements/(float) veličina;
}
void printArrayElements (int arr [], int veličina)
{
za (int i = 0; i{
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, veličina1);
cout << "Srednja vrijednost niza:" << IzračunajMean (arr1, size1) << endl;
int arr2 [] = {1, 1, 1, 1, 1, 1};
int size2 = sizeof (arr2)/sizeof (arr2 [0]);
cout << "Polje 2:" << endl;
printArrayElements (arr2, veličina2);
cout << "Srednja vrijednost niza:" << IzračunajMean (arr2, size2) << endl;
return 0;
}
Izlaz:
Niz 1:
1 2 3 4 5 6 7 8
Srednja vrijednost niza: 4.5
Niz 2:
1 1 1 1 1 1
Srednja vrijednost niza: 1
Povezano: Kako pronaći proizvod svih elemenata u nizu
Python program za pronalaženje smisla niza
U nastavku se nalazi program Python za pronalaženje srednjih vrijednosti niza:
# Python program za pronalaženje srednjih vrijednosti niza
def izračunajMean (arr, veličina):
sumOfElements = 0
za ja u rasponu (veličina):
sumOfElements += arr [i]
return sumOfElements/size
def printListElements (arr, veličina):
za ja u rasponu (veličina):
ispis (arr [i], kraj = "")
ispis ()
arr1 = [1, 2, 3, 4, 5, 6, 7, 8]
veličina1 = len (arr1)
print ("Polje 1:")
printListElements (arr1, veličina1)
print ("Srednja vrijednost niza:", CalcuLean (arr1, veličina1))
arr2 = [1, 1, 1, 1, 1, 1]
veličina2 = len (arr2)
print ("Polje 2:")
printListElements (arr2, veličina2)
print ("Srednja vrijednost niza:", CalcuLean (arr2, veličina2))
Izlaz:
Niz 1:
1 2 3 4 5 6 7 8
Srednja vrijednost niza: 4.5
Niz 2:
1 1 1 1 1 1
Srednja vrijednost niza: 1,0
Povezano: Kako ukloniti dvostruke elemente iz niza u JavaScript -u, Pythonu i C ++
JavaScript program za pronalaženje smisla niza
U nastavku se nalazi JavaScript program za pronalaženje srednjih vrijednosti niza:
// JavaScript program za pronalaženje srednjih vrijednosti niza
funkcija CalcuLean (arr, veličina) {
neka sumOfElements = 0;
za (neka je i = 0; isumOfElements += arr [i];
}
return sumOfElements/size;
}
function printArrayElements (arr, veličina) {
za (neka je i = 0; idocument.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, veličina1);
document.write ("Srednja vrijednost niza:" + IzračunajMean (arr1, veličina1) + "
");
var arr2 = [1, 1, 1, 1, 1, 1];
var size2 = arr2.length;
document.write ("Polje 2:" + "
");
printArrayElements (arr2, veličina2);
document.write ("Srednja vrijednost niza:" + IzračunajMean (arr2, veličina2) + "
");
Izlaz:
Niz 1:
1 2 3 4 5 6 7 8
Srednja vrijednost niza: 4.5
Niz 2:
1 1 1 1 1 1
Srednja vrijednost niza: 1
Povezano: Kako preokrenuti niz u C ++, Python i JavaScript
C Program za pronalaženje vrijednosti niza
Ispod je C program za pronalaženje srednjeg vrijednosti niza:
// C program za pronalaženje srednje vrijednosti niza
#uključi
float CalculateMean (int arr [], int veličina)
{
int sumOfElements = 0;
za (int i = 0; i{
sumOfElements += arr [i];
}
return (float) sumOfElements/(float) veličina;
}
void printArrayElements (int arr [], int veličina)
{
za (int i = 0; i{
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 ("Polje 1: \ n");
printArrayElements (arr1, veličina1);
printf ("Srednja vrijednost niza: %f \ n", CalculateMean (arr1, veličina1));
int arr2 [] = {1, 1, 1, 1, 1, 1};
int size2 = sizeof (arr2)/sizeof (arr2 [0]);
printf ("Niz 2: \ n");
printArrayElements (arr2, veličina2);
printf ("Srednja vrijednost niza: %f \ n", CalculateMean (arr2, size2));
return 0;
}
Izlaz:
Niz 1:
1 2 3 4 5 6 7 8
Srednja vrijednost niza: 4.500000
Niz 2:
1 1 1 1 1 1
Srednja vrijednost niza: 1.000000
Povezano: Uvod u algoritam sortiranja spoja
Riješite probleme na temelju niza
Nizovi su jedna od najtraženijih tema u programskim intervjuima. Mudro je prakticirati neke od najčešćih problema koji se temelje na nizovima, poput pronalaženja maksimalnih i minimalnih elemenata niza, pronalaženje proizvoda svih elemenata u nizu, uklanjanje dupliciranih elemenata iz niza, preokretanje niza, sortiranje niza, itd. ako mislite ozbiljno na posao u programskom području.
Imate posla s nizom i morate ispisati minimalne i maksimalne podatkovne točke. Kako to radiš?
Pročitajte Dalje
- Programiranje
- Piton
- JavaScript
- C Programiranje
- Vodiči za kodiranje
Yuvraj je student preddiplomskog studija Računarstva na Sveučilištu u Delhiju u Indiji. Oduševljen je Full Stack web razvojem. Kad ne piše, istražuje dubinu različitih tehnologija.
Pretplatite se na naše obavijesti
Pridružite se našem biltenu za tehničke savjete, recenzije, besplatne e -knjige i ekskluzivne ponude!
Kliknite ovdje za pretplatu