primer 3rd 习题 11.3

这个习题真正能运行,花了我不少功夫,本身学的就不好,再者primer 3rd  11.3 给出的条件较宽泛,结合侯捷前辈的题解,做了适当修改写出能正常运行代码.

头文件"Intarray.h"

#ifndef INT_ARRAY_H #define INT_ARRAY_H #include <iostream> using namespace std; //#include <iostream.h> class outOfBounds{ //如何向前声明 public: outOfBounds(){ cout<<"just try sth"<<endl; } }; //class IntArray; //ostream& operator<<( ostream &, IntArray& ); class IntArray { public: // explicit IntArray( int sz = DefaultArraySize ) IntArray( int sz = DefaultArraySize ) { init( 0, sz ); } IntArray( const int *ar, int sz ) { init( ar, sz ); } IntArray( const IntArray &iA ) { init( iA._ia, iA._size ); } virtual ~IntArray() { delete[] _ia; } IntArray& operator=( const IntArray& a){init( a._ia, a._size );} int size() const { return _size; } bool operator==( const IntArray& a) const{ if(_size==a._size){ for(int i=0;i<_size;++i){ if(_ia[i]!=a[i]) return 0; } return 1; } return 0; } bool operator!=( const IntArray& a) const{ if(_size==a._size){ for(int i=0;i<_size;++i){ if(_ia[i]!=a[i]) return 1; } return 0; } return 1; } virtual int& operator[]( int ix ) const { //if(ix<0||ix>=_size) //throw outOfBounds(); return _ia[ix]; } ostream &print( ostream& os = cout ) const{ for(int i=0;i<_size;++i){ os<<_ia[i]<<'/t'; } os<<endl; return os; } //void grow(); virtual void sort( int beg, int end){ if(end>beg+1){ int* piv=&_ia[beg];int l=beg+1,r=end;//声明不断移动的下标，很重要，用于向后（l）向前（r）移动以比较基值 while(r>l){//第一轮交换，把小于基值的数置左，大于置右 if(_ia[l]<*piv) {l++; cout<<"a"<<endl;} else {while((r>l) &&( *piv<_ia[r])) {r--;} cout<<" "<<"l"<<l<<"r"<<r<<endl; swap(l,r); cout<<"b"<<endl; } } if(*piv<_ia[l])//确认最后一个数与基值比较 --l; swap(beg,l); if(l==beg) beg=beg+1; cout<<"after 1 "<<"l"<<l<<"r"<<r<<endl; sort(beg,l); sort(r,end); } // print(); } virtual int find( int a) const{ for(int i=0;i<_size;++i){ if(_ia[i]==a){ cout<<"finded"<<endl; return 1; } } cout<<"nofind"<<endl; return 0; } virtual int min() const{ int a=_ia[0]; for(int i=1;i<_size;++i){ if(_ia[i]<a) a=_ia[i]; } return a; } virtual int max() const{ int a=_ia[0]; for(int i=1;i<_size;++i){ if(_ia[i]>a) a=_ia[i]; } return a; } virtual void reset() const{ for(int ix=0;ix<_size;++ix) _ia[ix]=0; } virtual void swap( int i, int j){ if(i<0||i>_size) throw outOfBounds(); if(j<0||j>_size) throw outOfBounds(); int temp; temp=_ia[i]; _ia[i]=_ia[j]; _ia[j]=temp; } protected: void init( const int* a, int sz){ _size=sz; _ia=new int[_size]; for(int ix=0;ix<_size;++ix) if(!a) _ia[ix]=0; else _ia[ix]=a[ix]; } static const int DefaultArraySize = 12; //static const int DefaultArraySize; int _size; int *_ia; }; #endif

cpp文件

#include<iostream> #include<fstream> #include"IntArray.h" using namespace std; int main(int argc,char* argv[]){ if(argc!=4){ cerr<<"usage:"<<argv[0]<<"<file1><file2><file3>/n"; exit(-1); } IntArray ia(10); int ix; //index for ia int cnt;//count values read from file int val;// value read from file ifstream infile; for(int i=1;i<=3;++i){ infile.open(argv[i],ios::in); //infile.rdbuf()->open(argv[i],ios::in); if(!infile){ cerr<<"Error:unable to open: "<<argv[i]<<endl; exit(-1); } cout<<"reading value from"<<argv[i]<<endl; try{ ix=cnt=0; while(infile>>val&&ix<ia.size()){ switch(i){ case 1: //assign odd elements cout<<"check"<<endl; if(val%2) ia[ix]=val; break; case 2: //assign ever fifth element if(val%5==0) ia[ix]=val; break; case 3: //assign even elments if(val%2==0) ia[ix]=val; break; } ix++; } } catch (outOfBounds){ cerr<<"Attempted to assign value outside of array bounds." <<"Skipping remainded of file/n"; } infile.close(); cout<<ix<<"values assigned /n"; for(int j=0;j<ix;++j) cout<<ia[j]<<endl; cout<<"now i is: "<<i<<endl; ia.reset();//重置ia各元素为0,便于输出观察 } /功能测试/// 只测试了快速排序函数sort(),其他未作测试 /*ia.sort(0,9); ia.print(); */ system("pause"); return 0; }

希望正在看primer 3rd的新手朋友,一起来研究,我的代码写的很粗,如果你用到了且发现了错误,请一定将问题贴在下面,最好也有修正.

遗留问题:1,Intarray类的函数实现都放在头文件里不知道是否合适.因为学得不好,所以对这个概念较差.

              2,并没有完全测试类中函数,可能有错误

              3,关于ifstream::open   起初,将3个输入文件放在工程下,exe文件下,基本哪里都放了,就是open失败.最后放在硬盘,根目录下,运行没问题了.大概知道可能与路径有关系,但是为何会这样,要想不放在根目录下得怎么修改呢?