読者です 読者をやめる 読者になる 読者になる

スタックテンプレートライブラリ。テスト。


フレームバッファ描画ライブラリが一先ずの目標までもう少しなところで習作プログラムでも作ろうかと思い立ち、
一部の動作に FIFO データ構造が欲しいということになって、
作るなら後々の再利用まで考えた作りに出来ないものか、
といった辺りからの寄り道です。そもそもこれ LIFO ですし(笑)。


寄り道から戻るのを止めて凍結なんてはそろそろ卒業しようと思う次第です。
キューテンプレートライブラリまで作ったら戻ります。


キューを作るならスタックも作らなくては!という流れで
まずは基本動作確認できるものを作ってみました。
後はライブラリを継承して利用する為の構造を組んでマルチプルインスタンス化でしょうか。


実装はオリジナルですが関数内訳は C++STL を参考にしてます。


Stack template library test


main.c

/*---------------------------------------------------------------------------------
	
	Stack template library test
	
	version 0.01 test
	Jun 20, 2010
	
	By REGEKATSU
	
---------------------------------------------------------------------------------*/

#include <stdio.h>
#include <nds.h>
#include "libmy/Stack.h"


void drawStack(void);


//---------------------------------------------------------------------------------
int main(void){
//---------------------------------------------------------------------------------
	
	int value = 0;
	
	consoleDemoInit();
	printf("Stack template library test\n\nversion 0.01 test\nJun 20, 2010\n\nBy REGEKATSU\n\n\n");
	printf("\x01b[22;0HStack Act  :null");
	
	Stack_Init();
	
	while(1) {
		
		swiWaitForVBlank();
		scanKeys();
		
		drawStack();
		
		//push
		if(keysDown() & KEY_A){
			if(Stack_Size() != STACK_SIZE){
				Stack_Push(++value);
				printf("\x01b[22;12HPush");
			}
			
		//pop
		}else if(keysDown() & KEY_B){
			if(Stack_Empty() == false){
				Stack_Pop();
				printf("\x01b[22;12HPop ");
			}
		}
		
	}
	
}

//---------------------------------------------------------------------------------
void drawStack(void){
//---------------------------------------------------------------------------------
	
	printf("\x01b[8;0HStack:Value\n");
	
	int i;
	for(i = 0;i < STACK_SIZE;i++){
		printf(
			"\x01b[%d;0H\x01b[2K\r   %02d:%d\n", 
			9 + i, 
			STACK_SIZE - (i + 1), 
			*Stack_Request(STACK_SIZE - (i + 1))
		);
	}
	printf("\n");
	
	printf("Stack Empty:%s\n", (Stack_Empty() == true) ? "true ":"false");
	printf("Stack Size :%02d\n", Stack_Size());
	
}

//---------------------------------------------------------------------------------


Stack.h

/*---------------------------------------------------------------------------------
	
	Stack template library header
	
	version 0.01 test
	Jun 20, 2010
	
	By REGEKATSU
	
---------------------------------------------------------------------------------*/

#ifndef _STACK_H_
#define _STACK_H_


#include <nds/ndstypes.h>//bool


#define STACK_SIZE (10)


#ifdef __cplusplus
extern "C" {
#endif


//スタックデータ構造を初期化します。
void Stack_Init(void);

//現在のスタックが空の時にtrueを返し、そうでないときはfalseを返します。
bool Stack_Empty(void);
//現在のスタックの先頭の要素を削除します。
void Stack_Pop(void);
//値を現在のスタックの先頭に追加します。
void Stack_Push(int value);
//現在のスタックの任意の要素への参照を返します。
int *Stack_Request(int number);
//現在のスタックの要素数を返します。
int Stack_Size(void);
//現在のスタックの先頭の要素への参照を返します。
int *Stack_Top(void);


#ifdef __cplusplus
}
#endif

#endif	//_STACK_H_


Stack.c

/*---------------------------------------------------------------------------------
	
	Stack template library routine
	
	version 0.01 test
	Jun 20, 2010
	
	By REGEKATSU
	
---------------------------------------------------------------------------------*/

#include <string.h>
#include "Stack.h"


typedef struct _Stack{
	int value[STACK_SIZE];
	int sp;
}_Stack;


static _Stack st_stack;


//---------------------------------------------------------------------------------
void Stack_Init(void){
//---------------------------------------------------------------------------------
	
	//スタックデータ構造を初期化します。
	
	memset(&st_stack, 0, sizeof(st_stack));
	
}

//---------------------------------------------------------------------------------
bool Stack_Empty(void){
//---------------------------------------------------------------------------------
	
	//現在のスタックが空の時にtrueを返し、そうでないときはfalseを返します。
	
	return (st_stack.sp == 0) ? true:false;
	
}

//---------------------------------------------------------------------------------
void Stack_Pop(void){
//---------------------------------------------------------------------------------
	
	//現在のスタックの先頭の要素を削除します。
	
	if(st_stack.sp > 0) st_stack.value[--st_stack.sp] = 0;
	
}

//---------------------------------------------------------------------------------
void Stack_Push(int value){
//---------------------------------------------------------------------------------
	
	//値を現在のスタックの先頭に追加します。
	
	if(st_stack.sp < STACK_SIZE) st_stack.value[st_stack.sp++] = value;
	
}

//---------------------------------------------------------------------------------
int *Stack_Request(int number){
//---------------------------------------------------------------------------------
	
	//現在のスタックの任意の要素への参照を返します。
	
	if(number < 0 || number >= STACK_SIZE) return NULL;
	
	if(st_stack.sp == 0) return NULL;
	
	return &st_stack.value[number];
	
}

//---------------------------------------------------------------------------------
int Stack_Size(void){
//---------------------------------------------------------------------------------
	
	//現在のスタックの要素数を返します。
	
	return st_stack.sp;
	
}

//---------------------------------------------------------------------------------
int *Stack_Top(void){
//---------------------------------------------------------------------------------
	
	//現在のスタックの先頭の要素への参照を返します。
	
	if(st_stack.sp == 0) return NULL;
	
	return &st_stack.value[st_stack.sp - 1];
	
}

//---------------------------------------------------------------------------------