PowerShell -Part 5

**デフォルトの名無しさん** · 2021/03/18(木) 00:29:52.04

前スレ
PowerShell -Part 4
https://mevius.5ch.net/test/read.cgi/tech/1577862511/

次スレは>>980が立ててね！！

**デフォルトの名無しさん** · 2021/12/30(木) 08:42:29.02

PowerShellでバイナリ(もしくはエンコーディングが不明なデータ)を扱う
https://qiita.com/boukichi_numloc/items/0f4bb4e73f71c2f0a519

**デフォルトの名無しさん** · 2021/12/30(木) 21:35:12.30

powershell内部でcmd呼んだらいいのでは
何がしたいのかわからんけど

**デフォルトの名無しさん** · 2021/12/30(木) 23:22:49.02

PowerShellからcmd を呼んだら負け、みたいな抵抗感が少しある

**デフォルトの名無しさん** · 2021/12/31(金) 19:53:42.99

残念な仕様はあれども、ちゃんと書けば、ちゃんと動く
クソとは思わんな。便利は便利よ

**デフォルトの名無しさん** · 2022/01/11(火) 22:54:51.08

CSVを項目で検索し、ヒットした列を編集したいんだけど、パイプが理解しきれてないせいで上手いこといかない
$ArrCｓｖＤａｔａ | Where-Object{$_.CodeNo -match $Code} |
このあとにカンマ区切りのテキストファイルを該当列に上書きしたいんだけど、どうすればいいのでしょうか？

**デフォルトの名無しさん** · 2022/01/11(火) 23:45:14.22

>>913
まず、ArrCsvDataはCSVからオブジェクトに変換(ConverFrom-CSVやImport-CSV)した物なのかな
じゃないとプロパティで値を呼び出せないよ

「カンマ区切りのテキストファイルを該当列に上書きしたい」の意味が測り兼ねるけど、
条件に合致する行を編集したいなら

$ArrCｓｖＤａｔａ | ForEach-Object{ if($_.CodeNo -match $Code){$_.編集したい列名 = "編集後の文字列";$_ }

とやる。コツは編集後に「;$_ 」とやって出力する所。じゃないと編集だけして破棄する事になる。

さらにCSVで保存したいなら

～ | Export-Csv -PSPath "保存先パス"

**デフォルトの名無しさん** · 2022/01/11(火) 23:46:35.07

ミス
if文の閉じカッコ忘れてた

$ArrCｓｖＤａｔａ | ForEach-Object{ if($_.CodeNo -match $Code){$_.編集したい列名 = "編集後の文字列";$_ }

↓

$ArrCｓｖＤａｔａ | ForEach-Object{ if($_.CodeNo -match $Code){$_.編集したい列名 = "編集後の文字列"} ; $_ }

**デフォルトの名無しさん** · 2022/01/12(水) 00:21:17.01

いちいち空行挿むなスカスカ脳

**デフォルトの名無しさん** · 2022/01/12(水) 01:11:14.14

>>915
教えていただきありがとうございます

CSVは
「A001,,」
「B001,かきくけこ,12345」
のようなフィールドで
$Code = "A001"を検索し
「A001,あいうえお,12345」
のような内部のテキストファイルがあり、編集したい列名を指定せずにまとめて編集したいと思っています。
実際には編集する項目が多くループさせながら格納だと長くなってしまうため、省略できないかと思い相談させていただきました。

**デフォルトの名無しさん** · 2022/01/12(水) 21:13:44.63

gc $csv_in -Encoding Default | %{ $fields = $_ -split ","; if ($fields[0] -match $Code) { $fieldsを加工; $fields -join "," } else { $_ } } | Out-File $csv_out -Encoding Default

**デフォルトの名無しさん** · 2022/01/13(木) 01:49:18.52

>>918
ありがとうございます
まだ理解できていないところもありますので勉強しながら試させていただきます

**デフォルトの名無しさん** · 2022/01/18(火) 20:28:41.01

get-aliasをalias、またはget-serviceをservice、
自作の関数でもget-testとしたらtest、のように
エイリアス定義無しでも
get-を省略して実行出来てしまう(または、省略したらget-*扱いになる)のですが
これについて記載されたドキュメントが何処にあるか
教えて頂けないでしょうか

**デフォルトの名無しさん** · 2022/01/19(水) 20:37:21.76

>>920
https://docs.microsoft.com/ja-jp/powershell/module/microsoft.powershell.core/about/about_parsing?view=powershell-7.2

PowerShell がコマンド入力を解析すると、コマンドレットまたはネイティブ実行可能ファイルへのコマンド名の解決が試みされます。コマンド名が完全に一致しない場合、PowerShell は既定の動詞としてコマンドの前 Get- に付加されます。

**デフォルトの名無しさん** · 2022/01/20(木) 15:57:54.33

PowerShellバカにしてたけど、安定性半端ないわ
適当にササッと書いたやつがなんのエラーもなくずっと正確に動いとる

**デフォルトの名無しさん** · 2022/01/20(木) 16:02:20.23

>>921
ありがとうございます！
このドキュメントが見つからず困っていました
助かりました

**デフォルトの名無しさん** · 2022/01/20(木) 17:34:26.20

正直、PowerShellって名前がダサいと思う

**デフォルトの名無しさん** · 2022/01/20(木) 19:23:46.46

チカラこそパワー！

**デフォルトの名無しさん** · 2022/01/20(木) 19:45:12.86

ぱわわしぇる！

**デフォルトの名無しさん** · 2022/01/20(木) 19:54:27.39

名前負けしてるなあ、とは思うけど

**デフォルトの名無しさん** · 2022/01/20(木) 20:28:47.30

富士通が昔PowerCobolとか出してたからPowerなんちゃらは不安になる

**デフォルトの名無しさん** · 2022/01/20(木) 20:31:33.85

うちはウルトラCとかいうインタープリターだったなー

**デフォルトの名無しさん** · 2022/01/20(木) 22:25:31.06

力貝

宝貝みたいなもんだなきっと

**デフォルトの名無しさん** · 2022/01/20(木) 22:31:19.45

>>927
そう？
方向性はともかくshよりだいぶ高機能になってると思う

**デフォルトの名無しさん** · 2022/01/21(金) 14:41:49.71

質問です。

get-childitemのデフォルトのソート順は何でしょうか？（sort-objectを明示しない場合の並び順）

ソート順について記載されているドキュメントの所在でも良いです。

**デフォルトの名無しさん** · 2022/01/21(金) 20:37:48.38

>>932
NTFSなら何もしなくてもUNICODEのコード順だかでソートされて出てくる
要するにファイルシステム次第

**デフォルトの名無しさん** · 2022/01/21(金) 20:45:32.61

>>933
さて、どうかな
MicrosoftはSJIS時代のソート順をひきずってると思うぞ

**デフォルトの名無しさん** · 2022/01/21(金) 22:44:52.31

932です。先ほどの質問についてご回答頂きありがとうございます。予めソートされていることがわかり、安心しました。

追加ですみませんが、もう１点質問をさせてください。（先ほどの質問は、当疑問からの派生でした。）

■前提事項
比較元と比較先でソート順を変えてdiffを取った場合、バイナリによる比較とハッシュ値による比較では結果が異なります。
具体的に申し上げますと、下記ディレクトリ構成の「file1.txt」を異なる内容にした場合、
バイナリ比較では、比較元の「修正前.xlsx」と比較先の「file1.txt」で差分を出力します。（ディレクトリの違いによるアンマッチを出力する。）
ハッシュ値の比較では、比較元の「file1.txt」と比較先の「file1.txt」で差分を出力します。（同ディレクトリ配下のアンマッチを出力する。）

■質問
なぜハッシュ値による比較では、比較元と比較先でソート順が違うのに同ディレクトリの差分のみを出力できるのか。(データ型の違いにヒントがあるのかなと思っていますが、解明まで至っておりません。)

■コード
$master = Get-ChildItem -LiteralPath [比較元ディレクトリ] -Recurse -File | Sort-Object{$_.LastWriteTime}
$work = Get-ChildItem -LiteralPath [比較先ディレクトリ] -Recurse -File | Sort-Object{$_.FullName}

@(Compare-Object (Get-Content -Encoding Byte $master.FullName) (Get-Content -Encoding Byte $work.FullName) -PassThru)

@(Compare-Object -Property Hash (Get-FileHash $master.FullName) (Get-FileHash $work.FullName) -PassThru)

■ディレクトリ構成(比較元と比較先で同一)
dir1
└─dir2
└─dir3
├─PG1
│ file1.txt
│ file2.txt
│ file3.txt
│
└─PG2
修正前.xlsx

**デフォルトの名無しさん** · 2022/01/21(金) 22:50:11.95

長文になりすみませんでした。
ディレクトリ構成が崩れてしまいましたが、以下の通りです。
　dir1\dir2\dir3\PG1\file*.txt
　dir1\dir2\dir3\PG2\修正前.xlsx

別の場所で質問すべきということでしたら、その旨をお伝えください。
当スレに相応しくないようでしたら無視頂いて構いません。申し訳ございませんでした。

**デフォルトの名無しさん** · 2022/01/21(金) 22:51:59.59

例えば、ソード結果が異なる、1,2,3 と、3,2,1 を比べれば、2しか一致しない

**デフォルトの名無しさん** · 2022/01/22(土) 18:26:51.31

>>917
Ruby で作ってみた

require 'csv'
# ruby ./script.rb ./input.csv (デフォルトは、$stdout)
# ruby ./script.rb ./input.csv > 出力ファイル

# 2列目に、カンマ・改行・シングル/ダブルクォーテーションを入れてみた
csv_text = %(A001,"あ,い\nう'え""お",123) #=> "A001,\"あ,い\nう'え\"\"お\",123"
csv_ary = CSV.parse_line( csv_text ) #=> ["A001", "あ,い\nう'え\"お", "123"]

# 引数は入力ファイル名・input.csv
CSV.filter( File.open( ARGV[ 0 ] ) ) do |row| # 1行ずつ処理する
if row[ 0 ] == csv_ary[ 0 ]
( 0...csv_ary.length ).each do |idx|
row[ idx ] = csv_ary[ idx ] # すべての列を差し替える
end
end
end

入力ファイル・input.csv
A001,,
B,1,2
A001,1,2

出力。A001で始まる、2行が置換された
A001,"あ,い
う'え""お",123
B,1,2
A001,"あ,い
う'え""お",123

**デフォルトの名無しさん** · 2022/01/22(土) 18:35:03.63

キチガイが来た

**デフォルトの名無しさん** · 2022/01/22(土) 18:54:41.80

キチガイは見えない

**デフォルトの名無しさん** · 2022/01/22(土) 19:21:27.37

目的とやってることがとっちらかってるな
なんで比較するのにLastWriteTimeでソートしてんの

**デフォルトの名無しさん** · 2022/01/26(水) 20:55:59.87

https://i.imgur.com/uWA4d1c.png
タスクマネージャーから手動で子プロセスだけ終了させることはできるけど
PowerShellでやるには Get-Process -Name explorer のあと
どうやって子プロセスのPIDを取得すればいいでしょうか？教えてください

**デフォルトの名無しさん** · 2022/01/26(水) 22:28:49.77

>>942
Get-WmiObjectかGet-CimInstance使ったら？
(Get-Process -Name explorer).Id | %{Get-CimInstance Win32_Process -Filter "ParentProcessId=$_"}
>>22 でも出てるよ

**デフォルトの名無しさん** · 2022/01/26(水) 23:22:40.50

最近PowerShell使い始めたんだけど
大きなシステムを作るとき、メインと複数のサブルーチンとかも基本1つのファイルで完結させるのか？それともファイルを何個も分けるのか？
どっちだとしても可読性下がる気がする

**デフォルトの名無しさん** · 2022/01/26(水) 23:29:53.21

PowerShell ISEでスクリプトウィンドウは何で左側に表示できないんだろ
左側のほうが俺はやりやすいわ

**デフォルトの名無しさん** · 2022/01/26(水) 23:54:26.65

>>945
Microsoftはpowershell開発にはvscodeの方がおすすめだと言ってるよ
https://docs.microsoft.com/ja-jp/powershell/scripting/dev-cross-plat/vscode/using-vscode?view=powershell-7.2

**デフォルトの名無しさん** · 2022/01/27(木) 02:33:22.29

>>943
ありがとうございます。これで試してみます

**デフォルトの名無しさん** · 2022/01/27(木) 08:04:44.84

>>944
そもそも大きなシステムをPowerShellでは作らない

**デフォルトの名無しさん** · 2022/01/27(木) 09:23:06.79

>>944
>>948の通りPowerShellで大きなシステムを作る事自体がアンチパターンの極み
どうやっても可読性最悪だし破綻は避けられない

**デフォルトの名無しさん** · 2022/01/27(木) 10:21:25.25

powershellで大きめのものを組むならC#で組むときみたいな箱庭を作る発想は完全に捨てて、UNIX的な思考に切り替えるべき
完成度の高い単独で機能するコマンドを作って組み合わせていくようにすることで、ドメインを拡大させない
コマンド同士の細かい相互作用を作り込んではいけない

**デフォルトの名無しさん** · 2022/01/29(土) 09:01:01.42

Unix コンポーネント: 小さいことは美徳である
https://web.archive.org/web/20080709051701/http://www.os-omicron.org/~takano/private/trans/bongo-bong_j.html#:~:text=%E3%82%92%E6%8E%A2%E3%81%9B)-,Unix%20%E3%82%B3%E3%83%B3%E3%83%9D%E3%83%BC%E3%83%8D%E3%83%B3%E3%83%88,-%3A%20%E5%B0%8F%E3%81%95%E3%81%84%E3%81%93%E3%81%A8%E3%81%AF

**デフォルトの名無しさん** · 2022/01/30(日) 01:37:19.06

>>951
ちょっと読んでみたらIEのCOMベースってすばらしいよね真似しよが結論になってて時代を感じた
さてBonoboはUnix界でうまくいったのでしょうか
https://en.wikipedia.org/wiki/Bonobo_(GNOME)

**デフォルトの名無しさん** · 2022/02/02(水) 01:43:07.06

Get-Contentで取得したテキストファイルが
処理終わっても自分自身で開いていることが多い
別の処理で終わったこのテキストファイルを削除しようとすると
自分で開いているので削除出来ないでエラーが出る

処理が終わっても閉じない原因か対処法はないでしょうか

**デフォルトの名無しさん** · 2022/02/02(水) 02:18:48.08

>>953
明示的にオブジェクトを破棄する。

**デフォルトの名無しさん** · 2022/02/02(水) 07:51:22.34

>>954
なるほど破棄すると繋がりが消えるのか
ありがとうございます

**デフォルトの名無しさん** · 2022/02/02(水) 23:39:08.14

すみません、オブジェクト破棄を以下のように解釈していたのですが
そうなるとRemobe-Itemでファイルを削除するとき、変数に入れずにフルパスで指定するのか？と思ったけどやっぱり違うと思うし
改めて変数に入れるのも多分違うと思い、すっきりしない状態です。
多分破棄するの意味を間違って、こちらが解釈してると思うのですが、この場合どう書いてますでしょうか？

$lines = (Get-content $FilePath-as [string[]]

Remove-Variable FilePath

Remobe-Item $FilePath

**デフォルトの名無しさん** · 2022/02/03(木) 07:21:37.66

remove variableであってるとおもう。
GCに回収させるとより安全。
$nullを代入でもいけるかな

**デフォルトの名無しさん** · 2022/02/03(木) 07:41:16.46

ん？ファイル開いているのはlinesじゃないか？
linesを破棄しよう

**デフォルトの名無しさん** · 2022/02/03(木) 16:23:23.37

gcでファイル開きっぱなしなんてないと思うけど
削除できないってパターンはありそうだな
削除できるまで無限ループでいいんじゃね

**デフォルトの名無しさん** · 2022/02/03(木) 20:01:53.14

Get-content終わってもファイル開きっぱなしなんてあるの？
物凄いデカいファイルだったらあり得るのか？

**デフォルトの名無しさん** · 2022/02/03(木) 23:08:22.41

Get-content(cat)はcat.exeと違うバッファリング方法だからユーザーから見れば開きっぱなしに感じる場合もあるかも

**デフォルトの名無しさん** · 2022/02/06(日) 00:04:34.70

同じ変数を使い回すのにこだわっている阿呆だな

**デフォルトの名無しさん** · 2022/02/06(日) 01:29:48.39

　　　　　　＿＿＿　　　━┓ 　＿__　　　　━┓
　　　　／　―　　＼　 ┏┛／　―＼　　┏┛
　　／　　(●)　＼ヽ・. ／ノ　　(●)＼　・
　　/　　（⌒　　(●) /.　｜　(●) 　 ⌒）＼
　 /　　　￣ヽ__）／　｜　　（__ノ￣　　|
／´　　　　　_＿_／　　　＼　　　　　　　 /
|　　　　　　＼　　　　　　＼　　　　 _ノ
|　　　　　　　　| 　　　　　　　　/´　　　｀＼
--------------------------------------
　このスレはあなたにとって役にたちましたか？

　　○　とても役にたった
　　○　役にたった
　　○　どちらともいえない
　　○　役にたたなかった
　　●　全く役にたたなかった

**デフォルトの名無しさん** · 2022/02/06(日) 14:34:16.42

そもそもファイルを削除できなかったことが無い

**デフォルトの名無しさん** · 2022/02/07(月) 07:35:36.67

削除できないのは他の要因で起こり得るから何とも

**デフォルトの名無しさん** · 2022/02/09(水) 12:21:56.14

gcに-waitとか-tailとか付けると開きっぱなしになるけど、明示的に離せってスイッチは無かったっけ？
付けなけりゃ閉じてるものかと思ってた

**デフォルトの名無しさん** · 2022/02/09(水) 23:40:08.91

WindowsFormを使いGUIを作ろうと思っていますがtextboxのイベントハンドラが理解できていません
VBAでいうAfterUpdateをやろうと思っているのですが、
textbox1のフォーカスが別に移ったらlabel1にテストと表記したいのですが
そういった処理は可能でしたら下のどこを直せばいいのでしょうか？

Add-Type -AssemblyName system.windows.forms
Add-Type -AssemblyName system.drawing

$form = New-Object System.Windows.Forms.Form

$textbox1 = [System.Windows.Forms.textbox]@{
location = New-Object System.Drawing.point(10,10)
size = New-Object system.drawing.size(100,100)
}

$label1 = [System.Windows.Forms.Label]@{
location = New-Object System.Drawing.point(10,30)
size = New-Object system.drawing.size(250,20)
}

$form.Controls.Add($label1)
$form.Controls.Add($textbox1)

$textbox1.leave
({
$label1.text = "テスト"
})

$result = $form.ShowDialog()

**デフォルトの名無しさん** · 2022/02/10(木) 19:36:03.95

>>967
＞$textbox1.leave
ここで行を分けてしまうとpowershellのパーサは一旦解釈を終えてしまうからイベントハンドラとして登録できてない。
それとイベンントハンドラの名前は頭にadd_～を付ける決まりになってる（なぜかは知らない）
従って下のように記述する。
$textbox1.add_leave({
$label1.text = "テスト"
})

それとテキストボックスだけではフォーカスの移動が確認できないから
ボタンとか適当なフォーカスを持つコントロールを配置しておく
$button1 = [System.Windows.Forms.Button]@{ Location="10,50"; Size="80,20"; Text="ボタン"; FlatStyle="popup"}
$form.Controls.Add($button1)
$textbox1.add_leave({ $label1.text = "leave" })
$textbox1.add_enter({ $label1.text = "enter" })
$label1.text = "テスト"
$result = $form.ShowDialog()

**デフォルトの名無しさん** · 2022/02/11(金) 00:44:40.14

>>968
教えていただきありがとうございます。
テキストボックスだけだと移動が確認できないなど知らなかったのでとても助かりました。

**デフォルトの名無しさん** · 2022/02/12(土) 03:20:20.24

ネタだろ

**デフォルトの名無しさん** · 2022/02/12(土) 16:09:12.24

入力コントロールがフォーカスを失ったという、イベントは無いの？

**デフォルトの名無しさん** · 2022/02/12(土) 21:15:19.39

Control.Leave イベント
https://docs.microsoft.com/ja-jp/dotnet/api/system.windows.forms.control.leave

**デフォルトの名無しさん** · 2022/02/13(日) 17:33:00.74

よろしくお願いします。
現在開いているexcelのアクティブブックを捕まる方法ないでしょうか？？
例えば、アクティブブックのアクティブシートにのってるグラフの軸を全て変更したい時に、
excelからpowershell ISEに画面を変えて操作したいのです。

**デフォルトの名無しさん** · 2022/02/13(日) 17:40:39.22

>>973
Pythonおすすめ

**デフォルトの名無しさん** · 2022/02/13(日) 17:44:20.75

>974
ありがとうございます。
xlwingsだとアクティブブックつかめるけど、グラフの細かな設定がない
openpyxlだとアクティブブックをつかめなさそう、
でpowershellでできないかな、と。

**デフォルトの名無しさん** · 2022/02/13(日) 17:47:29.32

>>975
グラフもPythonで描けばいい

**デフォルトの名無しさん** · 2022/02/13(日) 17:55:51.10

pandasに無いような高等な統計関数が必要でないかぎりpythonで完結したほうが楽なんじゃね

**デフォルトの名無しさん** · 2022/02/13(日) 18:02:06.97

ありがとうございます。
まぁ、会社でみながexcel使ってるので、、こんな質問をしている次第です、、

**デフォルトの名無しさん** · 2022/02/13(日) 18:06:52.02

シートの名前やらインデックスがpwshでわかれば、その情報をpythonに渡してmatplotlibでtemp.jpgとかで吐き出したグラフをまたpwshで貼れば行ける気がする

**デフォルトの名無しさん** · 2022/02/13(日) 18:34:35.90

ActiveWorkBookプロパティで捕まえられるでしょ
VBAから呼んでもPowershellから呼んでもPythonから呼んでもいい

**デフォルトの名無しさん** · 2022/02/13(日) 18:37:17.22

次スレほい
PowerShell -Part 6
https://mevius.5ch.net/test/read.cgi/tech/1644744972/

**デフォルトの名無しさん** · 2022/02/13(日) 18:41:38.57

余計なお世話ついでに
ISEはもう終わったプロジェクトなので
後継のVSCode＋Powershellプラグインに乗り換えるのがオススメ

**デフォルトの名無しさん** · 2022/02/13(日) 20:32:19.65

色々アドバイスありがとうございました。

それもそだな、と下記でいけました。お騒がせいたしました

$Excel = [System.Runtime.InteropServices.Marshal]::GetActiveObject("Excel.Application")

$Excel.ActiveWorkbook.ActiveSheet.name

**デフォルトの名無しさん** · 2022/02/21(月) 13:09:23.89

教えて下さい
powershellで再帰処理をしたいんですが、

"The script failed due to call depth overflow"

と言うエラーで最後まで処理してくれません。
再帰回数のスタックオーバーフローで
トランポリン処理が有効とまでは調べたのですが
上手く理解出来ず

↓↓
https://qiita.com/yumura_s/items/8a44a70e3e11c4eb1464

詳しい方、よろしくお願いします

**デフォルトの名無しさん** · 2022/02/21(月) 13:24:10.95

そのメッセージの言わんとするところは、すげー効率悪いので再帰で書くな
というアドバイスです

**デフォルトの名無しさん** · 2022/02/21(月) 13:39:08.84

対象データが階層構造になっていて、
網羅的に処理したいんですが、うーん

**デフォルトの名無しさん** · 2022/02/21(月) 14:08:41.32

500階層あるデータ構造はさすがに扱ったことがない…
そもそも特定の枝が底なし沼なのだとしたら、それでも延々と潜り続ける、というのは本当に意図した挙動なのか？

底なし沼が時々存在して、それに興味が無いのならば素直な余再帰で書ける幅優先探索を勧める

深さ優先で頑張りたいなら、スタックとしてコールスタックを流用するのでなくて、明示的にスタックにpush/popすると少しは経済的
特定の深さに達したら諦める決め打ちもあり

トランポリンで遅延評価を積む利点は、入力データ構造を処理するというより、需要に応じて任意の深さのデータを出力できるという点にあるので、悪手かと

**デフォルトの名無しさん** · 2022/02/21(月) 14:17:30.40

トランポリン？のやってることはSchemeで言うCPS相当だね。まずCPSを理解しないと何が起きてるのか判らないと思う。
であるならば理屈ではトランポリンなんて変な事しなくてもスクリプトブロックをクロージャにするやつだけで再帰をクロージャの連鎖呼び出しに置き換えることはできると思う。

**デフォルトの名無しさん** · 2022/02/21(月) 14:38:31.70

(実装は暗黙のCPSかもしれないけど) schemeだとdelay/forceそのまんまじゃね

イテレータとかストリームとか色んな言い方があるけど、何にせよ処理すべきデータがまだ存在していないような時にのみ有効
もし処理対象のデータが既に存在しているのなら、単に無駄な計算を増やすだけだよ

**デフォルトの名無しさん** · 2022/02/21(月) 14:43:51.48

再帰処理したいつってる本人が理解できないと意味ないからな
再帰が軽い言語で処理すりゃいいんじゃねーの

**デフォルトの名無しさん** · 2022/02/21(月) 15:22:36.66

コールスタック制限してない言語の方が珍しいと思うがね、スクリプト言語なら500-1000くらいが標準的か

とりあえず言語によって課される安全装置としてのコールスタック制限を回避したいのなら、>>984が求めている資料はこれだと思うhttps://www.python.org/doc/essays/graphs/(pwshじゃなくてすまん)
生リスト(配列)を使ってもいいけど、現実的な時間で可能なのか怪しい程の難問なので、これの出番かも

https://docs.microsoft.com/en-us/dotnet/api/system.collections.stack?view=net-6.0
https://docs.microsoft.com/en-us/dotnet/api/system.collections.generic.stack-1?view=net-6.0

**デフォルトの名無しさん** · 2022/02/21(月) 15:34:29.48

ごめんdfsだわこれ
全要素網羅したい、という要求だからどっちでもいいと思うけど
queueはこれ使うと配列よりかなり速いはず
https://docs.microsoft.com/ja-jp/dotnet/api/system.collections.generic.queue-1?view=net-6.0

**デフォルトの名無しさん** · 2022/02/21(月) 16:03:11.06

すみません、めちゃくちゃ難しいっす

なんとなくリンク先のスクリプトが
動かせればと思ったのですが…

やはり悪手なんですかね

**デフォルトの名無しさん** · 2022/02/21(月) 16:22:43.74

データのサンプル、期待する出力を書いてくれれば具体的なコード提案できるかも（たぶん）

**デフォルトの名無しさん** · 2022/02/21(月) 18:40:11.40

色々回答してありがとうございました

結局再帰を使わずループで代用する
こととしました

トランポリンはもう少し
勉強してみたいと思います

**デフォルトの名無しさん** · 2022/02/21(月) 20:07:10.97

powershell内でC#埋め込めばいいんじゃないの
あいにくpowershellのクロージャはダイナミックスコープで使えたもんじゃないのでC#のサンプルだけ

Add-Type -TypeDefinition @"
using System;
public static class test {
　static int fib(int n) { //普通の再帰
　　if (n < 2) {
　　　return n;
　　} else {
　　　return fib(n - 1) + fib(n - 2);
　　}
　}
　static void fibcps(int n, Action<int> cont) { // CPS(継続渡しスタイル)
　　if (n < 2) {
　　　cont(n);
　　} else {
　　　fibcps(n - 1, n1 =>
　　　　fibcps(n - 2, n2 =>
　　　　 cont(n1 + n2)));
　　}
　}
　public static void recurse() {
　　for (var n = 0; n <= 20; ++n) {
　　　Console.WriteLine("fib {0}: {1}",n,fib(n)); //普通の再帰
　　　fibcps(n, r => Console.WriteLine("fibcps {0}: {1}",n,r)); // CPS(継続渡しスタイル)
　　}
　}
}
"@
[test]::recurse()

**デフォルトの名無しさん** · 2022/02/21(月) 21:16:04.35

一応powershell版。ただしpowershell関数は末尾再帰の最適化をしてくれないためCPSで書いてもただの効率悪い再帰にしかならない。
上のC#も32bit環境だと末尾再帰の最適化が働かないため64bit環境でのみ有効なコード。
function fib($n) {
　if ($n -lt 2) {
　　$n
　} else {
　　(fib ($n - 1)) + (fib ($n - 2))
　}
}
function fibcps($n, $cont) {
　if ($n -lt 2) {
　　& $cont $n
　} else {
　　fibcps ($n - 1) {param($fib1); $cont = $cont
　　　fibcps ($n - 2) {param($fib2);
　　　　& $cont ($fib1 + $fib2) }.GetNewClosure()}.GetNewClosure()
　}
}
1..10 | %{ $r=fib $_; "fib($_):$r" }
1..10 | %{ fibcps $_ {param([int]$r) "fibcps($_):$r"}.GetNewClosure() }

**デフォルトの名無しさん** · 2022/02/21(月) 21:38:24.93

変なやり方を広めようとするやつの典型例

**デフォルトの名無しさん** · 2022/02/22(火) 00:12:46.08

あえて混乱させようとしてるようにしか思えない

仮に末尾最適化でシリアルなコードを得たとして、まさかそれが木の探索に有利だとでも？

呼び出しをstart-(thread)jobで行ってスレッド/プロセスをばら撒けば済む話じゃないの
コールスタック溢れるような計算であればあるほど、スケーラブルで高速

**デフォルトの名無しさん** · 2022/02/22(火) 02:35:33.30

スタックを使わない再帰呼び出しならスタックは溢れないなw
個々の再帰呼び出しをStart-ThreadJob/Wait/Receiveで機械的に置き換えればとりあえず動く雛形にはなる
代わりにプロセス/スレッドが溢れるけど、スレッドなら単に順番待ちに入るだけで悪さはしない

個々のワーカーが自身の子をwaitしている限りはオーバーヘッドでしかないので、メインプロセスを設けStart時に-StreamingHostで直接報告を挙げさせるべき
長く走ってる枝を殺す等、最適化の可能性は大

メモ化や大域脱出程度で済むような問題には薦めない

**1001** · Over 1000

このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 341日 2時間 5分 41秒