小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。

本文已参与「掘力星计划」，赢取创作大礼包，挑战创作激励金。

常用拷贝和替换算法

【简介】：

•     copy; // 容器内指定范围的元素拷贝到另一个容器中
•     replace; // 将容器内指定范围的旧元素修改为新元素
•     replace_if; // 按条件进行替换，容器内指定分为内满足条件的元素替换为新元素
•     swap; // 互换另个容器中的元素

copy

【功能】：

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

【函数原型】：

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

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

    // begin 开始迭代器

    // end 结束迭代器

    // dest 目标容器起始迭代器

【demo】：

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

class MyPrint
{
public:
    // 一元谓词
    void operator()(int v)
    {
        cout << v << " ";
    }
};
void test01()
{
    vector<int> v1;
    # 初始化
    for (int i = 0; i < 5; i++)
    {
        v1.push_back(i);
    }
    vector<int> v2;
    // 目标容器提前开辟空间
    v2.resize(v1.size());
    // 拷贝v1的元素到v2中
    copy(v1.begin(), v1.end(), v2.begin());
    // 使用for_each进行遍历操作
    for_each(v2.begin(), v2.end(), MyPrint());
    cout << endl;
}

int main()
{

    test01();
    return 0;
}

replace

【功能】：

    将容器内指定范围的旧元素替换为新元素

【函数原型】：

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

    // 将区间内的旧元素替换为新元素

    // begin 开始迭代器

    // end 结束迭代器

    // oldvalue 旧值

    // newvalue 新值

【demo】:

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

class MyPrint
{
public:
    void operator()(int v)
    {
        cout << v << " ";
    }
};

void test01()
{
    vector<int> v;
    v.push_back(0);
    v.push_back(1);
    v.push_back(2);
    v.push_back(3);
    v.push_back(4);

    cout << "替换前：";
    for_each(v.begin(), v.end(), MyPrint());
    cout << endl;

    cout << "将2替换成100后：";
    // 开始迭代器，结束迭代器，旧值，新值
    replace(v.begin(), v.end(), 2, 100);
    for_each(v.begin(), v.end(), MyPrint());
    cout << endl;
}

int main()
{
    test01();
    return 0;
}

replace_if

【功能】：

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

【函数原型】：

replace_if(iterator begin,iterator end,_Pred,newValue);

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

    // begin 开始迭代器

    // end 结束迭代器

    // _Pred 谓词（仿函数）

    // newVlue 替换的新元素

【demo】：

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

class MyPrint
{
public:
    void operator()(int v)
    {
        cout << v << " ";
    }
};

// 将大于3的数字替换掉
class ReplaceGreater3
{
public:
    // 一元谓词
    bool operator()(int v)
    {
        return v >= 3;
    }
};

void test01()
{
    vector<int> v;
    for (int i = 0; i < 5; i++)
    {
        v.push_back(i);
    }

    cout << "替换前：";
    for_each(v.begin(), v.end(), MyPrint());
    cout << endl;
    
    cout << "替换后：";
    replace_if(v.begin(), v.end(), ReplaceGreater3(), 100);
    for_each(v.begin(), v.end(), MyPrint());
    cout << endl;
}
int main()
{
    test01();
    return 0;
}

swap

【功能】：

    互换两个容器中的元素

【函数原型】：

swap(container c1,container c2);

    // 互换两个容器中的元素

    // c1 容器1

    // c2 容器2

【demo】:

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

class MyPrint
{
public:
    void operator()(int v)
    {
        cout << v << " ";
    }
};
void test01()
{
    vector<int> v1;
    for (int i = 0; i < 5; i++)
    {
        v1.push_back(i);
    }

    vector<int> v2;
    for (int i = 5; i < 10; i++)
    {
        v2.push_back(i);
    }

    cout << "交换前两个的容器元素：";
    for_each(v1.begin(), v1.end(), MyPrint());
    for_each(v2.begin(), v2.end(), MyPrint());
    cout << endl;

    cout << "交换后两个容器的元素：";
    swap(v1, v2);
    for_each(v1.begin(), v1.end(), MyPrint());
    for_each(v2.begin(), v2.end(), MyPrint());
    cout << endl;
}
int main()
{
    test01();
    return 0;
}