修改元素的算法

  • 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基础--算法(修改数据的算法)的更多相关文章

  1. STL基础--算法(不修改数据的算法)

    不修改数据的算法 count, min and max, compare, linear search, attribute // 算法中Lambda函数很常用: num = count_if(vec ...

  2. Project2--Lucene的Ranking算法修改:BM25算法

    原文出自:http://blog.csdn.net/wbia2010lkl/article/details/6046661 1.       BM25算法 BM25是二元独立模型的扩展,其得分函数有很 ...

  3. STL基础--算法(已排序数据的算法,数值算法)

    已排序数据的算法 Binary search, merge, set operations 每个已排序数据算法都有一个同名的更一般的形式 vector vec = {8,9,9,9,45,87,90} ...

  4. STL区间成员函数及区间算法总结

    STL区间成员函数及区间算法总结 在这里总结下可替代循环的区间成员函数和区间算法: 相比单元素遍历操作,使用区间成员函数的优势在于: 1)更少的函数调用 2)更少的元素移动 3)更少的内存分配 在区间 ...

  5. STL——配接器、常用算法使用

    学习STL,必然会用到它里面的适配器和一些常用的算法.它们都是STL中的重要组成部分. 适配器 在STL里可以用一些容器适配得到适配器.例如其中的stack和queue就是由双端队列deque容器适配 ...

  6. stl之容器、迭代器、算法几者之间的关系

    转自:https://blog.csdn.net/bobodem/article/details/49386131 stl包括容器.迭代器和算法: 容器 用于管理一些相关的数据类型.每种容器都有它的优 ...

  7. Java基础复习笔记基本排序算法

    Java基础复习笔记基本排序算法 1. 排序 排序是一个历来都是很多算法家热衷的领域,到现在还有很多数学家兼计算机专家还在研究.而排序是计算机程序开发中常用的一种操作.为何需要排序呢.我们在所有的系统 ...

  8. 【BZOJ】3052: [wc2013]糖果公园 树分块+带修改莫队算法

    [题目]#58. [WC2013]糖果公园 [题意]给定n个点的树,m种糖果,每个点有糖果ci.给定n个数wi和m个数vi,第i颗糖果第j次品尝的价值是v(i)*w(j).q次询问一条链上每个点价值的 ...

  9. 【C/C++学院】0723-32位与64位/调戏窗体程序/数据分离算法/内存检索/二分查找法/myVC

    [送给在路上的程序猿] 对于一个开发人员而言,能够胜任系统中随意一个模块的开发是其核心价值的体现. 对于一个架构师而言,掌握各种语言的优势并能够运用到系统中,由此简化系统的开发,是其架构生涯的第一步. ...

随机推荐

  1. NOI-1.3-05-计算分数的浮点数值-double要注意

    05:计算分数的浮点数值 总时间限制:  1000ms 内存限制:  65536kB 描述 两个整数a和b分别作为分子和分母,既分数 a/b ,求它的浮点数值(双精度浮点数,保留小数点后9位) 输入 ...

  2. PTA——统计区间内质数

    PTA 7-33 统计素数并求和 #include<stdio.h> #include<math.h> int prime(int p); int main() { int m ...

  3. Js分支结构 switch--case

    switch...case...多条分支,根据条件判断,选择执行 语法: switch(表达式){ case 表达式1: 代码段1; break; case 表达式n: 代码段n; break; de ...

  4. 【java规则引擎】《Drools7.0.0.Final规则引擎教程》第4章 4.4 约束(Pattern的一部分)

    4.4.3 约束(Pattern的一部分) 前面我们已经介绍了条件约束在Pattern中位置了,那么什么是条件约束呢?简单来说就是一个返回true或者false的表达式,比如下面的5小于6,就是一个约 ...

  5. This Jenkins instance appears to be offline

    tomcat 方式启动jenkins时,报:This Jenkins instance appears to be offline and offers options to "Config ...

  6. navicat连接oracle方法及其安装包

    Navicat破解版下载(安装好之后,点击执行最后一个破解文件即可) 链接: https://pan.baidu.com/s/1pMpVwfT 密码: vrt6 连接oracle还需要下载以下文件,o ...

  7. zabbix监控第一台主机系统

    注意zabbix客户端和zabbix服务端版本要一致,否则很容易出问题 实验环境,在第一台centos7(ip为192.168.245.128,以下简称主机1)上安装zabbix服务器端,在第二台ce ...

  8. sqler sql 转rest api 的docker image

    最新sqler 又发布了一个版本,同时官方文档也更新,对于数据库的连接有了详细的说明 Dockerfile 为了方便以及减少大小,使用多阶段构建,同时都通过环境变量运行 FROM alpine:lat ...

  9. How_Require_Extensions_Work

    Why Doing require extensions correctly is essential, because: Users should be able to install multip ...

  10. 03关于C的数组指针

    一.数组与指针有什么关系 (1)地址 数组名就是一个地址,指向一个数组的开端. 从实验结果我们可以看出前三个地址都是一样的,都是数组的开始地址,而最后一个是数组的第二个元素,因为是整型数据,地址加4. ...