二维指针——改变动态申请的空间大小

c/c++

浏览数:211

2019-9-11

假如,我现在动态申请了一个10个字节大小的空间。

char* p = ( char* ) malloc ( sizeof ( char ) * 10 );

我申请了10个字节大小的空间,然而,我用不到这么多空间,为了节省空间,所以我需要释放多余的空间,也就是说,我需要改变动态申请的空间大小。假设我现在只需要用到其中的5个字节大小的空间,那么意味着我需要释放其中5个字节。也就是说,将本来的10个字节大小的空间,改为5个字节大小的空间。
那么,现在,我们来实这个改变动态申请空间大小的函数。首先,因为,我们需要改变空间大小,所以,必然的,我们要指定我们我们最初申请的空间大小,以及我们想要改变的,新的空间大小。由于,这是动态申请的空间,所以,我们在实现函数时,需要一个指向这个动态申请空间的指针的指针。那么也就是说,这个函数声明是这样的:

void reset ( char** p, int size, int new_size );

现在,我们已经有了函数的声明,那么我们现在就来实现它。由于我们是想要改变,这个原有的空间的大小,所以,很明显,我们需要一个新的指针去动态申请一个新的空间。代码如下:

char* pt = NULL;
pt = ( char* ) malloc ( sizeof ( char ) * new_size );

从理论上讲,我们函数中的二维指针p已经指向了主函数中的一维指针,也就是说,在reset函数中我们可以直接

*p = pt;

只可惜,这样做是错的。因为很明显,我们还没有将原本空间中的值放入新申请的空间中,虽然空间确实该变了,但是原本空间中的值没有放入新的空间中。所以,我们现在要在函数中,完成数据的复制操作。那么现在,我们需要一个新的指针指向这个新开辟的空间,作用是让它循环遍历将值一个一个的放入进去。

char* tmp = pt;

除此之外,我们还需知道有几个需要复制的数据。所以,还需要一个变量用以记录数据个数。
完整代码如下:

void reset ( char** p, int size, int new_size ){

    char* pt  =  NULL;
    char* tmp = NULL;
    int len = 0;
    char* pp = *p;
    int i = 0;

    if ( p != NULL && new_size > 0 ){

        pt = ( char* ) malloc ( sizeof ( char ) * new_size );
        tmp = pt;

        len = ( size < new_size ) ? size: new_size;

        for ( i = 0; i < len; ++i )
            *tmp++ = *pp++;

            free ( *p );

            *p = pt;

    }

}

作者:BarnabyRoss