第8章_模板和STL.pptVIP

private: double rpart; double ipart; }; Complex Complex::operator+(const Complex c){ return Complex(rpart+c.rpart,ipart+c.ipart); } Complex Complex::operator*(const Complex c){ return Complex(rpart*c.rpart-ipart*c.ipart, rpart*c.ipart+ipart*c.rpart); } Complex Complex::operator=(const Complex c){ if(this==c)return *this; rpart=c.rpart; ipart=c.ipart; return *this; } void Complex::Display() { cout(rpart,ipart); } int main(){ int i; vector Complex compvec1,compvec2; vector Complex::iterator compItbegin,compItend; for(i=0;i10;i++) { Complex* comp= new Complex(i*1.0,i*1.0); compvec1.push_back(*comp); } compItbegin=compvec1.begin(); compItend=compvec1.end(); compvec2.insert(compvec2.begin(),compvec1.begin(),compvec1.end()); for(i=0;icompvec2.size();i++) { if( i%5==0 ) coutendl; compvec2[i].Display(); } coutendl; i=0; while (compItbegin!=compItend){ if ( i%5==0) coutendl; compItbegin-Display(); compItbegin++; i++; } coutendl; return 0; } 程序运行结果如下： (0,0)(1,1)(2,2)(3,3)(4,4) (5,5)(6,6)(7,7)(8,8)(9,9) (0,0)(1,1)(2,2)(3,3)(4,4) (5,5)(6,6)(7,7)(8,8)(9,9) 8.4.4 算法 容器解决的是数据的存储问题也就是数据结 构的问题，但是标准容器只定义了很少的基本 操作，这些操作不可能满足用户的要求，所以 需要标准库提供更多的操作。标准库并没有为 每种容器类型都定义实现各种操作的成员函 数，而是定义了一组算法。标准库中的算法也 称为泛型算法，称为算法是因为它们实现共同 的操作；称为泛型是因为它们可以操作在多种 容器类型上，既包括内置类型也包括标准库中 的容器类，还包括用户自定义的与标准库兼容 的容器类型。 例8.7 标准库中的集中排序和搜索算法。 #include iostream #include algorithm #include vector #include iterator using namespace std; bool greater10(int valule); int main() { const int size=10; int a[size]={11,3,7,100,22,9,0,21,8,16}; vectorint v(a,a+size); ostream_iteratorint output(cout, ); coutvector v contains: ; copy(v.begin(),v.end(),output); vectorint::iterator loc; loc=find(v.begin(),v.end(),16); if(loc!=v.end()) cout\n found 16 at location (loc - v.begin()); else cout\n 16 not found ; loc=find(v.begin(),v.end(),100); if(loc!=v.end()) cout\n found 100 at location (loc - v.begin()); else cout\n 100