STL算法——区间的比较:
equal(b,e,b2) // 用来比较两个容器中的数据是否相等
equal(b,e,b2,p)
mismatch(b,e,b2) // 用来查找两个容器中第一个不相等的数据
mismatch(b,e,b2,p)
lexicographical_compare(b,e,b2,e2) //用来比较第一个区间是否比第二个区间小
lexic...
分类:
编程语言 时间:
2016-08-16 10:42:19
阅读次数:
228
for_each(b,e,p)// 对容器中的数据进行遍历 b和e是一对儿迭代器 p是一个函数或者是函数对象
使用for_each()算法遍历数据
使用for_each()和函数对象修改数据
使用for_each()返回值
#include
#include
#include
using namespace std;
void print(int elem)
{
cout <<...
分类:
编程语言 时间:
2016-08-15 10:25:01
阅读次数:
213
find_first_of(b,e,sb,se)
find_first_of(b,e,sb,se,bp)
使用逆向迭代器 没有find_last_of算法
STL 查找算法
find()
find_if()
search_n()
search()
find_end()
find_first_of()
adjacent_find()
string 查找函数和S...
分类:
编程语言 时间:
2016-08-09 00:25:08
阅读次数:
215
search_n() 用来查找连续的n个匹配的数值 或者 加谓词
search_n(b, e, c, v)
search_n(b, e, c, v, p)
注意:该方法的第二种形式应该是search_n_if(b, e, c, p)
#include
#include
#include
//
#include
//
using namespace std;
int mai...
分类:
编程语言 时间:
2016-08-05 01:01:17
阅读次数:
143
常用的查找算法如下:
find()
find_if()
//
search_n()
search()
find_end()
find_first_of()
adjacent_find()
//
这两种方法通用,对所有容器试用,但是查找效率慢,是线性查找
find() 此复杂度是线性复杂度
find_if() 此复杂度是线性复杂度
注意:
1,如果是已序区间,可以...
分类:
编程语言 时间:
2016-08-04 09:09:29
阅读次数:
207
【本文谢绝转载】<大纲>
STL
算法
查找算法
adjacent_find()查找容器中重复元素的首地址
distance()根据迭代器,返回元素的下标
binary_search()二分查找:在有序的序列
find查找函数
find_if自定义查找函数
统计算法
count返回容器中相同元素..
分类:
编程语言 时间:
2016-07-21 06:34:35
阅读次数:
603
《大纲》
STL
容器
map容器的4中初始化遍历
map容器元素的删除观测map.insert返回值,方法123,已存在就报错,初始化方法4会覆盖
map的查找,异常处理
map容器的range返回两个迭代器
multimap案例,按照部门_增删员工信息
容器共性机制
把对象放到容器中,会自..
分类:
编程语言 时间:
2016-07-20 15:09:14
阅读次数:
330
STL概述STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念,但这种分离确实使得STL变得非常通用。例如,由于STL的sort()函数是完全通用的,你可以用它来操作几乎任何数据集合,包括链表,容器和数组。要点STL算法作为模板函数提供。为了和其他组件相区别,在本书中STL算法以后接一对圆括弧的方式表示,例如sort()。STL另一个重要特性是它不是面向对象的。为了具有足够通用性,STL...
分类:
其他好文 时间:
2016-07-19 13:51:54
阅读次数:
171
可以用某种顺序容器来实现 (让已有的顺序容器以栈/队列的方式工作) 1) stack: 头文件 <stack> 栈 -- 后进先出 2) queue: 头文件 <queue> 队列 -- 先进先出 3) priority_queue: 头文件 <queue> 优先级队列 -- 最高优先级元素总是第一 ...
分类:
编程语言 时间:
2016-07-09 12:11:26
阅读次数:
165
修改性算法 一、copy copy(myvector.begin(),myvector.end(),l1.begin());在复制前,l1必须是有容量的,否则系统会报错 copy_backward(myvector.begin(),myvector.end(),l1.end());在l1中是从后向前 ...
分类:
编程语言 时间:
2016-07-02 18:47:07
阅读次数:
151