WrappedQueue ライブラリ

- 目次 -


概要 - Abstract

このライブラリ data.WrappedQueue は、キュー型のデータ構造を提供します。

このモジュールでは、スタックのデータを保持するジェネリック構造体 WrappedQueue と、それに対してデータを出し入れするジェネリック関数 enqueue, dequeue などが提供されます。

なお、この data.WrappedQueue では、要素を DataWrapper 構造体でラッピングして保持する実装になっています。
そのため WrappedQueueでは、 data.Queue とは異なり、配列を要素として扱う事ができます。

反面、要素の出し入れの際に DataWrapper 構造体へのラッピング処理を伴うため、そのオーバーヘッドの分だけ、Queue よりも処理が重くなります。
従って、要素が配列でない場合には、WrappedQueue よりも Queue の使用が推奨されます。


目次 - Index

struct WrappedQueue<Type>
キュー構造体です。キューのデータを保持します。
void clear<Type>( WrappedQueue<Type> &queue )
要素を全て削除します。
int size<Type>( WrappedQueue<Type> &queue )
使用中のサイズを返します。
void enqueue<Type>( WrappedQueue<Type> &queue, Type value )
キューに要素を追加します。
Type dequeue<Type>( WrappedQueue<Type> &queue )
キューから要素を取り出します。取り出した要素は、キューから削除されます。
Type peek<Type>( WrappedQueue<Type> &queue )
キューから要素を削除せずに取り出します。
bool contains<Type>( WrappedQueue<Type> &queue, Type element )
キューが指定された要素を含んでいるか判定します。
void reverse<Type>( WrappedQueue<Type> &queue )
キューが保持する全要素の順序を反転させます。
DataWrapper<Type>[ ] toDataWrapperArray<Type>( WrappedQueue<Type> &queue )
キューが保持する全要素を、DataWrapper配列に変換して返します。

構造体 - Structs

定義
- Signature
struct WrappedQueue<Type>
詳細
- Details
キュー構造体です。キューのデータを保持します。

変数 - Variables

- なし - None -


関数 - Functions

定義
- Signature
void clear<Type>( WrappedQueue<Type> &queue )
詳細
- Details
要素を全て削除します。
引数
- Arguments
queue : 対象のキュー構造体
定義
- Signature
int size<Type>( WrappedQueue<Type> &queue )
詳細
- Details
使用中のサイズを返します。
引数
- Arguments
queue : 対象のキュー構造体
定義
- Signature
void enqueue<Type>( WrappedQueue<Type> &queue, Type value )
詳細
- Details
キューに要素を追加します。
引数
- Arguments
queue : 対象のキュー構造体
value : 追加する要素
定義
- Signature
Type dequeue<Type>( WrappedQueue<Type> &queue )
詳細
- Details
キューから要素を取り出します。取り出した要素は、キューから削除されます。
引数
- Arguments
queue : 対象のキュー構造体
戻り値
- Return
取り出した要素
定義
- Signature
Type peek<Type>( WrappedQueue<Type> &queue )
詳細
- Details
キューから要素を削除せずに取り出します。
引数
- Arguments
queue : 対象のキュー構造体
戻り値
- Return
取り出した要素
定義
- Signature
bool contains<Type>( WrappedQueue<Type> &queue, Type element )
詳細
- Details
キューが指定された要素を含んでいるか判定します。
引数
- Arguments
queue : 対象のキュー構造体
含まれるか判定したい要素 :
定義
- Signature
void reverse<Type>( WrappedQueue<Type> &queue )
詳細
- Details
キューが保持する全要素の順序を反転させます。
引数
- Arguments
queue : 対象のキュー構造体
定義
- Signature
DataWrapper<Type>[ ] toDataWrapperArray<Type>( WrappedQueue<Type> &queue )
詳細
- Details
キューが保持する全要素を、DataWrapper配列に変換して返します。
引数
- Arguments
queue : 対象のキュー構造体
戻り値
- Return
スタックの全要素をまとめたDataWrapper配列


スポンサーリンク



スポンサーリンク

この階層の目次
お知らせ

リニアンプロセッサー nano の先行開発版やソースコードリポジトリを公開
2019年04月16日 - オープンソースで開発中の小型プログラム関数電卓ソフト、「 リニアンプロセッサー nano 」の先行開発版やソースコードリポジトリを公開しました。概要と使用方法、ビルド方法などについて解説します。

各ソフトウェアの最新版を一括でリリース、OpenJDKのJava実行環境(JRE)に対応
2019年03月06日 - RINEARNでは3月6日に、主要なソフトウェアの最新版を一括でリリースしました。今回のアップデートには、以前お知らせした、OpenJDKで生成したJREへの対応が含まれています。その概要等をお知らせします。

次回のVCSSL 3.4.10において、関数1個の挙動に非互換な修正が適用されます
2019年02月12日 - VCSSLの次回の正式リリース版3.4.10において、これまでドキュメントと実際の挙動が異なっていた描画系の関数1個に、非互換な修正が適用されます。その詳細と、使用コードでの対応方法について解説します。

新着
画像を任意サイズに拡大・縮小する簡易ツール(複数ファイル一括処理版)

フォルダ内にある全ての画像ファイルを開き、任意のサイズに拡大・縮小して、別のフォルダに保存する簡易ツールです。
2019年03月29日
画像を任意サイズに拡大・縮小する簡易ツール

画像ファイルを開き、任意のサイズに拡大・縮小して、別名で保存する簡易ツールです。
2019年03月28日
画像の矩形(四角形)領域を切り抜く簡易ツール(複数ファイル一括処理版)

フォルダ内にある全ての画像ファイルを開き、その中の矩形(四角形)領域を切り抜いて、別のフォルダに保存する簡易ツールです。
2019年03月15日
画像の矩形(四角形)領域を切り抜く簡易ツール

画像ファイルを開き、その中の矩形(四角形)領域を切り抜いて保存する簡易ツールです。
2019年03月14日
入力された数式を積分して値とグラフを表示するツール

画面上で数式を入力すると、それを数値的に積分し、値とグラフを表示してくれるGUIツールです。
2019年01月20日
開発元Twitterアカウント