listの基本
リスト(list)はシーケンス型(順番を保持した、要素の集まり)の一つです。
1 | A = [2, 3, 4] |
メソッド
全メソッドを紹介していきます。
append
計算量 O(1)
要素の追加を行う。
1 | 'a', 'b', 'a', 'c'] ls = [ |
extend
計算量 O(k)
(kは追加するlist
の大きさ)
listにlistを結合する。
1 | 'a', 'b', 'a', 'c'] ls = [ |
insert
計算量 O(n)
(nはlist
の大きさ)
位置を指定して要素の追加を行う。
1 | 'a', 'b', 'a', 'c'] ls = [ |
以下のようにするとappend
と等価。
1 | 'a', 'b', 'a', 'c'] ls = [ |
remove
計算量 O(n)
(nはlist
の大きさ)
指定した値の要素を削除する。ただし、削除されるのは指定した値を持つ、リストで最初に現れる要素である。
1 | 'a', 'b', 'a', 'c'] ls = [ |
pop
位置を指定して要素の追加を行う。削除した値を返却する。
1 | 'a', 'b', 'a', 'c'] ls = [ |
-1
を指定することで、末尾から削除することも可能。
1 | 'a', 'b', 'a'] ls = [ |
clear
list
の中身を空にする。
1 | 'a', 'b', 'a', 'c'] ls = [ |
index
指定した値を持つ要素の位置を取得する。
1 | 'a', 'b', 'a', 'c'] ls = [ |
ただし指定した値を持つ、リストで最初に現れる要素の位置が返却される。
1 | 'a', 'b', 'a', 'c'] ls = [ |
count
指定した値を持つ要素を数える。
1 | 'a', 'b', 'a', 'c'] ls = [ |
sort
昇順ソートを行う。
1 | 'a', 'b', 'a', 'c'] ls = [ |
降順ソートを行う。
1 | 'a', 'b', 'a', 'c'] ls = [ |
reverse
順序を逆にする。
1 | 'a', 'b', 'a', 'c'] ls = [ |
copy
ディープコピーを生成する。
1 | 'a', 'b', 'a', 'c'] ls = [ |
計算量については、下記のリンクを参考にすると良いでしょう。
https://wiki.python.org/moin/TimeComplexity
記事情報
- 投稿日:2020年2月6日
- 最終更新日:2020年4月3日