جلسهی 31: پیدایش کن! Search It
یاد میگیریم خودمان با یک حلقه داخل لیست بگردیم، بزرگترین و کوچکترین را پیدا کنیم و وقتی پیدا شد زود دست از گشتن بکشیم.
در این جلسه یاد میگیری
- در پایان این جلسه میتوانم با یک حلقه داخل لیست دنبال چیزی بگردم.
- در پایان این جلسه میتوانم بدون
maxوminبزرگترین و کوچکترین را پیدا کنم. - در پایان این جلسه میتوانم با یک پرچم
foundبگویم چیزی پیدا شد یا نه. - در پایان این جلسه میتوانم با
breakزودتر از حلقه بیرون بیایم.
درس
الگوریتم یعنی یک دستور پخت قدمبهقدم برای حل یک مسئله. سادهترین الگوریتم «جستجوی خطی» است: از اول لیست شروع میکنی و یکییکی نگاه میکنی، درست مثل وقتی دنبال جورابت در کشو میگردی!
pets = ["dog", "fish", "cat", "parrot"]
for p in pets:
if p == "cat":
print("Found the cat!")برای اینکه بدانیم آخرش چیزی پیدا شد یا نه، از یک «پرچم» استفاده میکنیم: یک متغیر True/False که اول False است و وقتی پیدا شد True میشود. بعد از حلقه به پرچم نگاه میکنیم.
friends = ["Nima", "Parsa", "Omid"]
found = False
for f in friends:
if f == "Parsa":
found = True
if found:
print("Found")
else:
print("Not found")وقتی چیزی را پیدا کردی، دیگر لازم نیست بقیهی لیست را بگردی. break فوراً از حلقه بیرون میپرد و وقت را هدر نمیدهد.
nums = [4, 9, -2, 7, -5]
for n in nums:
if n < 0:
print("First negative:", n)
breakبزرگترین عدد را خودمان پیدا کنیم: اول فرض میکنیم خانهی اول بزرگترین است. بعد هر عدد را با «قهرمان فعلی» مقایسه میکنیم؛ اگر بزرگتر بود، قهرمان جدید میشود.
scores = [12, 45, 7, 30]
best = scores[0]
for s in scores:
if s > best:
best = s
print(best)گاهی جای چیزی (اندیسش) را میخواهیم. با range(len(...)) روی اندیسها میچرخیم. اگر پیدا نشد، رسم است که -1 را برگردانیم یعنی «نیست».
colors = ["red", "blue", "green"]
pos = -1
for i in range(len(colors)):
if colors[i] == "blue":
pos = i
break
print(pos)شمردن هم یک جور جستجو است: یک شمارنده از 0 شروع میشود و هر بار که چیز موردنظر را دیدیم، یکی به آن اضافه میکنیم.
goals = [1, 0, 2, 0, 3]
zeros = 0
for g in goals:
if g == 0:
zeros += 1
print(zeros)مثالهای این جلسه
- مثال حلقه for در پایتون: for p in pets:
- مثال حلقه for در پایتون: for f in friends:
- مثال حلقه for در پایتون: for n in nums:
- مثال حلقه for در پایتون: for s in scores: — پیدایش کن!
- مثال حلقه for در پایتون: for i in range(len(colors)):
- مثال حلقه for در پایتون: for g in goals:
چالشها
- Count the Twenties (آسان)
- Biggest Without max (آسان)
- Is My Friend Here? (آسان)
- Where Is It? (متوسط)
- Coldest Day (متوسط)
- Passed the Test (متوسط)
- Stop Early (متوسط)
- While Search (سخت)
- Longest Word (سخت)
- Every Position (سخت)
- Second Place (متوسط)
- Player Lookup (متوسط)
- Count the X (آسان)
- First Repeat (متوسط)
بیشتر بخوان
← جلسهی 30: پروژه ۵: دفترچه تلفن کلاس جلسهی 32: مرتبش کن! →