C++标准程序库 学习笔记 第四章 通用工具

1 pair 数对 make_pair()函数..  见下面这个代码.写出来,并理解了就好了.

namespace std{template <class _T1,class _T2>struct pairWzy{typedef _T1 first_type;typedef _T2 second_type;//memberfirst_type first;second_type second;//默认构造函数pairWzy(): first( _T1() ), second( _T2() ){}//两值构造函数pairWzy(const _T1 &t1,const _T2 &t2): first(t1),second(t2){}//用另外一个pair对象来初始化. 根据类型不同,应该用成员模板 // copy构造函数.  会发生隐式转换  如果类型完全匹配,则调用系统合成的默认copy构造函数template<class U,class V>pairWzy(const pair<U,V> &p): first( p.first ),second( p.second ){} };template <class U,class V>bool operator== (const pairWzy<U,V> &x,const pairWzy<U,V> &y){return x.first==y.first && x.second==y.second;}template <class U,class V>bool operator< (const pairWzy<U,V> &x,const pairWzy<U,V> &y){if( x.first< y.first)return true;if(x.first == y.first && x.second < y.second)return true;return false;}template <class U,class V>pairWzy<U,V>& make_pair(const U &x,const V &y){return pairWzy<U,V>(x,y);pairWzy<U,V> p(x,y);return p;}}

2. auto_ptr

 1> auto_ptr指针 是"指向对象"的拥有者,拥有者被摧毁,则 对象被摧毁,一对象仅有一拥有者. 初始方式不允许赋值,必须直接初始化.

auto_ptr<int> p(new int(50)); //okauto_ptr<int> p=new int(50);  //error

  2> 拥有权转移

auto_ptr<int> ptr2(ptr1);  auto_ptr<int> ptr2=ptr1;//ptr1失去控制权,ptr2得到控制权

       函数调用时,随着auto_ptr参数的传递,控制权随之发生转移. !!解决方法是用 const auto_ptr<classA> ptr; 加了const修饰符后,拥有权不能改变,当前ptr指针不能变,ptr指针指向对象的值可以变. <跟往前的const 指针 有点不同> ..  具体参考例子.

auto_ptr 完整例子:

/*author: wzy1222email: [e-mail]*/#include <iostream>#include <memory>using namespace std;// auto_ptr 参数用 const修饰, 拥有权才不会被转移进来 template <class T>ostream& operator<<(ostream& os,const auto_ptr<T> &p){// p.get()  p是auto_ptr<T>的一个对象,用"."运算符,get得到"指向对象的指针"// *p ==  * ( p.get() ) 得到指向对象的值if( p.get() == NULL)os<<"This is NULL";elseos<<"The *ptr value : "<<*p;return os;}int main(){const auto_ptr<int> p(new int(50)); //ok//auto_ptr<int> p=new int(50);  //error  赋值号相当于转移拥有权.const auto_ptr<int> q(new int(100));const auto_ptr<int> r;cout<<"first time:"<<endl;cout<<p<<endl;cout<<q<<endl;cout<<r<<endl;*q=*p;//*r=*p;  //r为NULL, 没有指向对象,所以这句 undefined behavior*p=-77;cout<<endl<<"second time : ptr 指向的值可以改变的"<<endl;cout<<p<<endl;cout<<q<<endl;cout<<r<<endl;//q=p; //compile error   const参数,ptr值不能改变,//r=p; //compile error   const参数,ptr值不能改变,//p=NULL; //compile error   const参数,ptr值不能改变,cout<<endl<<"third time : ptr 本身不能改变 , 即拥有权不能改变"<<endl;system("PAUSE");return 0;}

3. numeric_limits  数值极限的使用  <limits>

numeric_limits<T> 是一个类,里面的成员都是const 或者 static..  可以直接类似 numeric_limits<T>::max() 这样子使用.

/*author: wzy1222 ;email: [e-mail]*/#include <iostream>#include <limits>using namespace std;int main(){numeric_limits<int> test;cout<<test.max()<<endl;cout<<test.min()<<endl;cout<<numeric_limits<short>::max()<<endl;cout<<numeric_limits<long>::max()<<endl;system("PAUSE");return 0;}

4. 三个辅助函数.   <algorithm>

   1.   两个参数 max()  min() swap()         

   2. 三个参数 max( int *a,int *b,cmp) ;   bool cmp(int *x,int *y);

/*author: wzy1222 ;email: [e-mail]*/#include <iostream>#include <algorithm>using namespace std;bool cmpMax(int *t1,int *t2){return *t1 < *t2;}int main(){int a=3,b=4;cout<< max(a,b) <<endl;cout<< min(a,b) <<endl;// 四个指针, 三个实参都是指针,返回值也是指针~~~cout<< *max(&a,&b,cmpMax) <<endl;cout<<a<<b<<endl;swap(a,b);cout<<a<<b<<endl;system("PAUSE");return 0;}