操作对象
直接改变容器的内容 将原容器的内容复制一份,修改其副本,然后传回该副本
功能:
非可变序列算法 指不直接修改其所操作的容器内容的算法
计数算法 count、count_if 搜索算法 search、find、find_if、find_first_of、… 比较算法 equal、mismatch、lexicographical...
分类:
编程语言 时间:
2015-07-10 09:30:48
阅读次数:
112
demo 二元函数对象
#include
#include
#include
#include
using namespace std;
template
class SumVector
{
public:
T operator()(T t1, T t2) // 二元函数对象
{
return t1 + t2;
}
protected:
private:
};
void...
分类:
编程语言 时间:
2015-07-09 22:45:12
阅读次数:
194
1)函数适配器的理论知识
2)常用函数函数适配器
标准库提供一组函数适配器,用来特殊化或者扩展一元和二元函数对象。常用适配器是:
1、绑定器(binder): binder通过把二元函数对象的一个实参绑定到一个特殊的值上,将其转换成一元函数对象。C++标准库提供两种预定义的binder适配器:bind1st和bind2nd,前者把值绑定到二元函数对象的第一...
分类:
编程语言 时间:
2015-07-09 22:40:57
阅读次数:
144
函数对象: 重载函数调用操作符的类,其对象常称为函数对象(function object),即它们是行为类似函数的对象。一个类对象,表现出一个函数的特征,就是通过“对象名+(参数列表)”的方式使用一个类对象,如果没有上下文,完全可以把它看作一个函数对待。这是通过重载类的operator()来实现的。 函数对象的好处:函数对象属于类对象,能突破函数的概念,能保持调用状态信息...
分类:
编程语言 时间:
2015-07-09 16:22:22
阅读次数:
109
基本概念
STL(Standard Template Library,标准模板库)是惠普实验室开发的一系列软件的统称。现然主要出现在C++中,但在被引入C++之前该技术就已经存在了很长的一段时间。
STL的从广义上讲分为三类:algorithm(算法)、container(容器)和iterator(迭代器),容器和算法通过迭代器可以进行无缝地连接。几乎所有的代码...
分类:
编程语言 时间:
2015-07-07 17:03:03
阅读次数:
197
标准模板库(STL)提供三种类型的组件:容器、迭代器和算法,他们都支持泛型程序设计标准。
容器主要有两类:顺序容器和关联容器。顺序容器(vector、list、deque和string等)是一系列元素的有序集合。关联容器(set、multiset、map和multimap)包含查找元素的键值。
迭代器的作用是遍历容器。
STL算法库包含四类算法:排序算法、不可变序算法、变序性算法和数值算法。...
分类:
编程语言 时间:
2015-07-07 16:58:10
阅读次数:
142
一.find运算假设有一个int型的vector对象,名为vec,我们想知道其中是否包含某个特定值。解决这个问题最简单的方法时使用标准库提供的find运算: 1 // value we'll look for 2 int search_value = 42; 3 4 //call find to ....
分类:
编程语言 时间:
2015-07-02 17:01:12
阅读次数:
189
简单的程序诠释C++ STL算法系列文章将通过一些简单的程序实例充分展示C++中标准模板库算法http://blog.csdn.net/column/details/stlalgorithms.html简单的程序诠释C++ STL算法系列之一:for_eachhttp://blog.csdn.net...
分类:
编程语言 时间:
2015-05-27 22:30:50
阅读次数:
145
离散化
使用STL算法离散化:
思路:先排序,再删除重复元素,然后就是索引元素离散化后对应的值。
假定待离散化的序列为a[n],b[n]是序列a[n]的一个副本,则对应以上三步为:
sort(sub_a,sub_a+n);
int size=unique(sub_a,sub_a+n)-sub_a;//size为离散化后元素个数
for(i=0;i<n;i++)
a[i]=lower...
分类:
其他好文 时间:
2015-05-11 10:49:40
阅读次数:
127
Lambda 表达式探究
基本的语法格式
异同
向lambda 表达式传递参数
使用捕获列表
引用捕获
Lambda 表达式探究
第一次遇到lambda表达式是在学习C++ Primer 时,当时是在STL算法 那个章节,感兴趣的可以自行查阅。今天在学习Cocos2D-X 时再次遇到这个东西。我第一遍接触这个表达式其实很震惊的,后来几经查阅资料,稍微有点明白,但是长时间不用变又忘记了,所以当我再...
分类:
其他好文 时间:
2015-05-04 22:20:17
阅读次数:
158