用c++实现两个有序（从小到大）顺序表合并成为一个顺序表，合并后的结果放在第一个顺序表中（假设这两个有序顺序表中没有相同的元素）。 - C++教室 - C++论坛

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → C++论坛 → 『 C++教室』 → 用c++实现两个有序（从小到大）顺序表合并成为一个顺序表，合并后的结果放在第一个顺序表中（假设这两个有序顺序表中没有相同的元素）。

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 2024 人关注过本帖

标题：用c++实现两个有序（从小到大）顺序表合并成为一个顺序表，合并后的结果放在 ...

只看楼主加入收藏

无心摘柳

来　自：贵州
等　级：新手上路
帖　子：1
专家分：0
注　册：2016-9-2
结帖率：0

楼主

已结贴√ 问题点数：20 回复次数：4

用c++实现两个有序（从小到大）顺序表合并成为一个顺序表，合并后的结果放在第一个顺序表中（假设这两个有序顺序表中没有相同的元素）。

求大神带带我啊~

。。。。

搜索更多相关主题的帖子: 元素　

2016-09-02 19:02

rjsp

等　级：版主
威　望：528
帖　子：9025
专家分：54030
注　册：2011-1-18

第 2 楼

得分:7

std::set_union

2016-09-02 22:53

yangfrancis

等　级：贵宾
威　望：141
帖　子：1510
专家分：7661
注　册：2014-5-19

第 3 楼

得分:7

#include<iostream>
#include<algorithm>
using namespace std;
bool compare(short x,short y)
{return x<y;}
class List
{
private:
    short num;
public:
    short*factor;
    short GetLength(){return num;}
    void Input()
    {
        short i;
        for(i=0;i<num;i++)
        {
            cin>>factor[i];
        }
        sort(factor,factor+num,compare);
    }
    List(short n)
    {
        num=n;
        factor=new short[n];
        for(short i=0;i<n;i++)
            factor[i]=0;
    }
    ~List(){delete factor;factor=NULL;}
    void Show()
    {
        for(short i=0;i<num;i++)
            cout<<factor[i];
    }
    void Add(List&lt)
    {
        short i;short*p;p=factor+num;
        p=new short[lt.GetLength()];
        for(i=num;i<(num+lt.GetLength());i++)
        {
            factor[i]=lt.factor[i-GetLength()];
        }
        num=num+lt.GetLength();
        sort(factor,factor+num,compare);
    }
};
int main()
{
    List l(3);
    l.Input();
    l.Show();
    cout<<endl;
    List t(3);
    t.Input();
    l.Add(t);
    l.Show();
    return 0;
}

2016-09-02 23:53

令狐少侠56

等　级：论坛游侠
帖　子：320
专家分：175
注　册：2014-4-10

第 4 楼

得分:7

/将有二个有序数列a[first...mid]和a[mid...last]合并。
void mergearray(int a[], int first, int mid, int last, int temp[])
{
    int i = first, j = mid + 1;
    int m = mid,   n = last;
    int k = 0;

    while (i <= m && j <= n)
    {
        if (a[i] <= a[j])
            temp[k++] = a[i++];
        else
            temp[k++] = a[j++];
    }

    while (i <= m)
        temp[k++] = a[i++];

    while (j <= n)
        temp[k++] = a[j++];

    for (i = 0; i < k; i++)
        a[first + i] = temp[i];
}

2016-09-04 14:38

rjsp

等　级：版主
威　望：528
帖　子：9025
专家分：54030
注　册：2011-1-18

第 5 楼

得分:0

如果不需要去重，则使用 std::merge

程序代码：

#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>
using namespace std;

int main( void )
{
    vector<int> a = { 0, 1, 3, 4, 7, 9 };
    vector<int> b = { 0, 2, 5, 6, 8, 9 };

    vector<int> tmp( a.size()+b.size() );
    merge( a.begin(), a.end(), b.begin(), b.end(), tmp.begin() );
    swap( a, tmp );

    copy( a.begin(), a.end(), std::ostream_iterator<int>(cout,", ") );
}

输出
0, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9,

如果需要去重，则使用 set_union

程序代码：

#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>
using namespace std;

int main( void )
{
    vector<int> a = { 0, 1, 3, 4, 7, 9 };
    vector<int> b = { 0, 2, 5, 6, 8, 9 };

    vector<int> tmp;
    tmp.reserve( a.size()+b.size() );
    std::set_union( a.begin(), a.end(), b.begin(), b.end(), std::back_inserter(tmp) );
    swap( a, tmp );

    copy( a.begin(), a.end(), std::ostream_iterator<int>(cout,", ") );
}

输出
0, 1, 2, 3, 4, 5, 6, 7, 8, 9,

2016-09-05 08:35

快速回复：用c++实现两个有序（从小到大）顺序表合并成为一个顺序表，合并后的结 ...