Pythonで不連続の通し番号を連続値に置換える方法について

Question

Before
a[0] = [1, 2, ...]
a[5] = [4, 1, ...]
a[11] = [1, 26, ...]
...

After
a[0] = [1, 2, ...]
a[1] = [4, 1, ...]
a[2] = [1, 26, ...]
...

上記のように括弧の中身が0, 5 , 11のようにバラバラな配列がたくさんあるとき、括弧内の数字を小さい順にソートしたいです。
よろしくお願いします。

Comments

[LouiS0616]

aの型は何ですか？

[Kohei_KESE]

aはリストを想定しています。

[LouiS0616]

aがリストである場合、a[5]が存在するならa[1]も既に在るはずなのですが。

[Kohei_KESE]

イメージとしては既にa[1]~a[n]がそれぞれ定義されていて、for文でnを０からnまで振るときにifで条件指定してa[0],a[5],a[11]が残ったので、それをソートしようとしています。

Answer 1

イメージとしては既にa[1]~a[n]がそれぞれ定義されていて、for文でnを０からnまで振るときにifで条件指定してa[0],a[5],a[11]が残ったので、それをソートしようとしています。

条件を満たす要素のリストを新しく作れば良いのでは。

def is_odd(num):
    return num % 2 == 1


src = range(10)
print(list(src))   # [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

dst = filter(is_odd, src)
print(list(dst))   # [1, 3, 5, 7, 9]

条件判定に用いる関数だけ適切に用意してやれば良いです。

---

numpyなら次のように書くのも良いでしょう。

import numpy as np


@np.vectorize
def is_odd(num):
    return num % 2 == 1


arr = np.arange(10)
print(arr)   # [0 1 2 3 4 5 6 7 8 9]

arr = arr[is_odd(arr)]    # この例に関しては arr[arr % 2 == 1] の方が簡潔。
print(arr)   # [1 3 5 7 9]

Comments

[opyon]

出来上がった配列操作するよりスマートですね。
関数さえ作ればどんな条件でも対応出来る点も汎用性が高そうです。

[LouiS0616]

opyonさんの回答と本質的な部分は変わらないかと。
個人的にはリストをじゃんじゃん作る富豪的なコーディングが好みです。

[opyon]

富豪なんて羨ましいですねぇ。
ネットで検索して拾って来てコピペするだけです^^;

[Kohei_KESE]

回答ありがとうございます。filterは使ったことがないので、今勉強しているところなのですが、頑張って実装してみようと思います。

Answer 2

もっとスマートなというか、何かに配列を代入するだけで出来た記憶があったのですが思い出せないので。
とりあえず見た目が分かりやすいように作ってみました。

-下記のコード引用-
pythonのリストの空データを削除する

# coding=UTF-8

# Before
a = [[]] * 5
a[0] = [0, 1]
a[2] = [20, 3]
a[4] = [40, 5]
# 確認
for i,num in enumerate(a):
    print(str(i)+":",str(num))

# 空要素を削除
a = list(filter(lambda value:value != [], a))
print()

# After
# 確認
for i,num in enumerate(a):
    print(str(i)+":",str(num))
print()

# 確認の確認
# indexで要素を取得0,1,2で取得出来ている
for i,num in enumerate(a):
    print(str(i)+":",str(a[i]))

出力結果

0: [0, 1]
1: []
2: [20, 3]
3: []
4: [40, 5]

0: [0, 1]
1: [20, 3]
2: [40, 5]

0: [0, 1]
1: [20, 3]
2: [40, 5]

Comments

[Kohei_KESE]

回答ありがとうございます。
opyonさんのコードを参考になんとか望みの出力を得ることができました。

Answer 3

一旦別の配列bにソートした配列を作ってからaに戻します
aだけで頑張るとハマります

a[0] = [1, 2, ...]
a[5] = [4, 1, ...]
a[11] = [1, 26, ...]

bにソートしたデータを作る
b[0] = [1, 2, ...]
b[1] = [4, 1, ...]
b[2] = [1, 26, ...]

で、aにコピー
a=b

Comments

[opyon]

sort()して順番変わって良いならそれが楽ですね。
因みにsort()すると当然順番が入れ替わります。
この例ですとb[1]とb[2]が逆転するはずです。

[Kohei_KESE]

回答ありがとうございます。
恥ずかしながら、sortの概念を知らなかったので勉強になりました。

Answer 4

とりあえず「python sort」でぐぐってみよう