C++ DS顺序表--合并操作

最新推荐文章于 2024-09-09 19:42:32 发布

原创最新推荐文章于 2024-09-09 19:42:32 发布 · 331 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c++ #开发语言 #数据结构 #算法

本文介绍了如何使用C++创建一个顺序表类，用于合并两个递增序列，并保持合并后数据的递增有序。文章详细描述了类的结构、初始化、添加操作以及输出顺序表内容的方法。

文章目录

一、题目描述
二、输入与输出
- 1.输入
- 2.输出
三、参考代码

一、题目描述

建立顺序表的类，属性包括：数组、实际长度、最大长度（设定为1000）

已知两个递增序列，把两个序列的数据合并到顺序表中，并使得顺序表的数据递增有序

二、输入与输出

1.输入

第1行先输入n表示有n个数据，接着输入n个数据，表示第1个序列，要求数据递增互不等

第2行先输入m表示有m个数据，接着输入m个数据，表示第2个序列，要求数据递增互不等

3 11 33 55
5 22 44 66 88 99

2.输出

顺序表内容包括顺序表的实际长度和数据，数据之间用空格隔开

第1行输出创建后的顺序表内容

8 11 22 33 44 55 66 88 99

三、参考代码

#include <iostream>
#include<cmath>
#include <algorithm>
using namespace std;

// 顺序表类定义
class SeqList
{
private:
    int* list;      // 元素数组
    int maxsize;    // 顺序表最大长度
    int size;       // 顺序表实际长度
public:
    SeqList();
    ~SeqList();
    void SL_init(int sum,int *a) {
        size = sum;
        for (int i = 0; i < size; i++) {
            *(list + i) = *(a + i);
        }
    }
    void add(SeqList* t) {
        int z = 0;
        for (int i = size; i < size + t->size; i++) {
            list[i] = t->list[z];
            z++;
        }
        for (int i = 0; i < size + t->size; i++) {
            for (int j = i; j < size + t->size; j++) {
                if (list[i] > list[j]) {
                    int temp;
                    temp = list[i];
                    list[i] = list[j];
                    list[j] = temp;
                }
            }
        }
        size += t->size;
    }


    void pri() {
        
        cout << size << " ";

        for (int i = 0; i < size; i++) {
            cout << list[i] << " ";
        }
        cout << endl;
    }

};

SeqList::SeqList()
{
    maxsize = 1000;
    size = 0;
    list = new int[maxsize];
}
SeqList::~SeqList()
{
    delete[]list;
}
int main()
{
    SeqList s1,s2;
    int sum1, sum2;
    cin >> sum1;
    int* a1 = new int[sum1];
    for (int i = 0; i < sum1; i++) {
        cin >> a1[i];
    }
    s1.SL_init(sum1, a1);

    cin >> sum2;
    int* a2 = new int[sum2];
    for (int i = 0; i < sum2; i++) {
        cin >> a2[i];
    }
    s2.SL_init(sum2, a2);
    s2.add(&s1);
    s2.pri();

}