← 返回题目列表

AtCoder · APG4bPython_k

K. 1.10。列表

中文机器翻译题面 查看原题

上一页 | 下一页

要点

  • 列表 可以处理各种数据列 您可以使用
  • [要素0, 要素1, 要素2, ...] 创建列表 在
  • [0] * N 在 N 的 您可以创建一个包含 0 的列表 包含
  • a[i] 的列表 a 可以得到第 i 个元素
  • list(map(int, input().split())) 在 1 您可以从一行输入创建整数列表。
  • 通过组合列表和 for 语句,您可以轻松编写处理大量数据的程序。

列表

List(数组,列表类型) 是一项非常重要的功能,允许您处理数据列。例如,您可以编写如下代码:

# リスト [3, 1, 4, 1, 5] を作り, a に代入する
a = [3, 1, 4, 1, 5]

# a の 0 番目の要素である 3 を出力
print(a[0])

# a の 1 番目の要素である 1 を出力
print(a[1])

# a の 2 番目の要素 (4) を 7 に変更
a[2] = 7

# a の要素を順に出力
for x in a:
    print(x)
出力
3
1
3
1
7
1
5

本章介绍如何使用列表。

创建列表 您可以使用

  • [] 创建一个空列表。 您可以使用
  • [要素0, 要素1, 要素2, ...] 创建列表。 如果你写
  • list( for文に入れられるもの ) 创建列表。 如果你写
    • 例如,for i in range(5): 如果你写 i 至 该值是 0, 1, 2, 3, 4 按顺序输入,因此list(range(5)) 是一个列表 您可以创建 [0, 1, 2, 3, 4] 。
  • 第 2 章中介绍 列表理解 您还可以使用 创建列表。
# 空のリストを作り、a に代入する
a = []

# リスト [3, 1, 4, 1, 5] を作り、a に代入する
a = [3, 1, 4, 1, 5]

# いろいろな型を持つデータを 1 つのリストに入れることができる
a = ["Hello", "AtCoder", 123, 4.5, []]

# リスト [0, 1, 2, 3, 4] を作る
a = list(range(5))

列表长度 对于

  • 列表 a , 您可以获得len(a) 在 a 的长度(元素数量)。

列表 i 第一个元素

  • 列表 a 和整数 可以获得第 i , 您可以获得a[i] 在 a 可以得到第 i 个元素。
    • 这个 i (表示列表中元素数量的数字) 下标(Soeji) 。
    • 请注意,列表索引从 0 开始。 第一个元素是 a[0] 最后一个元素是 可以通过 a[len(a)-1] 获得。
  • a[i] = x 在 a 可以得到第 i 第一个元素 您可以将其更改为 x 。
# リスト [3, 1, 4, 1, 5] を作り、a に代入する
a = [3, 1, 4, 1, 5]

# a の長さ 5 を出力する
print(len(a))

# a の 2 番目の要素 (4) を 7 に変更する
a[2] = 7

# range(len(a)) と書けば a の添字 (0, 1, 2, 3, 4) を順に列挙できる
for i in range(len(a)):
    # a[i] で a の i 番目の要素を取得する
    print(i, ":", a[i])
出力
5
0 : 3
1 : 1
2 : 7
3 : 1
4 : 5

使用 for 语句枚举列表元素

  • 列表 a , 您可以获得for x in a: 在 a 的元素按顺序排列 您可以通过将其分配给 x 来重复该过程。
a = [3, 1, 4, 1, 5]

# a の要素を順に x に代入し、繰り返し処理を行う
for x in a:
    # 5 回実行される
    print(x)
出力
3
1
4
1
5

根据输入创建列表 您可以通过用空格分隔

  • 文字列 s , 您可以获得s.split() 在 s 来创建字符串列表。
  • 字符串列表 您可以通过将 a , 您可以获得list(map(int, a)) 在 a 的每个元素转换为整数来创建列表。
  • list(map(int, input().split())) 并来自输入 1 您可以读取行并创建由空格分隔的整数列表。
# 入力から 1 行読み取り、空白で区切って整数のリストを作る
a = list(map(int, input().split()))

print(a)
入力
886 551 37 424 531
出力
[886, 551, 37, 424, 531]

输出列表 您可以输出以空格分隔的

  • 列表 a , 您可以获得print(*a) 在 a 的元素。
a = [9, 9, 7, 3]

# a の要素を空白区切りで出力する
print(*a)

# a の要素を改行区切りで出力する
for x in a:
    print(x)
出力
9 9 7 3
9
9
7
3

列表的用途

通过组合列表和 for 语句,您可以编写处理大量数据的程序,如下所示。

例題

N 学生参加了数学测试和英语测试。每次测试 100 满分,学生 i\ (1 \le i \le N) 的数学成绩是 M_i ,英语成绩为 这是 E_i 。找出每个学生的数学考试和英语考试的总成绩。

制約

  • 所有输入值均为整数
  • 1 \le N \le 1000
  • 0 \le M_i \le 100\ (1 \le i \le N)
  • 0 \le E_i \le 100\ (1 \le i \le N)

入力

输入按以下格式给出。

N
M_1 M_2 \cdots M_N
E_1 E_2 \cdots E_N

出力

S_i\ (1 \le i \le N) 致学生 i 是数学考试和英语考试的总成绩。
按以下格式输出。 类似于

S_1
S_2
\vdots
S_N

入力例

3
20 100 30
100 5 40

出力例

120
105
70

解答例

N \le 3 如果存在 N 非常小的约束,那么 也可以通过使用N 划分案例来解决不使用列表的问题。然而, 随着N 变大,这变得不现实。

使用列表和 for 语句, 无论N 的大小如何,处理都可以简洁地编写。

# 生徒の人数 N を入力
N = int(input())

# 数学の点数 M を入力
M = list(map(int, input().split()))

# 英語の点数 E を入力
E = list(map(int, input().split()))

# それぞれの生徒について処理する
for i in range(N):
    # 生徒 i の合計点 M[i] + E[i] を出力する
    print(M[i] + E[i])

列表的更多功能

负下标

  • 列表 a 和 按字典顺序比较负整数 i , 您可以获得a[i] 在 a 可以得到第 从后面 可以获得第 -i-1 个元素。最后一个元素是 a[-1] 第一个元素是 a[-len(a)] 获得。

越界访问

  • 当尝试获取不存在的元素时, 发生RE 。
a = [3, 1, 4, 1, 5]

# 負の添字で後ろから順番に要素を取得
print(a[-1])
print(a[-2])
print(a[-3])

# a の 5 番目の要素は存在しないので、実行時エラーが発生する
print(a[5])
出力
5
1
4
错误输出
Traceback (most recent call last):
  File "/judge/Main.py", line 8, in <module>
    print(a[5])
          ^^^^
IndexError: list index out of range
退出代码
256

查看错误输出,第 8 行 在 a[5] 部分中, 您可以看到发生了错误IndexError: list index out of range (列表下标超出范围)。

连接列表

  • 列表 a 和列表 您可以创建 b , 您可以获得a + b 在 a 和 按字典顺序比较 b 列表。 您可以创建重复
  • 列表 a 和整数 可以获得第 n , 您可以获得a * n 在 a 该值应乘以 n 次的列表。
# リスト [1, 6] とリスト [1, 8] をつなげて [1, 6, 1, 8] を作り、a に代入する
a = [1, 6] + [1, 8]

# [1, 6, 1, 8] に [0, 3, 3] をつなげて [1, 6, 1, 8, 0, 3, 3] とする
a += [0, 3, 3]

# リスト [0, 1, 2] を 3 回繰り返したリスト [0, 1, 2, 0, 1, 2, 0, 1, 2] を作り、a に代入する
a = [0, 1, 2] * 3

在列表末尾添加/删除元素

  • 列表 a 和值 x , 您可以获得a.append(x) 在 a 末尾的元素 您可以添加 x 。 您可以在获取
  • 列表 a , 您可以获得a.pop() 在 a 的最后一个元素时删除。
# 空のリストを作り、a に代入する
a = []

# a の末尾に 1 を追加する。a は [1] になる。
a.append(1)
# a の末尾に 2 を追加する。a は [1, 2] になる。
a.append(2)
# a の末尾に 3 を追加する。a は [1, 2, 3] になる。
a.append(3)

# a の末尾の要素 3 を出力し、削除する。a は [1, 2] になる。
print(a.pop())
# a の末尾の要素 2 を出力し、削除する。a は [1] になる。
print(a.pop())
# a の末尾の要素 1 を出力し、削除する。a は [] になる。
print(a.pop())
出力
3
2
1

在列表中的任意位置添加/删除元素

  • 列表 a 和整数 可以获得第 i 和值 x , 您可以获得a.insert(i, x) 在 a 可以得到第 i 第位置(a[i-1] 和 按字典顺序比较 a[i] 期间) 您可以插入 x 。 您可以在获取第
  • 列表 a 和整数 可以获得第 i , 您可以获得a.pop(i) 在 a 可以得到第 i 个元素时进行删除。

在列表中间插入或删除需要移动后续元素,因此比在末尾插入或删除需要更多时间。 列表中的

检查 x 是否存在

  • 列表 a 和值 x , 您可以获得x in a 在 x 是 在 a 中 您可以确定是否有 1 或更多。
    • not (x in a) 是 您也可以写 x not in a 。 您可以获取
  • 列表 a 和值 x , 您可以获得a.count(x) 在 x 是 在 a 中存在多少个项目。 您可以获得
  • 列表 a 和值 x , 您可以获得a.index(x) 在 a 中 您可以确定是否有 x 出现的第一个位置。
# x が 1, 2, 3 のいずれかであるかを判定する
x = 2
print(x in [1, 2, 3])

a = [3, 1, 4, 1, 5]

# a の中に存在する 1 の数 (2 個) を数える
print(a.count(1))

# a の中に存在する最初の 1 の位置 (a[1]) を調べる
print(a.index(1))
出力
True
2
1

对列表进行排序 您可以按升序对

  • 列表 a , 您可以获得a.sort() 在 a 的元素进行排序。

反转列表 您可以按相反顺序对

  • 列表 a , 您可以获得a.reverse() 在 a 的元素进行排序。
a = [3, 1, 4, 1, 5]

# a を昇順に並び替える。a は [1, 1, 3, 4, 5] になる。
a.sort()
print(a)

# a を反転する。a は [5, 4, 3, 1, 1] になる。
a.reverse()
print(a)
出力
[1, 1, 3, 4, 5]
[5, 4, 3, 1, 1]

重复列表 对于

列表 a 反对 b = a 表示列表不重复,并且a 指向的列表和 b 指向的列表是相同的。

# リスト [3, 1, 4, 1, 5] を作り、a に代入する
a = [3, 1, 4, 1, 5]

# a が指しているリストを b に代入する
b = a

# a の指すリストと b の指すリストは同一のため、a を変更すると b も変わっている
a[2] = 7
print(b)
# b を変更すると a も変わっている
b.append(9)
print(a)
出力
[3, 1, 7, 1, 5]
[3, 1, 7, 1, 5, 9]

为了避免这种情况, 您需要写入b = a.copy() 来复制列表。

# リスト [3, 1, 4, 1, 5] を作り、a に代入する
a = [3, 1, 4, 1, 5]

# a が指しているリストを複製して b に代入する
b = a.copy()

# a の指すリストと b の指すリストは別物のため、a を変更しても b は変わらない
a[2] = 7
print(b)
出力
[3, 1, 4, 1, 5]

列表的重复部分(切片)

  • 列表 a 和整数 可以获得第 l,r\ (0 ≤ l ≤ r ≤ \text{len}(a)) , 您可以获得a[l:r] 在 a[l] 减去 a[r-1] 最多 r-l 您可以创建元素列表。
a = [3, 1, 4, 1, 5]

# a[1] から a[3] までの 3 要素からなるリストを作る
print(a[1:4])

# a[0] から a[4] までの 5 要素からなるリストを作る
print(a[0:5])
出力
[1, 4, 1]
[3, 1, 4, 1, 5]
  • 列表 a 和一个正整数 从范围 l,r\ (0 ≤ l ≤ r ≤ \text{len}(a))、正整数 \mathit{step} , 您可以获得a[l:r:step] 在 a[l:r] 从范围 \mathit{step} 您可以创建每个元素的列表。
    • 更准确地说,d = \bigl\lceil\frac{r-l}{\mathit{step}}\bigr\rceil 然后是长度 d 列表 [a[l+step*0], a[l+step*1], ..., a[l+step*(d-1)]] 已创建。 如果省略
    • l 如果你省略 l = 0 治疗, 它将被视为r 如果你省略 r = \text{len}(a) 治疗, 它将被视为\mathit{step} 如果你省略 \mathit{step} = 1 。尤其是 如果你写 a[:] ,你会得到一个列表 您可以复制 a 。
a = [3, 1, 4, 1, 5, 9]

# a[0:6] を作る (リストを複製する)
print(a[:])

# a[0:6] から 2 要素ごとに取り出したリストを作る
print(a[::2])

# a[1:6] から 2 要素ごとに取り出したリストを作る
print(a[1::2])

# a[1:5] から 3 要素ごとに取り出したリストを作る
print(a[1:5:3])
出力
[3, 1, 4, 1, 5, 9]
[3, 4, 5]
[1, 1, 9]
[1, 5]
- 对于列表 <var>a</var> 和 **负整数** <var>l,r\ (-1 ≥ l ≥ r ≥ -\text{len}(a)-1)</var>,**负整数** <var>\mathit{step}</var>,`a[l:r:step]` 返回 `reversed(a)[~l:~r]` 的元素,您可以创建一个列表<var>\bigl\lfloor\frac{\max(r-l,0)}{\mathit{step}}\bigr\rfloor</var> 元素从 `reversed(a)[~l]` 中提取每个 <var>\mathit{step}</var>。 - 如果省略<var>l</var>,则将被视为<var>l = 0</var>,如果省略<var>r</var>,则将被视为<var>r = \text{len}(a)</var>,如果省略<var>\mathit{step}</var>,则将被视为<var>\mathit{step} = 1</var>。特别是,您可以通过编写“a[:]”来复制列表“a”。

比较列表 您可以使用

  • 列表 a, b , 您可以获得a == b / a != b 来确定列表中的所有元素是否匹配。
  • 列表 a, b , 您可以获得a < b / a <= b / a > b / a >= b 在 a 和 按字典顺序比较 b 可以按字典顺序进行比较。
### 【附录:可以做成列表的操作列表及其计算复杂度】(准备中)

官方文档

如果您想了解更多信息,请参阅下面的官方文档。

https://docs.python.org/ja/3/library/stdtypes.html#list

問題

请解决链接目的地的问题。