python学习之列表（续）

列表

构建列表

• 字面量语法
• 构造器语法
• 生成式语法

#字面量语法
list4 = ['嘿嘿', '哈哈', '嘻嘻']
print(list4)
#构造器语法
list1 = list('abcd')
list2 = list(range(1, 10))
print(list1)
print(list2)
#生成式语法
list3 = [i ** 2 for i in range(1, 10)]
print(list3)

结果

['嘿嘿', '哈哈', '嘻嘻']
['a', 'b', 'c', 'd']
[1, 2, 3, 4, 5, 6, 7, 8, 9]
[1, 4, 9, 16, 25, 36, 49, 64, 81]

列表的合并与比较

#合并
list6 = [1, 3, 5, 7]
list7 = [4, 4, 8]
print(list6 + list7)

#比较
list8 = list(range(1, 8, 2))
list9 = [1, 3, 5, 7]
#比较两个列表是否一一相等，比较两个列表对应元素的大小
print(list8 == list9)
list10 = ['天','太阳']
list11 = ['太阳']
print(ord('天'))#ord()#查看对应的编码
print(ord('太'))
print(list10 == list11)#比较‘天’和‘太’的编码值

结果：

[1, 3, 5, 7, 4, 4, 8]
[1, 3, 5, 7]
True
22825
22826
False

列表的操作（反转和排序）

反转

items = ['apple', 'blnana', 'grape']
print(items[::-1])
items.reverse()#反转
print(items)

['grape', 'blnana', 'apple']
['grape', 'blnana', 'apple']

排序

items = ['apple', 'blnana', 'grape']
items.sort(reverse=True)#降序
print(items)
items.sort()#sort函数默认升序
print(items)
nums = [1, 4, 3, 2, 8]
nums.sort()
print(nums)

#结果
['grape', 'blnana', 'apple']
['apple', 'blnana', 'grape']
[1, 2, 3, 4, 8]

注意

当一个列表中是字符的形式时，排序时要注意字符的转换

nums1 = ['1', '2', '3', '4']
nums2 = [int(num) for num in nums1]
print(nums2)
nums1.sort(key=int, reverse=True)
print(nums1)


结果
[1, 2, 3, 4]
['4', '3', '2', '1']

简单选择排序

每次从剩下的元素中选择最小

nums = [34, 4, 55, 2, 1]
for i in range(len(nums) - 1):
  min_value, min_index = nums[i], i
  for j in range(i + 1, len(nums)):
      if nums[j] < min_value:
          min_value, min_index = nums[j], j
  nums[i], nums[min_index] = nums[min_index], nums[i]
print(nums)

结果
[1, 2, 4, 34, 55]

冒泡排序

元素两两比较，如果前面的元素大于后面的元素，就交换两个元素的位置

nums = [1, 4, 23, 2, 67, 34]
for i in range(len(nums) - 1):
  swapped = False
  for k in range(len(nums) - i - 1):
      if nums[k] > nums[k + 1]:
          nums[k], nums[k + 1] = nums[k + 1], nums[k]
          swapped = True
  if not swapped:
      break
print(nums)

结果

[1, 2, 4, 23, 34, 67]

练习 幸运的女人

有15个男人和15个女人坐船出海，船坏了，需要把其中15个人扔到海里，其他人才能活下来
所有人围成一个圈，由某个人开始报数，报到9的人被扔到海里，下一个人重新从1开始报数，直到15个人扔到海里
最后15个女人活了下来，问原先哪些位置上是男人，哪些是女人

#方法1
persons = [i for i in range(1, 31)]
for _ in range(15):
    persons = persons[9:] + persons[:8]
for i in range(1, 31):

    print('女' if i in persons else '男', end=' ')
   
#方法2
persons = [True] * 30
index, number, counter = 0, 0, 0
while counter < 15:

    if persons[index]:
        number += 1
        if number == 9:
            persons[index] = False
            counter += 1
            number = 0
    index += 1
    if index == 30:
        index = 0
for x in persons:
    print('女' if x else '男',end=' ')

结果：
女 女 女 女 男 男 男 男 男 女 女 男 女 女 女 男 女 男 男 女 女 男 男 男 女 男 男 女 女 男