STL
BYR_jiandong
这个作者很懒,什么都没留下…
展开
-
使用STL解决八皇后问题
#include #include #include #include using namespace std;const int MAX = 8; vector board(MAX); void show_result(){ for(size_t i = 0;i < board.size();++i) { cout << "(" << i << "原创 2014-10-31 11:15:23 · 891 阅读 · 0 评论 -
poj2002 STL pair解法
#include#includeusing namespace std;//**************常量****************//const int MAX=1001;int N;//*************算法变量************//pair point[MAX];int main(){ int l,ax,ay,bx,by,dx,dy,coun原创 2014-11-21 10:42:36 · 499 阅读 · 0 评论 -
STL string的关键函数
string::find()1. 如果string sub = ”abc“; string s = ”cdeabcigld“; s.find(sub) , s.rfind(sub) 这两个函数,如果完全匹配,才返回匹配的索引,即:当s中含有abc三个连续的字母时,才返回当前索引。 s.find_first_of(sub),原创 2014-11-27 00:01:27 · 544 阅读 · 0 评论 -
STL源码学习之迭代器
1、迭代器是什么?为什么要引入迭代器? STL是将容器与算法分离开的,我们用到的类模板和函数模板即是用于实现这两个东西,其中类模板用于实现容器,函数模板用于实现算法,在使用的时候需要一个将两者联系起来的东西,这个东西就是迭代器。例如段代码1所示:算法find 需要访问容器ivec中的每一个元素之后才能确定该容器中是否有目标元素10,在这里find需要使用了类型为vector转载 2014-12-03 09:32:41 · 590 阅读 · 0 评论 -
迭代器思想总结
advanced()对于不同的迭代器类型(类型)有不同的实现方式,类似于重载的概念,(不同的参数对应于不同的实现)。所以,可以使用重载,可以为每个迭代器定义一个类型标志符,使用类型标志符来促成重载。具体实现如下:首先必须定义五种迭代器的类型标志符: //5个迭代器类型 struct input_iterator_tag{}; struct output_ite原创 2014-12-03 09:40:46 · 706 阅读 · 0 评论