STL常用算法------排序、拷贝替换、算数生成、集合

最新推荐文章于 2023-11-24 19:14:15 发布

三三三三三三外

最新推荐文章于 2023-11-24 19:14:15 发布

阅读量216

点赞数

分类专栏： STL

本文链接：https://blog.csdn.net/weixin_40996518/article/details/108677822

版权

STL 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

文章目录

排序算法

排序算法

在这里插入图片描述

sort

在这里插入图片描述

默认升序
sort(v.begin(), v.end(), greater<int>()) 降序排列

random_shuffle 洗牌

在这里插入图片描述

如果希望每次打乱的结果不一样, 需要加一个随机数种子

#include <ctime>

void test01()
{
	srand((unsigned int)time(NULL));
	random_shuffle(v.begin(), v.end());
}

merge 合并

在这里插入图片描述

两个原容器需要同序
新容器不能为0

void test14()
{
    vector<int> v1;
    for (int i = 0; i < 10; i++)
    {
        v1.push_back(i);
    }
    vector<int> v2 = v1;
    vector<int> v3;
    v3.resize(v1.size() * 2);
    for_each(v1.begin(), v1.end(), my_print2());
    cout<<endl;
    for_each(v2.begin(), v2.end(), my_print2());
    cout<<endl;
    merge(v1.begin(), v1.end(), v2.begin(),v2.end(),v3.begin());
    for_each(v3.begin(), v3.end(), my_print2());
    cout<<endl;
}

reverse 反转

在这里插入图片描述

拷贝和替换

在这里插入图片描述

copy 拷贝

在这里插入图片描述

replace 替换

在这里插入图片描述

会替换所有oldvalue, 而不只是第一个

replace_if 按条件替换

在这里插入图片描述

swap 交换

在这里插入图片描述

两个容器需要同类型

算数生成算法

在这里插入图片描述

accumulate 累计求和

在这里插入图片描述

需要#include<numeric\>

fill 填充

在这里插入图片描述

常用集合算法

在这里插入图片描述

set_intersection 取交集

返回新容器中元素的结束迭代器
遍历时需要用返回的元素结束迭代器, 而不是直接用新容器的迭代器
求交集的两个集合也必须是同序序列.

set_union 取并集

在这里插入图片描述

set_difference 取差集

在这里插入图片描述

v1和v2的差集 : v1中不属于v2的部分
v2和v1的差集 : v2中不属于v1的部分
自己实现的话(v1和v2的差集)
- 两个指针, 只有当v1中的元素<v2中的元素时, 才把v1的元素放入目标容器. 然后v1的指针++. 直到>=v2的元素
- 当v1的元素大大于v2的元素时, v2的指针++, 因为不知道后面有没有和v1元素相同的.

在这里插入图片描述