A. DS顺序表--连续操作

题目描述

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

该类具有以下成员函数：

构造函数：实现顺序表的初始化。

插入多个数据的multiinsert(int i, int n, int item[])函数，实现在第i个位置，连续插入来自数组item的n个数据，即从位置i开始插入多个数据。

删除多个数据的multidel(int i, int n)函数，实现从第i个位置开始，连续删除n个数据，即从位置i开始删除多个数据。

编写main函数测试该顺序表类。

输入

第1行先输入n表示有n个数据，即n是实际长度；接着输入n个数据

第2行先输入i表示插入开始的位置，再输入k表示有k个插入数据，接着输入k个数据

第3行先输入i表示删除开始的位置，再输入k表示要删除k个数据

输出

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

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

第2行输出执行连续插入后的顺序表内容

第3行输出执行连续删除后的顺序表内容

输入

6 11 22 33 44 55 66
2 3 99 88 77
4 5

输出

6 11 22 33 44 55 66 
9 11 99 88 77 22 33 44 55 66 
4 11 99 88 66 
 

第一次写出来是这样

#include<iostream>
using namespace std ;
class sp
{

		int  len;
		int *list;
		int maxlen;
	public:
		sp (int n)
		{   maxlen=1000;
		    len=n;
		    list=new int [maxlen];
		    
			for(int j=0;j<n;j++)
 		      cin>>list[j];
		}
		~sp()
		{
			delete[]list;
		}
		void multiinsert(int i,int n,int *item)
		{ 
		    maxlen=1000;
		    if(i<1||len+n>maxlen||i>len+1)/*这里加一我你不是很理解，这里说i是插入的位置，但是i照他的意思是可以为0，不懂！*/
		    return;
			for(int j=len-1;j>=i-1;j--)
			    list[j+n]=list[j];
			for(int j=i-1;j<i-1+n;j++)
			    {
			    	list[j]=item[j-i+1]; 	
				}
			len+=n;
			
		} 
		void multide(int i,int n)
		{
			if(i<1||len+n>maxlen||i>len+1)/*这里加一我你不是很理解，这里说i是插入的位置，但是i照他的意思是可以为0，不懂！*/
		    return;
		    for(int j=i-1, k=0;k<n;j++)
            {
            	list[j]=list[j+n];
            	
			}	
			len-=n;
	   
		}
		void output()	
		{
		
 	      cout<<len<<' ';
 	      for(int i=0;i<len;i++)
 	      cout<<list[i]<<' ';
 	       cout<<endl;
        }
 };/*类结束后要加;*/
 
 
int main()
 {
 	int i,n,m,maxlen;
 	int *item;	
 	cin>>n;
 	sp xx(n);
 	xx.output();
 	cin>>i>>n;
 	item= new int[n];
 	
 	for(int j=0;j<n;j++) 	
 		cin>>item[j];
	 xx.multiinsert(i, n, item);/*问，我这里还是不明白值传递和地址传递的区别*/
	 xx.output();
		 delete []item;
	 cin>>i>>n;
	 xx.multide(i, n);
	 xx.output();
	 	return 0;
	 	
}

 前面两个的输出是没问题的，现在就是后面的一个。

看了一下代码，错在这里

	void multide(int i,int n)
		{
			if(i<1||len+n>maxlen||i>len+1)/*这里加一我你不是很理解，这里说i是插入的位置，但是i照他的意思是可以为0，不懂！*/
		    return;
		    for(int j=i-1, k=0;k<n;j++,k++)
            {
            	list[j]=list[j+n];
            	
			}	
			len-=n;
	   
		}

 

最后正确的

#include<iostream>
using namespace std ;
class sp
{

		int  len;
		int *list;
		int maxlen;
	public:
		sp (int n)
		{   maxlen=1000;
		    len=n;
		    list=new int [maxlen];
		    
			for(int j=0;j<n;j++)
 		      cin>>list[j];
		}
		~sp()
		{
			delete[]list;
		}
		void multiinsert(int i,int n,int *item)
		{ 
		    maxlen=1000;
		    if(i<1||len+n>maxlen||i>len+1)/*这里加一我你不是很理解，这里说i是插入的位置，但是i照他的意思是可以为0，不懂！*/
		    return;
			for(int j=len-1;j>=i-1;j--)
			    list[j+n]=list[j];
			for(int j=i-1;j<i-1+n;j++)
			    {
			    	list[j]=item[j-i+1]; 	
				}
			len+=n;
			
		} 
		void multide(int i,int n)
		{
			if(i<1||len+n>maxlen||i>len+1)/*这里加一我你不是很理解，这里说i是插入的位置，但是i照他的意思是可以为0，不懂！*/
		    return;
		    for(int j=i-1, k=0;k<n;j++,k++)
            {
            	list[j]=list[j+n];
            	
			}	
			len-=n;
	   
		}
		void output()	
		{
		
 	      cout<<len<<' ';
 	      for(int i=0;i<len;i++)
 	      cout<<list[i]<<' ';
 	       cout<<endl;
        }
 };/*类结束后要加;*/
 
 
int main()
 {
 	int i,n,m,maxlen;
 	int *item;	
 	cin>>n;
 	sp xx(n);
 	xx.output();
 	cin>>i>>n;
 	item= new int[n];
 	
 	for(int j=0;j<n;j++) 	
 		cin>>item[j];
	 xx.multiinsert(i, n, item);/*问，我这里还是不明白值传递和地址传递的区别*/
	 xx.output();
		 delete []item;
	 cin>>i>>n;
	 xx.multide(i, n);
	 xx.output();
	 	return 0;
	 	
}

还有一周考试，从零开始学。

1