くだすれPython(超初心者用) その47【Ruby禁止】

**デフォルトの名無しさん** · 2020/03/07(土) 00:40:52.77

当スレに★Python以外のプログラミング言語での回答類を書くべからず★
☆「Ruby では」「Rubyでは」をNGワード登録推奨

このスレッドは、他のスレッドでは書き込めない超低レベル、
もしくは質問者自身何が何だか分からない質問を勇気を持って書き込むスレッドです。
へび使いが優しくコメントを返しますが、お礼は Python の布教と初心者の救済をお願いします。

★Pythonのソースコードはそのまま５ちゃんにコピペするとインデントが崩れるので
　　↓等のてきとうなソースコード用うｐろだに貼ってきてください。
　　スクショをImgur等にうｐ　といった　手抜き（クソ行為）禁止。
ttp://ideone.com/　　　　　　デフォ設定はC用のため言語選択ボタン押下がﾋﾟｺ手間かも。
ttp://codepad.org/　　　　　ほぼ直感的に使える。Run codeボタンあり。
ttp://pastebin.com/　　　　　まずまずシンプル。
ttp://dpaste.com/　　　　　　とてもシンプル。消えるまでの日数は十分長ーく指定のこと。
ttps://jupyter.org/try　　　　（旧try.jupyter.org）ちょっとめんどうそう

◆エラーを解決したい場合は、表示されてるエラー全文（勝手に省略禁止）と
　　実行環境（Pythonのバージョン・OS名・IDEの種類とバージョン）をシッカリ書くこと。

◇Python公式サイト◇ http://www.python.org/
◇まとめwiki◇ ttp://python.rdy.jp/

〇前スレ〇
くだすれPython(超初心者用) その46【Ruby禁止】
https://mevius.5ch.net/test/read.cgi/tech/1577948214/

**デフォルトの名無しさん** · 2020/03/07(土) 10:37:22.27

>前スレ996　>>1
超乙！

前スレ972はウルトラ無能

**デフォルトの名無しさん** · 2020/03/07(土) 15:35:33.23

粘着w

**デフォルトの名無しさん** · 2020/03/07(土) 19:01:00.98

test

**デフォルトの名無しさん** · 2020/03/07(土) 20:09:44.29

・　　　　　　　　　　,,..--―-､
　　　　　　　　／, -----､.ヽ,　　　　 /￣￣￣￣￣￣￣￣￣￣￣
　　　　　　　　 | 　i_,,,,_ 　__ﾞl | 　　　 /　　世界、糞スレ発見！
　　　　　　　　 ,!､i'ﾞ-‐-: '-､|/　　　　| 　　 >>1はボッシュート！
　　　　　　　　/'') ..., '‐-‐､.j　　　　／　　＿＿＿＿＿＿＿＿＿＿
　　　　　　　 / ,‐!::...`'''''''`ﾉ　　　￣￣
　　　　　　_,,,l ;! ::|ヽ､二イ
　　 , -‐'ﾞ゛　i::.. 　| .ヽ/;ヽj!`‐-､_
　　 l 　　　ﾉ::.　.:|、 .ヽ,:ヽ|　 <゛~ヽ、
　　,:''`` ''"ﾞ.|;;:‐''ﾞ|.ヽ、ヽ;::|　 /　 .|ﾞl
　 ,:　　　　ヽ::il;;!　　ヽ､ヽ|　/　　 | :|
　 i　　　 oﾟ :｀;''ﾞ　　　　ヽ| /　　　|　.|
　 i　　 ..:::::,:::'::::: .　　　　 |ﾟ　　　 |,,;:->、
　　`.､__;;／:::::::::: :　　　　 |　　　　!''"　 |
　　　　　i　 ::.:::: :　　　　 |　　　 |　　　.|　　
　　　　　　　⌒　⌒　⌒ ｼｭﾙﾙﾙ
　　　　＿＿⌒　⌒　⌒＿＿
　　　　/::::::::::Λ＿Λ::::::::::::::::::/
　　　 /::::::::::(∩;´Д｀)∩:::::::/ 　ﾁｬﾗｯﾁｬﾗｯﾁｬｰﾝ
　　　/::::::::::::(　 >>1　／:::::/

**デフォルトの名無しさん** · 2020/03/07(土) 20:45:15.55

スマートpythonプログラミングの、著者である　モミジアメ先生の新刊キター
TCP IP本

python関係ないけど
Kindle　unlimited入ってる奴は読んどけよ
スマートpythonプログラミングは2についてけっこう尺取られてちょっと古くなった感はあるけど良書

**デフォルトの名無しさん** · 2020/03/07(土) 20:51:01.25

もみじあめ先生の新作が読めるのはアマゾンだけ！

**デフォルトの名無しさん** · 2020/03/09(月) 21:31:08.07

めっちゃ長い文をfor文使って書いた場合と使わずにベタ書きで書いた場合でどれくらい速度比出ますか？

**デフォルトの名無しさん** · 2020/03/09(月) 21:52:11.22

>>8
自分で計測しろよ
とりあえず%timeitで十分だろ

**デフォルトの名無しさん** · 2020/03/09(月) 22:14:29.44

今どきFor文のベタ書きとか考えなくていい
適切なライブラリを使う方がよほど早くなる
とくにライブラリが速いCで書かれてる場合

**デフォルトの名無しさん** · 2020/03/09(月) 22:36:25.86

>>9
timeitの使い方がよくわからないんですよね…
%timeitっていうのは、Jupyterを使った場合の処理ですか？
>>10
そうなんですか？
とにかく今はめっちゃ遅いので何とかしたいです
リスト内包表記を試したり、ネットで拾える情報は結構試したんですが速くならないです

**デフォルトの名無しさん** · 2020/03/09(月) 22:44:56.34

>>11
先に疑うべきことはたくさんある
無駄なループを作ってないかとか

機械学習とか重い処理をする場合
ハードを増設する必要があるとか

**デフォルトの名無しさん** · 2020/03/09(月) 22:48:57.43

O(N^2)の処理をO(NlogN）にするとか
https://qiita.com/asksaito/items/59e0d48408f1eab081b5

**デフォルトの名無しさん** · 2020/03/10(火) 00:17:47.76

>>11
%timeitはIPythonの簡易マイクロベンチマーク用のコマンド
https://ipython.readthedocs.io/en/stable/interactive/magics.html#magic-timeit

標準のtimeitモジュールを直接使ってもいいけど少し面倒
https://docs.python.org/3/library/timeit.html#examples

**デフォルトの名無しさん** · 2020/03/10(火) 00:27:33.98

ケースバイケースなんで
その質問では解決する前にお前の寿命が来るかプログラムに飽きる

**デフォルトの名無しさん** · 2020/03/10(火) 02:05:18.11

>>11
Pythonを使ってる時点でループのアンロールとかほとんど意味がないと思う
オブジェクトやライブラリをあれこれしてないようなコードなら、Cythonにするとかで100倍ぐらい速くなる場合はあるけれど、
Pythonオブジェクト、ライブラリを結局は呼んでるのだったらそこが律速で速くならないかも

**デフォルトの名無しさん** · 2020/03/10(火) 04:10:20.59

線形探索してるとか？
例えば、百万件の中に無いデータを線形探索すると、すべてを見るまで分からないので、百万回。
O(N)

一方、検索インデックス・辞書を使うと、百万件の中に無いデータが、瞬時に分かる。
O(1)

SQL では、B+tree で2分探索。O(logN)
2 ^ 10 = 千
2 ^ 20 = 百万
つまり、20回で分かる

**デフォルトの名無しさん** · 2020/03/10(火) 04:16:12.65

言語やアルゴリズム等で短縮できる
計算時間の方が圧倒的に大きいから
Forのベタ書きは考えなくていいぞ

**デフォルトの名無しさん** · 2020/03/10(火) 09:56:51.57

とはいえPythonはC, Java, C#あたりの速い言語グループと比較して2桁遅いので、
アルゴリズムの改善をいくら頑張っても速い言語の何も考えてないバカループにすら勝てないケースが多い
コアでない箇所でアルゴリズムを工夫することを頻繁に迫られるようなら、Pythonを使うこと自体を考え直したほうがいいかも

**デフォルトの名無しさん** · 2020/03/10(火) 13:11:25.65

競技プログラミングみるとc++使ってる人多い
c++と比べたらjavaは遅い部類

**デフォルトの名無しさん** · 2020/03/10(火) 18:07:19.08

機械語じゃないから当然

**デフォルトの名無しさん** · 2020/03/10(火) 19:58:08.31

C言語ゆらいの怪しげなマクロを使えるから

**デフォルトの名無しさん** · 2020/03/10(火) 19:59:11.58

競技プログラミングってプログラミングの速度を競うのかと思ってたけど、プログラムの速度か

**デフォルトの名無しさん** · 2020/03/10(火) 20:01:47.21

>>23
両方
問題ごとにプログラムの実行時間に制限がある
その時間に収まるように他の人より速くプログラム作れたらポイント高くなる

**デフォルトの名無しさん** · 2020/03/14(土) 10:37:29.33

リスト内表記について質問なんですが
こういう代入はリスト内表記はあきらめて普通のforにしないといけないんでしょうか？
それともほかにリスト内表記する方法があったら教えてください

v=[1,2,3]
[c=c+1 for c in v if c==1]

**デフォルトの名無しさん** · 2020/03/14(土) 11:11:58.61

ないだろ。
副作用欲しいなら、for文か無理やり関数でやるしかない。
def func(x): global y; y = x + 1; return y
[func(c) for c in v if c==1]

**デフォルトの名無しさん** · 2020/03/14(土) 11:27:00.67

>>26
ありがとうございます
無いんですね
副作用は怖いので普通に書き下しします

**デフォルトの名無しさん** · 2020/03/14(土) 11:29:27.43

v= [1, 2, 3]
v = [c+1 if c == 1 else c for c in v]
思っていたのと違うかもしれんが

**デフォルトの名無しさん** · 2020/03/14(土) 11:32:29.19

filterを繋げて多段にすりゃいいんだよ