PowerShell キュー
PowerShellを使っているとキュー機能が欲しい時があると思います。
その時の為のメモです。
キューとは
キューとはデータ構造の一つ。
データ構造に入っている要素のうち、最初に入力した要素を取り出す方式のことです。この方式を「先入れ先出し方式」「FIFO (First-In-First-Out)」と呼びます。
例えば配列に数値が入っていて
2 , 4 , 7 , 9
と並んでいるうち先頭から取り出すデータ構造です。
2 ← 4 ,7 ,9
4 ← 7 ,9
7 ← 9
9 ← null
#初期化
$que=@(2,4,7,9) # 2,4,7,9
#追加
$que+=,(15) # 2,4,7,9,15
#取得と同時にキューの先頭を削除
$que[0];$que=$que[1..($que.length)]
先頭を取得した後、配列の2番目から最後までを元の配列に上書きコピーしています。
このキューの処理はマインスイーパーを作った時に使いました。
周りのマスと空白のマスを探索するときに使っています。
見てみてね
このへん
$search_que=@()
$search_que+=,($y,$x)
while($search_que.length -ne 0){
$y = $search_que[0][0];
$x = $search_que[0][1];
$search_que = $search_que[1..($search_que.length)] #キューの先頭を削除
#PowerShell #コマンドレット #プログラミング学習 #プログラミング初心者 #毎日Note #毎日更新
この記事が気に入ったらサポートをしてみませんか?