nth_element函数原型有四个,详细我就不一一累赘了,我们就用最普通的用法寻找第k位置的元素. 函数用法为:nth_element(first,kth,end). first,last 第一个和最后一个迭代器,也可以直接用数组的位置. kth,要定位的第k个元素,能对它进行随机访问. 将第k_th元素放到它该放的位置上,左边元素都小于等于它,右边元素都大于等于它. 例如: vector<); ; i < ; i++) a[i] = i+; random_shuffle(a.begin()…

1.引言 先看一个STL中for_each的用法: #include <iostream> #include <vector> #include <algorithm> #include <functional> #include <iterator> using namespace std; class Test { public: Test():data(_data){} void print(){cout<<"i am…

map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道.这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识到有序的好处. 下面举例说明什么是一对一的数据映射.比如一个班级中,每个学生的学号跟他的姓名就存在着一一…

转载自here 1.关于set map容器是键-值对的集合,好比以人名为键的地址和电话号码.相反地,set容器只是单纯的键的集合.例如,某公司可能定义了一个名为bad_checks的set容器,用于记录曾经给本公司发空头支票的客户.当想知道一个值是否存在时,使用set容器是最适合的.除了两种例外情况,set容器支持大部分的map操作,这两种例外是:set不支持下标操作,而且也没有mapped_type类型,在set容器中,value_type不是pair类型,而是与key_type相同的类型.它…

set是STL中一种标准关联容器(vector,list,string,deque都是序列容器,而set,multiset,map,multimap是标准关联容器),它底层使用平衡的搜索树——红黑树实现,插入删除操作时仅仅需要指针操作节点即可完成,不涉及到内存移动和拷贝,所以效率比较高.set,顾名思义是“集合”的意思,在set中元素都是唯一的,而且默认情况下会对元素自动进行升序排列,支持集合的交(set_intersection),差(set_difference) 并(set_union),…

erase()是STL提供的容器中比较常用的方法之一,它的功能是删除容器中的某些元素,其中它的函数原型如下: 1.有两个参数,且参数类型都是size_t型: string& erase ( size_t pos = 0, size_t n = npos ); 功能是:删除容器中从pos位置开始的n个元素.返回值是经过删除操作后的容器. 示例: #include<iostream> using namespace std; int main() { string str = "…

终于又来写博客了 == bitset存储的是二进数位,就和一个bool性数组差不多.用法上和数组的操作方式也差不多. 每位只占一个字节,大大优化了空间,可以通过数组形式访问. bitset定义 可以用以下几种方式定义bitset,值得注意的是,bitset在定义的时候必须定义大小,这里8便是我们定义的长度,定义一个空bitset时所有值默认为0: bitset<> b; bitset<> bit(); bitset<> tp1(")); bitset<&…

双向队列的操作如下: d[i]:返回d中下标为I的元素的引用. d.front():返回的一个元素的引用. d.back():返回最后一个元素的引用. d.pop_back():删除尾部的元素.不返回值. d.pop_front():删除头部元素.不返回值. d.push_back(e):在队尾添加一个元素e. d.push_front(e):在对头添加一个元素e.…

set,顾名思义,就是数学上的集合——每个元素最多只出现一次,并且set中的元素已经从小到大排好序. 头文件:#include<set> 常用的函数: begin()     返回set容器的第一个元素的地址 end() 返回set容器的最后一个元素地址 clear()       删除set容器中的所有的元素 empty() 判断set容器是否为空 max_size()   返回set容器可能包含的元素最大个数 size() 返回当前set容器中的元素个数 erase(it)        …

vector是标准模板库的一种容器,是可存放各种类型的动态数组. #include<iostream> #include<vector> using namespace std; void print(vector<int> numbers) { ; i < numbers.size(); ++i) cout<<numbers[i]<<endl; } int main() { vector<int> vInt; int tmp;…