数组算法（C++）.docVIP

#includeiostream #includecstdlib //包涵exit using namespace std; //定义一个数组类，包涵三个数据成员 //分别是首地址pBase，长度len，有效 //元素个数cnt class Array { public: Array(int a=10):len(a) //初始化数组 { pBase=new int[a]; len=a; cnt=0; if(NULL==pBase) { cout动态数组申请失败！endl; exit(-1); } } bool is_empty()const; //判断数组是否为空 bool is_full()const; //判断数组是否满 void show()const; //输出数组元素 bool append(int val); //数组末尾追加元素 int get(int pos); //获取数组第pos个元素,无元素时返回-1 void sort(); //升序排序 bool insert(int pos ,int val); //在数组下标为pos的元素前插入一个val元素 bool remove(int pos); //删除下标为pos的元素的前一个元素 bool clear(); //清空数组 void inversion(); //倒置数组 bool replace(int pos,int val); //把下标为pos的前一个元素替换为val ~Array(); // 析构函数 private: int *pBase; int cnt; int len; }; bool Array::is_empty( )const { if(cnt==0) return true; else return false; } bool Array::is_full( )const { if( cnt==len ) return true; else return false; } void Array:: show( )const { if( is_empty() ) cout数组为空！endl; else { for(int i=0;icnt;i++) coutpBase[i] ; coutendl; } } bool Array::append(int val) { if( is_full( ) ) cout数组已满，追加失败endl; else { pBase[cnt]=val; cnt++; return true; } } bool Array::insert(int pos ,int val) { if(is_full()) cout数组已满，无法插入！endl; else { for(int i=cnt-1;i=pos-1;i--) pBase[i+1]=pBase[i]; pBase[pos-1]=val; cnt++; return true; } } int Array::get(int pos) { if( pos1 || pos=cnt+1 ) { cout无此元素！endl; return -1; } else return pBase[pos-1]; } bool Array::remove(int pos) { if( is_empty() ) cout数组为空，无法删除！endl; else { for(int i=pos;icnt;i++) pBase[i-1]=pBase[i]; cnt--; cout删除第pos个元素成功！endl; return true; } } bool Array::clear( ) { if( is_empty() ) cout数组已经为空！endl; else { for(int i=0;icnt;i++) pBase[i]=NULL; cnt=0; return true; } } bool Array::replace(int pos,int val) { if(is_empty()) cout数组为空，无法替换！endl; else if(pos1||poscnt) cout数组中无此元素！endl; else { pBase[pos-1]=val; retu