![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
坚持到底cw
奋斗青年
展开
-
for_each
for_each用于逐个遍历容器元素,它对迭代器区间[first,last)所指的每一个元素,执行由单参数函数对象f所定义的操作。#include#include#includeusing namespace std;void fun(int &i){ cout}int main(){ list list1={1,2,原创 2014-03-13 22:54:34 · 376 阅读 · 0 评论 -
set
1. set是一种随机存储的关联式容器,其关键词(key)和元素(value)是同一个值。set之中所有元素互不相同。set是通过二叉查找树来实现的。2. stl中特别提供了一种针对set的操作的算法:交集set_intersection,并集set_union,差集set_difference。对称差集set_symeetric_difference3.find(1)原创 2014-03-14 15:30:55 · 454 阅读 · 0 评论 -
sort
sort函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址,第二个参数是区间尾地址的下一地址。想改变排序的顺序,就要用到第三参数——比较函数。比较函数是一个自己定义的函数,返回值是bool型,它规定了什么样的关系才是“小于”。#include#include#include#include#include#include#include原创 2014-03-14 14:05:48 · 540 阅读 · 0 评论 -
find,find_if
1. find算法用于查找等于某值的元素。它在迭代器区间[first , last)上查找等于value值的元素,如果迭代器iter所指的元素满足 *iter == value ,则返回迭代器iter,未找则返回last。2. find_if算法是检查迭代器区间[first, last)上的每一个元素,如果迭代器iter满足pred(*iter)== true,表示找到元素并返回迭原创 2014-03-13 22:45:42 · 498 阅读 · 0 评论 -
vector
Vector详解1. 赋值操作:C1=c2c.assign(n,elem);赋值n个elemc.assign(beg,end);赋值区间内元素c1.swap(c2);互换元素swap(c1,c2);2. 元素个数c.size();c.capacity();c.resize(num);c.resize(num , elem);将元素数量改为num,原创 2014-03-13 22:36:22 · 469 阅读 · 0 评论 -
list
要排序一个list,我们要用list的成员函数sort(),而不是通用算法sort()。list容器有它自己的sort算法,这是因为通用算法仅能为那些提供随机存取里面元素 的容器排序。list的成员函数push_front()和push_back()分别把元素加入到list的前面和后面。你可以使用insert() 把对象插入到list中的任何地方。insert(原创 2014-03-13 22:40:56 · 476 阅读 · 0 评论 -
mismatch,equal比较两序列
mismatch算法是比较两个序列,找出首个不匹配元素的位置。 equal算法类似于mismatch,equal算法也是逐一比较两个序列的元素是否相等,只是equal函数的返回值为bool值true/false,不是返回迭代器值。#include #include #include using namespace std;bool strEqual(原创 2014-03-13 23:01:08 · 739 阅读 · 0 评论 -
adjacent_find 查找相邻元素
adjacent_find算法用于查找相等或满足条件的邻近元素对。在一个数组中寻找两个相邻的元素。如果相等呢,就返回这两个相等元素第一个元素的迭代器#include#include#includeusing namespace std;int fun(int x,int y){ return (x-y)%2==0?1:0 ;}int mai原创 2014-03-13 22:57:35 · 771 阅读 · 0 评论 -
search,search_n
1. search算法在一个序列中找另一个序列的第一次出现的位置。search(A.begin(),A.end(), B.begin(), B.end());在A中找B这个序列的第一次出现。2. 重复元素子序列搜索search_n算法:搜索序列中是否有一系列元素值均为某个给定值的子序列#include#includeusing namesp原创 2014-03-13 22:52:43 · 527 阅读 · 0 评论 -
count,count_if
1. count算法用于计算容器中的某个给定值的出现次数。2. count_if算法是统计迭代器区间[first , last)上满足条件的元素个数n,按计数n是否引用返回#include#include#includeusing namespace std;int fun(int &i){ return i%2 ? 0:1;}int m原创 2014-03-13 22:49:11 · 661 阅读 · 0 评论 -
STL
1. STL就是Standard Template Library,标准模板库。2. 包括container(容器)、algorithm(算法)和iterator(迭代器),容器和算法通过迭代器可以进行无缝连接。3. STL六大组件:容器(Container)算法(Algorithm)迭代器(Iterator)仿函数(Function object)适配器(Adaptor)原创 2014-03-13 22:35:22 · 556 阅读 · 0 评论 -
map
1. map是一种关联容器,存储相结合形成的一个关键值和映射值的元素。它的值类型为 pair2. 数据插入: 用insert函数插入pair数据: map1.insert(pair(1, “student_one”)); 用insert函数插入value_type数据:mapStudent.insert(map::value_type (1,“student_one原创 2014-03-14 15:16:24 · 521 阅读 · 0 评论