【アルゴリズム キュー】ざっくりわかるシェルスクリプト１４

##
# <>queueDisplay()
# 表示
function queueDisplay(){
  for((i=front;i<rear;i++));do
      echo "$i" "${queue[i]}";
  done
  echo "------";
}
##
# <>dequeue()
# デキュー
function dequeue(){
  ((front++));
}
##
# <>enqueue()
# エンキュー
function enqueue(){
  queue[rear++]=$1;
}
##
# <>peek()
# ピーク
function peek(){
  echo "peek :"$front : ${queue[front]};
}
##
# <>execQueue()
# キューの実行
function execQueue(){
  rear=0;   #後ろ端（enqueueされるほう）
  front=0;  #前端（peek/dequeueされるほう)
  enqueue 10;
  enqueue 20;
  enqueue 30;
  enqueue 40;
  echo "データを4つenqueue";
  peek;
  queueDisplay;
  #----
  dequeue;
  dequeue;
  echo "データを2つdequeue";
  peek;
  queueDisplay;
  #----
  enqueue 50;
  echo "データを1つenqueue";
  peek;
  queueDisplay;
  #----
}
##
# メイン
execQueue;
exit;

#######################################
# 03_2Queue.shを、少しだけオブジェクティブに
# aRray[0].getValue() で値を取得できるように改変した
# 配列にIDと値を入れるだけのbashスクリプト
#######################################
##
# グローバル変数
declare -i nElems=0;
declare -i rear=0;
#
##
# <>setValue() 
# セッター
function setValue() {
  #今後挿入や置き換えに備えてnElemsとは別の変数を用意しておく
  local Elem="$1";      
  local value="$2";
	eval "aRray[$Elem].getValue()      { echo "$value"; }"
}
##
# <>setID()
# セッター
function setID(){
  #今後挿入や置き換えに備えてnElemsとは別の変数を用意しておく
  local Elem="$1";      
  local ID="$2";
	eval "aRray[$Elem].getID()         { echo "$ID"; }"
}
##
# <>queueDisplay()
# 表示
function queueDisplay(){
  for((i=front;i<rear;i++));do
      echo "$i" "$(aRray[$i].getValue)";
  done
  echo "------";
}
##
# <>dequeue()
# デキュー
function dequeue(){
  ((front++));
}
##
# <>enqueue()
# エンキュー
function enqueue(){
  ID=$1;
  value=$2;
  setID     "$rear"    "$ID";      #IDをセット
  setValue  "$rear"    "$value";   #Valueをセット
  ((rear++));
}
##
# <>peek()
# ピーク
function peek(){
  echo "peek :"$front : $(aRray[$front].getValue);
}
##
# <>execQueue()
# キューの実行
function execQueue(){
  rear=0;   #後ろ端（enqueueされるほう）
  front=0;  #前端（peek/dequeueされるほう)
  ID=100;
  enqueue $((ID++)) 10;
  enqueue $((ID++)) 20;
  enqueue $((ID++)) 30;
  enqueue $((ID++)) 40;
  echo "データを4つenqueue";
  peek;
  queueDisplay;
  #----
  dequeue;
  dequeue;
  echo "データを2つdequeue";
  peek;
  queueDisplay;
  #----
  enqueue $((ID++)) 50;
  echo "データを1つenqueue";
  peek;
  queueDisplay;
  #----
}
##
# メイン
execQueue;
exit;

##
#
function display(){
  for((n=0;n<nElems;n++));do
    echo "$n" "${array[n]}";
  done
  echo "------";
}
##
#
function insert(){
  array[nElems++]="$1";
}
##
#
function setArray(){
  nElems=0;
  for((i=0;i<$1;i++));do
    insert $(echo "$RANDOM");
  done
}
##
#
function CircularQDisplay(){
  for((i=0;i<maxSize;i++));do
      echo "$i" "${queue[i]}";
  done
  echo "------";
}
##
#
function CircularQDequeue(){
  ((front++));
  ((front==maxSize))&&{ front=0; }
}
##
#
function CircularQEnqueue(){
  (( rear==(maxSize-1) ))&&{ rear=-1; }
  queue[++rear]=$1;
}
##
#
function CircularQPeek(){
  echo "peek :front :$front  rear : $rear  peek : $front ${queue[front]} ";
}
##
#
function execCircularQ(){
  rear=-1; #後ろ端（enqueueされるほう）
  front=0; #前端（peek/dequeueされるほう)

  maxSize=5 #キューの項目数

  CircularQEnqueue 10;
  CircularQEnqueue 20;
  CircularQEnqueue 30;
  CircularQEnqueue 40;
  echo "データを4つenqueue";
  CircularQPeek;
  CircularQDisplay;
#exit;
  #----
  CircularQDequeue;
  CircularQDequeue;
  echo "データを2つdequeue";
  CircularQPeek;
  CircularQDisplay;
#exit;
  #----
  CircularQEnqueue 50;
  echo "データを1つenqueue";
  CircularQPeek;
  CircularQDisplay;
#exit;
  #----
  # CircularQ
  CircularQEnqueue 60;
  CircularQEnqueue 70;
  echo "データを2つenqueue";
  CircularQPeek;
  CircularQDisplay;
#exit;
  #---
  CircularQDequeue;
  CircularQDequeue;
  CircularQDequeue;
  echo "データを3つdequeue";
  CircularQPeek;
  CircularQDisplay;
}
##
#
execCircularQ;
exit;

#######################################
# 03_3CircularQueue.shを、少しだけオブジェクティブに
# aRray[0].getValue() で値を取得できるように改変した
# 配列にIDと値を入れるだけのbashスクリプト
#######################################
##
# グローバル変数
declare -i nElems=0;
declare -i rear=0;
#
# <>display()  
# 配列を表示
function display(){
  for((i=0;i<nElems;i++)){
    echo -n "aRray[$i]  \
    ID: " $( aRray[$i].getID ) " \
    Value:" $( aRray[$i].getValue ) ; 
    echo "";
  }
}
##
# <>setValue() 
# セッター
function setValue() {
  #今後挿入や置き換えに備えてnElemsとは別の変数を用意しておく
  local Elem="$1";      
  local value="$2";
	eval "aRray[$Elem].getValue()      { echo "$value"; }"
}
##
# <>setID()
# セッター
function setID(){
  #今後挿入や置き換えに備えてnElemsとは別の変数を用意しておく
  local Elem="$1";      
  local ID="$2";
	eval "aRray[$Elem].getID()         { echo "$ID"; }"
}
##
# <> insert
# 配列の要素に値を代入
function insert(){
  local ID=$1;          #100からの連番
  local value=$2;       #配列に代入される要素の値
  setID     "$nElems"    "$ID";      #IDをセット
  setValue  "$nElems"    "$value";   #Valueをセット
  ((nElems++));
}
##
# <> set Array
# 配列を作成
function setArray(){
  local N=$1;           #すべての要素数
  local ID=100;         #100からの連番
  local value;          #配列に代入される要素の値
  for((i=0;i<N;i++)){
    value=$( echo $RANDOM );
    insert $((ID++)) $value;
  }
}
# <> init Array
# 配列を作成
function initArray(){
  local N=$1;           #すべての要素数
  local ID=100;         #100からの連番
  local value=null;          #配列に代入される要素の値
  for((i=0;i<N;i++)){
    insert $((ID++)) $value;
  }
}
##
function CircularQDisplay(){
  for((i=0;i<maxSize;i++));do
      echo "$i" $(aRray[$i].getValue);
  done
  echo "------";
}
##
#
function CircularQDequeue(){
  ((front++));
  ((front==maxSize))&&{ front=0; }
}
##
#
function CircularQEnqueue(){
  ID=$1;
  value=$2;
  if(( rear==(maxSize-1) ));then 
    rear=-1; 
  fi
  ((rear++));
  setID     "$rear"    "$ID";      #IDをセット
  setValue  "$rear"    "$value";   #Valueをセット
}
##
#
function CircularQPeek(){
  echo "peek :front :$front  rear : $rear  peek : $front $(aRray[$front].getValue) ";
}
##
#
function execCircularQ(){
  rear=-1; #後ろ端（enqueueされるほう）
  front=0; #前端（peek/dequeueされるほう)
  ID=100;

  maxSize=5 #キューの項目数
  initArray $maxSize;

  CircularQEnqueue $((ID++)) 10;
  CircularQEnqueue $((ID++)) 20;
  CircularQEnqueue $((ID++)) 30;
  CircularQEnqueue $((ID++)) 40;
  echo "データを4つenqueue";
  CircularQPeek;
  CircularQDisplay;
  #----
  CircularQDequeue;
  CircularQDequeue;
  echo "データを2つdequeue";
  CircularQPeek;
  CircularQDisplay;
  #----
  CircularQEnqueue $((ID++)) 50;
  echo "データを1つenqueue";
  CircularQPeek;
  CircularQDisplay;
  #----
  # CircularQ
  CircularQEnqueue $((ID++)) 60;
  CircularQEnqueue $((ID++)) 70;
  echo "データを2つenqueue";
  CircularQPeek;
  CircularQDisplay;
  #---
  CircularQDequeue;
  CircularQDequeue;
  CircularQDequeue;
  echo "データを3つdequeue";
  CircularQPeek;
  CircularQDisplay;
}
##
#
# 実行
execCircularQ;
exit;