見出し画像

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 #毎日更新





この記事が気に入ったらサポートをしてみませんか?