【C++】常用拷贝和替换算法

已于 2022-08-08 13:50:28 修改
阅读量820 收藏 2
点赞数 1
分类专栏： C++ 文章标签： c++ 开发语言
于 2022-08-08 13:50:02 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xuan3215/article/details/126220784
版权
本文详细介绍了C++标准库中的四个算法：copy用于复制容器内的元素到另一容器；replace将指定范围内所有旧元素替换为新元素；replace_if根据条件替换元素；swap则实现两个容器的元素互换。示例代码展示了它们在内置数据类型和自定义数据类型上的应用，强调了不同操作的使用场景和注意事项。
摘要由CSDN通过智能技术生成

目录

copy

replace

replace_if

swap

常用拷贝和替换算法简介：

  • copy              容器内指定范围的元素拷贝到另一个容器
  • replace          容器内指定范围的旧元素改为新元素
  • replace_if      容器内指定范围满足条件的元素替换为新元素
  • swap             互换两个容器的元素

copy

功能：

  • 容器内指定范围的元素拷贝到另一个容器

函数原型：

copy(iterator beg, iterator end, iterator dest);

beg  —— 开始迭代器

end  —— 结束迭代器

dest —— 目标迭代器

测试代码：

#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
using namespace std;

class Person {
public:
    Person(string name, int age) :m_Name(name), m_Age(age) {}
    Person() {}
    string m_Name;
    int m_Age;
};

ostream& operator<<(ostream& cout, const Person& p) {
    cout << p.m_Name << " " << p.m_Age << endl;
    return cout;
}

template<typename T>
void PrintVector(const T& x) {
    cout << x << " ";
}

// 内置数据类型拷贝
void test01() {
    vector<int>v;
    for (int i = 0; i < 10; ++i) {
        v.push_back(i);
    }
    for_each(v.begin(), v.end(), PrintVector<int>); // 遍历
    cout << endl;

    vector<int>v_target; // 目标容器
    v_target.resize(v.size()); // 目标容器重置大小
    copy(v.begin(), v.end(), v_target.begin()); // 拷贝
    for_each(v_target.begin(), v_target.end(), PrintVector<int>); // 遍历
    cout << endl;
}

// 自定义数据类型拷贝
void test02() {
    vector<Person>v;
    Person p1("张三", 18);
    Person p2("李四", 19);
    Person p3("王五", 20);

    v.push_back(p1);
    v.push_back(p2);
    v.push_back(p3);

    for_each(v.begin(), v.end(), PrintVector<Person>);
    
    vector<Person>v_target; // 目标容器
    v_target.resize(v.size()); // 目标容器重置大小
    copy(v.begin(), v.end(), v_target.begin()); // 拷贝
    for_each(v_target.begin(), v_target.end(), PrintVector<Person>);


}

int main() {
    test01();
    test02();
    system("pause");
    return 0;
}

运行结果：

copy 将原容器区间中的元素拷贝到新空间时需要用 resize 开辟内存空间。

copy 和 vector 内置数据类型 直接用 = 的区别在于可以指定区间，另外 用 = 直接赋值自定义数据类型时需要重载 = 

replace

功能：

  • 将容器内指定范围的旧元素（所有相同的）修改为新元素

函数原型：

replace(iterator beg, iterator end, oldvalue, newvalue);

beg           —— 开始迭代器

end           —— 结束迭代器

oldvalue    —— 旧元素

newvalue  —— 新元素

测试代码：

#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
using namespace std;

class Person {
public:
    Person(string name, int age) :m_Name(name), m_Age(age) {}
    // 重载 ==，replace 底层代码需要对比
    bool operator==(const Person& p) {
        return (p.m_Name == this->m_Name && p.m_Age == this->m_Age);
    }
    string m_Name;
    int m_Age;
};

// 重载 <<
ostream& operator<<(ostream& cout, const Person& p) {
    cout << p.m_Name << " " << p.m_Age << endl;
    return cout;
}

template<typename T>
void PrintVector(const T& x) {
    cout << x << " ";
}

// 内置数据类型替换
void test01() {
    vector<int>v;
    v.push_back(10);
    v.push_back(30);
    v.push_back(30);
    v.push_back(40);

    cout << "——替换前——" << endl;
    for_each(v.begin(), v.end(), PrintVector<int>); // 遍历
    cout << endl;

    cout << "——替换后——" << endl;
    replace(v.begin(), v.end(), 30, 20); // 替换
    for_each(v.begin(), v.end(), PrintVector<int>);  // 遍历
    cout << endl;
}

// 自定义数据类型替换
void test02() {
    vector<Person>v;
    Person p1("A", 16);
    Person p2("B", 17);
    Person p3("D", 19);

    v.push_back(p1);
    v.push_back(p2);
    v.push_back(p3);

    cout << "——替换前——" << endl;
    for_each(v.begin(), v.end(), PrintVector<Person>); // 遍历

    cout << "——替换后——" << endl;
    Person p4("C", 18);
    replace(v.begin(), v.end(), p3, p4); // 替换
    for_each(v.begin(), v.end(), PrintVector<Person>); // 遍历
}

int main() {
    test01();
    test02();
    system("pause");
    return 0;
}

运行结果：

replace_if

功能：

  • 将区间内满足条件的元素，替换成指定元素

函数原型：

replace_if(iterator beg, iterator end, _Pred, newvalue);

beg           —— 开始迭代器

end           —— 结束迭代器

_Pred        —— 谓词

newvalue  —— 替换的新元素

测试代码：

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;

class Person {
public:
    Person(string name, int age) :m_Name(name), m_Age(age) {
        if (age >= 18) this->m_Adult = true;
        else this->m_Adult = false;
    }
    string m_Name;
    int m_Age;
    bool m_Adult; // 是否成年
};

// 重载 <<
ostream& operator<<(ostream& cout, const Person& p) {
    string if_Adult = p.m_Adult ? "成年" : "未成年";
    cout << p.m_Name << " " << p.m_Age << " " << if_Adult << endl;
    
    return cout;
}

template<typename T>
void PrintVector(const T& x) {
    cout << x << " ";
}

// 替换整形的仿函数
class replace_int {
public:
    bool operator()(const int& x) {
        return (x >= 18);
    }
};

// 替换 Person 的仿函数
class replace_Person {
public:
    bool operator()(const Person& p) {
        return (p.m_Adult == false);
    }
};


// 内置数据类型选择替换
void test01() {
    vector<int>v;
    v.push_back(15);
    v.push_back(17);
    v.push_back(25); // √
    v.push_back(18); // √
    v.push_back(20); // √

    cout << "——替换前——" << endl;
    for_each(v.begin(), v.end(), PrintVector<int>); // 遍历
    cout << endl;

    cout << "——替换后——" << endl;
    replace_if(v.begin(), v.end(), replace_int(), 18); // >= 18 替换
    for_each(v.begin(), v.end(), PrintVector<int>); // 遍历
    cout << endl;
}

// 自定义数据类型条件替换
void test02() {
    vector<Person>v;
    Person p1("A", 16); // √
    Person p2("B", 17); // √
    Person p3("C", 18);
    Person p4("D", 19);
    Person p5("E", 20);

    v.push_back(p1);
    v.push_back(p2);
    v.push_back(p3);
    v.push_back(p4);
    v.push_back(p5);

    cout << "——替换前——" << endl;
    for_each(v.begin(), v.end(), PrintVector<Person>); // 遍历

    cout << "——替换后——" << endl;
    Person R_p("*", 0);
    replace_if(v.begin(), v.end(), replace_Person(), R_p); // 将未成年信息替换
    for_each(v.begin(), v.end(), PrintVector<Person>); // 遍历
}

int main() {
    test01();
    test02();
    system("pause");
    return 0;
}

运行结果：

swap

功能：

  • 互换同种类型的容器

函数原型：

swap(container c1, container c2);

c1 —— 容器1

c2 —— 容器2

测试代码：

#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;

class Person {
public:
    Person(string name, int age) :m_Name(name), m_Age(age) {}
    string m_Name;
    int m_Age;
};

ostream& operator<<(ostream& cout, const Person& p) {
    cout << p.m_Name << " " << p.m_Age << endl;
    return cout;
}

template<typename T>
void PrintVector(const T& x) {
    cout << x << " ";
}

// 内置数据类型交换
void test01() {
    vector<int>v1;
    vector<int>v2;
    for (int i = 0; i < 10; ++i) {
        v1.push_back(i);
    }
    for (int i = 10; i > 0; --i) {
        v2.push_back(i);
    }
    cout << "——交换前——" << endl;
    cout << "v1：";
    for_each(v1.begin(), v1.end(), PrintVector<int>);
    cout << endl;
    cout << "v2：";
    for_each(v2.begin(), v2.end(), PrintVector<int>);
    cout << endl;

    cout << "——交换后——" << endl;
    swap(v1, v2);
    cout << "v1：";
    for_each(v1.begin(), v1.end(), PrintVector<int>);
    cout << endl;
    cout << "v2：";
    for_each(v2.begin(), v2.end(), PrintVector<int>);
    cout << endl;
}

// 自定义数据类型交换
void test02() {
    vector<Person>v1;
    Person p1("A", 19);
    Person p2("B", 20);
    Person p3("C", 21);
    v1.push_back(p1);
    v1.push_back(p2);
    v1.push_back(p3);

    vector<Person>v2;
    Person p4("D", 22);
    Person p5("E", 23);
    Person p6("F", 24);
    Person p7("G", 25);
    v2.push_back(p4);
    v2.push_back(p5);
    v2.push_back(p6);
    v2.push_back(p7);

    cout << "——交换前——" << endl;
    cout << "v1: " << endl;
    for_each(v1.begin(), v1.end(), PrintVector<Person>);
    cout << "v2: " << endl;
    for_each(v2.begin(), v2.end(), PrintVector<Person>);

    cout << "——交换后——" << endl;
    swap(v1, v2);
    cout << "v1: " << endl;
    for_each(v1.begin(), v1.end(), PrintVector<Person>);
    cout << "v2: " << endl;
    for_each(v2.begin(), v2.end(), PrintVector<Person>);
}

int main() {
    test01();
    test02();
    system("pause");
    return 0;
}

运行结果：

swap 必须是同种容器交换

L1099
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【C++系列】C++中的 常用拷贝和替换算法
weixin_54707168的博客
04-28 203
【C++系列】C++中的 常用拷贝和替换算法
C++常用的拷贝和替换算法
程序猿老樊的博客
09-30 158
1).copy //容器内指定范围的元素拷贝到另一容器中2).replace //将容器内指定范围的旧元素修改为新元素3).replace_if //容器内指定范围满足条件的元素替换为新元素4).swap //互换两个容器的元素1.1 copy算法1).功能描述：容器内指定范围的元素拷贝到另一容器中。2).函数原型：copy(iterator beg, iterator end, iterator dest)按值查找元素，找到返回指定位置迭代器，找不到返回结束迭代器位置beg 开始迭代器。
c++代码替换
02-11
可以将c++代码中进行全字符替换。 function.txt中登记要替换的函数。 在vc中开发通过
C++常用拷贝和替换算法
码云仓库地址：https://gitee.com/lance-gyq
04-08 174
C++常用拷贝和替换算法 学习目标： 掌握常用的拷贝和替换算法 算法简介： copy //容器内指定范围的元素拷贝到另一个容器中 replace //将容器内指定范围的旧元素修改为新元素 replace_if //容器内指定范围满足条件的元素替换为新元素 swap copy 功能描述： * 容器内指定范围的元素拷贝到另一个容器中 函数原型： copy(iterator beg, iterator end, iterator dest); //按值查找元素，找到返
C++ 字符替换
05-24
C++语言编程中，字符串操作，替换字符串。源码分享。。
c++实现文本替换
weixin_50604476的博客
01-01 1305
#include <stdio.h> #include <string> #include <regex> #include <fstream> #include <iostream> #include <set> using namespace std; // ? 与 {0,1}:0个或1个前面的内容 或 前面的内容是可选的 // * 与 {0,} : 0 个或多个前面的内容 // + 与 {1,}: 1 个或多个前
c++ 字符串替换
zou_kl的专栏
04-17 1347
c++ 字符串替换
P255~258C++常用拷贝和替换算法学习笔记.docx
04-13
C++常用拷贝和替换算法学习笔记 本篇笔记主要讲解了C++中常用的拷贝和替换算法，包括copy、replace和replace_if三个算法。这些算法都是C++标准库算法库中的一部分，用于实现容器内元素的拷贝和替换操作。 5.4.1 ...
每天学点C++（C++实例教程：教程+源码）常用拷贝和替换算法.zip
最新发布
06-21
在C++编程语言中，拷贝和替换是两个非常基础且重要的操作，它们涉及到对象、数组、容器等数据结构的处理。本教程将深入讲解这两个主题，并通过实例代码帮助你理解其工作原理。 1. 拷贝操作： C++中的拷贝主要涉及...
STL常用拷贝和替换算法
流楚丶格念的博客
06-20 4166
全部案例链接 https://download.csdn.net/download/weixin_45525272/12536637 常用拷贝和替换算法 copy算法 将容器内指定范围的元素拷贝到另一容器中 @param beg 容器开始迭代器 @param end 容器结束迭代器 @param dest 目标起始迭代器 copy(iterator beg, iterator end, iterator dest) replace算法 将容器内指定范围的旧元素修改为新元素 @param beg 容器开
C++实现将一个字符串中的字符替换成另一个字符串的方法
09-04
主要介绍了C++实现将一个字符串中的字符替换成另一个字符串的方法,需要考虑的情况比较全面,有不错的借鉴价值,需要的朋友可以参考下
c++实现的字符串替换功能
04-25
使用c++写的字符串替换函数，可以完成字符串的替换功能
C++ 字符替换方法总结（附示例代码）。
热门推荐
Bobowen的博客
12-28 1万+
这几天还在做代码生成，发现其实谷歌也在做字符替换类型的代码生成，完全加入不了其他AI方法，因为不稳定，所以实用的代码生成还都是字符替换，所以，总结一下C++字符替换的方法。在 C++ 中，可以使用字符串流、字符数组、STL 的算法、正则表达式等方法来实现字符串的替换。根据实际需要，可以选择适合的方法来实现字符串的替换。晚安好梦！
C++实现字符串替换
download3564124的博客
04-24 500
函数特征是直接在源字符串中进行操作,不需要额外的存储空间,
C++字符串替换实现
songbo0925的博客
04-12 365
**如：**ReplaceAll(string("ghghjghugtghty"), std::string("gh")，std::string("X") 即为把"ghghjghugtghty"中的"gh"全部改为"X"。 std::string ReplaceAll(std::string str, const std::string& from, const std::string&a...
C++STL常用拷贝和替换算法
希望我的博客，能帮上你解决学习中工作中所遇到的问题
11-11 302
学习目标： 掌握常用的拷贝和替换算法 算法简介： copy // 容器内指定范围的元素拷贝到另一容器中 replace // 将容器内指定范围的旧元素修改为新元素 replace_if // 容器内指定范围满足条件的元素替换为新元素 swap // 互换两个容器的元素 5.4.1 copy 功能描述： 容器内指定范围的元素拷贝到另一容器中 函数原型： copy(i
C++常见的拷贝和替换算法
m0_63932570的博客
03-30 180
前面讲完了C++常见的遍历和查找算法，学会并运用这些算法真的会使我们平时的编程应用方便了不少，减少了不少代码量（博主亲身体会），好了，废话不多说，植入今天的正题，今天就让我们来看看C++常见的拷贝和替换算法吧 1.copy 用法代码： 2.replace_if： 用法代码： 3.replace：29行表示从头到尾，把30换成1000 4.swap 用法代码： 本贴为博主亲手整理。如有错误，请评论区指出，一起进步。谢谢大家的浏览. ...
C++ 算法 复制元素
程序员Link
06-10 348
目录一 概述二 辅助函数三 定义四 Demo五 参考 一 概述 C++ 标准库中提供了很多算法，定义于头文件 < algorithm >。本文主要探究以下用于 区间元素复制 的算法： std::copy 将某一范围的元素复制到一个新的位置 std::copy_if(C++11) 将某一范围的满足条件的元素复制到一个新的位置 std::copy_n(C++11) 将一定数目的元素复制到一个新的位置 std::copy_backyard 按从后往前的顺序复制一个范围内的元素 二 辅助函数
C++容器间拷贝
皮卡丘LIII的博客
11-02 2428
C++ 将一个容器初始化为另一个容器的拷贝 在我们要初始化一个容器为另一个容器的拷贝时，如果不适用迭代器，直接使用容器变量名进行拷贝只能拷贝相同容器类型的 #include <iostream> #include <vector> #include <list> using namespace std; int main() { list<int> l = {1, 2, 3}; list<int> v(l); //ve
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值