cvCreateMemStorage函数

cvCreateMemStorage函数：

     调用该函数时，其首先为结构体CvMemStorage分配了空间，紧接着调用了函数 icvInitMemStorage对该空间进行了初始化。

    源码如下：

1. CV_IMPL CvMemStorage*
2. cvCreateMemStorage( int block_size )
3. {
4.     CvMemStorage *storage = 0;
5. 
   
6.     CV_FUNCNAME( "cvCreateMemStorage" );
7. 
   
8.     __BEGIN__;
9. 
   
10.     CV_CALL( storage = (CvMemStorage *)cvAlloc( sizeof( CvMemStorage )));
11.     CV_CALL( icvInitMemStorage( storage, block_size ));
12. 
    
13.     __END__;
14. 
    
15.     if( cvGetErrStatus() < 0 )
16.         cvFree( &storage );
17. 
    
18.     return storage;
19. }

（2） icvInitMemStorage函数分析：

        首先将待分配的空间大小调节成8字节的倍数，然后将传入的CvMemStorage结构体中的字段都置为零，接着初始化其内存块区域的大小。

 源码如下所示：

1. static void
2. icvInitMemStorage( CvMemStorage* storage, int block_size )
3. {
4.     CV_FUNCNAME( "icvInitMemStorage " );
5.     
6.     __BEGIN__;
7. 
   
8.     if( !storage )
9.         CV_ERROR( CV_StsNullPtr, "" );
10. 
    
11.     if( block_size <= 0 )
12.         block_size = CV_STORAGE_BLOCK_SIZE;
13. 
    
14.     block_size = cvAlign( block_size, CV_STRUCT_ALIGN );
15.     assert( sizeof(CvMemBlock) % CV_STRUCT_ALIGN == 0 );
16. 
    
17.     memset( storage, 0, sizeof( *storage ));
18.     storage->signature = CV_STORAGE_MAGIC_VAL;
19.     storage->block_size = block_size;
20. 
    
21.     __END__;
22. }

（3）cvCreateChildMemStorage函数的功能：

     其中调用了cvCreateMemStorage函数，然后将传入的parent参数，初始化给新分配的结构体的parent字段。

源码如下：

1. CV_IMPL CvMemStorage *
2. cvCreateChildMemStorage( CvMemStorage * parent )
3. {
4.     CvMemStorage *storage = 0;
5.     CV_FUNCNAME( "cvCreateChildMemStorage" );
6. 
   
7.     __BEGIN__;
8. 
   
9.     if( !parent )
10.         CV_ERROR( CV_StsNullPtr, "" );
11. 
    
12.     CV_CALL( storage = cvCreateMemStorage(parent->block_size));
13.     storage->parent = parent;
14. 
    
15.     __END__;
16. 
    
17.     if( cvGetErrStatus() < 0 )
18.         cvFree( &storage );
19. 
    
20.     return storage;
21. }
22. 
    
23. 
    
24. 
    
25. 
    
26. （4）cvReleaseMemStorage
27. 在该函数执行过程中，其调用了icvDestroyMemStorage
28. 源码如下：
29. 1. CV_IMPL void
    2. cvReleaseMemStorage( CvMemStorage** storage )
    3. {
    4.     CvMemStorage *st;
    5.     CV_FUNCNAME( "cvReleaseMemStorage" );
    6. 
       
    7.     __BEGIN__;
    8. 
       
    9.     if( !storage )
    10.         CV_ERROR( CV_StsNullPtr, "" );
    11. 
        
    12.     st = *storage;
    13.     *storage = 0;
    14. 
        
    15.     if( st )
    16.     {
    17.         CV_CALL( icvDestroyMemStorage( st ));
    18.         cvFree( &st );
    19.     }
    20. 
        
    21.     __END__;
    22. }
    23. 
        

    （5）icvDestroyMemStorage

30. 该函数首先判断该Strorage有没有父节点，如果有，就将本Strorage对应的block块依次添加到其父节点所对应的Block链表末端；如果没有，就将其他的Block块依次释放。

31. 代码：

32. static void
    icvDestroyMemStorage( CvMemStorage* storage )
    {
        CV_FUNCNAME( "icvDestroyMemStorage" );

33.     __BEGIN__;

34.     int k = 0;

35.     CvMemBlock *block;
        CvMemBlock *dst_top = 0;

36.     if( !storage )
            CV_ERROR( CV_StsNullPtr, "" );

37.     if( storage->parent )
            dst_top = storage->parent->top;

38.     for( block = storage->bottom; block != 0; k++ )
        {
            CvMemBlock *temp = block;

39.         block = block->next;
            if( storage->parent )
            {
                if( dst_top )
                {
                    temp->prev = dst_top;
                    temp->next = dst_top->next;
                    if( temp->next )
                        temp->next->prev = temp;
                    dst_top = dst_top->next = temp;
                }
                else
                {
                    dst_top = storage->parent->bottom = storage->parent->top = temp;
                    temp->prev = temp->next = 0;
                    storage->free_space = storage->block_size - sizeof( *temp );
                }
            }
            else
            {
                cvFree( &temp );
            }
        }

40.     storage->top = storage->bottom = 0;
        storage->free_space = 0;

41.     __END__;
    }