블럭 스택
함수 포인터와 비슷하지만, 힙 영역에 생성되는 코드 블럭. 저도 참 좋아하는데요. 블럭도 결국은 실행코드에 대한 포인터이므로 크기가 고정되어 있어서 배열로 만들거나 구조체에 넣을 수 있습니다. 제가 한 번 예제를 만들어보겠습니다.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| #import <Foundation/Foundation.h> | |
| typedef void(^block_t)(void); | |
| typedef struct _stack { | |
| unsigned int _size; | |
| int _top; | |
| block_t *blocks; | |
| } blockStack_t; | |
| typedef void* stackRef; | |
| // method functions | |
| // declaration | |
| stackRef create_stack(unsigned int size); | |
| void stack_push_block(stackRef stack, block_t block); | |
| void stack_pop_block(stackRef stack); | |
| void stack_flush_block(stackRef stack); | |
| void release_stack(stackRef stack); | |
| // method functions | |
| // definitions | |
| stackRef create_stack(unsigned int size) | |
| { | |
| blockStack_t *stack = (blockStack_t *)malloc(sizeof(blockStack_t)); | |
| stack->_size = size; | |
| stack->_top = -1; | |
| stack->blocks = (block_t *)malloc(sizeof(block_t) * size); | |
| return (stackRef)stack; | |
| } | |
| void stack_push_block(stackRef stack, block_t block) | |
| { | |
| blockStack_t *_stack = (blockStack_t *)stack; | |
| if(_stack->_top == _stack->_size – 1) return; | |
| _stack->_top += 1; | |
| *(_stack->blocks + _stack->_top) = block; | |
| } | |
| void stack_pop_block(stackRef stack) | |
| { | |
| blockStack_t *_stack = (blockStack_t *)stack; | |
| if(_stack->_top > -1) { | |
| (*(_stack->blocks + _stack->_top))(); | |
| _stack->_top -= 1; | |
| } | |
| } | |
| void stack_flush_block(stackRef stack) | |
| { | |
| blockStack_t *_stack = (blockStack_t *)stack; | |
| while(_stack->_top > -1) { | |
| (*(_stack->blocks + _stack->_top))(); | |
| _stack->_top -= 1; | |
| } | |
| } | |
| void release_stack(stackRef stack) | |
| { | |
| blockStack_t *_stack = (blockStack_t *)stack; | |
| free(_stack->blocks); | |
| free(_stack); | |
| } | |
| int main(int argc, char const *argv[]) | |
| { | |
| @autoreleasepool{ | |
| stackRef s = create_stack(10); | |
| stack_push_block(s, ^(){NSLog(@"a");}); | |
| stack_push_block(s, ^(){NSLog(@"b");}); | |
| stack_push_block(s, ^(){NSLog(@"c");}); | |
| stack_push_block(s, ^(){NSLog(@"d");}); | |
| stack_pop_block(s); | |
| stack_push_block(s, ^(){NSLog(@"e");}); | |
| stack_push_block(s, ^(){NSLog(@"f");}); | |
| stack_push_block(s, ^(){NSLog(@"g");}); | |
| stack_flush_block(s); | |
| release_stack(s); | |
| } | |
| return 0; | |
| } | |
| // 2013-06-05 00:03:41.374 blockStack[481:707] d | |
| // 2013-06-05 00:03:41.376 blockStack[481:707] g | |
| // 2013-06-05 00:03:41.376 blockStack[481:707] f | |
| // 2013-06-05 00:03:41.376 blockStack[481:707] e | |
| // 2013-06-05 00:03:41.377 blockStack[481:707] c | |
| // 2013-06-05 00:03:41.377 blockStack[481:707] b | |
| // 2013-06-05 00:03:41.377 blockStack[481:707] a | |
| // [Finished in 0.0s] |