OpenCV基础知识——动态结构(二)

（7）cvMemStorageAlloc

该函数，首先判断Storage的剩余空间和待分配的空间的大小关系，若满足分配条件就直接在对应的TOP块中分配对应的空间，并且更改相关参数。如果待分配空间>剩余空间，则调用函数icvGoNextMemBlock（）对storage进行调整，然后再进行分配。

源码：

1. CV_IMPL void*
2. cvMemStorageAlloc( CvMemStorage* storage, size_t size )
3. {
4.     char *ptr = 0;
5.     
6.     CV_FUNCNAME( "cvMemStorageAlloc" );
8.     __BEGIN__;
10.     if( !storage )
11.         CV_ERROR( CV_StsNullPtr, "NULL storage pointer" );
13.     if( size > INT_MAX )
14.         CV_ERROR( CV_StsOutOfRange, "Too large memory block is requested" );
16.     assert( storage->free_space % CV_STRUCT_ALIGN == 0 );
18.     if( (size_t)storage->free_space < size )
19.     {
20.         size_t max_free_space = cvAlignLeft(storage->block_size - sizeof(CvMemBlock), CV_STRUCT_ALIGN);
21.         if( max_free_space < size )
22.             CV_ERROR( CV_StsOutOfRange, "requested size is negative or too big" );
24.         CV_CALL( icvGoNextMemBlock( storage ));
25.     }
27.     ptr = ICV_FREE_PTR(storage);
28.     assert( (size_t)ptr % CV_STRUCT_ALIGN == 0 );
29.     storage->free_space = cvAlignLeft(storage->free_space - (int)size, CV_STRUCT_ALIGN );
31.     __END__;
33.     return ptr;
34. }

 （8）icvGoNextMemBlock

该函数，如果Storage的storage->top->next！=0，则 将Storage的TOP块指针移动到下一个Block块上，然后设置好相关的参数，返回。   如果是新分配的Storage，其storage->top==0,若其也没有Parent节点，那么就给他分配一块storage->block_size大小的空间

然后将其作为该Storage的第一个Block，并设置相关的参数；若其有Parent节点，则在他的父节点上找到一块Block空间分配。并将该区域从其父节点上取下了。（注意最后一种情况是一个递归过程）

源码：

1. static void
2. icvGoNextMemBlock( CvMemStorage * storage )
3. {
4.     CV_FUNCNAME( "icvGoNextMemBlock" );
5.     
6.     __BEGIN__;
7.     
8.     if( !storage )
9.         CV_ERROR( CV_StsNullPtr, "" );
11.     if( !storage->top || !storage->top->next )
12.     {
13.         CvMemBlock *block;
15.         if( !(storage->parent) )
16.         {
17.             CV_CALL( block = (CvMemBlock *)cvAlloc( storage->block_size ));
18.         }
19.         else
20.         {
21.             CvMemStorage *parent = storage->parent;
22.             CvMemStoragePos parent_pos;
24.             cvSaveMemStoragePos( parent, &parent_pos );
25.             CV_CALL( icvGoNextMemBlock( parent ));
27.             block = parent->top;
28.             cvRestoreMemStoragePos( parent, &parent_pos );
30.             if( block == parent->top )  /* the single allocated block */
31.             {
32.                 assert( parent->bottom == block );
33.                 parent->top = parent->bottom = 0;
34.                 parent->free_space = 0;
35.             }
36.             else
37.             {
38.                 /* cut the block from the parent's list of blocks */
39.                 parent->top->next = block->next;
40.                 if( block->next )
41.                     block->next->prev = parent->top;
42.             }
43.         }
45.         /* link block */
46.         block->next = 0;
47.         block->prev = storage->top;
49.         if( storage->top )
50.             storage->top->next = block;
51.         else
52.             storage->top = storage->bottom = block;
53.     }
55.     if( storage->top->next )
56.         storage->top = storage->top->next;
57.     storage->free_space = storage->block_size - sizeof(CvMemBlock);
58.     assert( storage->free_space % CV_STRUCT_ALIGN == 0 );
60.     __END__;
61. }

（8）cvRestoreMemStoragePos( CvMemStorage * storage, CvMemStoragePos * pos )

该函数将Pos中相应的字段，赋值给Storage相对应的各个字段。注意当Storage是一个新初始化的情况时的特殊处理。

1. CV_IMPL void
2. cvRestoreMemStoragePos( CvMemStorage * storage, CvMemStoragePos * pos )
3. {
4.     CV_FUNCNAME( "cvRestoreMemStoragePos" );
6.     __BEGIN__;
8.     if( !storage || !pos )
9.         CV_ERROR( CV_StsNullPtr, "" );
10.     if( pos->free_space > storage->block_size )
11.         CV_ERROR( CV_StsBadSize, "" );
13.     /*
14.     // this breaks icvGoNextMemBlock, so comment it off for now
15.     if( storage->parent && (!pos->top || pos->top->next) )
16.     {
17.         CvMemBlock* save_bottom;
18.         if( !pos->top )
19.             save_bottom = 0;
20.         else
21.         {
22.             save_bottom = storage->bottom;
23.             storage->bottom = pos->top->next;
24.             pos->top->next = 0;
25.             storage->bottom->prev = 0;
26.         }
27.         icvDestroyMemStorage( storage );
28.         storage->bottom = save_bottom;
29.     }*/
31.     storage->top = pos->top;
32.     storage->free_space = pos->free_space;
34.     if( !storage->top )
35.     {
36.         storage->top = storage->bottom;
37.         storage->free_space = storage->top ? storage->block_size - sizeof(CvMemBlock) : 0;
38.     }
40.     __END__;
41. }