Programozási elvek
Ezen az oldalon gyakran használt algoritmusokat és programozási elveket találsz.
Összeg
Beépített
Használhatod a beépített python sum()
függvényt
Számolás
Beépített
Használhatod a beépített python len()
függvényt
Ha azt szeretnéd megszámolni, hogy hány elem felel meg egy adott feltételnek beépítettekkel, használd a count(*list_to_count*, key=*condition*)
függvényt
Az alábbi példában látható egy lambda
függvény, amely ellenőrzi, hogy az elem nagyobb-e, mint 5. További információk a lambda függvényekről itt találhatók.
x = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
# Számoljuk meg, hány elem nagyobb 5-nél
print(count(x, key=lambda x: x > 5)) # Kimenet: 5
A key
attribútum minden elemet ellenőriz a megadott listában, és ha a feltétel teljesül, hozzáadja a számlálóhoz.
Bármilyen függvényt használhatsz, amely logikai értéket ad vissza key
attribútumként. Ügyelj arra, hogy ne hívd meg a függvényt, csak add át argumentumként.
def is_even(x):
if x % 2 == 0:
return True
else:
return False
print(count(x, key=is_even)) # Kimenet: 5
Minimum
A maximum az ellenkezője a minimumnak, ezért használhatod ugyanazt a kódot, csak cseréld ki az összehasonlító operátort.
Beépített
Használhatod a beépített python min()
függvényt
x = [1, 2, 3, 4, 5, 0, 6, 7, 8, 9, 10]
print(min(x)) # Kimenet: 0
Szűrés
Ahhoz, hogy csak azokat az elemeket számoljuk meg, amelyek megfelelnek egy bizonyos feltételnek, használd a count függvényt.
Beépített
Használhatod a beépített python filter()
függvényt
Ahhoz, hogy megértsd, hogyan működik a lambda
, nézd meg itt
x = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
# Szűrjük ki az összes elemet, amely nagyobb, mint 5
# Az első argumentum a függvény, a második a lista
# A függvény (első paraméter) akkor ad vissza True értéket, ha az elem meg kell tartani
filtered = filter(lambda x: x > 5, x) # Visszaad egy iterátor objektumot
filtered_list = list(filtered) # Konvertáljuk az iterátort listává
print(filtered_list) # Kimenet: [6, 7, 8, 9, 10]
Rendezés
Az array rendezéséhez használhatod a beépített list.sort()
metódust.
Vagy implementálhatsz saját rendezési algoritmust, például az alábbiakat.
Fontos megjegyezni, hogy az alábbi függvény nem hoz létre új tömböt, hanem a tömböt helyben rendezve adja vissza.
Ha új listát szeretnél létrehozni, használd a sorted(array)
függvényt.
def bubbleSort(array):
# ciklus az egyes tömbelemek eléréséhez
for i in range(len(array)):
# ciklus az elemek összehasonlításához
for j in range(0, len(array) - i - 1):
# két szomszédos elem összehasonlítása
# változtasd > < jelre a csökkenő sorrendhez
if array[j] > array[j + 1]:
# elemek cseréje, ha nem a kívánt sorrendben vannak
temp = array[j]
array[j] = array[j+1]
array[j+1] = temp
a = [2, 4, 5, 1, 5, -12, -23, 4]
bubbleSort(a) # A tömb rendezése helyben
print(a) # Kimenet: [-23, -12, 1, 2, 4, 4, 5, 5]