質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.50%
NumPy

NumPyはPythonのプログラミング言語の科学的と数学的なコンピューティングに関する拡張モジュールです。

アルゴリズム

アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

Python

Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

Q&A

解決済

1回答

7767閲覧

Numpyの連番を抜き出すアルゴリズム

physics303

総合スコア89

NumPy

NumPyはPythonのプログラミング言語の科学的と数学的なコンピューティングに関する拡張モジュールです。

アルゴリズム

アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

Python

Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

1グッド

0クリップ

投稿2020/10/07 10:46

編集2020/10/07 11:24

ソート済みで重複のない配列中に現れる連番(隣り合うインデックスの差が1)を見つける方法を思案しています.コードの可読性よりも計算速度を重視します.

例えば,
L = [1,2,5,9,10,11,13,15,16,19]
というnumpy配列があるとき(ソート済みで重複なし)

[[1,2],
[5],
[9,10,11],
[13],
[15,16],
[19]]

というようなリストを作りたいんです.どのようにすると良いでしょうか?
配列Lのlengthは5000程度です.

具体的なコードがなくても,アルゴリズムだけでも指南して頂ければ助かります.
(もちろんコードもくれると嬉しいです)

とりあえず思いつくのはこんな感じです.

python

1x = np.array([1,2,5,9,10,11,13,15,16,19]) 2 3new = [] 4tmp = [] 5for i in range(len(x)): 6 if x[i] == x[i-1] + 1: 7 tmp.append(x[i]) 8 else: 9 new.append(tmp) 10 tmp = [] 11 tmp.append(x[i]) 12print(new)
sibainu👍を押しています

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答1

0

ベストアンサー

質問のタイトルにnumpyとありますが、コードがリストでしたのでリストで回答します。

Python

1result = [] 2tmp = [x[0]] 3for i in range(len(x)-1): 4 if x[i+1] - x[i] == 1: 5 tmp.append(x[i+1]) 6 else: 7 if len(tmp) > 0: 8 result.append(tmp) 9 tmp = [] 10 tmp.append(x[i+1]) 11 12print(result) 13# [[1, 2], [5], [9, 10, 11], [13], [15, 16]]

投稿2020/10/07 11:21

meg_

総合スコア10577

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

physics303

2020/10/07 11:25

ありがとうございます! x が numpy, 返り値は list のつもりで書いたのですが,コードが間違ってましたね(すみません,修正しました)
physics303

2020/10/07 12:09

x = np.array([1,2,5,9,10,11,13,15,16,19]) のとき,出力に [19] がいないので, 最終行(printの直前)に result.append(tmp) が必要と思います.
meg_

2020/10/07 12:19

本当ですね。失礼しました。
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問