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>
構造体名
- Name
WrappedQueue<Type>
役割
- Role
キュー構造体です。キューのデータを保持します。

変数 - Variables

- なし - None -


関数 - Functions

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


スポンサーリンク



この階層の目次
お知らせ

各ソフトウェアをアップデート、リニアングラフのコマンド拡張やVCSSLの英語対応など
2024/02/05 - 各ソフトの一斉アップデートの内容をお知らせします。今回は、リニアングラフのコマンド機能を大幅拡張したのがメインです。また、VCSSLのメッセージ類の英語対応も行いました。

Vnano の Ver.1.1 で実装した反復計算高速化の内側
2024/01/17 - 前回のお知らせ記事の続編です。スクリプトエンジン Vnano の Ver.1.1 において実施した高速化を、エンジン内部の実装面から掘り下げて解説します。

スクリプトエンジン Vnano の Ver.1.1 を公開、同じ内容の反復実行が劇的に高速化
2023/12/22 - スクリプトエンジン Vnano の最新版を公開しました。同じ計算式やスクリプトを反復実行する速さが、大幅に向上しました。次期版リニアングラフ3D内での活用例を交えつつ、詳しく解説します。

新着
[公式ガイドサンプル] 各種の図形や画像を描画する

「VCSSL 2DCG開発ガイド」内のサンプルコードです。図形や画像などを描画します。
2022-12-16
角度の「度」とラジアンとを相互変換し、図示もするツール

45度などの「度」の値と、ラジアンの値とを相互に変換できるツールです。対応する角度の図示もできます。
2022-11-22
[公式ガイドサンプル] 立体モデルを回転させるアニメーション

「VCSSL 3DCG開発ガイド」内のサンプルコードです。立体モデルを、アニメーションで回転させ続けます
2022-11-18
[公式ガイドサンプル] 立体モデルを回転させる

「VCSSL 3DCG開発ガイド」内のサンプルコードです。立体モデルを、指定した角度だけ回転させます。
2022-11-17
[公式ガイドサンプル] 四則演算の計算順序や、カッコを使った順序指定

「VCSSLスタートアップガイド」内のサンプルコードです。四則演算が計算される順序や、カッコを使って順序を指定する方法を例示します。
2022-10-31