Pythonのお勉強 Part66

2021/11/12(金) 07:48:11.11

!extend:default:vvvvv:1000:1024
!extend:default:vvvvv:1000:1024
↑スレ立てる毎に減るので、減ってたら３つに補充すること。

・当スレにRubyのソースコード類を書くことを禁ず
・Ruby等、Pythonではないプログラミング言語での回答類・質問を書くのも禁止
・「Ruby では」「Rubyでは」「Rails」正規表現→「^クソチョンw$」をNGワード登録推奨
・エラーを解決したいときは、かならず
　エラー文（勝手に省略orスクショうｐ等の横着禁止）と
　おま環（Pythonのバージョン番号＋OS名とバージョン＋IDE名）を書け。

★Pythonのソースコードを５ちゃんに直貼はインデントが崩壊するので、
　　↓等のコードうｐ用サイトに貼ってきてくだしあ。（スクリーンショットをうｐる「横着」禁止）
ttps://techiedelight.com/compiler/　　Run Code機能あり。
ttp://ideone.com/　　　　　　デフォ設定がCなので、Pythonするには言語種選択ボタン押下がﾋﾟｺ手間かも。
ttp://codepad.org/　　　　　ほぼ直感的に使える。Run codeボタンあり。
ttp://pastebin.com/　　　　　まずまずシンプル。
ttp://dpaste.com/　　　　　　とてもシンプル。消えるまでの日数は十分長ーく指定のこと。

◇Pythonオフィシャルサイト　http://www.python.org/
◇まとめwiki　ttp://python.rdy.jp/

●関連スレ●　自称初心者は↓へ
【まず1嫁】くだすれPython(超初心者用) その55
https://mevius.5ch.net/test/read.cgi/tech/1633070807/

〇前スレ〇
Pythonのお勉強 Part65
https://mevius.5ch.net/test/read.cgi/tech/1621749112/

次スレの建立は>>985が挑戦する。（980通過して24h後も落ちなくなった）

VIPQ2_EXTDAT: default:vvvvv:1000:512:: EXT was configured

2021/12/20(月) 22:20:53.13

>>585
友人から相談された問題なのですが、確かにテスト問題の可能性がありますね。
確認しておきます。

2021/12/20(月) 22:23:58.82

前に0人ならばただのソートなので1通り+同じ身長同士の入れ替えの組み合わせ
それを1人限定で崩していいので、崩し方のパターンだけ増やす

2021/12/20(月) 22:29:28.14

>>583

＞ただし、同じ身長の人間が複数人いるものとする。

この条件はどう効いてくるのでしょうか？
n 人の身長を h_1, …, h_n とするとき、 #{h_1, …, h_n} = n となる場合をなぜ除外しているのか？

2021/12/20(月) 22:32:40.36

もちろん、この問題は速いアルゴリズムじゃないと駄目なんですよね？

2021/12/20(月) 22:33:02.10

>>587
151, 150, 153, 152 …(cm 略)
の並び方も考えられるので、ソートを崩していいのは1人限定とは限らないと考えました

2021/12/20(月) 22:34:52.54

>>588
分からないです…
少し問題が複雑になるんですかね？

2021/12/20(月) 22:36:20.06

>>589
速さに関する制約はないと思いますが、流石に全並びを考えてカウントするのは違う気がします

2021/12/20(月) 22:56:10.96

なるほど
ざっくりソートされてれば細かい部分で無数に違反してていいのか
151 150 153 152 153
でもokなので、同じ身長を1つに縮退させることがそもそも無理

これは、とりあえず片端からやってみて、違反したらバックトラックして、
みたいに数えていくしかないのでは

2021/12/20(月) 23:12:03.13

>>593
やっぱり、ほぼ全通り考えるしかないんですかね…

あと関係ないですけどアルゴリズムの世界でも縮退って言葉使うんですね笑

2021/12/20(月) 23:28:55.61

数学問題やね

まず同じ身長の奴がいない場合の並び方はA（N)通りとすると
A(1)=1
A(2)=2=2^1
A(3)=4=2^2
A(4)=8=2^3
...
A(N)=2^N通り

同じ身長の奴がいる場合はちょっと複雑
これをB(N)通りとすると
N人の中に150cmが3人いる場合
B(N)=A(N-2)*(3*2)
N人の中に150cmが3人と152cmが2人
B(N)=A(N-3)*(3*2)*(2)

2021/12/20(月) 23:37:02.50

訂正：A（N)=2^(N-1)

A(N)=A(N-1)*2となることを証明すればいい

2021/12/20(月) 23:54:28.57

分割統治でやって欲しいんじゃないの

ソート済みの状態から一番高い身長のやつをピボットにして左半分と右半分の問題に分割
右半分は同じ身長のみ入れ替え可能
左半分は一番高い身長のやつをピボットにしてさら左半分と右半分の問題に分割
左半分が1人になったらピボットの位置を移動させる

2021/12/21(火) 00:03:41.16

>>595
A(N)=A(N-1)*2の証明を考えてみましたが、思いつきませんでした…
あとB(N)の計算例が何故そうなるのか理解できません🙇

2021/12/21(火) 00:04:48.55

>>597
具体的な操作のイメージが分からないです…

2021/12/21(火) 00:29:01.50

こんな感じか？
https://wandbox.org/permlink/8ZVMC6e2OxO4cOn3

2021/12/21(火) 00:54:36.36

>>600
コードの理解に努めましたが、難しいです…
ヒントを頂けないでしょうか🙇

2021/12/21(火) 06:25:11.98

>>593
Amortized sortって奴だね

2021/12/21(火) 07:07:48.53

>>598
A(N)=A(N-1)*2の証明
時間がないから手っ取り早くヒント

背の高さでソートされた順列(a,b,c,...,x,y,z)があるとする
ここで一番背の高いzの位置に注目するのがポイント

zが一番後ろにいる場合を　(abc...xy)zとする
ここで(abc...xy)の並び方の数をZ(N,1)とする
Z(N,1)=A(abc...xy)=A(N-1)

zが後ろから２番目にいる場合は
(abc...x)zy　
Z(N,2)=A(abc...x)=A(N-2)

整理すると
Z(N,1)=A(N-1)
Z(N,2)=A(N-2)
...
Z(N,N-1)=A(2)
Z(N,N)=A(1)

よって
A(N)=A(1)+A(2)+....A(N-2)+A(N-1)
変形して
A(N)-A(N-1)=A(1)+A(2)+....A(N-2)
すなわち
A(N)-A(N-1)=A(N-1)
A(N)=2*A(N-1)

2021/12/21(火) 08:46:56.71

君はテスト問題でないことが確定されるまでは参加禁止なのでは

2021/12/21(火) 09:41:15.85

うーん場合分けは不要だったしちゃんと整理してから出せばよかったな
https://wandbox.org/permlink/U69DxyJb2ELWD78B

2021/12/21(火) 10:22:33.61

皆様、大変勉強になりました。
ありがとうございました。

この問題を聞いてきた人は、友人と言っても連絡先も知らない、週一でしか会わないクラスメイトなので、確認には少々時間がかかると思います。
>>604
この方の言う通りなので、ご教示はここまでで大丈夫です。

繰り返しになりますが、ありがとうございました。

2021/12/21(火) 10:25:33.80

ぱっと見DP使わせるような問題に見えるし
どこかのコーディングテストの転載臭い

2021/12/21(火) 10:50:28.08

DPって何通りあるか計算できるの?

2021/12/21(火) 22:56:32.12

in placeなものとそうでないものが混ざってていちいち引っかかる

2021/12/22(水) 09:15:13.63

new_list = old_list.append(1)
old_list.append(1)

new_str = old_str.replace('aaa', 'bbb')
old_str.replace('aaa', 'bbb')

new_list = old_list.sort()
old_list.sort()

new_list = old_list.sorted()
old_list.sorted()

どっちが正しいでしょうと、pythonをよく知らない人に聞いても正しく答えられない
個別に覚えるしかないというのは辛い

2021/12/22(水) 09:19:13.50

お前もよく知らないだけだろ

2021/12/22(水) 09:51:11.06

pandasだと、基本的には非破壊で、
inplace=True
を付けると破壊的に処理する

sortみたいに、replaceとreplacedを用意するというのでもいい
デフォルトがどちらかに寄ってるべき

2021/12/22(水) 11:12:03.22

Pythonは全部破壊的変更だが

2021/12/22(水) 11:57:09.52

破壊的というか、参照渡しだから同じもの見てるだけ
値で渡したかったら、つまり別々のものを見るようにしたかったら
空スライスまたはコピー関数で値をコピーするか
ミュータブルに一度変換して対象オブジェクトに再変換するかでいい

こう考えたらnewしたいな、と感じるときもある
だから関数設計するときも紛らわしさを考慮してリターンするオブジェクトは
関数内で新しく作ったものを出すようにした方が誤りが減る

2021/12/22(水) 17:46:32.03

ヘッダ
中身
ヘッダ
中身
...

というデータがあって、中身の数は不定
これをそれぞれのブロック毎に処理したい
シーケンシャルにやると、とりあえず次の行を読んでみて、
ヘッダだったらプールしておいたブロックを処理して、ブロック切り替え
そして、全部読み終わった時にもプールしてあるブロックを処理する

いかにも嫌なので、一度全部読み込んで、部分リストに分割して処理したい
でも、普通にやると部分リスト分割のところで、とりあえず次の行を読んでみて、になるので、
リストを一発でsplitしたい
splitのlist版みたいなのは無い?
厳密にはセパレータも残すのでsplitとも違うけど

2021/12/22(水) 21:45:12.58

正規表現で

2021/12/22(水) 22:30:11.21

splitも次の要素をみてから判断してるにちがいないけど
じぶんのコードで書きたくないってこと？
ヘッダや中身も同時にパースできるし同じく正規表現(re.finditerあたり)推す

2021/12/22(水) 22:30:55.64

だから文字列じゃないんだってば

2021/12/22(水) 22:39:25.23

じゃあ正規表現で

2021/12/22(水) 22:43:37.97

バイナリデータなのか？

2021/12/22(水) 22:45:36.59

次の行ってのが論理的な要素を指してて実体はlist(iterable)ってんなら
more-itertoolsのsplit_beforeとか

バイナリなら書きづらいけどぜんぜん正規表現でいける

2021/12/22(水) 22:53:23.32

実体はopenpyxlのセルオブジェクトのlistなんだけどね
無理やりくっつけて正規表現でやっつけても、その後が困るのでlistで処理するしか
numpyのsplitが使えそう

2021/12/22(水) 23:35:23.55

正規表現がいやならpeekable iteratorで

2021/12/22(水) 23:48:36.46

>>615
本来、そのデータを受け取る側はどうやって処理してるの？

2021/12/23(木) 03:26:08.15

リストを逆から処理していってブロックのリスト作るだけでは

2021/12/23(木) 05:22:40.25

>>615
プログラマ向いてない
意味のないこだわりで問題を難しくするタイプ

2021/12/23(木) 06:08:20.68

>>622
処理速度とか気にしないなら自前で書いたほうが融通が利くだろうよ
でもヘッダとコンテンツというブロック構造は頻繁に現れるデータ構造だから一般化したものを使いたいね

この形はDB形式そのもの
sqlに落として使うのもいいかもな

2021/12/23(木) 07:01:17.49

使い捨てのプログラムで、この拘りだったら永遠に考えとけって話だよなぁ

2021/12/23(木) 07:39:18.70

listをsplitしたいという質問に対して、答えが判った今なら、
そんなもんはnumpyで一発でできるよ、という簡単な問いにしか見えない

ごちゃごちゃ変な回答してる人はどうせnumpy知らないんでしょ?

2021/12/23(木) 08:49:38.53

おっぱいは正義

2021/12/23(木) 09:55:17.80

いるよな
こういう人

2021/12/23(木) 13:59:07.99

ちょっと教えてほしいんだけど、print関数で出力される文字列を
変数に入れたいんだけどどうしたらいいだろう？
printと似たようなstringを返す関数を作れるならそれでもいいんだけど
カンマ区切りで複数パラメータを渡せる宣言がわからない

2021/12/23(木) 14:08:58.31

>>632
https://docs.python.org/ja/3/library/functions.html#print
> str() がするように文字列に変換
公式に書いてる

2021/12/23(木) 14:19:33.68

formatやf-stringのことかな

val = 123
a = f'残金{val}円'
または
a " '残金{}円'.format(val)

2021/12/23(木) 14:21:13.64

下の"は=の打ち間違い

2021/12/23(木) 14:49:22.66

>>632
>>> def f(*args): return args

>>> f('abc', 'def', 'ghi')
('abc', 'def', 'ghi')

こういうことではなくて？

2021/12/23(木) 16:25:58.39

>>636
それだとタプルで返ってくるだけで
文字列になってなくない？

2021/12/23(木) 16:35:06.82

そこまで面倒見てもらわにゃならんのかｗ

2021/12/23(木) 16:46:24.32

msg = 'a,b,c'
print(msg)
values = msg.split(',')

こういうこと？

2021/12/23(木) 17:47:50.08

みてください

2021/12/23(木) 18:20:49.76

ありがとう解決しました。

2021/12/23(木) 19:09:00.65

>>629
numpyでやってみせて
ぜひ

2021/12/23(木) 19:33:07.91

>>629
numpy覚えたてみたいでかわいい

2021/12/23(木) 19:47:43.54

仕事でnumpy使ってるけど未だによく分からないことあるな

2021/12/23(木) 22:06:57.32

まとまったメモリ確保して関数に渡すためだけにstructured array使ってる

2021/12/23(木) 22:51:15.20

import numpy as np
l = [-1, 1, 2, 3, -1, 1, 2, -1, 3, 4]
header_position = list(filter(lambda x: l[x] == -1, range(len(l))))
for a in np.split(l, header_position):
print(a)

-1だとヘッダだとする
ヘッダ位置のリストをsplitの第2引数に渡すと、その場所でsplitしたarrayのlistが得られる
先頭のは要らないので捨てる

2021/12/23(木) 23:14:40.77

>>> import more_itertools
>>> l = [-1, 1, 2, 3, -1, 1, 2, -1, 3, 4]
>>> iter = more_itertools.split_before(l, lambda x: x == -1)
>>> list(iter)
[[-1, 1, 2, 3], [-1, 1, 2], [-1, 3, 4]]

2021/12/24(金) 06:48:08.59

よく、more_itertoolsなんて知ってるね。

2021/12/24(金) 11:34:27.22

numpyだけじゃなくpythonも覚えたてだったか

2021/12/24(金) 14:30:18.61

python覚えたてチェック

yield使ったことある?

2021/12/24(金) 15:11:24.82

C#でつかいました

2021/12/24(金) 17:25:55.08

痛くしないでねハート

2021/12/24(金) 18:09:40.24

>>646
俺の知ってる一発とは意味が違ってた

それはともかく
1周で済むところを2周して
split後に先頭が空配列なら捨てる処理も必要で
シーケンス限定なのでちょっとキツイかも

2021/12/24(金) 18:18:59.15

この後、分割したリストに対してメインの処理をするので3周だよ

2021/12/26(日) 11:22:31.20

先日Pythonに入門したビギナーですけど、おおむねPythonは便利ですね。
プログラミング言語というよりはどっちかっていうと利便性の高い道具といった感じです。
道具なのでこれで業務システムは作りたくないけど、これがあると業務のめんどくさいところをいろいろ楽にできるといったイメージ。
加えてライブラリ類が超強力なのばっかりなので『そりゃ、これは流行るわ』と思いました。

いまんとこの不満はスタックトレースがASCじゃなくてDESCならよかったなーっていうのと
switch～caseがほしいなーっていうのと、
三項演算子ほしなーっていうのくらいですね。

2021/12/26(日) 11:23:30.05

チラウラ

2021/12/26(日) 11:41:09.08

文句は一人で壁に向かって

2021/12/26(日) 12:12:41.08

urllib.requestで足りるんだけどエラー処理を自分でやらないと止まる
もう少し安全にしたモジュールないかな

2021/12/26(日) 12:20:07.54

requestsはだめなん

2021/12/26(日) 13:02:44.42

>>655
Python 3.10からパターンマッチ

2021/12/26(日) 17:15:39.98

いい感じのGraphQLライブラリないかなと探してて見つけたTartifletteが最強だった
さらっとGraphQLいじりたいならgrapheneがあるけどこれ微妙なんだよね
Tartifletteマジおすすめ

2021/12/26(日) 17:48:55.27

認定試験2回も落ちた…
プログラミングしてる人ほんとすごいわ尊敬する

2021/12/26(日) 17:54:33.56

基礎の方？

2021/12/26(日) 18:03:37.10

そうです。
社会人なのですが勉強がとても苦手で、合格率高いって聞いてほんと凄いなと思ってます。
エラーと例外が意味わからん…

2021/12/26(日) 18:12:13.74

エラーと例外の区別は言語によるけど、pythonの場合は
止まってしまうのがエラー、回避できるのが例外

2021/12/26(日) 18:19:41.97

>>665
ありがとうございます。
今年中には受かりたかったのですが、三度目の正直でがんばります。

2021/12/26(日) 19:55:23.10

PythonでカッコイイGUI作れるライブラリないですか？
Tkinter使ってるんですがいまいち見た目が古いです

2021/12/26(日) 20:07:46.98

最終的には自分でskin作らないと、どこかで見たのになっちゃうな

2022/01/01(土) 06:44:25.87

＞　お前は毎朝起きるたびに俺に負けたことを思い出すよ＾＾

あー、ホンッとに思い出すなあ（笑）
キチガイの嘘つきの低レベルFランの、
朝鮮ゴキブリBot君は、
チョン独特の「なにもできないけど俺のほうがジャップより偉い！」的な
ことはよーくわかったよ。
ホントなにもできない朝鮮ゴキブリBot君！

クソチョンｗ
クソチョンはウンコを食べる糞食人種w
朝鮮人はゲリ便をじゅるじゅると
うまそうに食うw

2022/01/01(土) 08:03:20.96

>>667
PyQT5を試してはどうでしょうか？
ライセンスの関係でQt本家のPySideと
Qtバインディングは2つあります

2022/01/01(土) 09:27:43.44

>>670
私もラズパイでpyQt5使ってるけど商売したら駄目ですか？

2022/01/01(土) 11:13:01.06

番号が飛んでるのはまたrub○狂信者が
暴れたのか？
新年早々ご苦労様

2022/01/01(土) 11:21:52.18

>>670
QtはC++で使ったことありますね
見た目は良い感じですね

2022/01/01(土) 12:01:34.66

亀レスだけどpythonデータ分析試験のほうは実践的だからおすすめしたい。
教養としてアリ

2022/01/01(土) 18:30:18.48

windowsの隠し属性などの判定で

import os
from stat import (
FILE_ATTRIBUTE_SYSTEM as S,
FILE_ATTRIBUTE_HIDDEN as H,
FILE_ATTRIBUTE_READONLY as R
)

path = '\foo\bar'
if os.stat(path).st_file_attributes & (S | H | R):

というような書き方を見たんですが
&から先って何してるんですか？
ビット演算？このカッコとパイプはなんですか？

2022/01/01(土) 18:35:36.69

attr = os.stat.st_file_attributes
res = (attr & S) + (attr & H) + (attr & R)
と同じ？

2022/01/01(土) 19:52:40.32

>>675
整数型におけるビット単位演算
https://docs.python.org/ja/3/library/stdtypes.html#bitwise-operations-on-integer-types

2022/01/01(土) 21:00:31.24

ファイル属性にSまたはHまたはRが設定されているか判定している

2022/01/02(日) 00:11:17.32

>>675
ビットマスクってやつ

FILE_ATTRIBUTE_SYSTEM (0x4)
FILE_ATTRIBUTE_HIDDEN (0x2)
FILE_ATTRIBUTE_READONLY (0x1)

(S | H | R)が0x0111
st_file_attributeのほうの該当ビットがどれか1つ立ってればtruthyになる

2022/01/02(日) 00:18:41.67

あ、0111はhexじゃなかったわ

2022/01/02(日) 10:16:57.70

>>679
おービットマスク
ようやく検索のとっかかりが分かりました
ありがてえ

2022/01/02(日) 15:56:44.33

strの中に'aaa'か'bbb'か'ccc'が含まれている場合
という条件をスマートに書きたい

一致だったら
if str in ('aaa', 'bbb', 'ccc'):
でいいけど、含むになるとうまく書けない

2022/01/02(日) 16:13:04.92

any(word in str for word in ['aaa', 'bbb', 'ccc'])
re.search('aaa|bbb|ccc', str)

2022/01/02(日) 16:18:01.84

strって組み込み関数じゃないの

2022/01/02(日) 18:04:16.50

もちろん推奨されないけど組み込み関数と同じ名前の変数は使えるよ