两个非递减有序集合合并为一个非递减有序集合

已知线性表LA和LB中的数据元素或是按值非递减有序排列，现要求将LA和LB合并为一个新的线性表LC，且LC中的元素要求同样按值非递减排列。

上述问题是数据结构（C语言）上的一个线性表的合并问题，这里使用C++的一些东西来完成它。

void MergeList(const vector<int>&la,const vector<int>&lb,vector<int>&lc)
{
    vector<int>::const_iterator pla=la.begin();
    vector<int>::const_iterator plb=lb.begin();

    while(pla!=la.end() && plb!=lb.end())
    {
        vector<int>::const_iterator *p = (*pla)<(*plb) ? &pla:&plb;
        lc.push_back(*(*p));
        ++(*p);
    }
    while(pla!=la.end())
    {
        lc.push_back(*pla);
        ++pla;
    }
    while(plb!=lb.end())
    {
        lc.push_back(*plb);
        ++plb;
    }   
}

上面是算法实现的核心代码，集合使用STL中的vector容器来替换。

此算法的核心思想是分别用两个指针指向两个集合的开端，比较两个指针指向的值得大小，小的数插入LC，并使指针后移，而大的一方指针不动，一直到某个集合的数全部插入完后，将另一个集合中所有剩下的数全部插入LC中。

这里因为使用的是vector容器，所以将指针替换为了迭代器，但是思想是不变的。

while(pla!=la.end() && plb!=lb.end())
    {
        vector<int>::const_iterator *p = (*pla)<(*plb) ? &pla:&plb;
        lc.push_back(*(*p));
        ++(*p);
    }

这个循环完成了迭代器的移动比较，我这里使用了指向迭代器的指针来简化代码。
这段代码使用一个指向迭代器的指针p指向将要移动的那个迭代器的地址，然后使其++，完成后移。
如果不使用这种方式的话，在原代码中增加两个if条件语句来实现也是可以的。

下面是测试代码：

int main()
{
    int a[5]={1,3,5,7,9};
    int b[5]={2,4,6,8,10};

    vector<int> la,lb,lc;
    for(int i=0;i<5;i++)
    {
        la.push_back(a[i]);
        lb.push_back(b[i]);
    }
    MergeList(la,lb,lc);

    vector<int>::iterator p;
    for(p=lc.begin();p!=lc.end();++p)
    {
        cout<<*p<<endl;
    }
}

输出结果应该为1-10的递增序列。
下面是我的测试结果：