STL小人书学习笔记

北大的网站上发现的stl学习资料，号称三十分钟内掌握stl。可现在三十分钟早已过了，下面是一些代码（全部调试成功，链接地址里的内容有些许错误）和学习笔记，http://net.pku.edu.cn/~yhf/UsingSTL.htm

1.指针迭代器示例： 显示了如何把指针作为迭代器用于STL的find()算法来搜索普通的数组

 #define SIZE 100int iarray[SIZE];//全局变量，数组自动初始化为0int main(){iarray[20]=50;//find()函数返回和前两个参数相同类型的迭代器，这儿是一个指向整数的指针ip。 int* ip=find(iarray,iarray+SIZE,50);//iarray+SIZE等同于pass-the-end值，它是数组最后一个元素后面的位置//当使用STL函数时，只能测试ip是否和past-the-end 值是否相等//测试函数返回值和NULL是否相等是不正确的。不要象下面这样使用：//int* ip = find(iarray, iarray + SIZE, 50);//if (ip != NULL) ... // ??? incorrectif (ip==iarray+SIZE){cout<<"50 not found in array"<<endl;}else{cout<<*ip<<"found in array"<<endl;}return 0;}   

2.容器迭代器示例：程序创建了一个矢量容器（STL的和数组等价的对象），并使用迭代器在其中搜索。该程序和上列实现功能相同。

“尽管C++指针也是迭代器，但用的更多的是容器迭代器。容器迭代器用法和iterdemo.cpp一样，但和将迭代器申明为指针变量不同的是，你可以使用容器类方法来获取迭代器对象。两个典型的容器类方法是begin()和end()。它们在大多数容器中表示整个容器范围。其他一些容器还使用rbegin()和rend()方法提供反向迭代器，以按反向顺序指定对象范围。”----《三十分钟内掌握STL》

vector<int> intVector(100);void main(){intVector[20]=50;vector<int>::iterator intIter=find(intVector.begin(),intVector.end(),50);if (intIter!=intVector.end()){cout<<"Vector contains value"<<*intIter<<endl;}else{cout<<"Vector does not contain 50"<<endl;}}

3.输出迭代器：输出迭代器缺省只写，该程序用于将数据从一个位置拷贝到另一个位置。

“由于输出迭代器无法读取对象，因此你不会在任何搜索和其他算法中使用它。要想读取一个拷贝的值，必须使用另一个输入迭代器（或它的继承迭代器）。”

“当使用copy()算法的时候，你必须确保目标容器有足够大的空间，或者容器本身是自动扩展的。”--《三十分钟内掌握STL》

 double darray[10]={1.0,1.1,1.2,1.3,1.4,1.5,1.6,1.7,1.8,1.9};vector<double> vdouble(10);int main(){vector<double>::iterator outputIterator=vdouble.begin();copy(darray,darray+10,outputIterator);//将darray[]数组内容拷贝到vdouble容器中while (outputIterator!=vdouble.end()){cout<<*outputIterator<<endl;outputIterator++;}return 0;}

 

 4.输出流迭代器（ostream_iterator）：该程序将容器中的值传输到cout输出流对象中

“对于迭代器，有另一种方法使用流和标准函数。理解的要点是将输入/输出流作为容器看待。因此，任何接受迭代器参数的算法都可以和流一起工作” ---《三十分钟内掌握STL》

void Display(vector<int>&v,const char*s);void Display(vector<int>&v,const char*s){cout<<endl<<s<<endl;//使用一个输出流迭代器//将容器中的值传输到cout输出流对象中//第三个参数实例化了ostream_iterator<int>类型，并将它作为copy()函数的输出目标迭代器对象."/t"字符串是作为分隔符copy(v.begin(),v.end(),ostream_iterator<int>(cout,"/t"));cout<<endl;}int main(){srand(time(NULL));vector<int> collecion(10);for (int i=0;i<10;i++){collecion[i]=rand()%10000;}Display(collecion,"Before sorting");sort(collecion.begin(),collecion.end());Display(collecion,"After sorting");return 0;}

5.插入迭代器：该程序通过使用front_inserter迭代器对象，可以只用单个copy()语句就完成将矢量中的对象插入到链表前端的操作：

“使用插入迭代器可能导致容器中的其他对象移动位置，因而使得现存的迭代器非法。例如，将一个对象插入到矢量容器将导致其他值移动位置以腾出空间。一般来说，插入到象链表这样的结构中更为有效，因为它们不会导致其他对象移动。”

int iArray[5]={1,2,3,4,5};void Display(list<int>& a,const char* s){cout<<s<<endl;copy(a.begin(),a.end(),ostream_iterator<int>(cout," "));cout<<endl;}int main(){list<int> iList;copy(iArray,iArray+5,front_inserter(iList));Display(iList,"Before find and copy");list<int>::iterator p=find(iList.begin(),iList.end(),3);copy(iArray,iArray+2,inserter(iList,p));Display(iList,"After find and copy");return 0;}