shuzu.cpp

c++数组。一维数组的插入

# include <iostream.h>
# include <conio.h>
# include <iomanip.h>

void func1(int[],int);
int func2( int[],int,int);   //search
void func3(int[],int); //bubble
void func4(int[],int,int);   //delete
void func5(int[],int,int,int);  //insert


void main()
{
	int array[15]={26,35,32,14,29,25,36,48,96,3,6,58,84,36,63};
	int i;
	char key;

	for(i=0;i<15;i++)
	cout<<array[i]<<",";
        VM:
	cout<<"\n plese enter a.b.c.d.e to operate array. \n a ptint \n b chazhao \n c paixu \n d delete \n e insert\n";


	key=getche();
	switch(key)
		{case 'a':func1(array,15);break;
		 case 'b':cout<<"\n plese enter a search key";
			  int searchKey,element;
			  cin>>searchKey;
			  element=func2(array,searchKey,15);

			  if(element !=-1)
				cout<<"found value in element"<<element<<endl;
			  else
				cout<<"\n value not found"<<endl;
				break;
		 case 'c':func3(array,15);break;
		 case 'd':cout<<"\n plese enter the one you want to delete.";
			  int del;
                          cin>>del;
		          func4(array,15,del);break;
		 case 'e':cout<<"\n which position do you want to insert?please entern the position.";
			  int po;
			  cin>>po;
			  cout<<"\n plese enter a number you want to insert.";
                          int inserter;
			  cin>>inserter;
                          func5(array,15,po,inserter);
		 
		 	break;
		 default:cout<<"\n Error!Choose from a,b.c.d.e!\n";
		}
        goto VM;
 }

       void func1(int a[],int len1)
	  {
	  	for (int i=0;i<len1;i++)
		cout<<setw(4)<<a[i]<<","<<endl;
	  }

	func2( int array2[],int key2,int len2)
	{
	 for(int n=0;n<len2;n++)
	   if(array2[n]==key2)
		return array2[n];

           return -1;
	}


         void func3(int array3[], int len)
        {
	  int iii,hold;

	       for(int pass=0;pass<len-1;pass++)

			for(iii=0;iii<len-1;iii++)

			  if(array3[iii]>array3[iii+1])
			     { hold=array3[iii];
			      array3[iii]=array3[iii+1];
			      array3[iii+1]=hold;}
	 cout<<"\n DAta items in asending order\n";

	     for(iii=0;iii<len;iii++)
	     cout<<setw(4)<<array3[iii]<<",";

	 cout<<endl;

     }

 
	 void func4(int b[],int len4,int x)
	 {
	    if  (x>=0&&x<len4)
	         { do {b[x]=b[x+1];
	         	x++;}
		 while( x<len4-1); 
                   for (int j=0;j<len4-1;j++)
		  cout<<b[j]<<","<<endl;}
            else
	     cout<<"error" ;
		 	
	 }


	 void func5(int c[],int len5,int ko,int ins)
	 {
	   if    (ko>=0&&ko<len5)
		  {for(int jj=len5+1;jj>ko;jj--)
		  c[jj+1]=c[jj];
		  jj--;
		  c[ko]=ins;

		      for (int k=0;k<len5+1;k++)
		      cout <<c[k]<<","<<endl;
		    }
	   else   cout<<"ERROR";

	            
	 }