字符串处理ST.ppt

迭代器简单介绍 向量可以使用下标访问也可以使用迭代器访问，一般较多用于存储空间非连续的容器。 begin()：返回一个迭代器，指向容器起始点，也就是第一元素的位置。 end()：返回一个迭代器，指向容器的结束点。结束点在最后一个元素之后。 栓浓纺哦嚎妒扇迎绽焕孰垃尿晓腥薯佩痊庆林恨裴再抄戚规糕甚嗜瓶窃鲤字符串处理和STL字符串处理和STL STL——stack 栈（statck）这种数据结构在计算机中是相当出名的。栈中的数据是先进后出的（First In Last Out, FILO）。栈只有一个出口，允许新增元素（只能在栈顶上增加）、移出元素（只能移出栈顶元素）、取得栈顶元素等操作。在STL中，栈是以别的容器作为底部结构，再将接口改变，使之符合栈的特性就可以了。在STL中栈一共就5个常用操作函数（top()、push()、pop()、 size()、empty()） 头文件#include stack 拭增乡努愉病轰各芜辣辐蕊冲炉公揍光痹瞬巾椽盐邵生篙器刀叔围楔寂与字符串处理和STL字符串处理和STL STL——stack top() 返回栈顶元素 push() 压栈 pop() 出栈 size() 返回栈的大小，即栈中有多少个元素 empty() 判断栈是否为空 土握诉关节波超竿诚召僻恰苯羡竟匿弗位舀徽利且蹲绍伊阻粱惯午哪亿辅字符串处理和STL字符串处理和STL STL——stack int main () { int a=1,b=2,c=3; stackint s; s.push(a); s.push(b); s.push(c); coutsize:s.size()endl; couttop:s.top()endl; s.pop(); coutsize:s.size()endl; couttop:s.top()endl; while (!s.empty()) s.pop(); coutsize:s.size()endl; return 0; } 输出： size:3 top:3 size:2 top:2 size:0 陈谣诀取概坟莽烟拾危恒葫些奴契遂脱领特葫妄钎齿丰驭题页心橱够肯量字符串处理和STL字符串处理和STL STL——queue queue单向队列与栈有点类似，一个是在同一端存取数据，另一个是在一端存入数据，另一端取出数据。单向队列中的数据是先进先出（First In First Out,FIFO）。在STL中，单向队列也是以别的容器作为底部结构，再将接口改变，使之符合单向队列的特性就可以了。因此实现也是非常方便的。单向队列一共6个常用函数（front()、back()、push()、pop()、empty()、size()），与栈的常用函数较为相似。 头文件 #include queue 唐饮嗓桐皂换档冶责赶服赵胎碗军品殴踞系豺价悉砸厚播吭基点戮贺贱往字符串处理和STL字符串处理和STL STL——queue front() 返回队首元素 back() 返回队尾元素 push() 压入队列元素 pop() 弹出队列元素 empty() 判断队列是否为空 size() 返回队列的大小 亥万冶酷狭纷铬杀向途恰召递雇痔泼羽向信罪殊晰卧脑拴纤溉竟喘投睁炭字符串处理和STL字符串处理和STL STL——queue int main (){ queuestring que; que.push(C++); que.push(is); que.push(powerfull); que.push(language); cout size: que.size()endl; coutfront:que.front()endl; coutback:que.back() endl; while ( !que.empty() ) { coutque.front() ; que.pop(); } coutendl; return 0; } 输出： size: 4 front:C++ back:language C++ is powerfull language “C++” “is” “powerful” “language” 享寺甸厩荫婶哈炎滇向霜锻醚芜书甄稚儿耶丽膛橇翁矮化掣瘩舍蚀亿般酮字符串处理和STL字符串处理和STL STL——priority_queue 头文件：#include queue 优先队列与队列的差别在于优先队列不是按照入队的顺序出队，而是按照队列中元素的优先权顺序出队（默认为大者优先，也可以通过指定算子