STL算法 STL 提供能在各种容器中通用的算法(大约有70种),如插入.删除.查找.排序等. 许多算法操作的是容器上的一个区间(也可以是整个容器),因此需要两个参数,一个是区间起点元素的迭代器,另一个是区间终点元素的后面一个元素的迭代器.例如,排序和查找算法都需要这两个参数来指明待排序或待查找的区间. 有的算法返回一个迭代器.例如,find 算法在容器中查找一个元素,并返回一个指向该元素的迭代器. 算法可以处理容器,也可以处理普通的数组. STL 中的大部分常用算法都在头文件** algori…

例如:假设有如下的代码: class Employee { public: int DoSomething(){} } std::vector<Employee> Emps; 假设我们要调用Emps里面所包含的所有Employee的DoSomething();一般初学者会这样调用: for (std::vector<Employee>::iteror it=Emps.begin(); it!=Emps.Ends(); it++) { (*it).DoSomething(); } 而…

原文:http://www.cppblog.com/mysileng/archive/2012/12/25/196615.html 引子: 怎么对容器中的所有对象都进行同一个操作?我们可能首先想到的是用循环来实现.比如有如下的一个类: class ClxECS{public:    int DoSomething() {     cout << "Output from method DoSomething!" << endl; // 这里以输出一句话来代替具体…

最近学弟们问快速排序的比较多,今天自己就做一下总结,快速排序在库函数里面有现成的,不用自己实现,调用一下就可以达到自己想要的结果,掌握以后就可以完全摒弃冒泡和选择了,并且时间复杂度也从O(n*n)提升到O(n*log(n)), 先说C中的qsort(): 头文件:#include<stdlib.h>, 调用参数:qsort(排序首地址,需排序元素个数,需排序元素大小,定义排序方式的函数名): 1,对int型数组a[n]排序: int cmp (const void *a, const void…

本文主要是使用了STL中德map和set两个容器,使用了它们本身的一些功能函数(包括迭代器),介绍了它们的基本使用方式,是一个使用熟悉的过程. map的基本使用: #include "stdafx.h" #include<iostream> #include<set> #include<string> #include<vector> #include<map> using namespace std; int main()…

对于next_permutation函数是针对于排列组合问题的库函数,它的排序方式是按照字典的方式排列的·: 如以下代码对于next_permutation函数的初步解释: #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> using namespace std; int main() { //next_permutation()函数是基于algorithm头文…

转载于:http://blog.csdn.net/tjpuacm/article/details/26389441 不加比较函数的情况: int a[]={0,1,2,2,3}; printf("%d\n",lower_bound(a,a+5,2,cmp)-a); printf("%d\n",upper_bound(a,a+5,2,cmp)-a); 结果:2 4 lower的意义是对于给定的已经排好序的a,key最早能插入到那个位置 0 1 | 2 2 3 所以2最…

map是用来存放<key, value>键值对的数据结构,可以很方便快速的根据key查到相应的value.假如存储学生和其成绩(假定不存在重名,当然可以对重名加以区 分),我们用map来进行存储就是个不错的选择. 我们这样定义,map<string, int>,其中学生姓名用string类型,作为Key:该学生的成绩用int类型,作为value.这样一来,我们可以根据学生姓名快速的查找到 他的成绩. 但是,我们除了希望能够查询某个学生的成绩,或许还想看看整体的情况.我们想把所有同学…

C++ STL中Map的相关排序操作:按Key排序和按Value排序 - 编程小径 - 博客频道 - CSDN.NET C++ STL中Map的相关排序操作:按Key排序和按Value排序 分类: C++语言 数据结构 2012-11-30 00:22 1965人阅读 评论(2) 收藏 举报 map是用来存放<key, value>键值对的数据结构,可以很方便快速的根据key查到相应的value.假如存储学生和其成绩(假定不存在重名,当然可以对重名加以区分),我们用map来进行存储就是个不错的…

http://www.cnblogs.com/Purple_Xiapei/archive/2012/05/27/2520483.html STL中mem_fun和mem_fun_ref的用法 分类: C++2006-11-21 09:11 5244人阅读 评论(8) 收藏 举报 怎么对容器中的所有对象都进行同一个操作?我们可能首先想到的是用循环来实现.    比如有如下的一个类: class ClxECS{public:    int DoSomething()     {         //…