STL 中元素拷贝和替换相关算法

最新推荐文章于 2024-02-01 23:16:55 发布
最新推荐文章于 2024-02-01 23:16:55 发布
阅读量425 收藏
点赞数
分类专栏： c++ 文章标签： 算法 c++ java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lizhichao410/article/details/125676204
版权

copy

①．头文件

copy 算法定义在头文件 #include 中。

②．算法作用

copy 算法作用是把指定范围的迭代器的元素拷贝到指定的区间。

③．代码示例

vector<int> vec = { 1,2,5,9,5,4,3 };
cout << "原序列:" << endl;
for_each(vec.begin(), vec.end(), [](int i) {cout << i << " "; });

vector<int> vec2;
copy(vec.begin(), vec.begin()+5, back_inserter(vec2));

cout << endl << "新序列:" << endl;
for_each(vec2.begin(), vec2.end(), [](int i) {cout << i << " "; });

copy_if

①．头文件

copy_if 算法定义在头文件 #include 中。

②．算法作用

copy_if 算法作用是在指定范围的区间中按指定的规则筛选元素，并拷贝到指定的区间。

③．代码示例

vector<int> vec = { 1,2,3,4,5 };
cout << "原序列:" << endl;
for_each(vec.begin(), vec.end(), [](int i) {cout << i << " "; });

vector<int> vec2;
copy_if(vec.begin(), vec.end(), back_inserter(vec2), [](int i) {return i > 2; });

cout << endl << "新序列:" << endl;
for_each(vec2.begin(), vec2.end(), [](int i) {cout << i << " "; });

在这里插入图片描述

reverse_copy

①．头文件

reverse_copy 算法定义在头文件 #include 中。

②．算法作用

reverse_copy 算法作用是把指定范围的迭代器的元素以相反的顺序拷贝到指定的区间。

③．代码示例

vector<int> vec = { 1,2,3,4,5 };
cout << "原序列:" << endl;
for_each(vec.begin(), vec.end(), [](int i) {cout << i << " "; });

vector<int> vec2;
reverse_copy(vec.begin(), vec.begin() + 5, back_inserter(vec2));

cout << endl << "新序列:" << endl;
for_each(vec2.begin(), vec2.end(), [](int i) {cout << i << " "; });

在这里插入图片描述

copy_backward

①．头文件

copy_backward 算法定义在头文件 #include 中。

②．算法作用

copy_backward 算法需要指定目的区间的末尾迭代器，序列以倒序的方式拷贝指定区间的末尾。

③．代码示例

vector<int> vec = { 1,2,3,4,5 };
cout << "原序列:" << endl;
for_each(vec.begin(), vec.end(), [](int i) {cout << i << " "; });

vector<int> vec2(10,0);
copy_backward(vec.begin(), vec.end(), vec2.end());

cout << endl << "新序列:" << endl;
for_each(vec2.begin(), vec2.end(), [](int i) {cout << i << " "; });

在这里插入图片描述

transform

①．头文件

transform 算法定义在头文件 #include 中。

②．算法作用

transform 算法作用是把指定范围的迭代器的元素用指定的函数处理后把结果拷贝到指定的区间。

③．代码示例

vector<int> vec = { 1,2,5,9,5,4,3 };
cout << "原序列:" << endl;
for_each(vec.begin(), vec.end(), [](int i) {cout << i << " "; });

vector<int> vec2;
transform(vec.begin(), vec.end(), back_inserter(vec2), [](int i) { return i + 10; });

cout << endl << "新序列:" << endl;
for_each(vec2.begin(), vec2.end(), [](int i) {cout << i << " "; });

在这里插入图片描述

replace

①．头文件

replace 算法定义在头文件 #include 中。

②．算法作用

replace 算法作用是把指定范围中指定的旧元素替换成新元素。

③．代码示例

vector<int> vec = { 1,2,5,9,5,4,3 };
cout << "原序列:" << endl;
for_each(vec.begin(), vec.end(), [](int i) {cout << i << " "; });

replace(vec.begin(), vec.end(), 5, 9);
cout << endl << "新序列:" << endl;
for_each(vec.begin(), vec.end(), [](int i) {cout << i << " "; });

在这里插入图片描述

replace_if

①．头文件

replace_if 算法定义在头文件 #include 中。

②．算法作用

replace_if 算法是 replace 的升级版，可以传入一个一元谓词，作用是在指定范围中按指定的条件筛选旧元素替换成新元素。

③．代码示例

 vector<int> vec = { 1,2,5,9,5,4,3 };
 cout << "原序列:" << endl;
 for_each(vec.begin(), vec.end(), [](int i) {cout << i << " "; });

 replace_if(vec.begin(), vec.end(), [](int i) {return i < 4; }, 0);
 cout << endl << "新序列:" << endl;
 for_each(vec.begin(), vec.end(), [](int i) {cout << i << " "; });

在这里插入图片描述

replace_copy

①．头文件

replace_copy 算法定义在头文件 #include 中。

②．算法作用

replace_copy 算法作用是把指定范围中指定的旧元素替换成新元素，但是不改变原序列，而是把替换后的结果拷贝到一个新序列。

③．代码示例

vector<int> vec = { 1,2,3,4,5 };
cout << "原序列:" << endl;
for_each(vec.begin(), vec.end(), [](int i) {cout << i << " "; });

vector<int> vec2;
replace_copy(vec.begin(), vec.end(), back_inserter(vec2), 4,9 );

cout << endl << "新序列:" << endl;
for_each(vec2.begin(), vec2.end(), [](int i) {cout << i << " "; });

在这里插入图片描述

swap

①．头文件

swap 算法定义在头文件 #include 中。

②．算法作用

swap 算法的作用是交换两个对象的值，也可以是两个容器的值。

③．代码示例

vector<int> vec1 = { 1,2,3,4 };
 vector<int> vec2 = { 4,5,6 };

 cout << "原序列 vec1:" << endl;
 for_each(vec1.begin(), vec1.end(), [](int i) {cout << i << " "; });
 cout << endl << "原序列 vec2:" << endl;
 for_each(vec2.begin(), vec2.end(), [](int i) {cout << i << " "; });

 swap(vec1, vec2);
   
 cout << endl << "新序列 vec1:" << endl;
 for_each(vec1.begin(), vec1.end(), [](int i) {cout << i << " "; });
 cout << endl << "新序列 vec2:" << endl;
 for_each(vec2.begin(), vec2.end(), [](int i) {cout << i << " "; });

在这里插入图片描述

swap_ranges

①．头文件

swap_ranges 算法定义在头文件 #include 中。

②．算法作用

swap_ranges 算法的作用是对两个序列中指定范围的元素进行交换。

③．代码示例

vector<int> vec1 = { 1,2,3,4 };
vector<int> vec2 = { 5,6,7,8 };

cout << "原序列 vec1:" << endl;
for_each(vec1.begin(), vec1.end(), [](int i) {cout << i << " "; });
cout << endl << "原序列 vec2:" << endl;
for_each(vec2.begin(), vec2.end(), [](int i) {cout << i << " "; });

swap_ranges(vec1.begin()+2, vec1.end(),vec2.begin()+2);

cout << endl << "新序列 vec1:" << endl;
for_each(vec1.begin(), vec1.end(), [](int i) {cout << i << " "; });
cout << endl << "新序列 vec2:" << endl;
for_each(vec2.begin(), vec2.end(), [](int i) {cout << i << " "; });

在这里插入图片描述

在这里插入图片描述

litanyuan
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
STL_algorithms1.md
07-29
STL的常用算法 常用遍历算法、常用查找算法、常用排序算法、常用拷贝和替换算法、常用算术生成算法、常用集合算法
交换vector的两个元素（两种方法）
鸟哥的博客
10-02 1万+
//by 鸟哥 //交换vector的元素的两种方法 //有疑问请留言或加群 1032082534 #include <iostream> // For standard streams #include <string> // For string class #include <vector>
c++vector替换元素_C++ 学习笔记之——STL 库 vector
weixin_39533052的博客
11-21 7522
vector 是一种顺序容器，可以看作是可以改变大小的数组。就像数组一样，vector 占用连续的内存地址来存储元素，因此可以像数组一样用偏移量来随机访问，但是它的大小可以动态改变，容器会自动处理内存分配问题。在内部，vector 使用动态分配的数组来存储元素，当新元素插入时，如果现有的存储空间已经占满，则需要重新再分配一个新的数组，并且将之前的元素都移动到新的内存上。这个过程是非常耗时的，因此，...
C++ copy()函数详细介绍
最新发布
weixin_45942949的博客
02-01 1086
first 和 last：表示输入范围的迭代器。first 指向要复制的范围的起始位置last 指向要复制的范围的结束位置（不包括该位置的元素）。d_first：表示输出范围的迭代器。它指向要将元素复制到的目标范围的起始位置。
c++vector替换元素_C++中sizeof(vector)的问题
weixin_39686634的博客
11-20 591
C语言运算符sizeof的用法 我们知道在C/C++中，sizeof() 是一个判断数据类型或者表达式长度的运算符，以字节为单位。当用 sizeof 判断一个vector类型的变量所占的内存大小时，结果会是什么呢？比如下面这段代码：#include #include using namespace std;int main(){ vector vec; for (int i = 0; ...
【C++STL入门】vector查、改、交换
m0_62599305的博客
08-24 4206
在C++中，使用vector进行查找操作可以分为两类：输出全部和输出单个元素。下面将详细介绍这些操作及其示例代码。在本文中，我们讨论了如何使用vector进行查找和修改操作。我们介绍了使用循环和迭代器进行遍历，使用下标运算符和for_each函数输出全部元素的方法。我们还了解了如何使用at()函数进行边界检查和使用back()函数获取最后一个元素。这些方法可以帮助您有效地操作和管理vector中的数据。Vector是C++ STL中的一个重要容器，掌握它的基本用法对于开发高效的C++程序非常关键。
STL 源码剖析 算法 stl_numeric.h -- copy
07-16 1094
唯一对外接口 /*-------------------------------------------------------------------------------------- * copy 函数及其重载形式 */ //完全泛化版本。 template<class InputIterator, class OutputIterator> // ？ 这里的 InputIterator 和 OutputIterator 都只是名称而已，哪里确保了它们真的至少是 InputIterator 和 O
STL_copy
luosimuer
07-29 461
#include output_iterator copy( input_iterator start, input_iterator end, output_iterator dest ); The copy function copies the elements between start and end to dest. In other words, after copy has
STL--常用的拷贝和替换算法
hjl011006的博客
07-19 112
STL中常用的拷贝和替换算法，算法头文件algorithm。内建函数对象头文件functional。包括copy，replace，replace_if，swap等方法的介绍和应用。
C++ STL标准库：算法＜algorithm＞ 复制 copy() copy_backward()
超级大洋葱的博客
12-18 2367
#include <iostream> #include <algorithm> #include <vector> #include <list> using namespace std; void print(int& ele) { cout << ele << ", "; } void main() { int dim[] = { 1,3,5,7,9,11,32,54,65 }; vector<int&g
拷贝元素
Zyl_CN的博客
05-22 188
.clone( )
C++标准程序库STL的架构
07-20
9.6.5 替换元素 103 9.7 移除性算法 104 9.7.1 移除某些特定元素 104 9.7.2 移除重复元素 105 9.8 变序性算法 107 9.8.1 逆转元素次序 107 9.8.2 旋转元素次序 107 9.8.3 排列元素 109 9.8.4 重排元素 109 9.8.5 将...
传智播客扫地僧视频讲义源码
04-03
02_链表热身_结构体中套元素和指针 03_结构体数据类型的嵌套定义和函数的嵌套调用是两个不同的概念 04_静态链表及局限性 05_链表的分类和链表的辅助指针变量 06_链表api函数搭建 07_链表的创建和打印 08_链表的插入...
C++进阶课程讲义_v1.0.4.pdf
04-22
6、 函数模板和类模板 3 ...10.3.6常用的拷贝和替换算法 156 10.3.7常用的算术和生成算法 157 10.3.8常用的集合算法 158 10.4 STL综合案例 159 10.4.1案例学校演讲比赛 159 10.4.2案例：足球比赛 161
C++ 中生成随机数的方法总结
热门推荐
编程猿来如此
06-10 6万+
C++ 中生成随机数的方法总结
C++中定义常量的几种方式
编程猿来如此
04-01 1万+
C++中定义常量的几种方式
C++中定义别名的几种方式总结
编程猿来如此
04-22 1万+
C++中定义别名的几种方式总结
std::async 的使用以及 C++ 中异步操作的实现
编程猿来如此
03-25 7635
std::async 的使用以及 C++ 中异步操作的实现
STl中的copy()算法
05-29
在STL中，copy()算法是一种常见的算法，用于将一个序列中的元素复制到另一个序列中。它的函数原型为： ```c++ template, class OutputIt> OutputIt copy(InputIt first, InputIt last, OutputIt d_first); ``` ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值