# 練習1
# 有一個列表names，儲存了一組姓名 names=['names1','names2','names3','names4']
# 再讓使用者輸入一個姓名，如果這個姓名在列表中存在，提示使用者姓名已存在
# 如果這個姓名在列表中不存在，就將這個姓名新增到列表裡
names = ['names1','names2','names3','names4']
username = input('請輸入名字：')
# 使用 if 語句
if username in names:
print("使用者名稱已存在。")
else:
names.append(username)
# 使用遍歷
for name in names:
if username == name:
print('使用者名稱已存在。')
break
else:
names.append(username)
print(names)
print()
# 練習2
# 冒泡
# 氣泡排序思想：
# 讓一個數字和它相鄰的下一個數字進行比較運算
# 如果前一個數字大於後一個數字，則交換兩個數的位置
# 此時，最大的數就在最後了
nums = [6, 5, 3, 1, 8, 7, 2, 4]
count = 0
i = 0
# 第一趟比較時，多比較了0次，i = 0
# 第二趟比較時，多比較了1次，i = 1
# 第三趟比較時，多比較了2次，i = 2
# 趟數由 i 控制，次數由 n 控制
while i < len(nums) - 1:
# 在每一趟裡面都定義一個flag
flag = True # 假設每一趟都沒有換行
n = 0
# 以下迴圈就是將大的數往後移
while n < len(nums) - 1 - i:
count += 1
# print(nums[n], nums[n+1])
if nums[n] > nums[n+1]:
# 只要交換了，假設就不成立
flag = False
nums[n], nums[n + 1] = nums[n+1], nums[n]
n += 1
if flag:
# 這一趟走完以後，flag依然是True，說明這一趟沒有進行資料交換
break
i += 1
print(nums) # [5, 3, 1, 6, 7, 2, 4, 8]
# 外層迴圈出來的結果，按從小到大的排序
print('比較了%d次'% count)
print()
# 練習3
# 求列表裡的最大數
nums = [3, 1, 9, 8, 4, 2, 0, 7, 5]
# 方法1
# 先升序，後提取最後一個
nums.sort()
print(nums[-1])
# 方法2
# 先降序，後提取第一個
nums.sort(reverse=True)
print(nums[0])
# 方法3
# 不排序，直接找
# 思想：假設一個數是0，將假設的數和列表的進行對比，一旦列表的數大於假設的數就提取
# 但是，此時可能出現你假設的數比要比較的數都大
# 所以一般都是直接用列表裡面的數進行比較
x = nums[0] # 假設最大的數是第1個（索引0）
for num in nums:
if num > x:
# 如果發現列表裡面存在比假設還要大的數字，說明假設不存在
# 此時應該把假設的值替換為被發現的值
x = num
# 使用自帶的 index 方法來獲取下標
print('發現的最大數是：%d，它的下標是%d' % (x, nums.index(x)))
x = nums[0]
index = 0
i = 0
while i < len(nums):
if nums[i] > x:
x = nums[i]
index = i
i += 1
# print('發現的最大數是：%d，它的下標是%d' % (x, index))
print()
# 練習4
# 刪除列表裡的空字串
xs = ['h1','h2','','','h4','h5','']
# 方法1
# 在使用 for……in 迴圈遍歷列表時，最好不要對元素進行增刪操作
for x in xs:
if x == '':
xs.remove(x)
print(xs)
# ['h1', 'h2', 'h4', 'h5', '']
# 在刪掉之後，就不再看刪掉的位置的值了（下標問題）
# 但是值被刪掉後，後面的值會向前擠，此時就會漏掉刪掉位置的新值
# 方法2
i = 0
while i < len(xs):
if xs[i] == '':
xs.remove(xs[i])
i -= 1 # 為了返回原先的位置，再對比一遍
i += 1 # 向前檢查
print(xs)
# ['h1', 'h2', 'h4', 'h5']
# 方法3
xs2 = [] # 建立一個空列表
for x in xs:
if x != '':
xs2.append(x) # 把不是空字串的值新增進空列表裡面
xs = xs2 # 用新列表把原先的列表替換掉
print(xs)