
STL
文章平均质量分 78
byrsongQQ
这个作者很懒,什么都没留下…
展开
-
STL之Deque使用小结
/*deque: 是一个double-ended queue, 1)支持随即存取,也就是[]操作符, 2)支持两端操作,push(pop)-back(front),在两端操作上与list效率差不多 因此在实际使用时,如何选择这三个容器中哪一个,应根据你的需要而定,一般应遵循下面的原则: 1、如果你需要高效的随即存取,而不在乎插入和删除的效率,使用vecto转载 2010-05-14 11:01:00 · 915 阅读 · 0 评论 -
对包含Struct的Vector排序
<br />一、<br />#include <iostream>#include <vector>#include <algorithm>using namespace std;struct StructTerm{ int TermID; float Occurency;};typedef vector<StructTerm> TERMS;class Comparer{public: bool operator () (co转载 2010-06-21 13:29:00 · 2671 阅读 · 0 评论 -
STL中的排序算法 sort stable_sort patition_sort等
1 STL提供的Sort 算法 C++之所以得到这么多人的喜欢,是因为它既具有面向对象的概念,又保持了C语言高效的特点。STL 排序算法同样需要保持高效。因此,对于不同的需求,STL提供的不同的函数,不同的函数,实现的算法又不尽相同。 1.1 所有sort算法介绍 所有的sort算法的参数都需要输入一个范围,[begin, end)。这里使用的迭代器(iterator)都需是随机迭代器(RadomAccessIterator), 也就是说可以随机访问的迭代器,如:it+n什么的。(partition 和st转载 2010-09-01 10:58:00 · 4718 阅读 · 0 评论 -
string(字符串)类常用成员----增+,append,insert 删erase 改replace 查find 遍历 截取子串 字符串比较
<br />头文件及命名空间::<br /> #include<string><br /> using namespace std;<br />遍历使用下标类型:<br /> string::size_type类型描述的是string类型中下标的类型。所以遍历string类型的方法是:<br /> for(string::size_type i = 0; i < obj.size(); i++) <br /> //因为长度不确定,转载 2011-04-11 23:10:00 · 3346 阅读 · 0 评论