二路归并的一个版本(寻找共同的元素)

原创于 2011-11-11 23:47:47 发布 · 334 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#float

综合专栏收录该内容

107 篇文章

订阅专栏

本文介绍了一种用于合并文档的高效算法，该算法通过比较并整合来自两个文档集的相同文档，实现快速准确的数据融合。

void GetSameDocMergeSearch( int &nCommon, SSDOC_ITEM_TMP *common_doc, SSDOC_ITEM_TMP *left,SDOC_ITEM_TMP *right,
int left_length ,int right_length,RTV_TYPE rtv)
{

    int left_tmp=0,right_tmp=0;
    while(1)
    {
        if(left_tmp>=left_length)
        {
            return ;
        }
        if(right_tmp>=right_length)
        {
            return ;
        }

        if (left->iDocID ==right->iDocID)
        {
            common_doc[ nCommon].iDocID=left->iDocID ;
            common_doc[ nCommon ].tf = left->tf + (((float)right->tf) / MAX_USHORT) * rtv;
            nCommon++;

left_tmp++;
left++;

            right_tmp++;
            right++;
        }
        else if (left->iDocID < right->iDocID)
        {
            left_tmp++;
            left++;
        }
        else
        {
            right_tmp++;
            right++;
        }

}