STL之partition学习
2024-09-24 00:22:21
顺便存一下numeric函数的使用方法吧,感觉用处不大。
https://blog.csdn.net/baishuo8/article/details/84073565
partition函数,将元素划分为两个集合,顺序被打乱,只是分类。
包括三个参数,第一个参数代表开始位置,第二个参数代表截止位置,第三个参数代表根据什么分类。
is_partitioned 函数,判断元素是否按照给定的函数分组的,{F F F T T },{T T T T F },{TTTFF},{TTTT},{FFF}都是正确的分组。{FFTFF}是错误的分组
stable_partition函数,和partition函数差不多,分组之后只是顺序并没有被打乱。
#include<bits/stdc++.h>
using namespace std;
# define ll long long
# define inf 0x3f3f3f3f
const int maxn = 2e5+;
int a[maxn];
vector<int>q;
bool odd(int t){
return t%==;
}
int main()
{
for(int i=; i<=; i++)
{
q.push_back(i);
}
auto div=partition(q.begin(),q.end(),odd);
// for(auto i=q.begin();i!=div;i++){
// cout<<" "<<*i;
// }
// cout<<endl;
for_each(q.begin(),div,[](auto i){cout<<" "<<i;});
cout<<endl;
for_each(div,q.end(),[](auto i){cout<<" "<<i;});
cout<<endl;
return ;
}
is_partitioned 函数
#include<bits/stdc++.h>
using namespace std;
# define ll long long
# define inf 0x3f3f3f3f
const int maxn = 2e5+;
int a[maxn];
vector<int>q;
bool odd(int t){
return t%==;
}
int main()
{
for(int i=; i<=; i++)
{
q.push_back(i);
} cout<<is_partitioned(q.begin(),q.end(),odd)<<endl;// 0
auto div=partition(q.begin(),q.end(),odd);
cout<<is_partitioned(q.begin(),q.end(),odd)<<endl;// 1
return ;
}
stable_partitioned 函数
#include<bits/stdc++.h>
using namespace std;
# define ll long long
# define inf 0x3f3f3f3f
const int maxn = 2e5+;
int a[maxn];
vector<int>q;
bool odd(int t){
return t%==;
}
int main()
{
for(int i=; i<=; i++)
{
q.push_back(i);
}
auto div=stable_partition(q.begin(),q.end(),odd);
for_each(q.begin(),div,[](auto i ){cout<<i<<" ";});
cout<<endl;
for_each(div,q.end(),[](auto i){cout<<i<<" ";});
return ;
}
最新文章
- CreateIoCompletionPort() 函数
- 21分钟 MySQL 入门教程
- 点云匹配和ICP算法概述
- mac 连接mysql提示 Warning: mysqli::real_connect(): (HY000/2002): No such file or directory
- DB面试题
- bzoj3261 可持久化trie
- Oracle存储过程的理解
- 基于VMware的eCos环境编译redboot(脚本配置redboot)
- poj1144Network(无向图割点数)
- 磁盘寻道时间算法之----------------SCAN算法和最短寻道时间优先调度算法
- window下Git和github入门
- jquery 怎么判断当前按钮是否是disabled 属性
- XMAN-level4
- 放yy直播点赞动画
- dump命令详解
- 5.Fiddler模拟弱网限速方法
- SkylineGlobe Android 开发 面积计算示例代码
- 10.29 正睿停课训练 Day11
- How determine the RC time constant in PWM DAC low-pass filter?
- blast | diamond 输出结果选择和解析 | 比对
热门文章
- Git学习笔记——搭建远程仓库
- poj 3273";Monthly Expense";(二分搜索+最小化最大值)
- php中函数里面使用函数外面的变量
- Altium Designer 18 ------ 常用功能记录
- java.lang.UnsatisfiedLinkError: org.apache.hadoop.io.nativeio.NativeIO$Windows.access0(Ljava/lang/String;I)Z
- Selenium模块的使用
- C#设计模式(0)——设计原则
- Ubuntu修改Apache默认Web端口
- WebStorm记录(3)
- 020、搭建本地Registry(2019-01-11 周五)