C++ STL 常用算术和生成算法 accumulate() accumulate: 对指定范围内的元素求和,然后结果再加上一个由val指定的初始值. #include<numeric> vector<int> vecIntA; vecIntA.push_back(1); vecIntA.push_back(3); vecIntA.push_back(5); vecIntA.push_back(7); vecIntA.push_back(9); int iSum = accumul…

01昨天课程回顾 02函数对象适配器 函数适配器是用来让一个函数对象表现出另外一种类型的函数对象的特征.因为,许多情况下,我们所持有的函数对象或普通函数的参数个数或是返回值类型并不是我们想要的,这时候就需要函数适配器来为我们的函数进行适配. 使用方法: 第一步 让函数对象 1 绑定器适配器 作用: 可以动态改变函数对象的一个参数,不用生成多个函数对象 2. 取反适配器 作用:改变函数谓词(返回值为bool的函数对象)的返回状态//true改为false  false改为true 3. 普通函数适…

1 从vector容器中查找指定对象:find()算法 STL的通用算法find()和find_if()可以查找指定对象,参数1,即首iterator指着开始的位置,参数2,即次iterator指着停止处理的地方.注意:包含开始和结束的位置的元素.例子: #include "stdafx.h" #include <iostream> #include <vector> #include <algorithm> using namespace std;…

常数时间取得栈中的元素最大值和最小值,我们可以想到当push的时候比较一下,如果待push元素值小于栈顶元素,则更新min值,最大值亦然. 这样有个问题就是当pop的时候,就没了最大最小值. 于是上网查,方案余下: 转自 http://blog.163.com/kevinlee_2010/blog/static/169820820201092091554523/ 感谢原作者! 转载此文请保留原作者链接! /*********************转载 开始*******************…

◆ 常用的算术和生成算法: 1.1.求和( accumulate 是求和的意思)(对指定范围内的元素求和,然后结果再加上一个由val指定的初始值.) T accumulate(iteratorBegin, iteratorEnd, T _initialValue); T accumulate(iteratorBegin, iteratorEnd, T _initialValue, functor某种计算方式); 1.2.填充(将输入值赋给标志范围内的所有元素) void fill(iterato…

std中定义了很好几种顺序容器,它们自身也提供了一些操作,但是还有很多算法,容器本身没有提供. 而在algorithm头文件中,提供了许多算法,适用了大多数顺序容器.与c++11相比,很多函数在 c++17与c++20又改变了很多,下面内容基于c++11去简单介绍. 参考文献: https://en.cppreference.com或 https://zh.cppreference.com, 大家直接去这里看吧..我就是拿的这里的!!! 介绍之前,首先说明两点: 关于泛型算法,必须明白一点:它们…

C++/STL中定义的next_permutation和prev_permutation函数是非常灵活且高效的一种方法,它被广泛的应用于为指定序列生成不同的排列. next_permutation函数将按字母表顺序生成给定序列的下一个较大的排列,直到整个序列为降序为止. prev_permutation函数与之相反,是生成给定序列的上一个较小的排列. 所谓“下一个”和“上一个”,举一个简单的例子: 对序列 {a, b, c},每一个元素都比后面的小,按照字典序列,固定a之后,a比bc都小,c比b…

加密,是以某种特殊的算法改变原有的信息数据,使得未授权的用户即使获得了已加密的信息,但因不知解密的方法,仍然无法了解信息的内容.大体上分为双向加密和单向加密,而双向加密又分为对称加密和非对称加密(有些资料将加密直接分为对称加密和非对称加密). 双向加密大体意思就是明文加密后形成密文,可以通过算法还原成明文.而单向加密只是对信息进行了摘要计算,不能通过算法生成明文,单向加密从严格意思上说不能算是加密的一种,应该算是摘要算法吧.具体区分可以参考: (本人解释不清呢 …… ) http://secur…

Delaunay三角网,写了用半天,调试BUG用了2天……醉了. 基本思路比较简单,但效率并不是很快. 1. 先生成一个凸包: 2. 只考虑凸包上的点,将凸包环切,生成一个三角网,暂时不考虑Delaunay三角网各种规则.将生成的三角形放进三角形集合 Triangles 中: 3.将其它非凸包上的点全都插入.每插入一个点 ptA,都要判断被插入的点存在于 Triangles 集合的哪个三角形(trianA)之内,并将 ptA 与此三角形的三个点进行连接,删除 trianA,并将新生成的三角形加入…

由于我的极差记忆力,我打算把这个破玩意先记下来.因为以后会有改动(Delaunay三角网生成算法),我不想把一个好的东西改坏了... 好吧-- 凸包生成算法,: 1.先在指定的宽(width)高(height)范围内生成一堆随机点:   1.1. 生成N个不重复的正整数,使用洗牌算法让生成的数字不重复:   1.2. 将每个数字分解成坐标.可以设想一个二维数组,每个数字依次填进数组内.那么,对于数字A来说,它能够生成的坐标则为: x = A % width; y = (A% width== 0)…