x264list操作代码研究

/* list operators */

void x264_frame_push( x264_frame_t **list, x264_frame_t *frame ) //!< 入栈
{
    int i = 0;
    while( list[i] ) i++;	//!< 找到栈顶
    list[i] = frame; //!< 将元素压入栈
}

x264_frame_t *x264_frame_pop( x264_frame_t **list ) //!< 出栈
{
    x264_frame_t *frame;
    int i = 0;
    assert( list[0] );
    while( list[i+1] ) i++; //!< 找到栈顶的前一个位置（栈顶为空）
    frame = list[i]; //!< 将元素赋值给返回值
    list[i] = NULL;	 //!< 新栈顶
    return frame;
}

void x264_frame_unshift( x264_frame_t **list, x264_frame_t *frame )	//!< 右移
{
    int i = 0;
    while( list[i] ) i++; //!< 找到栈顶
    while( i-- )
        list[i+1] = list[i]; //!< 右移
    list[0] = frame; //!< 第一个位置的元素由输入参数frame赋值
}

x264_frame_t *x264_frame_shift( x264_frame_t **list ) //!< 左移，返回第一个位置的元素
{
    x264_frame_t *frame = list[0]; //!< 将第一个位置的元素作为返回值
    int i;
    for( i = 0; list[i]; i++ )
        list[i] = list[i+1]; //!< 左移
    assert(frame);
    return frame;
}

void x264_frame_push_unused( x264_t *h, x264_frame_t *frame )
{
    assert( frame->i_reference_count > 0 );
    frame->i_reference_count--; //!< 使用该frame的线程数减1
    if( frame->i_reference_count == 0 ) //!< 已经没有线程在使用该frame了，则可以将该frame压入h->frames.unused里了
        x264_frame_push( h->frames.unused, frame );
    assert( h->frames.unused[ sizeof(h->frames.unused) / sizeof(*h->frames.unused) - 1 ] == NULL );
}

x264_frame_t *x264_frame_pop_unused( x264_t *h )
{
    x264_frame_t *frame;
    if( h->frames.unused[0] ) //!< 栈非空，则令栈顶的一帧出栈并赋给frame作为函数返回值
        frame = x264_frame_pop( h->frames.unused );
    else //!< 栈空，则为frame生成新的一帧
        frame = x264_frame_new( h );
    assert( frame->i_reference_count == 0 );
    frame->i_reference_count = 1; //!< 使用该frame的线程数初始化为1
    frame->b_intra_calculated = 0;
    return frame;
}

void x264_frame_sort( x264_frame_t **list, int b_dts ) //!< pts: b_dts = 0; dts: b_dts = 1
{
    int i, b_ok;
    do {
        b_ok = 1;
        for( i = 0; list[i+1]; i++ )
        {
            int dtype = list[i]->i_type - list[i+1]->i_type;
            int dtime = list[i]->i_frame - list[i+1]->i_frame;
            int swap = b_dts ? dtype > 0 || ( dtype == 0 && dtime > 0 )
                             : dtime > 0;
            if( swap )
            {
                XCHG( x264_frame_t*, list[i], list[i+1] ); //!< list[i] 和 list[i+1] 交换位置
                b_ok = 0;
            }
        }
    } while( !b_ok ); //!< 一直测试直到list中没有元素需要交换位置为止
}

（转载请注明出处。）