DS顺序表--合并操作

题目描述

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

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

输入

3 11 33 55
5 22 44 66 88 99
 

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

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

输出

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

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

8 11 22 33 44 55 66 88 99 

第一次是这样，到那时代码跑出来是不对的，因为第三类的创建时搞不出来！

#include<iostream>
using namespace std;
 
// 顺序表类定义
class seqlist
{
private:
    int *list;
    int maxsize;
    int size;
public:
    seqlist()
    {
        maxsize = 1000;
        size = 0;
        list = new int [maxsize];
    }
    ~seqlist()
    {
        delete []list;
    }
    void creat(int *p, int size_num)
    {
        int i;
        size = size_num;
        for(i = 0; i < size; i++)
        {
            list[i] = p[i];
        }
    }
    int list_size()
    {
        return size;
    }
    void display()
    {
        int i;
        cout << list_size()<< " ";
        for(i =0 ; i < size; i++)
            cout << list[i] << " ";
        cout << endl;
    }
    void mix(const seqlist &r1, const seqlist &r2)
    {
        int i, j = 0, k = 0;
        int size_p = r2.size;
        size = r1.size + r2.size;
        int *p = new int [r2.size];
        for(i = 0; i < r2.size; i++)
            p[i] = r2.list[i];
        for(i = 0; i < r1.size; i++)
        {
            if(r1.list[i] < p[k])
            {
                list[j] = r1.list[i];
                j++;
                continue;
            }
            else
            {
                list[j] = p[k];
                j++;
                k++;
                i--;
                size_p--;
            }
            if(size_p == 0)
            {
                i++;
                for(; i < r1.size; i++, j++)
                {
                    list[j] = r1.list[i];
                }
                break;
            }
        }
        if(size_p != 0)
        {
            for(i = 0; i < size_p; i++, j++)
            {
                list[j] = p[i+k];
            }
        }
    }
};
 
int main()
{
    int size, i;
    cin >> size;
    seqlist a;
    int *arr1 = new int [size];
    for(i = 0; i < size; i++)
    {
        cin >> arr1[i];
    }
    a.creat(arr1, size);
    delete []arr1;
 
    cin >> size;
    seqlist b;
    int *arr2 = new int [size];
    for(i = 0; i < size; i++)
    {
        cin >> arr2[i];
    }
    b.creat(arr2, size);
    delete []arr2;
    seqlist c;
    c.mix(a,b);
    c.display();
    return 0;
}

我这里还是解决不了第三类的构造，所以我转化思路，我说我把connect的函数给放出来，放出来的时候要注意，n，maxlen，是私有的。我把他们放到public李去，这样就解决了我要搞的问题。

#include<iostream>
using namespace std;
class sp
{
	
		
	public:
	int n,*list,maxlen;
		sp();
		sp(int nn)//这里第一次忘了把输入的n和我们要的n做衔接了 
		 
		{
		     n=nn;
			 maxlen=1000;
			  list =new int [maxlen];
			  for(int i=0;i<n;i++)
			   cin>>list[i];
		}
		~sp()
		{
			delete[]list;
		}
		void output()
		{    cout<<n<<' ';
			for(int i=0;i<n;i++)
			  cout<<list[i]<<' ';
			  cout<<endl;
		}
	
};
	void connect(sp const &q1,sp const &q2 )//方法：将两个有序数组合并城一个有序数组 
		{
			int i=0,j=0,k;
			int p=q1.n+q2.n;
			int *item=new int [p];
			while(i<q1.n&&j<q2.n)
			{
				if(q1.list[i]<q2.list[j])
				  item[k++]=q1.list[i++];
				 else
				  item[k++]=q2.list[j++];
				   
			}
			while(i<q1.n)
			 item[k++]=q1.list[i++];
			while(j<q2.n)
			 item[k++]=q2.list[j++];
			 
			 cout<<k<<' ';
			for(int m=0;m<k;m++)
			  cout<<item[m]<<' ';
			  cout<<endl;
		}
		
int main()
{
	int i,j,k,n,m;
      cin>>n;
      sp x1(n);
        //x1.output();
      cin>>m; 
      sp x2(m);
     // x2.output();
    
      connect(x1,x2);

      return 0;
}

好耶！！！！

预留问题，第三个类得构造问题还没解决！

补：

#include<iostream>
using namespace std;
class sp
{
	private:
		int n,*list,maxlen;
	public:
		sp();
		sp(int nn)//这里第一次忘了把输入的n和我们要的n做衔接了 
		 
		{
		     n=nn;
			 maxlen=1000;
			  list =new int [maxlen];
			  for(int i=0;i<n;i++)
			   cin>>list[i];
		}
		sp(int nn,int a)//我操，最后问了。在这里我要解决的是不用输入八个子就可以直接排序，现在我改的这样就是直接把它给归0； 
		 
		{
		     n=nn;
			 maxlen=1000;
			  list =new int [maxlen];
			  for(int i=0;i<n;i++)
			   list[i]=0;
		}
		~sp()
		{
			delete[]list;
		}
		void output()
		{    cout<<n<<' ';
			for(int i=0;i<n;i++)
			  cout<<list[i]<<' ';
			  cout<<endl;
		}
		void connect(sp const &q1,sp const &q2 )//方法：将两个有序数组合并城一个有序数组 
		{
			int i=0,j=0,k;
			int p=q1.n+q2.n;
			int *item=new int [p];
			while(i<q1.n&&j<q2.n)
			{
				if(q1.list[i]<q2.list[j])
				  item[k++]=q1.list[i++];
				 else
				  item[k++]=q2.list[j++];
				   
			}
			while(i<q1.n)
			 item[k++]=q1.list[i++];
			while(j<q2.n)
			 item[k++]=q2.list[j++];
			 
			 cout<<k<<' ';
			for(int m=0;m<k;m++)
			  cout<<item[m]<<' ';
			  cout<<endl;
		}
		
};
int main()
{
	int i,j,k,n,m;
      cin>>n;
      sp x1(n);
        x1.output();
      cin>>m; 
      sp x2(m);
      x2.output();
     k=m+n;
      sp x3(k,1);
      x3.connect(x1,x2);

      return 0;
}