STL基础--算法(修改数据的算法)
修改元素的算法
- copy, move, transform, swap, fill, replace, remove
vector<int> vec = {9,60,70,8,45,87,90}; // 7 items
vector<int> vec2 = {0,0,0,0,0,0,0,0,0,0,0}; // 11 items
vector<int>::iterator itr, itr2;
pair<vector<int>::iterator, vector<int>::iterator> pair_of_itr;
1 拷贝
copy(vec.begin(), vec.end(), // Source
vec2.begin()); // Destination
copy_if(vec.begin(), vec.end(), // Source
vec2.begin(), // Destination
[](int x){ return x>80;}); // Condition
// vec2: {87, 90, 0, 0, 0, 0, 0, 0, 0, 0, 0}
copy_n(vec.begin(), 4, vec2.begin());
// vec2: {9, 60, 70, 8, 0, 0, 0, 0, 0, 0, 0}
copy_backward(vec.begin(), vec.end(), // Source
vec2.end()); // Destination
// vec2: {0, 0, 0, 0, 9, 60, 70, 8, 45, 87, 90}
2 移动
vector<string> vec = {"apple", "orange", "pear", "grape"}; // 4 items
vector<string> vec2 = {"", "", "", "", "", ""}; // 6 items
move(vec.begin(), vec.end(), vec2.begin());
// vec: {"", "", "", ""} // Undefined
// vec2: {"apple", "orange", "pear", "grape", "", ""};
//
// 如果元素类型定义了移动语义,元素会移动过去
// 否则拷贝,相当于是copy().
move_backward(vec.begin(), vec.end(), vec2.end());
// vec2: {"", "", "apple", "orange", "pear", "grape"};
vector<int> vec = {9,60,70,8,45,87,90}; // 7 items
vector<int> vec2 = {9,60,70,8,45,87,90}; // 7 items
vector<int> vec3 = {0,0,0,0,0,0,0,0,0,0,0}; // 11 items
3 转换
transform(vec.begin(), vec.end(), // Source
vec3.begin(), // Destination
[](int x){ return x-1;}); // Operation
transform(vec.begin(), vec.end(), // Source #1
vec2.begin(), // Source #2
vec3.begin(), // Destination
[](int x, int y){ return x+y;}); // Operation
// 将vec和vec2的元素相加存到vec3中
// vec3[0] = vec[0] + vec2[0]
// vec3[1] = vec[1] + vec2[1]
// ...
4 交换--双向拷贝
swap_ranges(vec.begin(), vec.end(), vec2.begin());
5 填充
vector<int> vec = {0, 0, 0, 0, 0};
fill(vec.begin(), vec.end(), 9); // vec: {9, 9, 9, 9, 9}
fill_n(vec.begin(), 3, 9); // vec: {9, 9, 9, 0, 0}
generate(vec.begin(), vec.end(), rand); // 函数生成的值填充
generate_n(vec.begin(), 3, rand);
6 替换
replace(vec.begin(), vec.end(), // 替换的范围
6, // 替换的旧值
9); // 新值
replace_if(vec.begin(), vec.end(), // 替换的范围
[](int x){return x>80;}, // 旧值替换的条件
9); // 新值
replace_copy(vec.begin(), vec.end(), // 源
vec2.begin(), // 目的
6, // 旧值
9); // 新值
// 通用形式: replace_copy_if()
7 删除
remove(vec.begin(), vec.end(), 3); // 删除值
remove_if(vec.begin(), vec.end(), [](int x){return x>80;});
// 满足条件删除
remove_copy(vec.begin(), vec.end(), // Source
vec2.begin(), // Destination
6); // Condition
// 将剩余的元素拷贝到vec2
// 通用形式: remove_copy_if()
unique(vec.begin(), vec.end()); // 删除连续的相等的值
unique(vec.begin(), vec.end(), less<int>());
// 前一个元素与当前元素满足谓词条件的,删除当前元素
unique_copy(vec.begin(), vec.end(), vec2.begin());
// 删除连续重复的元素,剩余的拷贝
// 通用形式: unique_copy()
改变顺序的算法
- reverse, rotate, permute, shuffle
vector<int> vec = {9,60,70,8,45,87,90}; // 7 items
vector<int> vec2 = {0,0,0,0,0,0,0}; // 7 items
1 反转
reverse(vec.begin()+1, vec.end()-1);
// vec: {9,87,45,8,70,60,90}; // 7 items
reverse_copy(vec.begin()+1, vec.end()-1, vec2.begin());
// vec2: {87,45,8,70,60,0,0};
2 旋转
// 前面的元素依次移到最后,直到指定的元素成为第一个元素
rotate(vec.begin(), vec.begin()+3, vec.end());
// vec: {8,45,87,90,9,60,70}; // 7 items
rotate_copy(vec.begin(), vec.begin()+3, vec.end(), // Source
vec2.begin()); // Destination
// 旋转后的结果拷贝到vec2
// vec不变
3 置换
next_permutation(vec.begin(), vec.end());
//字典序下一个排列
prev_permutation(vec.begin(), vec.end());
//字典序上一个排列
// {1,2,3,5} < {1,2,4,4}
// {1,2} < {1,2,3}
//递增排序: {8, 9, 45, 60, 70, 87, 90}
// - 字典序最小
//
//递减排序: {90, 87, 70, 60, 45, 9, 8}
// - 字典序最大
// 通用的版本: next_permutation(), prev_permutation()
4 打乱
//每个元素随机选择一个元素交换
random_shuffle(vec.begin(), vec.end());
random_shuffle(vec.begin(), vec.end(), rand);
// C++ 11
shuffle(vec.begin(), vec.end(), default_random_engine());
// 更好的随机数发生器
STL基础--算法(修改数据的算法)的更多相关文章
- STL基础--算法(不修改数据的算法)
不修改数据的算法 count, min and max, compare, linear search, attribute // 算法中Lambda函数很常用: num = count_if(vec ...
- Project2--Lucene的Ranking算法修改:BM25算法
原文出自:http://blog.csdn.net/wbia2010lkl/article/details/6046661 1. BM25算法 BM25是二元独立模型的扩展,其得分函数有很 ...
- STL基础--算法(已排序数据的算法,数值算法)
已排序数据的算法 Binary search, merge, set operations 每个已排序数据算法都有一个同名的更一般的形式 vector vec = {8,9,9,9,45,87,90} ...
- STL区间成员函数及区间算法总结
STL区间成员函数及区间算法总结 在这里总结下可替代循环的区间成员函数和区间算法: 相比单元素遍历操作,使用区间成员函数的优势在于: 1)更少的函数调用 2)更少的元素移动 3)更少的内存分配 在区间 ...
- STL——配接器、常用算法使用
学习STL,必然会用到它里面的适配器和一些常用的算法.它们都是STL中的重要组成部分. 适配器 在STL里可以用一些容器适配得到适配器.例如其中的stack和queue就是由双端队列deque容器适配 ...
- stl之容器、迭代器、算法几者之间的关系
转自:https://blog.csdn.net/bobodem/article/details/49386131 stl包括容器.迭代器和算法: 容器 用于管理一些相关的数据类型.每种容器都有它的优 ...
- Java基础复习笔记基本排序算法
Java基础复习笔记基本排序算法 1. 排序 排序是一个历来都是很多算法家热衷的领域,到现在还有很多数学家兼计算机专家还在研究.而排序是计算机程序开发中常用的一种操作.为何需要排序呢.我们在所有的系统 ...
- 【BZOJ】3052: [wc2013]糖果公园 树分块+带修改莫队算法
[题目]#58. [WC2013]糖果公园 [题意]给定n个点的树,m种糖果,每个点有糖果ci.给定n个数wi和m个数vi,第i颗糖果第j次品尝的价值是v(i)*w(j).q次询问一条链上每个点价值的 ...
- 【C/C++学院】0723-32位与64位/调戏窗体程序/数据分离算法/内存检索/二分查找法/myVC
[送给在路上的程序猿] 对于一个开发人员而言,能够胜任系统中随意一个模块的开发是其核心价值的体现. 对于一个架构师而言,掌握各种语言的优势并能够运用到系统中,由此简化系统的开发,是其架构生涯的第一步. ...
随机推荐
- NOI-1.3-05-计算分数的浮点数值-double要注意
05:计算分数的浮点数值 总时间限制: 1000ms 内存限制: 65536kB 描述 两个整数a和b分别作为分子和分母,既分数 a/b ,求它的浮点数值(双精度浮点数,保留小数点后9位) 输入 ...
- PTA——统计区间内质数
PTA 7-33 统计素数并求和 #include<stdio.h> #include<math.h> int prime(int p); int main() { int m ...
- Js分支结构 switch--case
switch...case...多条分支,根据条件判断,选择执行 语法: switch(表达式){ case 表达式1: 代码段1; break; case 表达式n: 代码段n; break; de ...
- 【java规则引擎】《Drools7.0.0.Final规则引擎教程》第4章 4.4 约束(Pattern的一部分)
4.4.3 约束(Pattern的一部分) 前面我们已经介绍了条件约束在Pattern中位置了,那么什么是条件约束呢?简单来说就是一个返回true或者false的表达式,比如下面的5小于6,就是一个约 ...
- This Jenkins instance appears to be offline
tomcat 方式启动jenkins时,报:This Jenkins instance appears to be offline and offers options to "Config ...
- navicat连接oracle方法及其安装包
Navicat破解版下载(安装好之后,点击执行最后一个破解文件即可) 链接: https://pan.baidu.com/s/1pMpVwfT 密码: vrt6 连接oracle还需要下载以下文件,o ...
- zabbix监控第一台主机系统
注意zabbix客户端和zabbix服务端版本要一致,否则很容易出问题 实验环境,在第一台centos7(ip为192.168.245.128,以下简称主机1)上安装zabbix服务器端,在第二台ce ...
- sqler sql 转rest api 的docker image
最新sqler 又发布了一个版本,同时官方文档也更新,对于数据库的连接有了详细的说明 Dockerfile 为了方便以及减少大小,使用多阶段构建,同时都通过环境变量运行 FROM alpine:lat ...
- How_Require_Extensions_Work
Why Doing require extensions correctly is essential, because: Users should be able to install multip ...
- 03关于C的数组指针
一.数组与指针有什么关系 (1)地址 数组名就是一个地址,指向一个数组的开端. 从实验结果我们可以看出前三个地址都是一样的,都是数组的开始地址,而最后一个是数组的第二个元素,因为是整型数据,地址加4. ...